Efficient integration of road maps

Eliyah Safra*, Yaron Kanza, Yehoshua Sagiv, Yerach Doytsher

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Scopus citations

Abstract

Integration of two road maps is finding a matching between pairs of objects that represent, in the maps, the same real-world road. Several algorithms were proposed in the past for road-map integration; however, these algorithms are not efficient and some of them even require human feedback. Thus, they are not suitable for many important applications (e.g., Web services) where efficiency, in terms of both time and space, is crucial. This paper presents two efficient algorithms for integrating maps in which roads are represented as polylines. The main novelty of these algorithms is in using only the locations of the endpoints of the polylines rather than trying to match whole lines. Experiments on real-world data are given, showing that our approach of integration based on matching merely endpoints is efficient and accurate (that is, it provides high recall and precision).

Original languageEnglish
Title of host publicationProceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
Pages59-66
Number of pages8
DOIs
StatePublished - 2006
Event14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06 - Arlington, VA, United States
Duration: 6 Nov 200611 Nov 2006

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
Country/TerritoryUnited States
CityArlington, VA
Period6/11/0611/11/06

Keywords

  • Corresponding objects
  • Integration
  • Location-based join
  • Matching polylines
  • Road map
  • Spatial network

Fingerprint

Dive into the research topics of 'Efficient integration of road maps'. Together they form a unique fingerprint.

Cite this