ERkNN: Efficient Reverse k-Nearest Neighbors retrieval with local kNN-distance estimation

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 533-540

  Xia, Chenyi ^a   Hsu, Wynne ^a   Lee, Mong Li ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

KNN distance estimation; Reverse k nearest neighbours

Indexed keywords

KNN DISTANCE ESTIMATION; PROFILE-BASED MARKETING; REVERSE K-NEAREST NEIGHBOURS (RKNN);

ALGORITHMS; COMPUTATION THEORY; COSTS; DATA ACQUISITION; DATA REDUCTION; DECISION SUPPORT SYSTEMS; ESTIMATION; QUERY LANGUAGES;

INFORMATION RETRIEVAL;

EID: 33745867324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. http://kdd.ics.uci.edu/.
2. http://s2k-ftp.cs.berkeley.edu:8000/sequoia/benchmark/.
3. C. Böhm. A cost model for query processing in high dimensional data spaces. TODS, 25(2): 129-178, 2000.
4. C. Böhm, S. Berchtold, and D. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322-373, 2001.
5. L. Chung, J. Gray, B. Worthington, and R. Horst. Windows 2000 Disk 10 Performance. http://research.microsoft.com/.
6. K. Fischer. Smallest enclosing ball of balls. Diploma thesis, Institute of Theoretical Computer Science. ETH Zurish, 2001.
7. K. Fukunaga. Introduction to Statistical Pattern Recognition (2nd edition). Academic Press, 1990.
8. N. Katayama and S. Satoh. Distinctiveness-sensitive nearest-neighbor search for efficient similarity retrieval of multimedia information. In ICDE, pages 493-502, 2001.
9. G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest neighbor queries in a mobile environment. In STDM, pages 119-134, 1999.
10. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In ACM SIGMOD, pages 201-212, 2000.
11. F. Korn, S. Muthukrishnan, and D. Srivastava. Reverse nearest neighbor aggregates over data streams. In VLDB, 2002.
12. K.-I. Lin, M. Nolen, and C. Yang. Applying bulk insertion techniques for dynamic reverse nearest neighbor problems. In IDEAS, pages 290-297, 2003.
13. A. Singh, H. Ferhatosmanoglu, and A. Ş. Tosun. High dimensional reverse nearest neighbor queries. In CIKM, pages 91-98, 2003.
14. I. Stanoi, D. Agrawal, and A. E. Abbadi. Reverse nearest neighbor queries for dynamic databases. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pages 44-53, 2000.
15. I. Stanoi, M. Riedewald, D. Agrawal, and A. El Abbadi. Discovery of influence sets in frequently updated databases. In VLDB, pages 99-108, 2001.
16. Y. Tao, D. Papadias, and X. Lian. Reverse knn search in arbitrary dimensionality. In VLDB, pages 744-755, 2004.
17. N. Wyse, R. Dubes, and A.K. Jain. A critical evaluation of intrinsic dimensionality algorithms. Pattern Recognition in Practice, pages 415-425, 1980.
18. C. Yang and K.-I. Lin. An index structure for efficient reverse nearest neighbor queries. In ICDE, pages 485-492, 2001.