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...
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Recommended Readings
Cong G, Jensen CS, Efficient DW. Retrieval of the top-k most relevant spatial web objects. PVLDB. 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 TKDE. 2011;23(4):585–99.
Chen L, Cong G, Jensen CS, Wu D. Spatial keyword query processing: an experimental evaluation. PVLDB. 2013;6(3):217–28.
Rocha-Junior JB, Gkorgkas O, Jonassen S, Nørvag K. Efficient processing of top-k spatial keyword queries. SSTD 2011: 205–22.
Zhang D, Tan KL, Tung AKH. Scalable top-k spatial keyword search. EDBT 2013: 359–70.
Zhang D, Chan CY, Tan KL. Processing spatial keyword query as a top-k aggregation query. SIGIR 2014: 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. CIKM 2012: 932–41.
Rocha-Junior JB, Nørvag K. Top-k spatial keyword queries on road networks. EDBT 2012: 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, ICDE 2015: 711–22.
Chen L, Cong G, Cao X, Tan KL. Temporal spatial-keyword top-k publish/subscribe. ICDE 2015: 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. SIGMOD 2015: 843–57.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Tan, KL. (2017). Spatial-Keyword Search. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_80661-1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80661-1
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7993-3
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering