TY - GEN
T1 - Efficient integration of road maps
AU - Safra, Eliyah
AU - Kanza, Yaron
AU - Sagiv, Yehoshua
AU - Doytsher, Yerach
PY - 2006
Y1 - 2006
N2 - 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).
AB - 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).
KW - Corresponding objects
KW - Integration
KW - Location-based join
KW - Matching polylines
KW - Road map
KW - Spatial network
UR - http://www.scopus.com/inward/record.url?scp=34547480903&partnerID=8YFLogxK
U2 - 10.1145/1183471.1183483
DO - 10.1145/1183471.1183483
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:34547480903
SN - 1595935290
SN - 9781595935298
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 59
EP - 66
BT - Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
T2 - 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
Y2 - 6 November 2006 through 11 November 2006
ER -