A foundation for efficient indoor distance-aware query processing

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 438-449

  Lu, Hua ^a   Cao, Xin ^b   Jensen, Christian S ^c  

^a AALBORG UNIVERSITY   (Denmark)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVALUATION; INDEXING FRAMEWORK; INDOOR SPACE; MANAGEMENT INFRASTRUCTURE; POINTS OF INTEREST; SPATIAL OBJECTS;

ALGORITHMS; INFORMATION MANAGEMENT; LOCATION BASED SERVICES;

QUERY PROCESSING;

EID: 84864211796     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.44     Document Type: Conference Paper

References (21)

1. MobyGames. http://www.mobygames.com/.
2. P. K. Agarwal, B. Aronov, and M. Sharir. Motion Planning for a Convex Polygon in a Polygonal Environment. Discrete & Computational Geometry, 22(2):201-221, 1999.
3. P. Bahl and V. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In Proc. of INFOCOM, pages 775-784, 2000.
4. C. Becker and F. Dürr. On location models for ubiquitous computing. Personal and Ubiquitous Computing, 9(1):20-31, 2005.
5. G. Franz, H. Mallot, and J. Wiener. Graph-based Models of Space in Architecture and Cognitive Science-a Comparative Analysis. In Proc. IIAS InterSymp, pages 30-38, 2005.
6. M. Hermersdorf. Indoor Positioning with a WLAN Access Point List on a Mobile Device. In Proc. Workshop on World-Sensor-Web, 5 pages, 2006.
7. J. Hightower and G. Borriello. Location Systems for Ubiquitous Computing. IEEE Computer, 34(8):57-66, 2001.
8. C. S. Jensen, H. Lu, and B. Yang. Graph model based indoor tracking. In Proc. MDM, pages 122-131, 2009.
9. J. Lee. 3D GIS for geo-coding human activity in micro-scale urban environments. In Proc. GIScience, pages 162-178, 2004.
10. J. Lee. A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. GeoInformatica, 8(3):237-264, 2004.
11. D. Li and D. L. Lee. A lattice-based semantic location model for indoor navigation. In Proc. MDM, pages 17-24, 2008.
12. D. Li and D. L. Lee. A topology-based semantic location model for indoor applications. In Proc. GIS, page 6, 2008.
13. J. Munkres. Elements of algebraic topology. Addison Wesley Publishing Company, 1993.
14. C. N. T. Becker and T. H. Becker. A multilayered space-event model for navigation in indoor spaces. Proc. Workshop on 3D Geo-Info, pages 61-77, 2008.
15. J. A. Storer and J. H. Reif. Shortest Paths in the Plane with Polygonal Obstacles. J. ACM, 41(5):982-1012, 1994.
16. C. van Treeck and E. Rank. Analysis of building structure and topology based on graph theory. In Proc. ICCCBE, 10 pages, 2004.
17. E. Whiting, J. Battat, and S. Teller. Topology of Urban Environments: Graph construction from multi-building floor plan data. In Proc. CAAD Futures, pages 115-128, 2007.
18. B. Yang, H. Lu, and C. S. Jensen. Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space. In Proc. EDBT, pages 335-346, 2010.
19. W. Yuan and M. Schneider. Supporting 3D route planning in indoor space based on the LEGO representation. In Proc. of ISA, pages 16-23, 2010.
20. W. Yuan and M. Schneider. iNav: An Indoor Navigation Model Supporting Length-Dependent Optimal Routing. In Proc. of AGILE, pages 299-314, 2010.
21. J. Zhang, D. Papadias, K. Mouratidis, and M. Zhu. Spatial queries in the presence of obstacles. In Proc. EDBT, pages 366-384, 2004.