Research of adaptive index based on slide window for spatial-textual query
- 44 Downloads
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.
KeywordsSpatial-textual object Index structure Slide window Self-adaptive Adaptive cost model
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).
- 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–95Google 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–288Google 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 YorkGoogle Scholar
- 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–432Google 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–665Google Scholar
- 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–16Google Scholar
- 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–466Google 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–162Google Scholar