Skip to main content
SpringerLink
Log in

Keeping an eye on moving objects: processing continuous spatial-keyword range queries

  • Research
  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

With the emergence of GPS-equipped portable devices and Online Social Networks, geo-tagged textual data have been highly produced on a continuous basis, which can provide important information for various applications, such as marketing, disaster response, and so on. Therefore, processing continuous spatial-keyword queries over streaming data is a hot topic for the research community nowadays. However, applying such queries to moving objects is computationally expensive due to the frequent updates of objects’ information that will continuously change the queries’ answers. Few research works focus on processing spatial-keyword queries over moving objects, so this problem demands more exploration by research. This paper proposes Lagic; a cloud-based solution scheme to process continuous spatial-keyword range queries over moving objects. Lagic is the first model that provides an exact solution to the problem and minimizes the overhead on users’ devices. A parallelized in-memory indexing structure is proposed to ensure the efficiency and scalability of Lagic. Short-term Safe Regions and a new approach for Buffer Regions are presented to reduce the number of required computations to update queries’ answer sets in an incremental manner. Evaluations show that Lagic can reduce the total processing time to seven folds less than a baseline model. It also provides better computational scalability and efficiency. Furthermore, Lagic shows stability in continuous running time against variations of queries’ and objects’ attributes.

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

Similar content being viewed by others

