Network voronoi diagram based range search

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2009, Pages 741-748

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

^a MONASH UNIVERSITY   (Australia)

^b KUWAIT UNIVERSITY   (Kuwait)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN DISTANCE; GEOMETRICAL ANALYSIS; MOBILE DATABASE; NETWORK DISTANCE; RANGE SEARCH; SPATIAL DATABASE; STORAGE SPACES; VORONOI DIAGRAMS;

DECISION TREES; GEOGRAPHIC INFORMATION SYSTEMS; QUERY PROCESSING;

WIRELESS NETWORKS;

EID: 70349506813     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2009.82     Document Type: Conference Paper

References (21)

1. Waluyo, A.B., Srinivasan, B., and Taniar, D., "Research in mobile database query optimization and processing", Mobile Information Systems, 1(4): 225-252, 2005.
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. Zhao, G., Xuan, K., Taniar, D., Srinivasan, B., "Incremental K-Nearest Neighbour Search on Road Networks", Journal of Interconnection Networks, 9(4):455-470, 2008.
4. Zhao, G., Xuan, K., Taniar, D., Srinivasan, B., and Rahayu, W., "Intelligent Transport Navigation System using LookAhead Continuous KNN", Proceeding of International Conference on Industrial Technology(ICIT'09), IEEE, 2009
5. Zhao, G., Xuan, K., Taniar, D., Srinivasan, B., Safar, M., and Gavrilova, M., "Voronoi-based Continuous KNN Information Services in Mobile Navigation", submitted to IEEE Transactions on Industrial Electronics, 2009.
6. Guttman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching", Proceedings of International Conference on ACM SIGMOD, pp. 47-57, 1984.
7. Beckley, D., Evens, M., and Raman, V., "Multikey retrieval from K-d trees and QUAD-trees", Proceedings of International Conference on ACM SIGMOD, pp.291- 301, 1985.
8. Papadias, D., Zhang, J., Mamoulis, N., and Tao, Y., "Query Processing in Spatial Network Databases", Proceedings of International Conference on VLDB, pp. 802-813, 2003.
9. Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., "Continuous Range Search Query Processing in Mobile Navigation", Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS 2008), IEEE Computer Society, pp. 361-368, 2008.
10. Okabe, A., Boots, B., Sugihare, K., and Chiu, S. N., Spatial Tessellation, Concepts and Applications of Voronoi Diagrams, John Wiley & Sons Ltd., 2nd ed, 2000.
11. Kolahdouzan, M., and Shahabi, C., "Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases", Proceedings of International Conference on VLDB, pp. 840-851, 2004.
12. Telstra Corporation, 2008, whereis, Melbourne, viewed 10 June, 2008, http://www.whereis.com
13. Goh, J., and Taniar, D., "Mining Frequency Pattern from Mobile Users", Proceedings of the 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III. Lecture Notes in Computer Science, LNCS volume 3215, Springer, pp. 795-801, 2004.
14. Goh, J., and Taniar, D., "Mobile Data Mining by Location Dependencies", Proceedings of the 5th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2004), Lecture Notes in Computer Science LNCS 3177, Springer, pp: 225-231, 2004.
15. Waluyo, A.B., Srinivasan, B., and Taniar, D., "Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment", Proceedings of the 5th International Workshop on Advanced Parallel Programming Technologies), Lecture Notes in Computer Science, LNCS 2834, Springer, pp. 655-664, 2003.
16. th International Conference on Adv Information Networking and Applications, IEEE Computer Society, pp. 213-218, 2004.
17. Taniar, D., and Rahayu. J.W., "A Taxonomy of Indexing Schemes for Parallel Database Systems", Distributed and Parallel Databases, 12(1):73-106, 2002.
18. Taniar, D., and Rahayu. J.W., "Global parallel index for multi-processors database systems", Information Sciences, Elsevier, 165(1-2):103-127, 2004.
19. Doci, A., Xhafa, F., "WIT: A wireless integrated traffic model", Mobile Information Systems, 4(3): 219-235, 2008.
20. Aleksy, M., Butter, T., Schader, M., "Architecture for the development of context-sensitive mobile applications", Mobile Information Systems, 4(2): 105-117, 2008.
21. Gulliver, S.R., Ghinea, G., Patel, M., Serif, T., "A context-aware Tour Guide: User implications", Mobile Information Systems, 3(2): 71-88, 2007.