article

Context-aware modelling of continuous location-dependent queries in indoor environments

Authors:

Christophe ClaramuntAuthors Info & Claims

Journal of Ambient Intelligence and Smart Environments, Volume 5, Issue 1

Pages 65 - 88

Published: 01 January 2013 Publication History

Abstract

Emerging and continuing advances in ambient systems and localization techniques have brought novel opportunities to develop context-aware navigation services in indoor environments. Diverse kinds of services delivered to the users can be provided by enabling real-time integration of contextual dimensions. In particular, continuous location-dependent queries can be considered as key elements for the development of different categories of context-aware services. However, most work on location-dependent query processing has been mainly oriented towards outdoor environments. This paper introduces a generic architecture for continuous location-dependent and navigation-related queries in indoor environments. A multi-level model of space is designed by taking into account contextual information and the hierarchical layout of an indoor environment. The semantics of a query language for continuous location-dependent queries are introduced, along with some motivating sample queries.

References

[1]

G.D. Abowd and E.D. Mynatt, Charting past, present, and future research in ubiquitous computing, ACM Transactions on Computer-Human Interaction 7(1) (2000), 29-58.

Digital Library

[2]

I. Afyouni, C. Ray, and C. Claramunt, A fine-grained context-dependent model for indoor spaces, in: Proc. of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ACM, 2010, pp. 33-38.

Digital Library

[3]

I. Afyouni, C. Ray, and C. Claramunt, Spatial models for indoor and context-aware navigation systems: A survey, Journal of Spatial Information Science 4(1) (2012), 85-123.

[4]

I. Afyouni, C. Ray, S. Ilarri, and C. Claramunt, Algorithms for continuous location-dependent and context-aware queries in indoor environments, in: Proc. of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, 2012, pp. 329-338.

Digital Library

[5]

M. Baldauf, S. Dustdar, and F. Rosenberg, A survey on context-aware systems, International Journal of Ad Hoc and Ubiquitous Computing 2(4) (2007), 263-277.

Digital Library

[6]

S. Basagni, I. Chlamtac, and V.R. Syrotiuk, Geographic messaging in wireless ad hoc networks, in: Proc. of the 49th Vehicular Technology Conference (VTC), Vol. 3, IEEE, 1999, pp. 1957-1961.

[7]

C. Becker and F. Durr, On location models for ubiquitous computing, Personal and Ubiquitous Computing 9(1) (2005), 20-31.

Digital Library

[8]

A. Berger, M. Grimmer, and M. Müller-Hannemann, Fully dynamic speed-up techniques for multi-criteria shortest path searches in time-dependent networks, in: Proc. of the 9th International Symposium on Experimental Algorithms (SEA), Springer, 2010, pp. 35-46.

Digital Library

[9]

C. Bettini, O. Brdiczka, K. Henricksen, J. Indulska, D. Nicklas, A. Ranganathan, and D. Riboni, A survey of context modelling and reasoning techniques, Pervasive and Mobile Computing 6(2) (2009), 161-180.

Digital Library

[10]

M. Bhatt, F. Dylla, and J. Hois, Spatio-terminological inference for the design of ambient environments, in: Proc. of the 9th International Conference on Spatial Information Theory (COSIT), Springer, 2009, pp. 371-391.

Digital Library

[11]

J. Booth, P. Sistla, O. Wolfson, and I.F. Cruz, A data model for trip planning in multimodal transportation systems, in: Proc. of the 12th International Conference on Extending Database Technology (EDBT), ACM, 2009, pp. 994-1005.

Digital Library

[12]

A. Botea, M. Muller, and J. Schaeffer, Near optimal hierarchical path-finding, Journal of Game Development 1(1) (2004), 7-28.

[13]

S. Chandrasekaran, O. Cooper, A. Deshpande, M.J. Franklin, J.M. Hellerstein, W. Hong, S. Krishnamurthy, S.R. Madden, F. Reiss, and M.A. Shah, TelegraphCQ: Continuous dataflow processing, in: Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, ACM, 2003, pp. 668-668.

