Finding RkNN straightforwardly with large secondary storage

Proceedings - 2008 International Workshop on Information-Explosion and Next Generation Search, INGS 2008

Volumn , Issue , 2008, Pages 77-82

  Chen, Hanxiong ^a   Furuse, Kazutaka ^a   Shi, Rongmao ^a   Ohbo, Nobuo ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

TECHNICAL PRESENTATIONS;

DATA OBJECTS; EFFICIENT ALGORITHMS; HARD DISK DRIVES; K-NEAREST NEIGHBORS; MUTUAL DISTANCES; OFFLINE; QUERY OBJECTS; RUNNING COSTS; SECONDARY STORAGES; SIMILARITY METRIC; TRIANGLE INEQUALITIES;

HARD DISK STORAGE;

EID: 55349115755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INGS.2008.12     Document Type: Conference Paper

References (10)

1. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz. Efficient reverse k-nearest neighbor searcher in arbitrary metric spaces. In SIGMOD Conf., pages 515-526, 2007.
2. C. Aggarwal, C. Procopiuc, J. Wolf, P. Yu, and J. Park. Fast algorithms for projected clustering. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 61-72, 1999.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM press, A Division of the Association for Computing Machinary, Inc.(ACM), 1999.
4. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proc. VLDB, pages 426-435, 1997.
5. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In SIGMOD Conf., pages 201-212, 2000.
6. K.-I. Lin, M. Nolen, and C. Yang. Applying bulk insertion techniques for dynamic reverse nearest neighbor problems. In Proc. Database Eng. and Applications Symp. IDEAS, pages 128-132, 2002.
7. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. SIGMOD, pages 71-79, 1995.
8. Y. Tao, D. papadias, X. Lian, and X. Xiao. Multi-dimensional reverse knn search. The VLDB Journal, 16:293-316, 2007.
9. Y. Tao, M. L. Yiu, and N. Mamoulis. Reverse nearest neighbor searcher in metric spaces. IEEE Trans in Knowl. Data Eng., 18(9):1239-1252, 2005.
10. C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In Proc. ICDE, pages 485-492, 2001.