Supporting continuous range queries in indoor space

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2010, Pages 209-214

  Yuan, Wenjie ^a   Schneider, Markus ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN; INDOOR SPACE; NETWORK CONSTRUCTION; NETWORK-BASED APPROACH; OR-NETWORKS; OUTDOOR SPACE; RANGE QUERY; RANGE QUERY PROCESSING; SPATIAL DATABASE;

EID: 77955177624     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2010.21     Document Type: Conference Paper

References (18)

1. N. Beckmann, H. Peter Kriegel, R. Schneider, and B. Seeger. The R*- tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, pages 322-331, 1990.
2. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, pages 47-57, 1984.
3. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Trans. Database System, 24(2):265-318, 1999.
4. M. Kolahdouzan and C. Shahabi. Voronoi-Based K Nearest Neighbor Search for Spatial Network databases. In VLDB, pages 840-851, 2004.
5. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast Nearest Neighbor Search in Medical Image Databases. In VLDB, pages 215-226, 1996.
6. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In VLDB, pages 802-813, 2003.
7. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD, pages 71-79, 1995.
8. T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-Tree: A Dynamic Index For Multi-Dimensional Objects. In VLDB, pages 507-518, 1987.
9. A. Okabe, B. Boots, K. Sugihara, and S. N. Chi. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, UK, second edition, 2000.
10. M. Safar. K Nearest Neighbor Search in Navigation Systems. Mobile Information System, 1(3):207-224, 2005.
11. A. Prasad Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Int. Conf. on Data Engineering, pages 422-432, 1997.
12. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In 7th Int. Symp. on Advances in Spatial and Temporal Databases, pages 79-96, 2001. Springer-Verlag.
13. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In VLDB, pages 287-298, 2002.
14. K. Xuan, G. Zhao, D. Taniar, and B. Srinivasan. Continuous Range Search Query Processing in Mobile Navigation. Parallel and Distributed Systems, 0:361-368, 2008.
15. M. R. Kolahdouzan and C. Shahabi. Continuous K-Nearest Neighbor Queries in Spatial Network Databases. In Int. Conf. on Scientific and Statistical Database Management, pages 33-40, 2004.
16. D. E. Maytham Safar. eDAR: Algorithm for Continuous KNN Queries Based on PINE. Information Technology and Web Engineering, 1, 2006.
17. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer, Berlin, 3rd ed. edition.
18. Wenjie Yuan and Markus Schneider. iNav: An Indoor Navigation Model Supporting Length-Dependent Optimal Routing. In the 13th AGILE Int. Conf. on Geographic Information Science, 2010.