Digital Library

[14]

G. Chen and D. Kotz, A survey of context-aware mobile computing research, Technical Report TR2000-381, Dartmouth College Hanover, NH, USA, 2000.

Digital Library

[15]

D. Delling, Time-dependent SHARC-routing, Algorithmica 60(1) (2011), 60-94.

Digital Library

[16]

T. Delot, S. Ilarri, N. Cenerario, and T. Hien, Event sharing in vehicular networks using geographic vectors and maps, Mobile Information Systems 7(1) (2011), 21-44.

Digital Library

[17]

K. Deng, X. Zhou, H.T. Shen, S. Sadiq, and X. Li, Instance optimal query processing in spatial networks, The VLDB Journal 18(3) (2009), 675-693.

Digital Library

[18]

E.W. Dijkstra, A note on two problems in connexion with graphs, Numerische mathematik 1 (1959), 269-271.

[19]

B. Ding, J.X. Yu, and L. Qin, Finding time-dependent shortest paths over large graphs, in: Proc. of the 11th International Conference on Extending Database Technology (EDBT), ACM, 2008, pp. 205-216.

Digital Library

[20]

H. Ferhatosmanoglu, I. Stanoi, D. Agrawal, and A. El Abbadi, Constrained nearest neighbor queries, in: Proc. of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD), Springer, 2001, pp. 257-278.

[21]

B. Gedik and L. Liu, MobiEyes: A distributed location monitoring service using moving location queries, IEEE Transactions on Mobile Computing 5(10) (2006), 1384-1402.

Digital Library

[22]

P.E. Hart, N.J. Nilsson, and B. Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE Transactions on Systems Science and Cybernetics 4(2) (1968), 100-107.

[23]

H. Hu and D.L. Lee, Semantic location modeling for location navigation in mobile environment, in: Proc. of the IEEE International Conference on Mobile Data Management (MDM), IEEE, 2004, pp. 52-61.

[24]

H. Huang and G. Gartner, A survey of mobile indoor navigation systems, in: Proc. of the 1st ICA Symposium on Cartography in Central and Eastern Europe, Springer, 2010, pp. 305-319.

[25]

S. Ilarri, C. Bobed, and E. Mena, An approach to process continuous location-dependent queries on moving objects with support for location granules, Journal of Systems and Software 84(8) (2011), 1327-1350.

Digital Library

[26]

S. Ilarri, E. Mena, and A. Illarramendi, Location-dependent queries in mobile contexts: Distributed processing using mobile agents, IEEE Transactions on Mobile Computing 5(8) (2006), 1029-1043.

Digital Library

[27]

S. Ilarri, E. Mena, and A. Illarramendi, Location-dependent query processing: Where we are and where we are heading, ACM Computing Surveys 42(3) (2010), 1-73.

Digital Library

[28]

D. Kossmann, The state of the art in distributed query processing, ACM Computing Surveys 32(4) (2000), 422-469.

Digital Library

[29]

M. Kritsotakis, M. Michou, E. Nikoloudakis, A. Bikakis, T. Patkos, G. Antoniou, and D. Plexousakis, Design and implementation of a semantics-based contextual navigation guide for indoor environments, Journal of Ambient Intelligence and Smart Environments 1(3) (2009), 261-285.

Digital Library

[30]

D.L. Lee, M. Zhu, and H. Hu, When location-based services meet databases, Mobile Information Systems 1(2) (2005), 81-90.

Digital Library

[31]

M. Levene and G. Loizou, A graph-based data model and its ramifications, IEEE Transactions on Knowledge and Data Engineering 7(5) (1995), 809-823.

Digital Library

[32]

X. Li, C. Claramunt, and C. Ray, A grid graph-based model for the analysis of 2D indoor spaces, Computers, Environment and Urban Systems 34(6) (2010), 532-540.

[33]

