research-article

Algorithms for continuous location-dependent and context-aware queries in indoor environments

Authors:

Christophe ClaramuntAuthors Info & Claims

SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Pages 329 - 338

https://doi.org/10.1145/2424321.2424363

Published: 06 November 2012 Publication History

Abstract

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 outdoor environments. This paper studies location-dependent and context-aware queries over moving objects in indoor environments (e.g., houses, commercial malls, etc.), with a special focus on navigation-related queries (i.e., mainly path search and range queries). A hierarchical and context-dependent spatial data model is firstly presented, which leads to the consideration of other contextual dimensions besides the location of the involved entities, such as time and user profiles. Two algorithms for continuous processing of path and range queries on top of this modelling approach are introduced. The former performs a hierarchical and incremental path search for the continuous processing of path queries, and applied to both static and moving objects. The latter presents an incremental approach for continuous range queries, which performs a hierarchical network expansion around the initial query point and implements a mechanism to update the initial search tree based on user's movements.

References

[1]

I. Afyouni, S. Ilarri, C. Ray, and C. Claramunt. Context-aware modelling of continuous location-dependent queries in indoor environments. Journal of Ambient Intelligence and Smart Environments (JAISE), accepted, 24 pp., 2012.

[2]

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

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 (JOSIS), 4(1):85--123, 2012.

[4]

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

Digital Library

[5]

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

[6]

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

Digital Library

[7]

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

Digital Library

[8]

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):1327--1350, 2011.

Digital Library

[9]

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):1029--1043, 2006.

Digital Library

[10]

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

Digital Library

[11]

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

Digital Library

[12]

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

Digital Library

[13]

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

Digital Library

[14]

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

Digital Library

[15]

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

Digital Library

[16]

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

Digital Library

[17]

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

Digital Library

[18]

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

Digital Library

[19]

B. Yang, H. Lu, and C. Jensen. Scalable continuous range monitoring of moving objects in symbolic indoor space. In Proceeding of the 18th Conference on Information and Knowledge Management (ICIKM), pages 671--680. ACM, 2009.

Digital Library

[20]

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

Digital Library

Cited By

Zhu HLiu WYin JZheng LHuang XXu JLee W(2022)Continuous Geo-Social Group Monitoring in Dynamic LBSNsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3218844(1-14)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3218844
Zhu HLiu WYin JWang MXu JHuang XLee W(2022)Continuous Geo-Social Group Monitoring over Moving Users2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00028(312-324)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00028
Abbar SMokbel M(2021)The role of AI in digital contact tracingLeveraging Artificial Intelligence in Global Epidemics10.1016/B978-0-323-89777-8.00003-8(203-221)Online publication date: 2021
https://doi.org/10.1016/B978-0-323-89777-8.00003-8
Show More Cited By

Index Terms

Algorithms for continuous location-dependent and context-aware queries in indoor environments

Recommendations

A PostgreSQL extension for continuous path and range queries in indoor mobile environments

Continuous location-dependent queries are key elements for the development of location-based and context-aware services. While most work on location-dependent query processing has been mainly oriented towards outdoor environments, this paper develops an ...
Context-aware modelling of continuous location-dependent queries in indoor environments
Context Awareness

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 ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

November 2012

642 pages

ISBN:9781450316910

DOI:10.1145/2424321

General Chairs:
Isabel Cruz
University of Illinois at Chicago
,
Craig Knoblock
University of Southern California
,
Program Chairs:
Peer Kröger
Ludwig-Maximilians-Universität München, Germany
,
Egemen Tanin
University of Melbourne, Australia
,
Peter Widmayer
ETH Zürich, Switzerland

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'12

Sponsor:

SIGSPATIAL

SIGSPATIAL'12: SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems

November 6 - 9, 2012

Redondo Beach, California

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
317
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu HLiu WYin JZheng LHuang XXu JLee W(2022)Continuous Geo-Social Group Monitoring in Dynamic LBSNsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3218844(1-14)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3218844
Zhu HLiu WYin JWang MXu JHuang XLee W(2022)Continuous Geo-Social Group Monitoring over Moving Users2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00028(312-324)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00028
Abbar SMokbel M(2021)The role of AI in digital contact tracingLeveraging Artificial Intelligence in Global Epidemics10.1016/B978-0-323-89777-8.00003-8(203-221)Online publication date: 2021
https://doi.org/10.1016/B978-0-323-89777-8.00003-8
Mokbel MAbbar SStanojevic R(2020)Contact tracingSIGSPATIAL Special10.1145/3431843.343184612:2(15-24)Online publication date: 26-Oct-2020
https://dl.acm.org/doi/10.1145/3431843.3431846
Qi JZhang RJensen CRamamohanarao KHE J(2018)Continuous Spatial Query ProcessingACM Computing Surveys10.1145/319383551:3(1-39)Online publication date: 23-May-2018
https://dl.acm.org/doi/10.1145/3193835
Panta FRoman-Jimenez GSedes F(2018)Modeling metadata of CCTV systems and Indoor Location Sensors for automatic filtering of relevant video content2018 12th International Conference on Research Challenges in Information Science (RCIS)10.1109/RCIS.2018.8406677(1-9)Online publication date: May-2018
https://doi.org/10.1109/RCIS.2018.8406677
Sèdes FPanta F(2017)(Meta-)data modellingSIGSPATIAL Special10.1145/3124104.31241119:1(35-42)Online publication date: 13-Jul-2017
https://dl.acm.org/doi/10.1145/3124104.3124111
Afyouni IRay CClaramunt C(2017)Representation: Indoor SpacesInternational Encyclopedia of Geography10.1002/9781118786352.wbieg0900(1-12)Online publication date: 6-Mar-2017
https://doi.org/10.1002/9781118786352.wbieg0900
Panta FSèdes F(2016)Mobile objects in indoor environmentProceedings of the 14th International Conference on Advances in Mobile Computing and Multi Media10.1145/3007120.3007154(332-336)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3007120.3007154
Panta FSèdes F(2016)Querying indoor spatio-temporal data by hybrid trajectoriesProceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness10.1145/3005422.3005424(11-18)Online publication date: 31-Oct-2016
https://dl.acm.org/doi/10.1145/3005422.3005424
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents