Skip to main content
SpringerLink
Log in

Research of adaptive index based on slide window for spatial-textual query

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Aiming at the spatial-textual continuous query with timeliness, we designed an Adaptive Index based on Slide Window, named as SWSA-Tree, which is composed of a slide window to deal with the time factor and a multi-way Self-Adjust Tree (named as SA-Tree) to index queries adaptively by their spatial and textual information. Based on the proposed index structure, we designed a spatial-textual continuous query algorithm. The experiments were conducted to compare the performance among the proposed SWSA-Tree, the index based on the quadtree and Inverted File (named as QIF) and IQ-tree. The comparison results demonstrated that the proposed adaptive index based on the slide window and the spatial-textual continuous query algorithm were with good scalability and low matching cost.

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

Similar content being viewed by others

References

  1. Cary A, Wolfson O, Rishe N (2010) Efficient and scalable method for processing top-k spatial boolean queries. In: Scientific and statistical database management. Berlin: Springer Berlin Heidelberg 87–95

    Google Scholar 

  2. Chen YY, Suel T, Markowetz A (2006) Efficient query processing in geographic web search engines. In: Proceedings of the 2006 ACM SIGMOD international conference on Management of data. New York: ACM 277–288

  3. Chen L, Cong G, Jensen CS et al (2013) Spatial keyword query processing: an experimental evaluation. Proc VLDB Endowment 6(3):217–228

    Article  Google Scholar 

  4. Chen L, Cong G, Cao X (2013) An efficient query indexing mechanism for filtering geo-textual data. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data pp 749–760 ACM, New York

  5. Christoforaki M, He J, Dimopoulos C et al (2011) Text vs. space: efficient geo-search query processing. In: Proceedings of the 20th ACM international conference on Information and knowledge management. New York: ACM 423–432

  6. Cong G, Jensen CS, Wu D (2009) Efficient retrieval of the top-k most relevant spatial web objects. Proc VLDB Endowment 2(1):337–348

    Article  Google Scholar 

  7. De Felipe I, Hristidis V, Rishe N (2008) Keyword search on spatial databases. In: 2008 IEEE 24th International Conference on Data Engineering. New York: IEEE 656–665

  8. Hariharan R, Hore B, Li C et al (2007) Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: 19th International Conference on Scientific and Statistical Database Management. New York: IEEE 16–16

  9. Khodaei A, Shahabi C, Li C (2010) Hybrid indexing and seamless ranking of spatial and textual features of web documents. In: Database and expert systems applications. Berlin: Springer Berlin Heidelberg 450–466

    Google Scholar 

  10. Li Z, Lee KCK, Zheng B et al (2011) Ir-tree: an efficient index for geographic document search. IEEE Trans Knowl Data Eng 23(4):585–599

    Article  Google Scholar 

  11. Rocha-Junior JB, Gkorgkas O, Jonassen S et al (2011) Efficient processing of top-k spatial keyword queries. Adv Spat Temporal Databases 6849:205–222

    Article  Google Scholar 

  12. Swami A (1989) Optimization of large join queries: combining heuristics and combinatorial techniques. ACM SIGMOD Rec 18(2):367–376

    Article  Google Scholar 

  13. Vaid S, Jones CB, Joho H et al (2005) Spatio-textual indexing for geographical search on the web. In: Advances in spatial and temporal databases. Berlin: Springer Berlin Heidelberg 218–235

    Chapter  Google Scholar 

  14. Wu D, Cong G, Jensen CS (2012) A framework for efficient spatial web object retrieval. VLDB J Very Large Data Bases 21(6):797–822

    Article  Google Scholar 

  15. Wu D, Yiu ML, Cong G et al (2012) Joint top-k spatial keyword query processing. IEEE Trans Knowl Data Eng 24(10):1889–1903

    Article  Google Scholar 

  16. Yan TW, Garcia-Molina H (1999) The SIFT information dissemination system. ACM Trans Database Syst (TODS) 24(4):529–565

    Article  Google Scholar 

  17. Zhou Y, Xie X, Wang C et al (2005) Hybrid index structures for location-based web search. In: Proceedings of the 14th ACM international conference on Information and knowledge management. New York: ACM 155–162

Download references

Acknowledgements

This work was supported by National Natural Science Fund of China under grants 61502185 and 61370210, the Fundamental Research Funds for the Central Universities (No: 2017KFYXJJ071).

Author information

Authors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, 430074, China

    Ling Yuan & MingLi Wang

  2. College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China

    HongJu Cheng

  3. Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China

    HongJu Cheng

Authors
  1. Ling Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. MingLi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. HongJu Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to HongJu Cheng.

Additional information

Publisher’s Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, L., Wang, M. & Cheng, H. Research of adaptive index based on slide window for spatial-textual query. Multimed Tools Appl 78, 30221–30240 (2019). https://doi.org/10.1007/s11042-018-6921-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6921-5

Keywords

Search

Navigation