F. Lyardet, D.W. Szeto, and E. Aitenbichler, Context-aware indoor navigation, in: Proc. of the 2nd European Conference in Ambient Intelligence (AmI), Springer, 2008, pp. 290-307.

Digital Library

[34]

M. Mainguenaud, Modelling of the geographical information system network component, International Journal of Geographical Information Systems 9(6) (1995), 575-593.

[35]

N. Matthew and R. Stones, Beginning Databases with PostgreSQL: From Novice to Professional, Apress, 2005.

[36]

Amine Mokhtari, Système personnalisé de planification d'itinéraire : Une approche basée sur la théorie des ensembles flous, PhD thesis, Université de Rennes 1, IRISA, France, 2011.

[37]

J.C. Navas and T. Imielinski, GeoCast - Geographic addressing and routing, in: Proc. of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, 1997, pp. 66-76.

Digital Library

[38]

R. Obe and L. Hsu, PostGIS in Action, Manning Publications Co., 2011.

Digital Library

[39]

M.T. Özsu and P. Valduriez, Principles of Distributed Database Systems, third edition, Springer, 2010, Chapter 1 "Introduction", pp. 1-40.

[40]

D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, Query processing in spatial network databases, in: Proc. of the 29th International Conference on Very Large Data Bases (VLDB), VLDB Endowment, 2003, pp. 802-813.

Digital Library

[41]

N. Pelekis, Y. Theodoridis, S. Vosinakis, and T. Panayiotopoulos, Hermes - a framework for location-based data management, in: Proc. of the 10th International Conference on Extending Database Technology (EDBT), Springer, 2006, pp. 1130-1134.

Digital Library

[42]

I. Satoh, A location model for smart environments, Pervasive and Mobile Computing 3(2) (2007), 158-179.

Digital Library

[43]

J.H. Schiller and A. Voisard, Location-Based Services, Morgan Kaufmann, San Francisco, CA, USA, 2004.

Digital Library

[44]

D. Stojanovic, A.N. Papadopoulos, B. Predic, S. Djordjevic-Kajan, and A. Nanopoulos, Continuous range monitoring of mobile objects in road networks, Jounrnal of Data & Knowledge Engineering 64(1) (2008), 77-100.

Digital Library

[45]

X. Sun, W. Yeoh, and S. Koenig, Efficient incremental search for moving target search, in: Proc. of the 21st International Joint Conference on Artifical Intelligence (IJCA), Morgan Kaufmann, 2009, pp. 615-620.

Digital Library

[46]

Y. Tao, D. Papadias, and Q. Shen, Continuous nearest neighbor search, in: Proc. of the 28th International Conference on Very Large Data Bases (VLDB), VLDB Endowment, 2002, pp. 287-298.

Digital Library

[47]

D. Terry, D. Goldberg, D. Nichols, and B. Oki, Continuous queries over append-only databases, in: Proc. of the ACM SIGMOD International Conference on Management of Data, ACM, 1992, pp. 321-330.

[48]

V. Tsetsos, C. Anagnostopoulos, P. Kikiras, and S. Hadjiefthymiades, Semantically enriched navigation for indoor environments, International Journal of Web and Grid Services 2(4) (2006), 453-478.

Digital Library

[49]

A.B.Waluyo, B. Srinivasan, and D. Taniar, Research in mobile database query optimization and processing, Mobile Information Systems 1(4) (2005), 225-252.

Digital Library

[50]

M. Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM 36(7) (1993), 75-84.

Digital Library

[51]

O. Wolfson, A.P. Sistla, S. Chamberlain, and Y. Yesha, Updating and querying databases that track mobile units, Distributed and parallel databases 7(3) (1999), 257-387.

[52]

K.L. Wu, S.K. Chen, and P.S. Yu, Incremental processing of continual range queries over moving objects, IEEE Transactions on Knowledge and Data Engineering 18(11) (2006), 1560-1575.

Digital Library

[53]

