Finding RkNN by compressed straightforward index

Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008

Volumn , Issue , 2008, Pages 279-284

  Luo, Yanmin ^a   Lian, Canhong ^a   Liu, Jianquan ^b   Chen, Hanxiong ^b  

^a HUAQIAO UNIVERSITY   (China)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; QUALITY ASSURANCE; REDUNDANCY; RETAIL STORES;

DATA OBJECTS; DISTANCE VALUES; EFFICIENT METHODS; K-NEAREST NEIGHBORS; MUTUAL DISTANCES; QUERY OBJECTS; REVERSE NEAREST NEIGHBORS; RUNNING COSTS; SIMILARITY METRIC; SPATIAL DATABASE; TRIANGLE INEQUALITIES;

KNOWLEDGE ENGINEERING;

EID: 60349124352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISKE.2008.4730941     Document Type: Conference Paper

References (9)

1. Hanxiong Chen, Rongmao Shi, Kazutaka Furuse, and Nobuo Ohbo, Finding RkNN Straightforwardly with Large Secondary Storage, INGS 2008, IEEE press.
2. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. SIGMOD, pages 71-79, 1995
3. 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.
4. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbors. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 201-212, Dallas, TX, May 2000.
5. F. korn, S Muthukrishnan, and D. Srivastava, Reverse Nearest Neighbor Aggregates Over Data Streams, Proc. of 28th VLDB Conf, HongKong, China, 2002
6. M. L. Yiu, N. Mamoulis, Reverse Nearest Neighbors Search in Ad-hoc Subspace, Proc. of ICDE'06, HongKong.
7. C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In Proc. ICDE, pages 485-492, 2001.
8. Y. Tao, D. papadias, X. Lian, X. Xiao. Multidimensional reverse knn search. The VLDB Journal, 16:293-316, 2007.
9. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, M. Renz. Efficient reverse k-nearest neighbor searcher in arbitrary metric spaces. In SIGMOD Conf., pages515-526, 2007.