Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleAdvanced similarity queries and their application in data mining
dc.contributor.authorXIA CHENYI
dc.identifier.citationXIA CHENYI (2006-04-24). Advanced similarity queries and their application in data mining. ScholarBank@NUS Repository.
dc.description.abstractThis thesis studies similarity queries and their application in knowledge discovering and data mining. Two variants of similarity queries - the k-nearest Neighbor join (kNN join) and the Reverse k-Nearest Neighbor query (RkNN query) have been closely investigated. Efficient algorithms have been proposed. Gorder is a block nested loop join method utilizing sorting, data blocks scheduling and distance computation filtering and reduction techniques to speed up the kNN join processing. ERkNN makes use of the local kNN estimation methods to retrieve the RkNN efficiently. Furthermore, as one illustration of the importance of such queries, a novel data mining tool - BORDER which is built upon the kNN join and utilizes a property of the reverse k-nearest neighbor is presented.
dc.subjectDatabase, Similarity Query, Data Mining, kNN Join, Reverse kNN, boundary point
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.supervisorOOI BENG CHIN
dc.description.degreeconferredDOCTOR OF PHILOSOPHY
Appears in Collections:Ph.D Theses (Open)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf977.64 kBAdobe PDF



Page view(s)

checked on May 17, 2019


checked on May 17, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.