Ad hoc matching of vectorial road networks

International Journal of Geographical Information Science

Volumn 27, Issue 1, 2013, Pages 114-153

  Safra, Eliyahu ^a   Kanza, Yaron ^a   Sagiv, Yehoshua ^b   Doytsher, Yerach ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

conflation; corresponding objects; integration; location based join; matching polylines; road map; spatial network

Indexed keywords

ALGORITHM; NAVIGATION; REAL TIME; ROAD TRANSPORT; SPATIAL ANALYSIS; TRANSPORTATION DEVELOPMENT; TRANSPORTATION SYSTEM; WORLD WIDE WEB;

EID: 84873196955     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.667104     Document Type: Article

References (36)

1. Beeri, C. 2004. "Object fusion in geographic information systems". In Proceedings of the thirtieth international conference on very large data bases, Vol. 30, 816-827. New York: ACM.
2. Beeri, C. 2005. "Finding corresponding objects when integrating several geo-spatial datasets". In Proceedings of the 13th annual ACM international workshop on geographic information systems, 87-96. New York: ACM.
3. Boucelma, O., Essid, M. and Lacroix, Z. 2002. "AWFS-based mediation system for GIS interoperability". In Proceedings of the 10th ACM international symposium on advances in geographic information systems, 23-28. New York: ACM.
4. Chen, C., Knoblock, C.A. and Shahabi, C. 2006. Automatically conflating road vector data with orthoimagery. GeoInformatica, 10: 495-530.
5. Cobb, M.A. 1998. A rule-based approach for conflation of attribute vector data. GeoInformatica, 2: 7-35.
6. Cormen, T.H. 2009. Introduction to algorithms, 3rd, The MIT Press.
7. Devogele, T., Parent, C. and Spaccapietra, S. 1998. On spatial database integration. International Journal of Geographical Information Science (IJGIS), Special Issue on System Integration, 12: 335-352.
8. Doytsher, Y. and Filin, S. 2000. The detection of corresponding objects in a linear-based map conflation. Surveying and Land Information Systems, 60: 117-128.
9. Doytsher, Y., Filin, S. and Ezra, E. 2001. Transformation of datasets in a linear-based map conflation framework. Surveying and Land Information Systems, 61: 159-169.
10. Filin, S. and Doytsher, Y. 1999. A linear mapping approach to map conflation: Matching of polylines. Surveying and Land Information Systems, 59: 107-114.
11. Fonseca, F.T. and Egenhofer, M.J. 1999. "Ontology-driven geographic information systems". In Proceedings of the 7th ACM international symposium on advances in geographic information systems, 14-19. New York: ACM.
12. Fonseca, F.T., Egenhofer, M.J. and Agouris, P. 2002. Using ontologies for integrated geographic information systems. Transactions in GIS, 6: 231-257.
13. Gabay, Y. and Doytsher, Y. 2000. An approach to matching lines in partly similar engineering maps. Geomatica, 54: 297-310.
14. Hangouet, J.F. 27 February-2 March 1995 1995. "Computation of the Hausdorff distance between plane vector polylines". In Twelfth international symposium on computer-assisted cartography (AUTO-CARTO) 27 February-2 March 1995, 1-10. Charlotte, NC
15. Haunert, J.H. 2005. "Link based conflation of geographic datasets". In Proceedings of the 8th ICA workshop on generalisation and multiple representation. Elsevier
16. Laurini, R., Yetongnon, K. and Benslimane, D. 2002. GIS interoperability, from problems to solutions, In EOLSS, The Encyclopedia of Life Support Systems
17. Li, L. and Goodchild, M.F. 2010. "Automatically and accurately matching objects in geospatial datasets". In Proceedings of the joint international conference on theory, data handling and modelling in GeoSpatial Information Science, Hong Kong: ISPRS Technical Commission II.
18. Lowell, K. and Jaton, A. 1999. Spatial accuracy assessment: Land information uncertainty in natural resources, Chelsea, MI: CRC Press.
19. Mikhail, E.M. and Ackermann, F.E. 1982. Observations and least squares, Lanham, MD: University Press of America.
20. Mustière, S. and Devogele, T. 2008. Matching networks with different levels of detail. GeoInformatica, 12: 435-453.
21. Noronha, V. 2000. Towards ITS map database interoperability-database error and rectification. GeoInformatica, 5: 345-373.
22. Parent, C., Spaccapietra, S. and Zimányi, E. 2006. The MurMur project: Modeling and querying multi-representation spatio-temporal databases. Information Systems, 31: 733-769.
23. Rosen, B. and Saalfeld, A. 1985. "Match criteria for automatic alignment". In Proceedings of the 7th international symposium on computer-assisted cartography (Auto-Carto), 1-20. U.S. Bureau of the Census.
24. Saalfeld, A. 1988. Conflation-automated map compilation. International Journal of Geographical Information Systems (IJGIS), 2: 217-228.
25. Safra, E. 2006. "Integrating data from maps on the world-wide web". In Proceedings of the 6th international symposium on web and wireless geographical information systems (W2GIS), 180-191. Berlin: Springer.
26. Safra, E. 2010. Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets. International Journal of Geographical Information Science (IJGIS), 24: 69-106.
27. Scholl, M.O., Rigaux, P. and Voisard, A. 2002. Spatial databases with application to GIS, San Francisco, CA: Morgan Kaufmann Publishers Inc.
28. Sester, M., Anders, K.H. and Walter, V. 1998. Linking objects of different spatial data sets by integration and aggregation. GeoInformatica, 2: 335-358.
29. Tong, X., Shi, W.Z. and Deng, S. 2009. A probability-based multi-measure feature matching method in map conflation. International Journal of Remote Sensing, 30: 5453-5472.
30. Uitermark, H. 1999. "Ontology-based geographic data set integration". In Proceedings of the international workshop on spatio-temporal database management (STDBM), 60-79. Edinburgh: Elsevier.
31. Volz, S. and Walter, V. 2004. "Linking different geospatial databases by explicit relations". In Proceedings of the 10th ISPRS Congress, Vol. 35, 152-157. ISPRS.
32. Walter, V. and Fritsch, D. 1999. Matching spatial data sets: A statistical approach. International Journal of Geographical Information Science (IJGIS), 13: 445-473.
33. Ware, J.M. and Jones, C.B. November 6-7, 1998 1998. "Matching and aligning features in overlayed coverages". In Proceedings of the 6th ACM international symposium on advances in geographic information systems (ACM-GIS), November 6-7, 1998, 28-33. Washington, DC. New York: ACM.
34. Wiederhold, G. 1992. Mediators in the architecture of future information systems. Computer, 25: 38-49.
35. Wiederhold, G. 1999. "Mediation to deal with heterogeneous data sources". In Proceedings of the interoperating geographic information systems, 1-16. Springer.
36. Xiong, D.M. and Sperling, J. 2004. Semiautomated matching for network database integration. ISPRS Journal of Photogrammetry & Remote Sensing, 59: 35-46.