The Community for Technology Leaders
2011 IEEE 12th International Conference on Mobile Data Management (2011)
Lulea, Sweden
June 6, 2011 to June 9, 2011
ISBN: 978-0-7695-4436-6
pp: 285-286
ABSTRACT
With the ever-increasing number of spatio-textual objects on the Internet, many applications require to find objects in a given range that have the best scores to a keyword query. In this paper, we study the problem of top-k keyword search on spatial databases, which given a range, a keyword query, and a ranking function, finds k objects in the range that has the maximal scores to the keyword query. We study research challenges to address this problem. We extend the well-known R-tree to store both the textual and spatial information and propose a new index structure to index the objects. We devise an efficient threshold-based algorithm and develop effective pruning techniques to efficiently find the best answers. The experiments show that our algorithm achieves high performance and outperforms state-of-the-art methods.
INDEX TERMS
CITATION

J. Feng, G. Li and T. Wang, "Efficient Algorithms for Top-k Keyword Queries on Spatial Databases," 2011 12th IEEE International Conference on Mobile Data Management (MDM 2011)(MDM), Lulea, 2011, pp. 285-286.
doi:10.1109/MDM.2011.58
97 ms
(Ver 3.3 (11022016))