osmfind: fast textual search on OSM data -- on smartphones and servers

Authors:
Daniel Bahrdt
Affiliations:
Universität Stuttgart, Stuttgart, Germany
Venue:
Proceedings of the Second ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Year:
2013

Citing 5
Cited 0

Suffix arrays: a new method for on-line string searches

SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Java Native Interface: Programmer's Guide and Reference

Java Native Interface: Programmer's Guide and Reference
Optimizing bitmap indices with efficient compression

ACM Transactions on Database Systems (TODS)
Efficient parallel lists intersection and index compression algorithms using graphics processing units

Proceedings of the VLDB Endowment
SIMD-based decoding of posting lists

Proceedings of the 20th ACM international conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

While the visual rendering of map data is probably the first thing catching somebody's eyes e.g. in a route planning application, the actual usability is heavily dependent on the ability to efficiently search for textual information in the map data. In this paper we present a framework to allow for complex textual queries over the body of OpenStreetMap ([6]) data. Our framework supports searching for substrings, points-of-interest, and geo locations while also allowing all the usual set operations in a query. It is optimized for efficiency, providing near-instant query results even on low-capability hardware. The respective data structure can be stored locally (even on a smartphone) or accessed on a server via the internet. The versatility of our framework is demonstrated by respective implementations for the Android platform as well as a simple web-based geo location search engine.