M. Xu, Z. Pan, H. Lu, Y. Ye, P. Lv, and A. El Rhalibi, Moving-target pursuit algorithm using improved tracking strategy, IEEE Transactions on Computational Intelligence and AI in Games 2(1) (2010), 27-39.

[54]

Z. Xu and A. Jacobsen, Adaptive location constraint processing, in: Proc. of the ACM SIGMOD International Conference on Management of Data, ACM, 2007, pp. 581-592.

[55]

B. Yang, H. Lu, and C.S. Jensen, Scalable continuous range monitoring of moving objects in symbolic indoor space, in: Proc. of the 18th Conference on Information and Knowledge Management (CIKM), ACM, 2009, pp. 671-680.

[56]

B. Yang, H. Lu, and C.S. Jensen, Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space, in: Proc. of the 13th International Conference on Extending Database Technology (EDBT), ACM, 2010, pp. 335-346.

Digital Library

[57]

W. Yuan and M. Schneider, Supporting continuous range queries in indoor space, in: Proc. of the 11th International Conference on Mobile Data Management (MDM), IEEE, 2010, pp. 209-214.

Digital Library

[58]

J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee, Location-based spatial queries, in: Proc. of the ACM SIGMOD International Conference on Management of Data, ACM, 2003, pp. 443-454.

Digital Library

Cited By

Orenes-Vera MTerroso-Saenz FValdes-Vela M(2021)RECITEJournal of Ambient Intelligence and Smart Environments10.3233/AIS-21061213:5(389-409)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/AIS-210612
Ivanov R(2017)An approach for developing indoor navigation systems for visually impaired people using Building Information ModelingJournal of Ambient Intelligence and Smart Environments10.3233/AIS-1704419:4(449-467)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/AIS-170441
Afyouni IRay CIlarri SClaramunt C(2014)A PostgreSQL extension for continuous path and range queries in indoor mobile environmentsPervasive and Mobile Computing10.1016/j.pmcj.2013.09.00815:C(128-150)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.pmcj.2013.09.008
Show More Cited By

Context-aware modelling of continuous location-dependent queries in indoor environments
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Algorithms for continuous location-dependent and context-aware queries in indoor environments
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Continuous location-dependent queries can be considered as key elements for the development of different categories of location-based and context-aware services. However, most work on location-dependent query processing has been mainly oriented towards ...
A study of the model and algorithms for handling location-dependent continuous queries

Advances in wireless and mobile computing environments allow a mobile user to access a wide range of applications. For example, mobile users may want to retrieve data about unfamiliar places or local life styles related to their location. These queries ...
Handling location uncertainty in probabilistic location-dependent queries

Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Ambient Intelligence and Smart Environments

Journal of Ambient Intelligence and Smart Environments Volume 5, Issue 1

Context Awareness

January 2013

139 pages

ISSN:1876-1364

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Orenes-Vera MTerroso-Saenz FValdes-Vela M(2021)RECITEJournal of Ambient Intelligence and Smart Environments10.3233/AIS-21061213:5(389-409)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.3233/AIS-210612
Ivanov R(2017)An approach for developing indoor navigation systems for visually impaired people using Building Information ModelingJournal of Ambient Intelligence and Smart Environments10.3233/AIS-1704419:4(449-467)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/AIS-170441
Afyouni IRay CIlarri SClaramunt C(2014)A PostgreSQL extension for continuous path and range queries in indoor mobile environmentsPervasive and Mobile Computing10.1016/j.pmcj.2013.09.00815:C(128-150)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.pmcj.2013.09.008
Cabielles-Hernández DPérez-Pérez JPaule-Ruiz MÁlvarez-García VFernández-Fernández S(2014)dmTEAProceedings of the 9th European Conference on Open Learning and Teaching in Educational Communities - Volume 871910.1007/978-3-319-11200-8_3(29-41)Online publication date: 16-Sep-2014
https://dl.acm.org/doi/10.1007/978-3-319-11200-8_3

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents