DocumentCode :
350840
Title :
A filtering method for k-nearest neighbor query processing in multimedia data retrieval applications
Author :
Kim, Byung-Gon ; Lee, Jae-Ho ; Noh, Sam H. ; Lim, Hae-Chull
Author_Institution :
Dept. of Comput. Eng., Hong-Ik Univ., Seoul, South Korea
Volume :
1
fYear :
1999
fDate :
1999
Firstpage :
337
Abstract :
Efficient query processing in multi-dimensional indexing structures is an important issue for effective employment of multimedia data applications. A considerable number of studies, to date, have been conducted in this area. However the efficiency of the proposed solutions generally deteriorates as the dimension of the data increases. We introduce a filtering method for efficient processing of k-nearest neighbor queries in multi-dimensional indexing structures. The proposed method is based on the R*-tree, and uses a vantage point for effective similarity searches. Through the use of a vantage point we are abler to filter out data objects and decrease the distance computation time. Experimental results show that the k-nearest neighbor search that uses the proposed method consistently outperforms the search performance that uses the existing method for the R*-tree
Keywords :
database indexing; multimedia databases; query processing; tree data structures; tree searching; R*-tree; computation time; experimental results; filtering method; k-nearest neighbor query processing; multi-dimensional indexing structures; multimedia data retrieval; similarity search; vantage point; Application software; Computer science education; Data engineering; Electronic mail; Filtering; Filters; Indexing; Information retrieval; Nearest neighbor searches; Query processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
Type :
conf
DOI :
10.1109/TENCON.1999.818419
Filename :
818419
Link To Document :
بازگشت