Synonyms
Spatial-keyword query processing; Top-k spatial-keyword search
Definition
Consider a set of spatial-textual objects where each object consists of a spatial location and a textual description. A spatial-keyword search retrieves objects of interest based on both spatial proximity to the query location and the textual relevance to the query keywords. Typically, the spatial proximity is based on distance, while the textual similarity is measured using an information retrieval model such as the cosine similarity or the language model. Query answers are usually ranked based on a linear combination of the two aspects. The goal of spatial-keyword query processing is to return the relevant answers while minimizing the processing cost.
Historical Background
Web content has traditionally been queried using keyword search. More recently, the web has taken on a new dimension – the spatial dimension. On one hand, the prevalence of GPS-enabled smartphones and social network systems has...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Readings
Cong G, Jensen CS, Efficient DW. Retrieval of the top-k most relevant spatial web objects. Proc VLDB Endow. 2009;2(1):337–48.
Li Z, Lee K, ZHeng B, Lee W, Lee D, Wang X. IR-tree: an efficient index for geographic document search. IEEE Trans Knowl Data Eng. 2011;23(4):585–99.
Chen L, Cong G, Jensen CS, Wu D. Spatial keyword query processing: an experimental evaluation. Proc VLDB Endow. 2013;6(3):217–28.
Rocha-Junior JB, Gkorgkas O, Jonassen S, Nørvag K. Efficient processing of top-k spatial keyword queries. In: Proceedings of the 12th International Symposium on Spatial and Temporal Databases; 2011. p. 205–22.
Zhang D, Tan KL, Tung AKH. Scalable top-k spatial keyword search. In: Proceedings of the 16th International Conference on Extending Database Technology; 2013. p. 359–70.
Zhang D, Chan CY, Tan KL. Processing spatial keyword query as a top-k aggregation query. In: Proceedings of the 34th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2014. p. 355–64.
Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. J Comput Syst Sci. 2003;66(4):614–56.
Huang W, Li G, Tan KL, Feng J. Efficient safe-region construction for moving top-k spatial keyword queries. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management; 2012. p. 932–41.
Rocha-Junior JB, Nørvag K. Top-k spatial keyword queries on road networks. In: Proceedings of the 15th International Conference on Extending Database Technology; 2012. p. 168–79.
Guo L, Shao J, Aung HH, Tan KL. Efficient continuous top-k spatial keyword queries on road networks. GeoInformatica. 2015;19(1):29–60.
Hu H, Liu Y, Li G, Feng J, Tan KL. A location-aware publish/subscribe framework for parameterized Spatio-textual subscriptions. In: Proceedings of the 31st International Conference on Data Engineering; 2015. p. 711–22.
Chen L, Cong G, Cao X, Tan KL. Temporal spatial-keyword top-k publish/subscribe. In: Proceedings of the 31st International Conference on Data Engineering; 2015. p. 255–66.
Guo L, Zhang D, Li G, Tan KL, Bao Z. Location-aware pub/sub system: when continuous moving queries meet dynamic event streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; p. 843–57.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Tan, KL. (2018). Spatial-Keyword Search. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80661
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80661
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering