2013 · 95 citations · 20 references
ComputingComputer ScienceGeoinformaticsGeographic Information ScienceGeographic Information SystemsInformation RetrievalGeographic Data StructuresGeographic Information RetrievalQuery ProcessingSpatial Data StructuresSpatial Database SystemsSpatial DatabasesGeospatial IndexingInverted Index StructuresInverted IndexesLocation-based ServicesSearch Space PruningSpatial IndexingSpatial Query ProcessingSpatial Search
With advances in geo-positioning technologies and geo-location services, there are a rapidly growing amount of spatio-textual objects collected in many applications such as location based services and social networks, in which an object is described by its spatial location and a set of keywords (terms). Consequently, the study of spatial keyword search which explores both location and textual description of the objects has attracted great attention from the commercial organizations and research communities. In the paper, we study the problem of top k spatial keyword search (TOPK-SK), which is fundamental in the spatial keyword queries. Given a set of spatio-textual objects, a query location and a set of query keywords, the top k spatial keyword search retrieves the closest k objects each of which contains all keywords in the query. Based on the inverted index and the linear quadtree, we propose a novel index structure, called inverted linear quadtree (IL-Quadtree), which is carefully designed to exploit both spatial and keyword based pruning techniques to effectively reduce the search space. An efficient algorithm is then developed to tackle top k spatial keyword search. In addition, we show that the IL-Quadtree technique can also be applied to improve the performance of other spatial keyword queries such as the direction-aware top k spatial keyword search and the spatio-textual ranking query. Comprehensive experiments on real and synthetic data clearly demonstrate the efficiency of our methods.
20
Distance browsing in spatial databases
Gı́sli R. Hjaltason, Hanan Samet · ACM Transactions on Database Systems · 1999 · 877 citations · Full text
An effective way to represent quadtrees
Irene Gargantini · Communications of the ACM · 1982 · 639 citations · Full text
Keyword Search on Spatial Databases
Ian De Felipe, Vagelis Hristidis, Naphtali Rishe · 2008 · 485 citations
Collective spatial keyword querying
Xin Cao, Gao Cong, Christian S. Jensen et al. · 2011 · 291 citations