The Community for Technology Leaders
Green Image
Issue No. 04 - April (2011 vol. 23)
ISSN: 1041-4347
pp: 585-599
Wang-Chien Lee , Pennsylvania State University, University Park
Baihua Zheng , Singapore Management University, Singapore
Zhisheng Li , Singapore Management University, Singapore
Ken C.K. Lee , University of Massachusetts, Dartmouth
Xufa Wang , University of Science and Technology of China, Hefei
Dik Lun Lee , Hong Kong University of Science and Technology, Hong Kong
Given a geographic query that is composed of query keywords and a location, a geographic search engine retrieves documents that are the most textually and spatially relevant to the query keywords and the location, respectively, and ranks the retrieved documents according to their joint textual and spatial relevances to the query. The lack of an efficient index that can simultaneously handle both the textual and spatial aspects of the documents makes existing geographic search engines inefficient in answering geographic queries. In this paper, we propose an efficient index, called IR-tree, that together with a top-k document search algorithm facilitates four major tasks in document searches, namely, 1) spatial filtering, 2) textual filtering, 3) relevance computation, and 4) document ranking in a fully integrated manner. In addition, IR-tree allows searches to adopt different weights on textual and spatial relevance of documents at the runtime and thus caters for a wide variety of applications. A set of comprehensive experiments over a wide range of scenarios has been conducted and the experiment results demonstrate that IR-tree outperforms the state-of-the-art approaches for geographic document searches.
Geographic document search, index, search algorithm and IR-tree.
Wang-Chien Lee, Baihua Zheng, Zhisheng Li, Ken C.K. Lee, Xufa Wang, Dik Lun Lee, "IR-Tree: An Efficient Index for Geographic Document Search", IEEE Transactions on Knowledge & Data Engineering, vol. 23, no. , pp. 585-599, April 2011, doi:10.1109/TKDE.2010.149
100 ms
(Ver 3.1 (10032016))