Answers are grounded in this paper and cite their sources.
With advances in geo-positioning technologies and geo-location services, there are a rapidly growing amount ofspatio-textualobjects 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 two fundamental problems in the spatial keyword queries: topkspatial keyword search (TOPK-SK), and batch topkspatial keyword search (BTOPK-SK). Given a set ofspatio-textualobjects, a query location and a set of query keywords, the TOPK-SK retrieves the closestkobjects each of which contains all keywords in the query. BTOPK-SK is the batch processing of sets of TOPK-SK queries. 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 topkspatial keyword search. To further enhance the filtering capability of the signature of linear quadtree, we propose a partition based method. In addition, to deal with BTOPK-SK, we design a new computing paradigm which partition the queries into groups based on both spatial proximity and the textual relevance between queries. We show that the IL-Quadtree technique can also efficiently support BTOPK-SK. Comprehensive experiments on real and synthetic data clearly demonstrate the efficiency of our methods.
No takes yet. Share an insight, caveat, or question.
Zhang et al. (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: