Powered by Flamingo Project

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.

Publications

Demos

We used two real datasets to develop two prototypes for demonstration:

Acknowledgments

This study is supported by NSF award No. IIS-0742960 , as well as a Google Research Award and a gift fund from Microsoft.

For questions about this work, please contact Sattam Alsubaiee.