Please use this identifier to cite or link to this item: https://doi.org/10.1145/2452376.2452419
Title: Scalable top-k spatial keyword search
Authors: Zhang, D. 
Tan, K.-L. 
Tung, A.K.H. 
Keywords: inverted index
quadtree
top-k spatial keyword
Issue Date: 2013
Source: Zhang, D.,Tan, K.-L.,Tung, A.K.H. (2013). Scalable top-k spatial keyword search. ACM International Conference Proceeding Series : 359-370. ScholarBank@NUS Repository. https://doi.org/10.1145/2452376.2452419
Abstract: In this big data era, huge amounts of spatial documents have been generated everyday through various location based services. Top-k spatial keyword search is an important approach to exploring useful information from a spatial database. It retrieves k documents based on a ranking function that takes into account both textual relevance (similarity between the query and document keywords) and spatial relevance (distance between the query and document locations). Various hybrid indexes have been proposed in recent years which mainly combine the R-tree and the inverted index so that spatial pruning and textual pruning can be executed simultaneously. However, the rapid growth in data volume poses significant challenges to existing methods in terms of the index maintenance cost and query processing time. In this paper, we propose a scalable integrated inverted index, named I3, which adopts the Quadtree structure to hierarchically partition the data space into cells. The basic unit of I3 is the keyword cell, which captures the spatial locality of a keyword. Moreover, we design a new storage mechanism for efficient retrieval of keyword cell and preserve additional summary information to facilitate pruning. Experiments conducted on real spatial datasets (Twitter and Wikipedia) demonstrate the superiority of I3 over existing schemes such as IR-tree and S2I in various aspects: it incurs shorter construction time to build the index, it has lower index storage cost, it is order of magnitude faster in updates, and it is highly scalable and answers top-k spatial keyword queries efficiently. © 2013 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/78332
ISBN: 9781450315975
DOI: 10.1145/2452376.2452419
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

43
checked on Feb 13, 2018

Page view(s)

77
checked on Feb 17, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.