The Community for Technology Leaders
Scientific and Statistical Database Management, International Conference on (2007)
Banff, Alberta, Canada
July 9, 2007 to July 11, 2007
ISSN: 1551-6393
ISBN: 0-7695-2868-6
pp: 16
Sharad Mehrotra , University of California, Irvine, USA
Ramaswamy Hariharan , University of California, Irvine, USA
Bijit Hore , University of California, Irvine, USA
Chen Li , University of California, Irvine, USA
Location-based information contained in publicly available GIS databases is invaluable for many applications such as disaster response, national infrastructure protection, crime analysis, and numerous others. The information entities of such databases have both spatial and textual descriptions. Likewise, queries issued to the databases also contain spatial and textual components, for example, "Find shelters with emergency medical facilities in Orange County," or "Find earthquake-prone zones in Southern California." We refer to such queries as spatial-keyword queries or SK queries for short. In recent times, a lot of interest has been generated in efficient processing of SK queries for a variety of applications from Web-search to GIS decision support systems. We refer to systems built for enabling such applications as Geographic Information Retrieval (GIR) Systems. An example GIR system that we address in this paper is a search engine built on top of hundreds of thousands of publicly available GIS databases. Building a search engine over such large repositories is a challenge. One of the key aspects of such a search engine is the performance. In this paper, we propose a framework for GIR systems and focus on indexing strategies that can process SK queries efficiently. We show through experiments that our indexing strategies lead to significant improvement in efficiency of answering SK queries over existing techniques.
Sharad Mehrotra, Ramaswamy Hariharan, Bijit Hore, Chen Li, "Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems", Scientific and Statistical Database Management, International Conference on, vol. 00, no. , pp. 16, 2007, doi:10.1109/SSDBM.2007.22
111 ms
(Ver )