The Community for Technology Leaders
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
ISBN: 978-1-4799-7964-6
pp: 423-434
Kai Zheng , School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia
Han Su , School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia
Bolong Zheng , School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia
Shuo Shang , China University of Petroleum, Beijing, China
Jiajie Xu , School of Computer Science, Soochow University, China
Jiajun Liu , AS Program, CSIRO, Pullenvale, Australia
Xiaofang Zhou , School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia
ABSTRACT
Conventional top-k spatial keyword queries require users to explicitly specify their preferences between spatial proximity and keyword relevance. In this work we investigate how to eliminate this requirement by enhancing the conventional queries with interaction, resulting in Interactive Top-k Spatial Keyword (ITkSK) query. Having confirmed the feasibility by theoretical analysis, we propose a three-phase solution focusing on both effectiveness and efficiency. The first phase substantially narrows down the search space for subsequent phases by efficiently retrieving a set of geo-textual k-skyband objects as the initial candidates. In the second phase three practical strategies for selecting a subset of candidates are developed with the aim of maximizing the expected benefit for learning user preferences at each round of interaction. Finally we discuss how to determine the termination condition automatically and estimate the preference based on the user's feedback. Empirical study based on real PoI datasets verifies our theoretical observation that the quality of top-k results in spatial keyword queries can be greatly improved through only a few rounds of interactions.
INDEX TERMS
Databases, Search problems, Context, Music, Australia, Business, Weight measurement
CITATION

K. Zheng et al., "Interactive Top-k Spatial Keyword queries," 2015 IEEE 31st International Conference on Data Engineering (ICDE), Seoul, South Korea, 2015, pp. 423-434.
doi:10.1109/ICDE.2015.7113303
94 ms
(Ver 3.3 (11022016))