skip to main content
10.1145/2536853.2536899acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmommConference Proceedingsconference-collections
research-article

Efficient Monitoring of Moving Mobile Device Range Queries using Dynamic Safe Regions

Published: 02 December 2013 Publication History

Abstract

As the number of mobile devices is experiencing an explosive growth, mobile query processing has become an important application of mobile devices. One of the most frequently used mobile queries is range queries - retrieving surrounding objects of interest. As mobile devices are moving, these range queries are literally moving range queries. The main problem of processing mobile moving range queries is how to know when the surrounding objects of interest are no longer relevant (and the previously distant objects of interest have become relevant) since the mobile device has already moved to a new location. Past researches have proposed the use of safe region - an area where the set of objects of interest to the mobile device does not change. However, when the query leaves the safe region, the mobile device has to reprocess the query. Knowing when and where the mobile device will leave a safe region is widely known as a difficult problem. To solve this problem, we propose two novel methods: (i) efficient construction of the safe region by using only two objects closest to the border of the moving mobile device, and (ii) periodic monitoring the position of the mobile device. Our evaluation shows that our method enlarges the safe region compared with previous methods, giving the mobile device a wider range to roam, and therefore, reducing computation and communication costs.

References

[1]
M. Abellanas, A. L. Bajuelos, and I. Matos. Minimizing the range for k-covered paths on sensor networks. The Computer Journal, 1(55):69--81, 2012.
[2]
H. Al-Khalidi, D. Taniar, J. Betts, and S. Alamri. Dynamic safe regions for moving range queries in mobile navigation. Accepted in: International Journal of Ad Hoc and Ubiquitous Computing, 2013.
[3]
H. AL-Khalidi, D. Taniar, J. Betts, and S. Alamri. On finding safe regions for moving range queries. Mathematical and Computer Modelling, 58(5,6):1449--1458, 2013.
[4]
H. Al-Khalidi, D. Taniar, and M. Safar. Approximate static and continuous range search in mobile navigation. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC '11, pages 1--10. ACM, 2011.
[5]
H. AL-Khalidi, D. Taniar, and M. Safar. Approximate algorithms for static and continuous range queries in mobile navigation. Computing, 95(10-11):949--976, 2013.
[6]
S. Alamri, D. Taniar, and M. Safar. Indexing of spatiotemporal objects in indoor environments. In Advanced Information Networking and Applications (AINA), 2013 IEEE 27th International Conference on, pages 453--460, 2013.
[7]
S. Alamri, D. Taniar, M. Safar, and H. Al-Khalidi. A connectivity index for moving objects in an indoor cellular space. 10.1007/s00779-013-0645-3, 2013.
[8]
J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, SIGSPATIAL '12, pages 199--208. ACM, 2012.
[9]
M. A. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wang. Continuous monitoring of distance-based range queries. IEEE Trans. Knowl. Data Eng., 23(8):1182--1199, 2011.
[10]
R. Cheng, K.-Y. Lam, S. Prabhakar, and B. Liang. An efficient location update mechanism for continuous queries over moving objects. Information Systems, 32(4):593--620, 2007.
[11]
H.-J. Cho, S. J. Kwon, and T.-S. Chung. A safe exit algorithm for continuous nearest neighbor monitoring in road networks. Mobile Information Systems, 9(1):37--53, 2013.
[12]
H. Hu. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD, pages 479--490, 2005.
[13]
Y.-K. Huang, L.-F. Lin, Y.-C. Chung, and I.-F. Su. Continuous min-max distance bounded query in road networks. In Web Technologies and Applications, volume 7235 of Lecture Notes in Computer Science, pages 423--434. Springer Berlin Heidelberg, 2012.
[14]
M.-H. Jang, S.-W. Kim, and M. Shin. Performance of tpr*-trees for predicting future positions of moving objects in u-cities. In Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, KES-AMSTA '07, pages 841--850. Springer-Verlag, 2007.
[15]
C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+-tree based indexing of moving objects. In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30, VLDB '04, pages 768--779. VLDB Endowment, 2004.
[16]
H. Jeung, M. L. Yiu, X. Zhou, and C. S. Jensen. Path prediction and predictive range querying in road network databases. The VLDB Journal, 19(4):585--602, 2010.
[17]
Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos, and Y. Theodoridis. R-Trees: Theory and Applications. Springer, Berlin Heidelberg, New York, 2006.
[18]
A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Proceedings of the Thirteenth International Conference on Data Engineering, ICDE '97, pages 422--432. IEEE Computer Society, 1997.

Cited By

View all
  • (2019)Continuous Region Query Processing in Clustered Point SetsProcedia Computer Science10.1016/j.procs.2019.08.040155(282-288)Online publication date: 2019

Index Terms

  1. Efficient Monitoring of Moving Mobile Device Range Queries using Dynamic Safe Regions

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        MoMM '13: Proceedings of International Conference on Advances in Mobile Computing & Multimedia
        December 2013
        599 pages
        ISBN:9781450321068
        DOI:10.1145/2536853
        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]

        In-Cooperation

        • @WAS: International Organization of Information Integration and Web-based Applications and Services

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 02 December 2013

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Monitoring moving mobile device
        2. enhanced safe region
        3. mobile navigation
        4. moving range queries

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        MoMM '13

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 13 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2019)Continuous Region Query Processing in Clustered Point SetsProcedia Computer Science10.1016/j.procs.2019.08.040155(282-288)Online publication date: 2019

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media