Skip to main content
SpringerLink
Log in

An efficient continuous range query processing scheme in mobile P2P networks

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

Abstract

With the development of mobile devices, interest in the mobile P2P-based services has increased. However, the existing schemes spend too much cost to process a continuous range query in mobile P2P network environments. In this paper, we propose a new efficient range query processing scheme in mobile P2P network environments. The proposed scheme consists of two phases. In the query distribution phase, it prunes the peers that are impossible to be included in the query result. In the monitoring phase, the proposed scheme updates the query result incrementally. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the number of messages.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Schiller J, Voisard A (2004) Location based services. Morgan Kaufmann Publishers Inc., San Francisco

    Google Scholar 

  2. Wu KL, Chen SK, Yu PS (2005) On incremental processing of continual range queries for location-aware services and applications. In: Proceedings of the Annual International Conference on Mobile and Ubiquitous Systems, pp 261–269

  3. Mouratidis K, Hadjieleftheriou M, Papadias D (2005) Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: Proceedings of the ACM Conference on Management of Data, pp 634–645

  4. Ilyas IF, Aref WG, Elmagarmid AK (2003) Supporting top-k join queries in relational databases. In: Very Large DataBase (VLDB), pp 1–12

  5. Borzsonyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the IEEE International Conference on Data Engineering, pp 1–20

  6. Do TT, Hua KA, Lin C (2009) ExtRange: continuous moving range queries in mobile peer-to-peer networks. In: Proceedings of the International Conference on Mobile Data Management(MDM), pp 317–322

  7. Galdames P, Kim K, Cai Y (2010) A generic platform for efficient processing of spatial monitoring queries in mobile peer-to-peer networks. In: Proceedings of the International Conference on Mobile Data Management (MDM), pp 1–10

  8. Lou W, Wu J (2002) On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans Mob Comput 1(2):111–123

    Article  Google Scholar 

  9. Scholl M, Thielliez M, Voisard A (2005) Location-based mobile querying in peer-to-peer networks. In: Proceedings of the OTM 2005 Workshop on Context-Aware Mobile Systems, pp 1–10

  10. Ahmed DT, Shirmohammadi S (2007) Design issues of peer-to-peer systems for wireless ad hoc networks. In: Proceedings of the IEEE International Conference on Networking (ICN), pp 26–31

  11. Hara T (2010) Energy efficient data access in mobile ad hoc networks. In: Proceedings of the International Conference on Mobile Data Management (MDM), pp 326–330

  12. Bae J, Lee S, Jung E, Kim S (2008) A mobile peer-to-peer query in a social network. In: Proceedings of the International Conference on Advanced Language Processing and Web Information Technology (ALPIT), pp 450–453

  13. Huang B, Chen H (2009) Popularity based mobile peer-to-peer search mechanism. In: Proceedings of the International Conference on Wireless Communications Networking and Mobile Computing (WiCom), pp 1–4

  14. Ma Y, Jamalipour A (2009) An epidemic P2P content search mechanism for intermittently connected mobile ad hoc networks. In: Proceedings of the IEEE Conference on Global Telecommunications (GLOBECOM), pp 697–702

  15. Xu B, Vafaee F, Wolfson O (2009) In-network query processing in mobile P2P databases. In: Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), pp 207–216

  16. Chow CY, Mokbel MF, Leong HV (2011) On efficient and scalable support of continuous queries in mobile peer-to-peer environments. IEEE Trans Mob Comput 10(10):1473–1487

    Article  Google Scholar 

  17. Koldehofe B, Ottenwalder B, Rothermel K, Ramachandran U (2012) Moving range queries in distributed complex event processing. In: Proceedings of the In Distributed Event-Based Systems, pp 201–212

  18. Zhu Q, Lee DL, Lee WC (2011) Collaborative caching for spatial queries in mobile P2P networks. In: Proceedings of the IEEE International Conference on Data Engineering, pp 279–290

Download references

Acknowledgements

This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2016-H8501-16-1013) supervised by the IITP (Institute for Information and communication Technology Promotion) and the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIP) (No. 2016R1A2B3007527).

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Chungbuk National University, 1 Chungdairo, Seowon-gu, Cheongju, 28644, Korea

    Jongtae Lim, Kyoungsoo Bok & Jaesoo Yoo

Authors
  1. Jongtae Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lim, J., Bok, K. & Yoo, J. An efficient continuous range query processing scheme in mobile P2P networks. J Supercomput 76, 7805–7819 (2020). https://doi.org/10.1007/s11227-017-1986-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-1986-x

Keywords

Search

Navigation