论文信息 - Searching OSM Planet with Context-Aware Spatial Relations

Searching OSM Planet with Context-Aware Spatial Relations

We consider the problem of indexing the complete OpenStreetMap planet data set (> 500GB of raw data) to support complex queries involving both text search as well as context-aware spatial relations. This requires (a) formalization of spatial relations like 'north of', 'between', 'near' depending on the context, and (b) the development of suitable data representations to integrate textual and spatial information for efficient query performance.

Stefan Funke | Sabine Storandt | Daniel Bahrdt | Rick Gelhausen

[1] Bettina Speckmann,et al. A splitting line model for directional relations , 2011, GIS.

[2] Max J. Egenhofer,et al. Similarity of Cardinal Directions , 2001, SSTD.

[3] Stefan Funke,et al. OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements , 2015, WISE.

[4] Laurent Wendling,et al. A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[5] Yufei Tao,et al. Query Processing in Spatial Network Databases , 2003, VLDB.

[6] Yunjun Gao,et al. Direction-based surrounder queries for mobile recommendations , 2011, The VLDB Journal.

[7] L. Paul Chew,et al. Constrained Delaunay triangulations , 1987, SCG '87.

[8] Donna Peuquet,et al. An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[9] Daniel R. Montello,et al. Direction Concepts in Wayfinding Assistance Systems , 2004 .

[10] R. K. Goyal,et al. Similarity assessment for cardinal directions between extended spatial objects , 2000 .

[11] Qing-Long Zhang,et al. On Completeness of Reasoning about Planar Spatial Relationships in Pictorial Retrieval Systems , 2004, Commun. Inf. Syst..

[12] Alia I. Abdelmoty,et al. Towards maintaining consistency of spatial databases , 1997, CIKM '97.