Skip to main content
SpringerLink
Log in

Grid-based indexing with expansion of resident domains for monitoring moving objects

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Continuous range queries (CRQs) for moving objects monitor the designated spatial regions and report their up-to-date query results. In such queries, query regions are more static than when compared to moving objects. Therefore, creating an index structure for query regions to process CRQs requires lower maintenance cost of the server than that of moving objects. To relieve the workload of the server, each moving object can be assigned with a resident domain where the object monitors the overlapped query regions and informs the server if any update occurs. In this paper, we propose a grid-based indexing with expansion of resident domains for monitoring CRQs in the mobile/ubiquitous computing environments. The proposed method expands resident domains for moving objects as large as possible so that they have less chance to inform the server about updates. Comprehensive experiments with various settings have verified that our proposed method outperforms the QR*-tree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Rathore MM, Ahmad A, Paul A, Rho S (2016) Urban planning and building smart cities based on the internet of things using big data analytics. Comput Netw 101(4):63–80

    Article  Google Scholar 

  2. Gubbia J, Buyyab R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29(7):1645–1660

    Article  Google Scholar 

  3. Du C, Zhou Z, Shu L, Niu J, Wang Q (2015) An efficient indexing and query mechanism for ubiquitous IoT services. Int J Ad Hoc Ubiquitous Comput 18(4):245–255

    Article  Google Scholar 

  4. Talari S, Shafie-khah M, Siano P, Loia V, Tommasetti A, Catalão PS (2017) A review of smart cities based on the internet of things concept. Energies 10(4):421

    Google Scholar 

  5. Wu KL, Chen SK, Yu PS (2005) Efficient processing of continual range queries on location-aware mobile services. Inf Syst Front 7(4–5):435–448

    Article  Google Scholar 

  6. Wang H, Zimmermann R, Ku WS (2006) Distributed continuous range query processing on moving objects. In: Lecture Notes in Computer Science, vol 4080, pp 655–665

  7. Stojanovic D, Papadopoulos AN, Predic B, Djordjevic-Kajan S, Nanopoulos A (2008) Continuous range monitoring of mobile objects in road networks. Data Knowl Eng 64(1):77–100

    Article  Google Scholar 

  8. Farrell T, Rothermel K, Cheng R (2011) Processing continuous range queries with spatiotemporal tolerance. IEEE Trans Mob Comput 10(3):320–334

    Article  Google Scholar 

  9. Ilarri S, Mena E, Illarramendi A (2010) Location-dependent query processing: where we are and where we are heading. ACM Comput Surv 42(3):1–73

    Article  Google Scholar 

  10. Park K (2015) An efficient scalable spatial data search for location-aware mobile services. J Inf Sci Eng 31(1):165–178

    MathSciNet  Google Scholar 

  11. Xu Z (2017) The analytics and applications on supporting big data framework in wireless surveillance networks. Int J Soc Humanist Comput 2(3–4):141–149

    Article  Google Scholar 

  12. Chen HL, Chang YI (2011) Nine-areas-tree-bit-patterns-based method for continuous range queries over moving objects. IET Softw 5(1):54–69

    Article  Google Scholar 

  13. Cazalas J, Guha R (2012) Leveraging computation sharing and parallel processing in location-dependent query processing. J Supercomput 61(1):215–234

    Article  Google Scholar 

  14. Shen JH, Chang YI, Chang FM (2014) Dual-expansion indexing for moving objects. IET Softw 8(2):62–72

    Article  MathSciNet  Google Scholar 

  15. Cai Y, Hua KA, Cao G, Xu T (2006) Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Trans Mob Comput 5(7):931–942

    Article  Google Scholar 

  16. Jung H, Kim YS, Chung YD (2013) SPQI: an efficient index for continuous range queries in mobile environments. J Inf Sci Eng 29(3):557–578

    Google Scholar 

  17. Jung H, Kim YS, Chung YD (2014) QR-tree: an efficient and scalable method for evaluation of continuous range queries. Inf Sci 274:156–176

    Article  MathSciNet  Google Scholar 

  18. Jung H, Song M, Youn HY, Kim UM (2015) Evaluation of content-matched range monitoring queries over moving objects in mobile computing environments. Sensors 15(9):24143–24177

    Article  Google Scholar 

  19. Phan TK, Jung H, Youn HY, Kim UM (2017) QR*-tree: an adaptive space-partitioning index for monitoring moving objects. J Inf Sci Eng 33(2):385–411

    MathSciNet  Google Scholar 

  20. Shen JH, Lu CT, Chen MY (2017) Expandable grid indexing for mobile objects. In: Proceedings of the 6th International Conference on Frontier Computing, pp 12–14

  21. Prabhakar S, Xia Y, Kalashnikov DV, Aref WG, Hambrusch SE (2002) Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans Comput 51(10):1124–1140

    Article  MathSciNet  Google Scholar 

  22. Song M (2015) Sleepwalk: scalable and energy-efficient processing of continuous range queries for location-aware mobile computing. Int J Distrib Sens Netw 11(10):1–16

    MathSciNet  Google Scholar 

  23. Shen JH, Lu CT, Chen MY, Mai CT (2016) Spatial air index based on largest empty rectangles for non-flat wireless broadcast in pervasive computing. ISPRS Int J Geo-Inf 5(11):211

    Article  Google Scholar 

  24. Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Imielinski T, Korth HF (eds) Mobile computing. Springer, Boston, pp 153–181

Download references

Acknowledgements

This research was supported by grants MOST 105-2410-H-468-012 and MOST 106-2410-H-468-009 from the Ministry of Science and Technology, Taiwan. We thank the reviewers for their valuable comments and suggestions, greatly improving the quality of this paper. Our gratitude also goes to Michael Burton of Asia University for his assistance with proofreading.

Author information

Authors and Affiliations

  1. Department of Information Communication, Asia University, 500, Lioufeng Rd., Wufeng, Taichung, 41354, Taiwan

    Jun-Hong Shen & Ching-Ta Lu

  2. Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, 40447, Taiwan

    Jun-Hong Shen & Ching-Ta Lu

  3. Department of Information Management, National Taichung University of Science and Technology, Taichung, 40401, Taiwan

    Mu-Yen Chen

  4. School of Computer Science and Engineering, University of Aizu, Aizuwakamatsu City, Fukushima, 9658580, Japan

    Neil Y. Yen

Authors
  1. Jun-Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ching-Ta Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mu-Yen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Neil Y. Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Hong Shen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, JH., Lu, CT., Chen, MY. et al. Grid-based indexing with expansion of resident domains for monitoring moving objects. J Supercomput 76, 1482–1501 (2020). https://doi.org/10.1007/s11227-017-2224-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2224-2

Keywords

Search

Navigation