Visible reverse k-Nearest neighbor queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1203-1206

  Gao, Yunjun ^a   Zheng, Baihua ^a   Chen, Gencai ^b   Lee, Wang Chien ^c   Lee, Ken C K ^c   Li, Qing ^d  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b ZHEJIANG UNIVERSITY   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DECISION SUPPORT SYSTEMS; DECISION TREES; QUERY LANGUAGES; TREES (MATHEMATICS); VISIBILITY;

BROAD APPLICATION; DECISION SUPPORTS; NEAREST NEIGHBORS; PRE-PROCESSING; QUERY POINTS; REVERSE K-NEAREST NEIGHBORS; REVERSE NEAREST NEIGHBORS; SEARCH SPACES;

NEAREST NEIGHBOR SEARCH;

EID: 67649653763     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.201     Document Type: Conference Paper

References (16)

1. F. Korn and S. Muthukrishnan, "Influence sets based on reverse nearest neighbor queries," in SIGMOD, 2000, pp. 201-212.
2. C. Yang and K.-I. Lin, "An index structure for efficient reverse nearest neighbor queries," in ICDE, 2001, pp. 485-492.
3. A. Singh, H. Ferhatosmanoglu, and A. Tosun, "High dimensional reverse nearest neighbor queries," in CIKM, 2003, pp. 91-98.
4. Y. Tao, D. Papadias, and X. Lian, "Reverse kNN search in arbitrary dimensionality," in VLDB, 2004, pp. 744-755.
5. I. Stanoi, M. Riedewald, D. Agrawal, and A. Abbadi, "Discovery of influence sets in frequently updated databases," in VLDB, 2001, pp. 99-108.
6. F. Korn, S. Muthukrishnan, and D. Srivastava, "Reverse nearest neighbor aggregates over data streams," in VLDB, 2002, pp. 814-825.
7. M. L. Yiu, D. Papadias, N. Mamoulis, and Y. Tao, "Reverse nearest neighbors in large graphs," in ICDE, 2005, 186-187.
8. M. L. Yiu and N. Mamoulis, "Reverse nearest neighbors search in adhoc subspaces," in ICDE, 2006, p. 76.
9. E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz, "Efficient reverse k-nearest neighbor search in arbitrary metric spaces," in SIGMOD, 2006, pp. 515-526.
10. Y. Tao, M. L. Yiu, and N. Mamoulis, "Reverse nearest neighbor search in metric spaces," TKDE, vol. 18, no. 9, pp. 1239-1252, 2006.
11. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis, "Nearest and reverse nearest neighbor queries for moving objects," VLDB Journal, vol. 15, no. 3, pp. 229-250, 2006.
12. T. Xia and D. Zhang, "Continuous reverse nearest neighbor monitoring," in ICDE, 2006, p. 77.
13. J. M. Kang, M. F. Mokbel, S. Shekhar, T. Xia, and D. Zhang, "Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors," in ICDE, 2007, pp. 806-815.
14. Ken C. K. Lee, B. Zheng, and W.-C. Lee, "Ranked reverse nearest neighbor search," TKDE, vol. 20, no. 7, pp. 894-910, 2008.
15. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*- tree: An efficient and robust access method for points and rectangles," in SIGMOD, 1990, pp. 322-331.
16. S. Nutanong, E. Tanin, and R. Zhang, "Visible nearest neighbor queries," in DASFAA, 2007, pp. 876-883.