On multi-type reverse nearest neighbor search

Data and Knowledge Engineering

Volumn 70, Issue 11, 2011, Pages 955-983

  Ma, Xiaobin ^a   Zhang, Chengyang ^b   Shekhar, Shashi ^c   Huang, Yan ^b   Xiong, Hui ^d  

^a University of North Texas ^*  (United States)

^b Center for Advanced Research and Technology   (United States)

^c University of Minnesota   (United States)

^d Rutgers University   (United States)

Author keywords

Location based service; Reverse nearest neighbor search; Spatial database

Indexed keywords

BUSINESS SCENARIO; DESIGN DECISIONS; FEATURE TYPES; LOCATION-BASED SERVICES; MULTIPLE FEATURES; NEAREST NEIGHBORS; PERFORMANCE TUNING; QUERY POINTS; REVERSE NEAREST NEIGHBORS; SPATIAL DATABASE; STRATEGIC DECISION MAKING;

ALGORITHMS; DECISION MAKING; DECISION TREES; SHOPPING CENTERS; SITE SELECTION;

FEATURE EXTRACTION;

EID: 80052303158     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.06.003     Document Type: Article

References (31)

1. F. Korn, and S. Muthukrishnan Influence sets based on reverse nearest neighbor queries ACM SIGMOD 2000
2. X. Ma, S. Shekhar, H. Xiong, and P. Zhang Exploiting page level upper bound for multi-type nearest neighbor queries ACM GIS 2006
3. H. Chen, W. Ku, M. Sun, and R. Zimmermann The multi-rule partial sequenced route query ACM GIS 2008
4. F. Li, D. Chen, and M. Hadjieleftherious On trip planning queries in spatial databases SSTD 2005
5. M. Sharifzadeh, M. Kolahdouzan, and C. Shahabi The optimal sequenced route query VLDB Journal 2006 10.1007/s0078-006-0038-6
6. N. Roussopoulos, and F.V.S. Kelly Nearest neighbor queries ACM SIGMOD 1995
7. I. Stanoi, D. Agrawal, and A.E. Abbadi Reverse nearest neighbor queries for dynamic databases SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 2000
8. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces TKDE 2004
9. North Carolina Center for Geographic Information and Analysis NC master address dataset project http://www.cgia.state.nc.us/Services/NCMasterAddress 2009
10. GPS Data Team GPS POI files http://poidirectory.com/poifiles/ 2010
11. C. Yang, and K.-I. Lin An index structure for efficient reverse nearest neighbor queries ICDE 2001
12. E. Achtert, C. Bahm, P. Krager, P. Kunath, A. Pryakhin, and M. Renz Efficient reverse k-nearest neighbor search in arbitrary metric spaces ACM SIGMOD 2006
13. Y. Tao, M.L. Yiu, and N. Mamoulis Reverse nearest neighbor search in metric spaces TKDE 7(4-5) 2006
14. A. Singh, H. Ferhatosmanoglu, and A.S. Tosun High dimensional reverse nearest neighbor queries CIKM 2003
15. M.L. Yiu, and N. Mamoulis Reverse nearest neighbors search in ad-hoc subspaces ICDE 2006
16. M.L. Yiu, D. Papadias, N. Mamoulis, and Y. Tao Reverse nearest neighbors search in large graphs TKDE 18(4) 2006 540 553 (Pubitemid 43327102)
17. M. Safar, D. Ebrahimi, and D. Taniar Voronoi-based reverse nearest neighbour query processing on spatial networks ACM Multimedia Systems Journal (MMSJ) Volume 15, Issue 5 2009 Springer 295 308 published by
18. B. Yao, F. Li, and P. Kumar Reverse furthest neighbors in spatial databases ICDE 2009
19. Y. Tao, D. Papadias, and X. Lian Reverse kNN search in arbitrary dimensionality VLDB 2004
20. W. Wu, F. Yang, C.-Y. Chan, and K.-L. Tan Finch: evaluating reverse k-nearest-neighbor queries on location data VLDB 2008
21. Y. Gao, B. Zheng, G. Chen, W.-C. Lee, K. Lee, and Q. Li Visible reverse k-nearest neighbor queries ICDE 2009
22. A. Vlachou, C. Doulkeridis, Y. Kotidis, and K. Norvag Reverse top-k queries ICDE 2010
23. R.C.-W. Wong, T. Ozsu, P. Yu, and A.W. Fu Efficient method for maximizing bichromatic reverse nearest neighbor VLDB 2009
24. J.M. Kang, M. Mokbel, S. Shekhar, T. Xia, and D. Zhang Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors ICDE 2007
25. T. Xia, and D. Zhang Continuous reverse nearest neighbor monitoring ICDE 2006
26. Q.T. Tran, D. Taniar, and M. Safar Bichromatic reverse nearest-neighbor search in mobile systems IEEE Systems Journal Vol. 4, Issue 2 2010 230 242
27. E. Dellis, and B. Seeger Efficient computation of reverse skyline queries VLDB 2007
28. X. Lian, and L. Chen Monochromatic and bichromatic reverse skyline search over uncertain databases ACM SIGMOD 2008
29. M. Sharifzadeh, and C. Shahabi Processing optimal sequenced route queries using Voronoi diagrams Geoinformatica 2008 10.1007/s10707-007-0034-z
30. X. Ma, S. Shekhar, and H. Xiong Multi-type nearest neighbor queries on road networks with time window constraints ACM SIG SPATIAL GIS 2009
31. R. Levin, Y. Kanza, E. Safra, and Y. Sagiv Interactive route search in the presence of order constraints VLDB 2010