Reverse spatial and textual k nearest neighbor search

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 349-360

  Lu, Jiaheng ^a   Lu, Ying ^a   Cong, Gao ^b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

reverse k nearest neighbor; spatial keyword query

Indexed keywords

BRANCH AND BOUND METHOD; DECISION TREES; FORESTRY; LOCATION; MEMBERSHIP FUNCTIONS; MOTION COMPENSATION; QUERY LANGUAGES; QUERY PROCESSING;

GEOGRAPHIC OBJECTS; K NEAREST NEIGHBOR SEARCH; K-NEAREST-NEIGHBOR QUERIES; KEYWORD QUERIES; R-TREES; REVERSE K-NEAREST NEIGHBORS; SPATIAL PROXIMITY; SPATIAL-KEYWORD QUERY; TEXTUAL DESCRIPTION; TEXTUAL SIMILARITIES;

NEAREST NEIGHBOR SEARCH;

EID: 79959977087     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989361     Document Type: Conference Paper

References (26)

1. E. Achtert, C. Böhm, P. Kröger, and P. Kunath. Approximate reverse k-nearest neighbor search in general metric spaces. In CIKM, pages 788-789, 2006.
2. E. Achtert, C. Böhm, P. Kröger, and P. Kunath. Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In SIGMOD, pages 515-526, 2006.
3. E. Achtert, H.-P. Kriegel, P. Kröger, M. Renz, and A. Züfle. Reverse k-nearest neighbor search in dynamic and general metric databases. In EDBT, pages 886-897, 2009.
4. E. A.Fox, Q. F. Chen, A. M.Daoud, and L. S.Heath. Order-preserving minimal perfect hash functions and information retrieval. In TOIS, pages 281-308, 1991.
5. X. Cao, G. Cong, and C. S. Jensen. Retrieving top-k prestige-based relevant spatial web objects. PVLDB, 3(1):373-384, 2010.
6. G. Cong, C. S.Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. In PVLDB, pages 337-348, 2009.
7. C.Yang and K.I.Lin. An index structure for efficient reverse nearest neighbor queries. In ICDE, pages 485-492, 2001.
8. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226-231, 1996.
9. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In J.Comput. Syst. Sci., pages 614-656, 2003.
10. F.Korn and S.Muthukrishnan. Influenced sets based on reverse nearest neighbor queries. In SIGMOD, pages 201-212, 2000.
11. A. Guttman. R-trees: a dynamic index structure for spatial searching. In SIGMOD, pages 47-57, 1984.
12. I.D.Felipe, V.Hristidis, and N.Rishe. Keyword search on spatial databases. In ICDE, pages 656-665, 2008.
13. I.Stanoi, M.Riedewald, D.Agrawal, and A.E.Abbadi. Discovery of influence sets in frequently updated databases. In VLDB, pages 99-108, 2001.
14. K.Nigam, A.K.McCallum, S.Thrun, and T.M.Mitchel. Text classification from labeled and unlabeled documents using em. In Machine Learning, pages 103-134, 2000.
15. H. P. Kriegel, P. Kröger, M. Renz, A. Züfle, and A. Katzdobler. Incremental reverse nearest neighbor ranking. In ICDE, pages 1560-1567, 2009.
16. J. Lu, Y. Lu, and G. Cong. Technical report, renmin university of china. 2011.
17. N.Roussopoulos, S.Kelley, and F.Vincent. Nearest neighbor queries. In SIGMOD, pages 71-79, 1995.
18. Salton. Term-weighting approaches in automatic text retrieval. In Information Processing and Management, pages 513-523, 1988.
19. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun. High dimensional reverse nearest neighbor queries. In CIKM, pages 91-98, 2003.
20. 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.
21. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison-Wesley, 2005.
22. Y. Tao, D. Papadias, and X. Lian. Reverse knn search in arbitrary dimensionality. In VLDB, pages 744-755, 2004.
23. Y. Theodoridis and T. Sellis. A model for the prediction of r-tree performance. In PODS, pages 161-171, 1996.
24. A. Vlachou, C. Doulkeridis, Y. Kotidis, and K. Nørvåg. Reverse top-k queries. In ICDE, pages 365-376, 2010.
25. W. Wu, F. Yang, C.-Y. Chan, and K.-L. Tan. Finch:evaluating reverse k-nearest-neighbor queries on location data. In PVLDB, pages 1056-1067, 2008.
26. D. Zhang, Y. M. Chee, A. Mondal, A. K. H. Tung, and M. Kitsuregawa. Keyword search in spatial databases: Towards searching by document. In ICDE, pages 688-699, 2009.