skip to main content
10.1145/3139958.3140000acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Searching OSM Planet with Context-Aware Spatial Relations

Published:07 November 2017Publication History

ABSTRACT

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.

References

  1. Alia I. Abdelmoty and Chris B. Jones. 1997. Towards Maintaining Consistency of Spatial Databases. In Proc. 6th Int. Conference on Information and Knowledge Management (CIKM '97). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Daniel Bahrdt and Stefan Funke. 2015. OSCAR: OpenStreetMap Planet at Your Fingertips via OSm Cell ARrangements. In WISE (1) (LNCS), Vol. 9418. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kevin Buchin, Vincent Kusters, Bettina Speckmann, Frank Staals, and Bogdan Vasilescu. 2011. A Splitting Line Model for Directional Relations. In Proc. 19th ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. P. Chew. 1987. Constrained Delaunay Triangulations. In Proc. 3rd Annual Symposium on Computational Geometry (SCG '87). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Roop Kishor Goyal. 2000. Similarity Assessment for Cardinal Directions Between Extended Spatial Objects. Ph.D. Dissertation. University of Maine. AAI9972143.Google ScholarGoogle Scholar
  6. Roop K. Goyal and Max J. Egenhofer. 2001. Similarity of Cardinal Directions. In Proc. 7th Int. Symp. on Advances in Spatial and Temporal Databases (SSTD '01). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Xi Guo, Baihua Zheng, Yoshiharu Ishikawa, and Yunjun Gao. 2011. Direction-based Surrounder Queries for Mobile Recommendations. The VLDB Journal 20, 5 (Oct. 2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Klippel, C. Dewey, M. Knauff, K.-F. Richter, D. R. Montello, C. Freksa, and E.-A. Loeliger. 2004. Direction Concepts in Wayfinding Assistance Systems. In Proc. Workshop on Artificial Intelligence in Mobile Systems (AIMS'04) (SFB 378).Google ScholarGoogle Scholar
  9. Pascal Matsakis and Laurent Wendling. 1999. A New Way to Represent the Relative Position Between Areal Objects. IEEE Trans. Pattern Anal. Mach. Intell. 21, 7 (July 1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Dimitris Papadias, Jun Zhang, Nikos Mamoulis, and Yufei Tao. 2003. Query Processing in Spatial Network Databases. In Proc. 29th Int. Conference on Very Large Data Bases - Vol.29 (VLDB '03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. J. Peuquet and Ci-Xiang Zhang. 1987. An Algorithm to Determine the Directional Relationship Between Arbitrarily-shaped Polygons in the Plane. Pattern Recogn. 20, 1 (Jan. 1987). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Stephen S.-T. Yau and Qing-Long Zhang. 2004. On Completeness of Reasoning about Planar Spatial Relationships in Pictorial Retrieval Systems. Commun. Inf. Syst. 4, 3 (2004).Google ScholarGoogle Scholar

Index Terms

  1. Searching OSM Planet with Context-Aware Spatial Relations

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
      November 2017
      677 pages
      ISBN:9781450354905
      DOI:10.1145/3139958

      Copyright © 2017 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 November 2017

      Check for updates

      Qualifiers

      • poster
      • Research
      • Refereed limited

      Acceptance Rates

      SIGSPATIAL '17 Paper Acceptance Rate39of193submissions,20%Overall Acceptance Rate220of1,116submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader