The Community for Technology Leaders
RSS Icon
Subscribe
Banff, Alberta, Canada
July 9, 2007 to July 11, 2007
ISBN: 0-7695-2868-6
pp: 10
Marcos R. Vieira , George Mason University, USA
Caetano Traina Jr. , University of Sao Paulo at Sao Carlos, Brazil
Agma J. M. Traina , University of Sao Paulo at Sao Carlos, Brazil
Adriano Arantes , University of Sao Paulo at Sao Carlos, Brazil
Christos Faloutsos , Carnegie Mellon University, USA
ABSTRACT
This paper proposes novel and effective techniques to estimate a radius to answer k-nearest neighbor queries. The first technique targets datasets where it is possible to learn the distribution about the pairwise distances between the elements, generating a global estimation that applies to the whole dataset. The second technique targets datasets where the first technique cannot be employed, generating estimations that depend on where the query center is located. The proposed k-NNF() algorithm combines both techniques, achieving remarkable speedups. Experiments performed on both real and synthetic datasets have shown that the proposed algorithm can accelerate k-NN queries more than 26 times compared with the incremental algorithm and spends half of the total time compared with the traditional k-NN() algorithms.
INDEX TERMS
null
CITATION
Marcos R. Vieira, Caetano Traina Jr., Agma J. M. Traina, Adriano Arantes, Christos Faloutsos, "Boosting k-Nearest Neighbor Queries Estimating Suitable Query Radii", SSDBM, 2007, Scientific and Statistical Database Management, International Conference on, Scientific and Statistical Database Management, International Conference on 2007, pp. 10, doi:10.1109/SSDBM.2007.5
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool