Supporting location-based approximate-keyword queries

11 years 4 months ago
Supporting location-based approximate-keyword queries
Many Web sites support keyword search on their spatial data, such as business listings and photos. In these systems, inconsistencies and errors can exist in both queries and the data. To bridge the gap between queries and data, it is important to support approximate keyword search on spatial data. In this paper we study how to answer such queries efficiently. We focus on a natural index structure that augments a tree-based spatial index with capabilities for approximate keyword search. We systematically study how to efficiently combine these two types of indexes, and how to search the resulting index to find answers. We develop three algorithms for constructing the index, successively improving the time and space efficiency by exploiting the textual and spatial properties of the data. We experimentally demonstrate the efficiency of our techniques on real, large datasets. Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications— spatial databases and GIS...
Sattam Alsubaiee, Alexander Behm, Chen Li
Added 25 Jan 2011
Updated 25 Jan 2011
Type Journal
Year 2010
Where GIS
Authors Sattam Alsubaiee, Alexander Behm, Chen Li
Comments (0)