Voronoi-based reverse nearest neighbor query processing on spatial networks

Multimedia Systems

Volumn 15, Issue 5, 2009, Pages 295-308

  Safar, Maytham ^a   Ibrahimi, Dariush ^a   Taniar, David ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Nearest neighbor; Network Voronoi diagram; Query processing; Reverse nearest neighbor; Spatial network databases; Voronoi diagram

Indexed keywords

NEAREST NEIGHBOR; NETWORK VORONOI DIAGRAM; REVERSE NEAREST NEIGHBOR; SPATIAL NETWORK DATABASES; VORONOI DIAGRAM;

COMPUTATIONAL GEOMETRY; MULTIMEDIA SYSTEMS;

QUERY PROCESSING;

EID: 70349667450     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-009-0167-z     Document Type: Conference Paper

References (30)

1. M. Aleksy T. Butter M. Schader 2008 Architecture for the development of context-sensitive mobile applications Mobile Inform. Syst. 4 2 105 117
2. E.W. Dijkstra 1959 A note on two problems inconnection with graphs Numer. Math. 1 22 269 271 0092.16002 10.1007/BF01386390 107609
3. A. Doci F. Xhafa 2008 WIT: a wireless integrated traffic model Mobile Inform. Syst. 4 3 219 235
4. D. Gadish 2008 Introducing the elasticity of spatial data Int. J. Data Warehous. Min. IGI Global 4 3 54 70
5. Goh, J.Y., Taniar, D.: Mobile data mining by location dependencies.The 5th International Conference Intelligent Data Engineering and Automated Learning (IDEAL). Lecture Notes in Computer Science, vol. 3177, pp. 225-231. Springer, Heidelberg (2004)
6. Goh, J.Y., Taniar, D.: Mining frequency pattern from mobile users.The 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES), Part III. Lecture Notes in Computer Science, vol. 3215, pp. 795-801. Springer, Heidelberg (2004)
7. S.R. Gulliver G. Ghinea M. Patel T. Serif 2007 A context-aware tour guide: user implications Mobile Inform. Syst. 3 2 71 88
8. J. Jayaputera D. Taniar 2005 Data retrieval for location-dependent queries in a multi-cell wireless environment Mobile Inform. Syst. 1 2 91 108
9. Kolahdouzan, M.R., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. The 13th International Conference on Very Large Data Bases (VLDB), pp. 840-851. Morgan Kaufmann, San Francisco (2004)
10. Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, E., Protopapas, Z.: Fast nearest neighbor search in medical image databases. The 22nd International Conference on Very Large Data Bases (VLDB), pp. 215-226, Morgan Kaufmann, San Francisco (1996)
11. D.L. Lee M. Zhu H. Hu 2005 When location-based services meet databases Mobile Inform. Syst. 1 2 81 90
12. N.H. Liu Y.H. Wu R. Chen 2005 Efficient knn search in polyphonic music databases using a lower bounding mechanism J. Multimedia Syst. 10 6 1432 1882
13. Martinez, A., Martinez, J., Pérez-Rosés, H., Quirós, R.: Image processing using voronoi diagrams. The International Conference on Image Processing. Computer Vision, and Pattern Recognition, IPCV, pp. 485-491 (2007)
14. Okabe A., Boots B., Sugihara K., Chiu S.N.: Spatial Tessellations, Concepts and Applications of Voronoi Diagrams 2nd edn. Wiley, New York (2000)
15. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. The 29th International Conference on Very Large Data Bases (VLDB), pp. 802-813. Morgan Kaufmann, San Francisco (2003)
16. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. The ACM SIGMOD International Conference on Management of Data (ACM SIGMOD), pp. 71-79. ACM Press, New York (1995)
17. M. Safar 2005 K nearest neighbor search in navigation systems Mobile Inform. Syst. 1 3 207 224
18. M. Safar D. Ebrahmi 2006 eDar algorithm for continuous knn queries based on PINE Int. J. Inform. Technol. Web Eng. IGI Global 1 4 1 21
19. L. Savary G. Gardarin K. Zeitouni 2007 GeoCache-a cache for GML geographical data Int. J. Data Warehous. Min. IGI Global 3 1 67 88
20. Seidl, T., Kriegel, H.P.: Optimal multi-step k-nearest neighbor search. The ACM SIGMOD International Conference on Management of Data (ACM SIGMOD), pp. 154-165, ACM Press, New York (1998)
21. Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. The 28th International Conference on Very Large Data Bases (VLDB), pp. 287-298, Morgan Kaufmann, San Francisco (2002)
22. Waluyo, A., Srinivasan, B., Taniar, D.: Optimal broadcast channel for data dissemination in mobile database environment. The 5th International Workshop on Advanced Parallel Programming Technologies (APPT). Lecture Notes in Computer Science, vol. 2834, pp. 655-664. Springer, Heidelberg (2003)
23. Waluyo, A., Srinivasan, B., Taniar, D.: A taxonomy of broadcast indexing schemes for multi channel data dissemination in mobile database. The 18th International Conference on Advanced Information Networking and Applications (AINA), pp. 213-218. IEEE Computer Society, New York (2004)
24. A. Waluyo B. Srinivasan D. Taniar 2005 Research in mobile database query optimization and processing Mobile Inform. Syst. 1 4 225 252
25. Wang, L., Yang, C., Qi, M., Wang, R., Meng, X., Wang, X.: Design of a walkthrough system for virtual museum based on voronoi diagram. The 3rd International Symposium on Voronoi Diagrams ISVD, pp. 258-263. IEEE Computer Society, New York (2006)
26. Xuan, K., Zhao, G., Taniar, D., Srinivasan, B.: Continuous range search query processing in mobile navigation. The 14th IEEE International Conference on Parallel and Distributed Systems, ICPADS, pp. 361-368. IEEE Computer Society, New York (2008)
27. Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Continuous range search based on network voronoi diagram. Int. J. Grid Utility Comput. (in press) (2009)
28. Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Network voronoi diagram based range search. The 23rd IEEE International Conference on Advanced Information Networking and Applications, AINA (2009)
29. Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. The 21st International Conference on Data Engineering (ICDE), pp. 186-187, IEEE Computer Society, New York (2005)
30. G. Zhao K. Xuan D. Taniar B. Srinivasan 2008 Incremental k-nearest-neighbor search on road networks J. Interconnect. Netw. 9 4 455 470 10.1142/S0219265908002382