Please use this identifier to cite or link to this item:
Title: Advanced similarity queries and their application in data mining
Keywords: Database, Similarity Query, Data Mining, kNN Join, Reverse kNN, boundary point
Issue Date: 24-Apr-2006
Citation: XIA CHENYI (2006-04-24). Advanced similarity queries and their application in data mining. ScholarBank@NUS Repository.
Abstract: This 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.
Appears in Collections:Ph.D Theses (Open)

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



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


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