A new approach to record clustering for large databases. (c1997)

LAUR Repository

Show simple item record

dc.contributor.author Makhoulian, Raffi H.
dc.date.accessioned 2010-12-13T09:49:59Z
dc.date.available 2010-12-13T09:49:59Z
dc.date.copyright 1997 en_US
dc.date.issued 2010-12-13
dc.date.submitted 1997-06
dc.identifier.uri http://hdl.handle.net/10725/151
dc.description Includes bibliographical references. en_US
dc.description.abstract This work introduces a new approach to record clustering where a hybrid algorithm is presented that clusters records based upon threshold values and the query patterns made to a particular database. We study the space density of a file and how it affects retrieval time before and after clustering. The hamming distaoce of a file is used as a measure of space density. The objective of the algorithm is to minimize the hamming distance of the file while attaching significance to the most frequent queries being asked. Simulation experiments conducted proved that a great reduction in response time is yielded after the restructuring of a file. Criteria, such as, block size, threshold value, percentage of records satisfYing a given set of queries, etc ... , which affect clustering and response time are also studied. Random statistical and graph theory are used to substantiate the experimental results. As a further means for predicting perfonnance, regression analysis is employed and later compared to experimental figure. en_US
dc.language.iso en en_US
dc.subject Cluster analysis -- Computer programs en_US
dc.subject Computer algorithms en_US
dc.subject Algorithms en_US
dc.title A new approach to record clustering for large databases. (c1997) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.commembers Dr. May Abboud
dc.author.commembers Dr. Nashaat Mansour
dc.author.woa RA en_US
dc.description.physdesc 1 bound copy: 55 leaves ; ill. ; 30 cm. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Issam Moghrabi
dc.identifier.doi https://doi.org/10.26756/th.1997.1 en_US
dc.publisher.institution Lebanese American University en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account