Fuzzy keyword search on spatial data

Authors:
Sattam Alsubaiee;Chen Li
Affiliations:
Department of Computer Science, University of California, Irvine, CA;Department of Computer Science, University of California, Irvine, CA
Venue:
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Year:
2010

Citing 3
Cited 1

Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems

SSDBM '07 Proceedings of the 19th International Conference on Scientific and Statistical Database Management
Efficient Merging and Filtering Algorithms for Approximate String Searches

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Keyword Search on Spatial Databases

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering

Supporting location-based approximate-keyword queries

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, many websites have started providing keyword-search services on maps. In these systems, users may experience difficulties finding the entities they are looking for if they do not know their exact spelling, such as the name of a restaurant. In this paper, we present a solution to support fuzzy keyword search on spatial data. We combine a spatial index structure with inverted indexes on grams to efficiently answer fuzzy queries on maps. We show two system prototypes to demonstrate the practicality of our solution.