Multiple object types KNN search using network voronoi diagram

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5593 LNCS, Issue PART 2, 2009, Pages 819-834

  Zhao, Geng ^a   Xuan, Kefeng ^a   Taniar, David ^a   Safar, Maytham ^b   Gavrilova, Marina ^c   Srinivasan, Bala ^a  

^a MONASH UNIVERSITY   (Australia)

^b KUWAIT UNIVERSITY   (Kuwait)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTEREST POINTS; K-NEAREST NEIGHBORS; K-NN QUERY; K-NN SEARCH; MULTIPLE OBJECTS; PERFORMANCE EVALUATION; QUERY TYPES; SINGLE OBJECT; VORONOI DIAGRAMS;

EID: 70350623200     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02457-3_67     Document Type: Conference Paper

References (16)

1. Aleksy, M., Butter, T., Schader, M.: Architecture for the development of context-sensitive mobile applications. Mobile Information Systems 4(2), 105-117 (2008)
2. Bohl, O., Manouchehri, S., Winand, U.: Mobile information systems for the private everyday life. Mobile Information Systems 3(3,4), 135-152 (2007)
3. Doci, A., Xhafa, F.: A wireless integrated traffic model. mobile information systems. Mobile Information Systems 4(3), 219-235 (2008)
4. Goh, J.Y., Taniar, D.: Mobile data mining by location dependencies. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol. 3177, pp. 225-231. Springer, Heidelberg (2004)
5. Goh, J., Taniar, D.: Mining frequency pattern from mobile users. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS, vol. 3215, pp. 795-801. Springer, Heidelberg (2004)
6. Gulliver, S.R., Ghinea, G., Patel, M., Serif, T.: A context-aware tour guide: User implications. Mobile Information Systems 3(2), 71-88 (2007)
7. Kolahdouzan, M.R., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. In: Proc. of 30th VLDB, Toronto, Canada, pp. 840-851. Morgan Kaufmann Publishers Inc., San Francisco (2004)
8. Luo, Y., Xiong, G., Wang, X., Xu, Z.: Spatial data channel in a mobile navigation system. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3481, pp. 822-831. Springer, Heidelberg (2005)
9. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Patial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley and Sons Ltd., Chichester (2000)
10. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proc. of 29th VLDB, Berlin, Germany, pp. 802-813. Morgan Kaufmann Publishers Inc., San Francisco (2003)
11. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proc. of ACM SIGMOD, San Jose, California, pp. 71-79. ACM Press, New York (1995)
12. Safar, M.: K nearest neighbor search in navigation systems. Mobile Information Systems 1(3), 1-18 (2005)
13. Waluyo, A.B., Srinivasan, B., Taniar, D.: Optimal broadcast channel for data dissemination in mobile database environment. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 655-664. Springer, Heidelberg (2003)
14. Telstra Corporation whereis Melbourne (February 2006), http://www.whereis.com
15. Xuan, K., Zhao, G., Taniar, D., Srinivasan, B.: Continuous range search query processing in mobile navigation. In: Proceedings of the 14th ICPADS 2008, Melbourne, Victoria, Australia, pp. 361-368 (2008)
16. Zhao, G., Xuan, K., Taniar, D., Srinivasan, B.: Incremental k-nearest-neighbor search on road networks. JOIN 9(4), 455-470 (2008)