Voronoi-based continuous κ nearest neighbor search in mobile navigation

IEEE Transactions on Industrial Electronics

Volumn 58, Issue 6, 2011, Pages 2247-2257

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

^a MONASH UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

^c KUWAIT UNIVERSITY   (Kuwait)

^d UNIVERSITY OF CALGARY   (Canada)

Author keywords

nearest neighbor (KNN); mobile database; mobile navigation; spatial query; Voronoi diagram

Indexed keywords

MOBILE DATABASE; MOBILE NAVIGATION; NEAREST NEIGHBORS; SPATIAL QUERIES; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; ECOSYSTEMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; GRAPHIC METHODS; INFORMATION SERVICES; NAVIGATION; QUERY PROCESSING;

WIRELESS NETWORKS;

EID: 79956263952     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2009.2026372     Document Type: Article

References (25)

1. O. Bohl, S. Manouchehri, and U. Winand, "Mobile information systems for the private everyday life," Mobile Inf. Syst., vol. 3, no. 3/4, pp. 135- 152, Dec. 2007.
2. K. Xuan, G. Zhao, D. Taniar, and B. Srinivasan, "Continuous range search query processing in mobile navigation," in Proc. 14th IEEE Int. Conf. Parallel and Distrib. Syst., 2008, pp. 361-368.
3. M. Kolahdouzan and C. Shahabi, "Voronoi-based K nearest neighbor search for spatial network databases," in Proc. VLDB Conf., Toronto, ON, Canada, 2004, pp. 840-851.
4. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest neighbor queries," in Proc. ACM SIGMOD, San Jose, CA, 1995, pp. 71-79.
5. M. Safar, "K nearest neighbor search in navigation systems," Mobile Inf. Syst., vol. 1, no. 3, pp. 207-224, Aug. 2005.
6. K. L. Cheung and A. W. Fu, "Enhanced nearest neighbour search on the R-tree," SIGMOD Rec., vol. 27, no. 3, pp. 16-21, Sep. 1998. (Pubitemid 128456034)
7. G. Kollios, D. Gunopulos, and V. J. Tsotras, "Nearest neighbor queries in a mobile environment," in Proc. Int.Workshop Spatio-Temporal Database Manage., 1999, pp. 119-134.
8. H. J. Koskimaki, P. Laurinen, E. Haapalainen, L. Tuovinen, and J. Roning, "Application of the extended knn method to resistance spot welding process identification and the benefits of process information," IEEE Trans. Ind. Electron., vol. 54, no. 5, pp. 2823-2830, Oct. 2007.
9. M. Safar and D. Ebrahimi, "eDAR algorithm for continuous KNN queries based on pine," Int. J. Inf. Technol.Web Eng., vol. 1, no. 4, pp. 1-21, 2006.
10. M. Kolahdouzan and C. Shahabi, "Alternative solutions for continuous K nearest neighbour queries in spatial network databases," Geoinformatica, vol. 9, no. 4, pp. 321-341, Dec. 2005. (Pubitemid 41683373)
11. Y. Tao, D. Papadias, and Q. Shen, "Continuous nearest neighbor search," in Proc. VLDB Conf., Hong Kong, 2002, pp. 507-518.
12. M. L. Gavrilova and J. G. Rokne, "Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space," Comput. Aided Geom. Des., vol. 20, no. 4, pp. 231-242, Jul. 2003.
13. M. L. Gavrilova and J. G. Rokne, "Swap conditions for dynamic Voronoi diagrams for circles and line segments," Comput. Aided Geom. Des., vol. 16, no. 2, pp. 89-106, Feb. 1999.
14. L. Vachhani and K. Sridharan, "Hardware-efficient prediction-correctionbased generalized Voronoi diagram construction and FPGA implementation," IEEE Trans. Ind. Electron., vol. 55, no. 4, pp. 1558-1569, Apr. 2008. (Pubitemid 351585969)
15. A. Okabe, B. Boots, K. Sugihara, and S. Nok Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. Chichester, U.K.: Wiley, 2000.
16. Telstra Corporation, 2008, whereis, Melbourne, viewed 10 June, 2008. [Online]. Available: http://www.whereis.com
17. M. Aleksy, T. Butter, and M. Schader, "Architecture for the development of context-sensitive mobile applications," Mobile Inf. Syst., vol. 4, no. 2, pp. 105-117, Apr. 2008.
18. A. Doci and F. Xhafa, "WIT: A wireless integrated traffic model," Mobile Inf. Syst., vol. 4, no. 3, pp. 219-235, Aug. 2008.
19. G. Luo, G. Xiong, X. Wang, and Z. Xu, "Spatial data channel in a mobile navigation system," in Proc. ICCSA, vol. 3481, Lecture Notes in Computer Science, New York, 2005, pp. 822-831. (Pubitemid 41313763)
20. J. Y. Goh and D. Taniar, "Mobile data mining by location dependencies," in Proc. 5th Int. Conf. IDEAL, vol. 3177, Lecture Notes in Computer Science, New York, 2004a, pp. 225-231.
21. D. Taniar and J.W. Rahayu, "A taxonomy of indexing schemes for parallel database systems," Distrib. Parallel Databases, vol. 12, no. 1, pp. 73-106, Jul. 2002. (Pubitemid 34720974)
22. D. Taniar and J. W. Rahayu, "Global parallel index for multi-processors database systems," Inf. Sci., vol. 165, no. 1/2, pp. 103-127, Sep. 2004.
23. A. B.Waluyo, B. Srinivasan, and D. Taniar, "A taxonomy of broadcast indexing schemes for multi channel data dissemination in mobile database," in Proc. 18th Int. Conf. Adv. Inf. Netw. Appl., 2004, pp. 213-218.
24. A. B. Waluyo, B. Srinivasan, and D. Taniar, "Optimal broadcast channel for data dissemination in mobile database environment," in Proc. 5th Int. Workshop Adv. Parallel Program. Technol., New York, 2003, vol. 2834, pp. 655-664.
25. A. B. Waluyo, B. Srinivasan, and D. Taniar, "Research in mobile database query optimization and processing," Mobile Inf. Syst., vol. 1, no. 4, pp. 225-252, Dec. 2005.