Continuous range search query processing in mobile navigation

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2008, Pages 361-368

  Xuan, Kefeng ^a   Zhao, Geng ^a   Taniar, David ^a   Srinivasan, Bala ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; MOBILE COMPUTING; WIRELESS NETWORKS;

EUCLIDEAN DISTANCES; K-NEAREST NEIGHBOURS; MOBILE DATABASE; NETWORK DISTANCES; RANGE SEARCHES; RESEARCH AREAS;

QUERY PROCESSING;

EID: 59349100828     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2008.69     Document Type: Conference Paper

References (22)

1. th Conference on Winter simulation Conference (WSC), ACM Press, pp. 586-590, 1985
2. A. Guttman 1984, 'R-Trees: A Dynamic Index Structure for Spatial Searching', Proceedings of ACM SIGMOD, ACM Press, New York, USA, pp. 47-57, June 1984.
3. T. K. Sellis, N. Roussopoulos and C. Faloutsos, 'The R+-Tree: A Dynamic Index for Multi-Dimensional Objects', Proceedings of the Very Large Data Bases Conference (VLDB), Morgan Kaufmann, Brighton, England, pp. 507-518, 1987.
4. *-tree: An efficient and robust access method for points and rectangles', SIGMOD Record, Vol. 19, No. 2, pp. 322-331, 1990.
5. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, 'Query Processing in Spatial Network Databases', Proceedings of VLDB, Morgan Kaufmann, Berlin, Germany, pp. 802-813, 2003.
6. N. Roussopoulos et al, 'Nearest Neighbor Queries', Proceedings of ACM SIGMOD, ACM Press, San Jose, California, USA, pp. 71-79, 1995.
7. M. Kolahdouzan, and C. Shahabi, 'Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases', Proceedings of VLDB, Morgan Kaufmann, Toronto, Canada, pp. 840-851, 2004.
8. M. Safar, 'K nearest neighbor search in navigation systems', Journal of Mobile Information Systems, IOS Press, Vol. 1, No. 3, pp. 1-18, 2005.
9. Y. Tao, D. Papadias, and Q. Shen, 'Continuous Nearest Neighbor Search', Proceedings of the Very Large Data Bases Conference (VLDB), Morgan Kaufmann, Hong Kong, China, pp. 507-518, 2002.
10. M. Kolahdouzan, and C. Shahabi, 'Alternative Solutions for Continuous K nearest neighbour Queries in Spatial Network Databases', Geoinformatica, Vol. 9, Issue 4, pp. 321-341, 2005.
11. M. Safar, and D. Ebrahimi, 'eDAR Algorithm for Continuous KNN Queries Based on Pine', Int. J. of Information Technology and Web Engineering, IGI Global, Vol. 1, No. 4, pp. 1-21, 2006.
12. K. L. Cheung, and A. W. Fu, 'Enhanced Nearest Neighbour Search on the R-tree', SIGMOD Record, Vol. 27, No. 3, pp. 16-21, 1998.
13. E. W. Dijkstra, 'A Note on Two Problems in Connection with Graphs', Numerische Mathematik, Vol. 1, No. 22, pp. 269-271, 1959.
14. Telstra Corporation, whereis, Melbourne, viewed 10 June, 2008, http://www.whereis.com, 2008.
15. F. Korn et al., 'Fast Nearest Neighbor Search in Medical Image Databases', Proceedings of VLDB, Morgan Kaufmann, Mumbai, India, pp. 215-226, 1996.
16. G. Kollios, D. Gunopulos, and V.J. Tsotras, 'Nearest Neighbor Queries in a Mobile Environment', Proceedings of the International Workshop on Spatio-Temporal Database Management, Springer, Edinburgh, Scotland, pp. 119-134, 1999.
17. U. Jung-Ho, N.K. Chowdhury, and C. Jae-Woo, 'New Range and k-NN Query Processing Algorithms Using Materialization Technique on Spatial Network', Proceedings of the International Symposium on Information Technology Convergence, University of Chonju, Jeonju, Korea, pp. 76-80, 2007.
18. th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III. Lecture Notes in Computer Science 3215, Springer, Wellington, New Zealand, pp. 795-801, 2004.
19. D. Taniar, and J.W. Rahayu, 'A Taxonomy of Indexing Schemes for Parallel Database Systems', Distributed and Parallel Databases, Vol 12, No. 1, pp. 73-106, 2002.
20. D. Taniar, and J.W. Rahayu. 'Global parallel index for multi-processors database systems', Information Sciences, Elsevier, Vol. 165, Issue 1-2, pp. 103-127, 2004.
21. th International Workshop on Advanced Parallel Programming Technologies (APPT), Lecture Notes in Computer Science 2834, Springer pp. 655-664, 2003.
22. th International Conference on Advanced Information Networking and Applications (AINA 2004), Fukuoka, Japan. IEEE Computer Society, pp. 213-218, 2004.