Data Availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Luo X, Qiao Y, Li C, Ma J, Liu Y (2020) An overview of microblog user geolocation methods. Inf Process Manag 57(6):102375. https://doi.org/10.1016/j.ipm.2020.102375

    Article  Google Scholar 

  2. Wu C, Kao S-C, Wu C-C, Huang S (2015) Location-aware service applied to mobile short message advertising: design, development, and evaluation. Inf Process Manag 51(5):625–642. https://doi.org/10.1016/j.ipm.2015.06.001

    Article  Google Scholar 

  3. Mehta I (2017) How Twitter, Facebook, WhatsApp And other social networks are saving lives during disasters. HuffPost. https://www.huffpost.com/archive/in/entry/how-twitter-facebook-whatsapp-and-other-social-networks-are-sa_a_21703026

  4. Bendimerad A, Plantevit M, Robardet C, Amer-Yahia S (2021) (2021) User-driven geolocated event detection in social media. IEEE Trans Knowl Data Eng 33(2):796–809. https://doi.org/10.1109/TKDE.2019.2931340

    Article  Google Scholar 

  5. Paule JDG, Sun Y, Moshfeghi Y (2019) On fine-grained geolocalisation of tweets and real-time traffic incident detection. Inf Process Manag 56(3):1119–1132. https://doi.org/10.1016/j.ipm.2018.03.011

    Article  Google Scholar 

  6. Zola P, Ragno C, Cortez P (2020) A google trends spatial clustering approach for a worldwide twitter user geolocation. Inf Process Manag 57(6):102312. https://doi.org/10.1016/j.ipm.2020.102312

    Article  Google Scholar 

  7. Almaslukh A Magdy A (2018) Evaluating spatial-keyword queries on streaming data. In: Proceedings of the 26th ACM SIGSPATIAL international conference on advances in geographic information systems. SIGSPATIAL ’18, pp. 209–218. Association for Computing Machinery, New York, NY, USA . https://doi.org/10.1145/3274895.3274936

  8. Zhou L Chen X Zhao Y Zheng K (2019) Top-k spatio-topic query on social media data. In: International Conference on Database Systems for Advanced Applications, pp 678–693. Springer

  9. Qi J Zhang R Jensen CS Ramamohanarao K HE J (2018) Continuous spatial query processing: a survey of safe region based techniques. ACM Comput Surv 51(3). https://doi.org/10.1145/3193835

  10. Cui N Li J Yang X Wang B Reynolds M Xiang Y (2019) When geo-text meets security: privacy-preserving boolean spatial keyword queries. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1046–1057. https://doi.org/10.1109/ICDE.2019.00097

  11. Choudhury FM Culpepper JS Bao Z Sellis T (2018) Batch processing of top-\(k\) spatial-textual queries. ACM Trans. Spatial Algorithms Syst 3(4). https://doi.org/10.1145/3196155

  12. Salgado C, Cheema MA, Ali ME (2018) Continuous monitoring of range spatial keyword query over moving objects. World Wide Web 21(3):687–712

    Article  Google Scholar 

  13. Oh S Jung H Kim U-M (2018) An efficient processing of range spatial keyword queries over moving objects. In: 2018 international conference on information networking (ICOIN), pp 525–530. https://doi.org/10.1109/ICOIN.2018.8343174

  14. Oh S Jung H Koo J Kim U-M (2018) Efficient method for processing range spatial keyword queries over moving objects based on word2vec. In: International conference on human interface and the management of information, pp 620–639. Springer

  15. Shen J-H Chen M-Y Lu C-T Wang R-H (2020) Monitoring spatial keyword queries based on resident domains of mobile objects in iot environments. Mob Netw Appl, 1–11

  16. Eom S, Jin X, Lee K-H (2020) Efficient generation of spatiotemporal relationships from spatial data streams and static data. Inf Process Manag 57(3):102205. https://doi.org/10.1016/j.ipm.2020.102205

    Article  Google Scholar 

  17. Mahmood AR, Aref WG (2019) Scalable processing of spatial-keyword queries. Synthesis Lectures on Data Management 14(1):1–116. https://doi.org/10.2200/S00892ED1V01Y201901DTM056

    Article  Google Scholar 

  18. Chen L, Shang S, Yang C, Li J (2020) Spatial keyword search: a survey. GeoInformatica 24(1):85–106

    Article  Google Scholar 

  19. Chen Z Chen L Cong G Jensen CS (2021) Location-and keyword-based querying of geo-textual data: a survey. The VLDB J 1–38

  20. Jacobsen H-A (2018): In: Liu L Özsu, MT. (eds.) Publish/Subscribe, pp 2933–2937. Springer. https://doi.org/10.1007/978-1-4614-8265-9_1181

  21. Cong G Jensen CS (2016) Querying geo-textual data: spatial keyword queries and beyond. In: Proceedings of the 2016 international conference on management of data. SIGMOD ’16, pp 2207–2212. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/2882903.2912572

  22. Tampakis P, Spyrellis D, Doulkeridis C, Pelekis N, Kalyvas C, Vlachou A (2021) A Novel indexing method for spatial-keyword range queries, pp 54–63. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3469830.3470897

    Article  Google Scholar 

  23. Mahmood AR Aly AM Aref WG (2018) Fast: frequency-aware indexing for spatio-textual data streams. In: 2018 IEEE 34th international conference on data engineering (ICDE), pp 305–316. https://doi.org/10.1109/ICDE.2018.00036

  24. Guo L Zhang D Li G Tan K-L Bao Z (2015) Location-aware pub/sub system: when continuous moving queries meet dynamic event streams. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data. SIGMOD ’15, pp. 843–857. Association for Computing Machinery, (2015). https://doi.org/10.1145/2723372.2746481

  25. Zhong Y, Zhu S, Wang Y, Li J, Zhang X, Shang JS (2020) Pairwise location-aware publish/subscribe for geo-textual data streams. IEEE Access 8:211704–211713. https://doi.org/10.1109/ACCESS.2020.3038921

    Article  Google Scholar 

  26. Wang X, Zhang Y, Zhang W, Lin X, Huang Z (2016) Skype: Top-k spatialkeyword publish/subscribe over sliding window. Proc VLDB Endow 9(7):588–599. https://doi.org/10.14778/2904483.2904490

    Article  Google Scholar 

  27. Zhang X, Meng X, Sun J, Zhang Q, Li P (2019) An efficient top- \(k\) spatial keyword typicality and semantic query. IEEE Access 7:138122–138135. https://doi.org/10.1109/ACCESS.2019.2941760

    Article  Google Scholar 

  28. Qian Z, Xu J, Zheng K, Zhao P, Zhou X (2018) Semantic-aware top-k spatial keyword queries. World Wide Web 21(3):573–594

    Article  Google Scholar 

  29. Chen L, Shang S (2019) Approximate spatio-temporal top-k publish/subscribe. World Wide Web 22(5):2153–2175

    Article  Google Scholar 

  30. Nishio S, Amagata D, Hara T (2020) Lamps: location-aware moving top-k pub/sub. IEEE Trans Knowl Data Eng 1–1. https://doi.org/10.1109/TKDE.2020.2979176

  31. Yang R Niu B (2020) Optimizing continuous knn queries over large-scale spatial-textual data streams. In: Proceedings of the 28th international conference on advances in geographic information systems. SIGSPATIAL ’20, pp 183–186. Association for computing machinery. https://doi.org/10.1145/3397536.3422225

  32. Yang R Niu B (2020) Continuous k nearest neighbor queries over large-scale spatial–textual data streams. ISPRS Int J Geo-Inf 9(11). https://doi.org/10.3390/ijgi9110694

  33. Tsuruoka S Amagata D Nishio S Hara T (2020) Distributed spatial-keyword knn monitoring for location-aware pub/sub. In: Proceedings of the 28th international conference on advances in geographic information systems. SIGSPATIAL ’20, pp 111–114. Association for computing machinery. https://doi.org/10.1145/3397536.3422199

  34. Chen L Shang S Zhang Z Cao X Jensen CS Kalnis P (2018) Location-aware top-k term publish/subscribe. In: 2018 IEEE 34th international conference on data engineering (ICDE), pp 749–760. https://doi.org/10.1109/ICDE.2018.00073

  35. Dam T-L, Chester S, Nørvåg K, Duong Q-H (2021) Efficient top-k recently-frequent term querying over spatio-temporal textual streams. Inf Syst 97:101687. https://doi.org/10.1016/j.is.2020.101687

    Article  Google Scholar 

  36. Chen L Shang S Jensen CS Xu J Kalnis P Yao B Shao L (2020) Top-k term publish/subscribe for geo-textual data streams. The VLDB J 1–28

  37. Xu H, Gu Y, Sun Y, Qi J, Yu G, Zhang R (2020) Efficient processing of moving collective spatial keyword queries. The VLDB J 29(4):841–865

    Article  Google Scholar 

  38. Al Aghbari Z (2012) Ctraj: efficient indexing and searching of sequences containing multiple moving objects. J Intell Inf Syst 39(1):1–28

    Article  Google Scholar 

  39. Elbassioni K, Elmasry A, Kamel I (2005) An indexing method for answering queries on moving objects. Distributed and Parallel Databases 17(3):215–249

    Article  Google Scholar 

  40. Dong Y, Xiao C, Chen H, Yu JX, Takeoka K, Oyamada M, Kitagawa H (2021) Continuous top-k spatial-keyword search on dynamic objects. The VLDB J 30(2):141–161

    Article  Google Scholar 

  41. Mikolov T Chen K Corrado G Dean J (2013) Efficient estimation of word representations in vector space. In: Bengio Y LeCun Y 1st International conference on learning representations, ICLR 2013, Scottsdale, Arizona, USA, May 2-4, 2013, Workshop Track Proceedings. arXiv:1301.3781

  42. Bojanowski P, Grave E, Joulin A, Mikolov T (2017) Enriching word vectors with subword information. Trans Assoc Comput Linguist 5:135–146

    Article  Google Scholar 

  43. Yelp: Yelp open dataset. https://www.yelp.com/dataset

  44. Brinkhoff T (2002) A framework for generating network-based moving objects. GeoInformatica 6(2):153–180

    Article  Google Scholar 

  45. Boeing G: U.S. Street Network Shapefiles, Node/Edge Lists, and GraphML Files. 10.7910/DVN/CUWWYJ. https://doi.org/10.7910/DVN/CUWWYJ

  46. Mihalcea R Tarau P (2004) Textrank: bringing order into text. In: Proceedings of the 2004 conference on empirical methods in natural language processing, pp 404–411

  47. Lam SK Pitrou A Seibert S (2015) Numba: a llvm-based python jit compiler. In: Proceedings of the second workshop on the LLVM compiler infrastructure in HPC. LLVM ’15. Association for computing machinery. https://doi.org/10.1145/2833157.2833162

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. College of Computing and Informatics, University of Sharjah, University City Rd, University City, Sharjah, UAE

    Mariam Orabi, Zaher Al Aghbari, Ibrahim Kamel & Djedjiga Mouheb

Authors
  1. Mariam Orabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ibrahim Kamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Djedjiga Mouheb
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study’s conception and design. Material preparation, data collection, and analysis were performed by Mariam Orabi and Zaher Al Aghbari. The first draft of the manuscript was written by Mariam Orabi and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Mariam Orabi.

Ethics declarations

Conflicts of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Competing Interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Orabi, M., Al Aghbari, Z., Kamel, I. et al. Keeping an eye on moving objects: processing continuous spatial-keyword range queries. Geoinformatica 28, 117–143 (2024). https://doi.org/10.1007/s10707-023-00499-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-023-00499-0

Keywords

Search

Navigation