skip to main content
survey

A Survey of Measures and Methods for Matching Geospatial Vector Datasets

Published: 13 August 2016 Publication History

Abstract

The field of Geographical Information Systems (GIS) has experienced a rapid and ongoing growth of available sources for geospatial data. This growth has demanded more data integration in order to explore the benefits of these data further. However, many data providers implies many points of view for the same phenomena: geospatial features. We need sophisticated procedures aiming to find the correspondences between two vector datasets, a process named geospatial data matching. Similarity measures are key-tools for matching methods, so it is interesting to review these concepts together. This article provides a survey of 30 years of research into the measures and methods facing geospatial data matching. Our survey presents related work and develops a common taxonomy that permits us to compare measures and methods. This study points out relevant issues that may help to discover the potential of these approaches in many applications, like data integration, conflation, quality evaluation, and data management.

References

[1]
Tinghua Ai, Xiaoqiang Cheng, Pengcheng Liu, and Min Yang. 2013. A shape analysis and template matching of building features by the Fourier transform method. Comput. Environ. Urban Syst. 41 (2013), 219--233.
[2]
Tinghua Ai, Min Yang, Xiang Zhang, and Jing Tian. 2015. Detection and correction of inconsistencies between river networks and contour data by spatial constraint knowledge. Cartogr. Geogr. Inf. Sci. 42, 1 (2015), 79--93.
[3]
Maythm Al-Bakri and David Fairbairn. 2012. Assessing similarity matching for possible integration of feature classifications of geospatial data from official and informal sources. Int. J. Geogr. Inf. Sci. 26, 8 (Aug. 2012), 1437--1456.
[4]
Helmut Alt and Michael Godau. 1995. Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl. 5, 1--2 (1995), 75--91.
[5]
Helmut Alt, Christian Knauer, and Carola Wenk. 2004. Comparison of distance measures for planar curves. Algorithmica 38, 1 (2004), 45--58.
[6]
Nuttakan Amarintrarak, Kanda Runapongsa Saikeaw, Sissades Tongsima, and Nuwee Wiwatwattana. 2009. SAXM: Semi-automatic XML schema mapping. In Proceedings of the 24th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC). (Jeju, Korea), 44--47.
[7]
Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, and Joseph S. B. Mitchell. 1991. An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13, 3 (1991), 209--216.
[8]
Damien Arvor, Laurent Durieux, Samuel Andrés, and Marie-Angélique Laporte. 2013. Advances in geographic object-based image analysis with ontologies: a review of main contributions and limitations from a remote sensing perspective. ISPRS J. Photogramm. Remote Sens. 82 (Aug. 2013), 125--137.
[9]
Franz Baader and Werner Nutt. 2003. Basic description logics. In The description logic handbook, Franz Baader, Deborah L. McGuinness, Daniele Nardi, and Peter F. Patel-Schneider, (Eds.). Cambridge University Press, 47--100.
[10]
Roberto Bachi. 1973. Geostatistical analysis of territories. In Bulletin of the International Statistical Institute. Vienna, Austria, 121--133.
[11]
Sandrine Balley, Christine Parent, and Stefano Spaccapietra. 2004. Modelling geographic data with multiple representations. Int. J. Geogr. Inf. Sci. 18, 4 (June 2004), 327--352. 13658810410001672881
[12]
Montserrat Batet, David Sánchez, and Aida Valls. 2011. An ontology-based measure to compute semantic similarity in biomedicine. J. Biomed. Inform. 44, 1 (Feb. 2011), 118--125. 10.1016/j.jbi.2010.09.002
[13]
Catriel Beeri, Yaron Kanza, Eliyahu Safra, and Yehoshua Sagiv. 2004. Object fusion in geographic information systems. In Proceedings of the 30th VLDB Conference. Toronto, Canada, 816--827.
[14]
Catriel Beeri, Yerach Doytsher, Yaron Kanza, Eliyahu Safra, and Yehoshua Sagiv. 2005. Finding corresponding objects when integrating several geo-spatial datasets. In Proceedings of the 13th ACM International Workshop on Geographic Information Systems (Bremen, Germany). ACM, 87--96.
[15]
T. E. Bont. 2006. Geographic Data Integration for Telecommunication Purposes. Master's dissertation. Delft University of Technology.
[16]
Leo Breiman, Jerome Friedman, Charles J. Stone, and Richard A. Olshen. 1984. Classification and Regression Trees, New York: Chapman & Hall.
[17]
John Brown, Alan Rao, and John Baran. 1995. Are you conflated? Integrating TIGER and other data sets through automated network conflation. In Proceedings of Geographic Information Systems for Transportation Symposium (GIS-T). Sparks, Nevada, USA, 220--229.
[18]
H. Tom Bruns and Max J. Egenhofer. 1996. Similarity of spatial scenes. In Proceedings of the 7th International Symposium on Spatial Data Handling. Delft, The Netherlands, 31--42.
[19]
Agustina Buccella, Alejandra Cechich, and Pablo Fillottrani. 2009. Ontology-driven geographic information integration: A survey of current approaches. Comput. Geosci. 35, 4 (April 2009), 710--723.
[20]
Kevin Buchin, Maike Buchin, and Carola Wenk. 2006. Computing the fréchet distance between simple polygons in polynomial time. In Proceedings of the 22nd Annual Symposium on Computational Geometry. Sedona, Arizona, USA: ACM, 80--87.
[21]
Kevin Buchin, Maike Buchin, and Joachim Gudmundsson. 2010. Constrained free space diagrams: A tool for trajectory analysis. Int. J. Geogr. Inf. Sci. 24, 7 (June 2010), 1101--1125.
[22]
Chris Buckley and Ellen M. Voorhees. 2004. Retrieval evaluation with incomplete information. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Sheffield, United Kingdom: ACM, 25--32.
[23]
Alexander Budanitsky and Graeme Hirst. 2006. Evaluating wordnet-based measures of lexical semantic relatedness. Comput. Linguist. 32, 1 (2006), 13--47.
[24]
Matthias Butenuth, Guido Von Göesseln, Michael Tiedge, Christian Heipke, Udo Lipeck, and Monika Sester. 2007. Integration of heterogeneous geospatial data in a federated database. ISPRS J. Photogramm. Remote Sens. 62, 5 (2007), 328--346.
[25]
Antonio Cardone, Satyandra K. Gupta, and Mukul Karnik. 2003. A survey of shape similarity assessment algorithms for product design and manufacturing applications. J. Comput. Inf. Sci. Eng. 3, 2 (2003), 109--118.
[26]
John Carpenter and Jevon Snell. 2013. Future Trends in Geospatial Information Management: The Five to Ten Year Vision. United Nations Initiative on Global Geospatial Information Management (UN-GGIM).
[27]
Ching-Chien Chen, Craig A. Knoblock, and Cyrus Shahabi. 2008. Automatically and accurately conflating raster maps with orthoimagery. Geoinformatica 12, 3 (Oct. 2008), 377--410.
[28]
Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, and Carola Wenk. 2011. Approximate map matching with respect to the Fréchet distance. In Proceedings of the 13th Workshop on Algorithm Engineering and Experiments (ALENEX). San Francisco, USA: SIAM, 75--83.
[29]
Hainan Chen and Volker Walter. 2009. Quality inspection and quality improvement of large spatial datasets. In Proceedings of the GSDI 11 World Conference. Rotterdam, The Netherlands.
[30]
Hainan Chen and Volker Walter. 2010. Hierarchical quality inspection of spatial data by data integration. In ASPRS 2010 Annual Conference. San Diego, USA, 94--105.
[31]
Yao-Yi Chiang, Stefan Leyk, and Craig A. Knoblock. 2014. A survey of digital map processing techniques. ACM Comput. Surv. 47, 1, Article 1 (July 2014), 44 pages.
[32]
William J. Christmas, Josef Kittler, and Maria Petrou. 1995. Structural matching in computer vision using probabilistic relaxation. IEEE Trans. Pattern Anal. Mach. Intell. 17, 8 (1995), 749--764.
[33]
Maria A. Cobb, Miyi J. Chung, Harold Foley III, Frederick E. Petry, Kevin B. Shaw, and H. Vincent Miller. 1998. A rule-based approach for the conflation of attributed vector data. Geoinformatica 2, 1 (1998), 7--35.
[34]
Benoît Costes. 2014. Matching old hydrographic vector data from cassini's maps. e-Perimetron 9, 2 (2014), 51--65.
[35]
Jeremy W. Crampton, Mark Graham, Ate Poorthuis, Taylor Shelton, Monica Stephens, Matthew W. Wilsonm, and Matthew Zook. 2013. Beyond the geotag: Situating “big data” and leveraging the potential of the Geoweb. Cartogr. Geogr. Inf. Sci. 40, 2 (March 2013), 130--139.
[36]
Fred J. Damerau. 1964. A technique for computer detection and correction of spelling errors. Commun. ACM 7, 3 (1964), 171--176.
[37]
Arthur P. Dempster. 1967. Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38, 2 (1967), 325--339.
[38]
Min Deng, Zhilin Li, and Xiaoyong Chen. 2007. Extended hausdorff distance for spatial objects in GIS. Int. J. Geogr. Inf. Sci. 21, 4 (2007), 459--475.
[39]
Thomas Devogele, Jenny Trevisan, and Laurent Raynal. 1996. Building a multi-scale database with scale-transition relationships. In Proceedings of 7th International Symposium on Spatial Data Handling. Delft, The Netherlands, 337--351.
[40]
Thomas Devogele. 2002. A new merging process for data integration based on the discrete fréchet distance. In Advances in spatial data handling, Dianne E. Richardson and Peter van Oosterom, (Eds.). Springer, 167--181.
[41]
Elena Deza and Michel-Marie Deza. 2006. Dictionary of Distances, Amsterdam: Elsevier.
[42]
Yago Diez, Mario A. Lopez, and J. Antoni Sellarès. 2008. Noisy road network matching. In Geographic Information Science, Thomas J. Cova, Harvey J. Miller, Kate Beard, Andrew U. Frank, and Michael F. Goodchild, (Eds.). Springer-Verlag, 38--54.
[43]
Hong-Hai Do and Erhard Rahm. 2002. COMA - A system for flexible combination of schema matching approaches. In 28th International Conference on Very Large Databases. VLBD. Hong Kong, China.
[44]
H. E. Dongcai. 2013. A study on theory and method of spatial vector data conflation. Res. J. Appl. Sci. Eng. Technol. 5, 2 (2013), 563--567.
[45]
David H. Douglas and Thomas K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr. Int. J. Geogr. Inf. Geovisualization 10, 2 (1973), 112--122.
[46]
Anne Driemel, Sariel Har-Peled, and Carola Wenk. 2010. Approximating the fréchet distance for realistic curves in near linear time. In Proceedings of the 26th ACM Symposium on Computational Geometry. (Snowbird, Utah) ACM, 365--374.
[47]
Heshan Du et, al. 2012. Geospatial information integration for authoritative and crowd sourced road vector data. Trans. GIS 16, 4 (Aug. 2012), 455--476.
[48]
Cécile Duchêne, Sylvain Bard, Xavier Barillot, Anne Ruas, Jenny Trévisan, and Florence Holzapfel. 2003. Quantitative and qualitative description of building orientation. In Proceedings of the 7th ICA Workshop on Progress in Automated Map Generalization (Paris, France).
[49]
M. Duckham and M. Worboys. 2005. An algebraic approach to automated geospatial information fusion. Int. J. Geogr. Inf. Sci. 19, 5 (May 2005), 537--557.
[50]
Alon Efrat, Quanfu Fan, and Suresh Venkatasubramanian. 2007. Curve matching, time warping, and light fields: New algorithms for computing similarity between curves. J. Math. Imaging Vis. 27, 3 (Nov. 2007), 203--216.
[51]
Max J. Egenhofer, D. M. Mark, and John Herring. 1994. The 9-Intersection: Formalism and its Use for Natural-Language Spatial Predicates. National Center for Geographic Information and Analysis.
[52]
Max J. Egenhofer and Robert D. Franzosa. 1995. On the equivalence of topological relations. Int. J. Geogr. Inf. Syst. 9, 2 (1995), 133--152.
[53]
Max J. Egenhofer and David M. Mark. 1995. Naive geography. In Spatial Information Theory: A Theoretical Basis for GIS, Andrew U. Frank and Werner Kuhn, (Eds.). Springer Berlin Heidelberg, 1--15.
[54]
Thomas Eiter and Heikki Mannila. 1994. Computing discrete Fréchet distance. Technische Universität Wien, Wien, Austria.
[55]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of Knowledge Discovery and Data Mining. KDD-96. Portland, Oregon, USA, 226--231.
[56]
Jérôme Euzenat, et al. 2009. Results of the ontology alignment evaluation initiative 2009. In Proceedings of the 4th ISWC Workshop on Ontology Matching. Chantilly, USA, 73--126.
[57]
Hongchao Fan, Alexander Zipf, Qing Fu, and Pascal Neis. 2014. Quality assessment for building footprints data on OpenStreetMap. Int. J. Geogr. Inf. Sci. 28, 4 (April 2014), 700--719.
[58]
Hongchao Fan, Bisheng Yang, Alexander Zipf, and Adam Rousell. 2016. A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data. Int. J. Geogr. Inf. Sci. 30, 4 (2016), 748--764.
[59]
FGDC. 1998. Geospatial Positioning Accuracy Standards -- Part 3: National Standard for Spatial Data Accuracy. Federal Geographic Data Committee (FGDC).
[60]
Frederico Fonseca, Clodoveu Davis, and Gilberto Câmara. 2003. Bridging ontologies and conceptual schemas in geographic information integration. Geoinformatica 7, 4 (2003), 355--378.
[61]
Anna Formica and Elaheh Pourabbas. 2009. Content based similarity of geographic classes organized as partition hierarchies. Knowl. Inf. Syst. 20, 2 (Nov. 2009), 221--241.
[62]
Richard Frank and Martin Ester. 2006. A quantitative similarity measure for maps. In Progress in Spatial Data Handling, Andreas Riedl, Wolfgang Kainz, and Gregory A. Elmes, (Eds.). Springer, 435--450.
[63]
Patricia Frontiera, Ray Larson, and John Radke. 2008. A comparison of geometric approaches to assessing spatial similarity for GIR. Int. J. Geogr. Inf. Sci. 22, 3 (March 2008), 337--360.
[64]
Zhongliang Fu and Jianhua Wu. 2008. Entity matching in vector spatial data. In Proceedings of the XXIst ISPRS Congress (Beijing, China). 1467--1472.
[65]
Michael F. Goodchild and Gary J. Hunter. 1997. A simple positional accuracy measure for linear features. Int. J. Geogr. Inf. Sci. 11, 3 (April 1997), 299--306.
[66]
Michael F. Goodchild. 2007. Citizens as sensors: The world of volunteered geography. GeoJournal 69, 4 (2007), 211--221.
[67]
Anita Graser, Markus Straub, and Melitta Dragaschnig. 2014. Towards an open source analysis toolbox for street network comparison: Indicators, tools and results of a comparison of OSM and the official Austrian reference graph. Trans. GIS 18, 4 (2014), 510--526.
[68]
Patrick A. V. Hall and Geoff R. Dowling. 1980. Approximate string matching. ACM Comput. Surv. 12, 4 (1980), 381--402.
[69]
R. W. Hamming. 1950. Error detecting and error correcting codes. Bell Syst. Tech. J. 29, 2 (1950), 147--160.
[70]
Souleiman Hasan and Edward Curry. 2014. Approximate semantic matching of events for the internet of things. ACM Trans. Internet Technol. 14, 1 (2014), Article 2.
[71]
J. T. Hastings. 2008. Automated conflation of digital gazetteer data. Int. J. Geogr. Inf. Sci. 22, 10 (Oct. 2008), 1109--1127.
[72]
F. Herrera, M. Lozano, and J. L. Verdegay. 1998. Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artif. Intell. Rev. 12, 4 (1998), 265--319.
[73]
Linda L. Hill. 1990. Access to geographic concepts in online bibliographic files: Effectiveness of current practices and the potential of a graphic interface. Ph.D. Dissertation. University of Pittsburgh.
[74]
Tran Hong-Minh and Dan Smith. 2007. Hierarchical approach for datatype matching in XML schemas. In Proceedings of the 24th British National Conference on Databases. Glasgow, UK: IEEE Computer Society, 120--129.
[75]
Chih-Wei Hsu and Chih-Jen Lin. 2002. A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Networks 13, 2 (Jan. 2002), 415--425.
[76]
Yong Huh, Kiyun Yu, and Joon Heo. 2011. Detecting conjugate-point pairs for map alignment between two polygon datasets. Comput. Environ. Urban Syst. 35, 3 (May 2011), 250--262.
[77]
Krzysztof Janowicz. 2006. Sim-DL: Towards a semantic similarity measurement theory for the description logic ALCNR in geographic information retrieval. In On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops, Robert Meersman, Zahir Tari, and Pilar Herrero, (Eds.). Springer Berlin 1681--1692.
[78]
Krzysztof Janowicz, Martin Raubal, and Werner Kuhn. 2011. The semantics of similarity in geographic information retrieval. J. Spat. Inf. Sci. 2, 2 (May 2011), 29--57.
[79]
Richard A. Johnson and Dean W. Wichern. 1998. Applied Multivariate Statistical Analysis 4th ed., Prentice Hall.
[80]
Christopher B. Jones, J. Mark Ware, and David R. Miller. 1999. A probabilistic approach to environmental change detection with area-class map data. In Integrated Spatial Databases, Peggy Agouris and Anthony Stefanidis (Eds.). Springer Berlin, 122--136.
[81]
Bumjoon Kang, Jason Y. Scully, Orion Stewart, Philip M. Hurvitz, and Anne V. Moudon. 2015. Split-match-aggregate (SMA) algorithm: Integrating sidewalk data with transportation network data in GIS. Int. J. Geogr. Inf. Sci. 29, 3 (2015), 440--453.
[82]
Serkan Kaygin and M. Mete Bulut. 2002. Shape recognition using attributed string matching with polygon vertices as the primitives. Pattern Recognit. Lett. 23, 1--3 (2002), 287--294.
[83]
Birgit Kieler. 2007. A geometry-driven approach for the semantic integration of geodata sets. In Proceedings of the 23rd International Cartographic Conference (Moscow, Russia).
[84]
Birgit Kieler, Wei Huang, Jan-henrik Haunert, and Jie Jiang. 2009. Matching river datasets of different scales. In Advances in GIScience, Monika Sester, Lars Bernard, and Volker Paelke, (Eds.). Springer Berlin, 135--154.
[85]
Jaewook Kim, Yun Peng, Serm Kulvatunyou, Nenad Ivezic, and Albert Jones. 2008. A layered approach to semantic similarity analysis of XML schemas. In Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI 2008). (Las Vegas, Nev. IEEE, 274--279.
[86]
Jung O. K. Kim, Kiyun Yu, Joon Heo, and Won Hee Lee. 2010. A new method for matching objects in two different geospatial datasets based on the geographic context. Comput. Geosci. 36, 9 (Sep. 2010), 1115--1122.
[87]
Thomas Koukoletsos, Mordechai Haklay, and Claire Ellul. 2012. Assessing data completeness of VGI through an automated matching procedure for linear data. Trans. GIS 16, 4 (Aug. 2012), 477--498.
[88]
Werner Kuhn, Tomi Kauppinen, and Krzysztof Janowicz. 2014. Linked data - a paradigm shift for geographic information science. In Geographic Information Science, Matt Duckham, Edzer Pebesma, Kathleen Stewart, and Andrew U. Frank, (Eds.). Springer International Publishing, 173--186.
[89]
Vladimir I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 10 (1966), 707--710.
[90]
Linna Li and Michael F. Goodchild. 2010. Automatically and accurately matching objects in geospatial datasets. In Proceedings of Joint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science. Hong Kong, 98--103.
[91]
Linna Li and Michael F. Goodchild. 2011. An optimisation model for linear feature matching in geographical data conflation. Int. J. Image Data Fusion 2, 4 (Dec. 2011), 309--328. 10.1080/19479832.2011.577458
[92]
Wenwen Li, Michael F. Goodchild, and Richard Church. 2013. An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems. Int. J. Geogr. Inf. Sci. 27, 6 (June 2013), 1227--1250.
[93]
Dekang Lin. 1998. An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning. ICML'98. Madison, Wisc, 296--304.
[94]
Hai-yan Liu, Xin Wang, Xin-gui Liu, and Chen-fan Liu. 2013. Identical entity geometric matching from multi-source spatial data. Int. J. Adv. Comput. Sci. 3, 5 (2013), 227--230.
[95]
Sven Loncaric. 1998. A survey of shape analysis techniques. Pattern Recognit. 31, 8 (1998), 983--1001.
[96]
Xuechen Luan, Bisheng Yang, and Yunfei Zhang. 2011. A measure of graphical similarity for road network matching. In ISPRS Workshop on Dynamic and Multi-Dimensional GIS. (Shanghai, China).
[97]
Xuechen Luan. 2012. A structure-based approach for matching road junctions with different coordinate systems. In XXII ISPRS Congress (Melbourne, Australia). 41--46.
[98]
Maureen P. Lynch and Alan J. Saalfeld. 1985. Conflation: Automated map compilation - A video game approach. In Proceedings of the 7th International Symposium on Computer-Assisted Cartography (Auto-Carto 7) (Washington), 343--352.
[99]
Alan M. MacEachren. 1985. Compactness of geographic shape: Comparison and evaluation of measures. Geogr. Ann. Ser. B. 67, 1 (1985), 53--67.
[100]
Daniela Mantel and Udo Lipeck. 2004. Matching cartographic objects in spatial databases. In Proceedings of the XXth ISPRS Congress (Istanbul, Turkey). 172--176.
[101]
Ariane Mascret, Thomas Devogele, Iwan Le Berre, and Alain Hénaff. 2006. Coastline matching process based on the discrete Fréchet distance. In Progress in Spatial Data Handling, Andreas Riedl, Wolfgang Kainz, and Gregory A. Elmes, (Eds.). Springer Berlin, 383--400.
[102]
Joan Masó, Xavier Pons, and Alaitz Zabala. 2012. Tuning the second-generation SDI: Theoretical aspects and real use cases. Int. J. Geogr. Inf. Sci. 26, 6 (2012), 983--1014. 10.1080/13658816.2011.620570
[103]
John McIntosh and May Yuan. 2005. Assessing similarity of geographic processes and events. Trans. GIS 9, 2 (March 2005), 223--245.
[104]
Grant McKenzie, Krzysztof Janowicz, and Benjamin Adams. 2014. A weighted multi-attribute method for matching user-generated points of interest. Cartogr. Geogr. Inf. Sci. 41, 2 (March 2014), 125--137.
[105]
Dara D. Mendez, Jessica Duell, Sarah Reiser, Deborah Martin, and Robert Gradeck. 2014. A methodology for combining multiple commercial data sources to improve measurement of the food and alcohol environment: applications of geographical information systems. Geospat. Health 9, 1 (2014), 71--96.
[106]
Tova Milo and Sagit Zohar. 1998. Using schema matching to simplify heterogeneous data translation. In Proceedings of the International Conference on Very Large Databases. VLBD (New York, NY) 122--133.
[107]
Sébastien Mustière and Thomas Devogele. 2008. Matching networks with different levels of detail. Geoinformatica 12, 4 (Oct. 2008), 435--453.
[108]
José Neira and Juan D. Tardós. 2001. Data association in stochastic mapping using the joint compatibility test. IEEE Trans. Robot. Autom. 17, 6 (2001), 890--897.
[109]
James Norris. 2015. Future trends in Geospatial Information Management: The Five to Ten Year Vision - 2nd edition. United Nations Initiative on Global Geospatial Information Management (UN-GGIM).
[110]
Natalya F. Noy. 2004. Semantic integration: A survey of ontology-based approaches. SIGMOD Rec. 33, 4 (2004), 65--70.
[111]
Ana-Maria Olteanu. 2007. Matching geographical data using the theory of evidence. In Proceedings of 23rd International Cartographic Conference (Moscow, Russia). 5--9.
[112]
Ana-Maria Olteanu-Raimond and Sébastien Mustière. 2008. Data matching - A matter of belief. In Headway in Spatial Data Handling, Anne Ruas and Christopher Gold, (Eds.). Springer-Verlag, 501--519.
[113]
Ana-Maria Olteanu-Raimond, Sebastien Mustière, and Anne Ruas. 2015. Knowledge formalization for vector data matching using belief theory. J. Spat. Inf. Sci. 10, (2015), 21--46. 10.5311/JOSIS.2015.10.194
[114]
Pierre Parent and Steven W. Zucker. 1989. Radial projection: an efficient update rule for relaxation labeling. IEEE Trans. Pattern Anal. Mach. Intell. 11, 8 (1989), 886--889.
[115]
Ted Pedersen, Serguei V. S. Pakhomov, Siddharth Patwardhan, and Christopher G. Chute. 2007. Measures of semantic similarity and relatedness in the biomedical domain. J. Biomed. Inform. 40, 3 (June 2007), 288--99.
[116]
Ram M. Pendyala. 2002. Development of GIS-Based Conflation Tools for Data Integration and Matching. Florida Department of Transportation.
[117]
Lawrence Philips. 2000. The double metaphone search algorithm. C/C++ Users J. 18, 6 (2000), 38--43.
[118]
H. B. Qi, Z. L. Li, and J. Chen. 2010. Automated change detection for updating settlements at smaller-scale maps from updated larger-scale maps. J. Spat. Sci. 55, 1 (June 2010), 133--146.
[119]
Han Qin, Rebecca M. Rice, Sven Fuhrmann, Matthew T. Rice, Kevin M. Curtin, and Eric Ong. 2015. Geocrowdsourcing and accessibility for dynamic environments. GeoJournal (2015). 10.1007/s10708-015-9659-x
[120]
Mohammed A. Quddus, Washington Y. Ochieng, and Robert B. Noland. 2007. Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp. Res. Part C Emerg. Technol. 15, 5 (Oct. 2007), 312--328.
[121]
John Ross Quinlan. 1993. C4.5: Programs for Machine Learning, San Mateo: Morgan Kaufmann.
[122]
R. Rada, H. Mili, E. Bicknell, and M. Blettner. 1989. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man. Cybern. 19, 1 (1989), 17--30.
[123]
Erhard Rahm and Philip A. Bernstein. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4 (Dec. 2001), 334--350.
[124]
Peter Ranacher and Katerina Tzavella. 2014. How to compare movement? A review of physical movement similarity measures in geographic information science and beyond. Cartogr. Geogr. Inf. Sci. 41, 3 (March 2014), 286--307.
[125]
Sanjay Ranade and Azriel Rosenfeld. 1980. Point pattern matching by relaxation. Pattern Recognit. 12, 4 (1980), 269--275.
[126]
Philip Resnik. 1995. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence. Montreal, Canada, 448--453.
[127]
Irina Rish. 2001. An empirical study of the naive Bayes classifier. In IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence. Seattle, USA, 41--46.
[128]
Daniel A. Rodríguez, Louis Merlin, Carlo G. Prato, Terry L. Conway, Deborah Cohen, John P. Elder, Kelly R. Evenson, Thomas L. McKenzie, Julie L. Pickrel, and Sara Veblen-Mortenson. 2015. Influence of the built environment on pedestrian route choices of adolescent girls. Environ. Behav. 47, 4 (2015), 359--394.
[129]
M. Andrea Rodríguez and Max J. Egenhofer. 2004. Comparing geospatial entity classes: An asymmetric and context-dependent similarity measure. Int. J. Geogr. Inf. Sci. 18, 3 (April 2004), 229--256.
[130]
Barbara Rosen and Alan Saalfeld. 1985. Match criteria for automatic alignment. In Proceedings of the 7th International Symposium on Computer-Assisted Cartography (Washington) 456--462.
[131]
Azriel Rosenfeld and Avinash C. Kak. 1982. Digital picture processing, New York: Academic Press.
[132]
William Rucklidge. 1996. Efficient Visual Recognition Using the Hausdorff Distance, Springer Berlin.
[133]
Juan J. Ruiz-Lendínez, Francisco J. Ariza-López, and Manuel A. Ureña-Cámara. 2013. Automatic positional accuracy assessment of geospatial databases using line-based methods. Surv. Rev. 45, 332 (2013), 332--342.
[134]
Juan J. Ruiz-Lendínez, Francisco J. Ariza-López, and Manuel A. Ureña-Cámara. 2015. A point-based methodology for the automatic positional accuracy assessment of geospatial databases. Surv. Rev. (2015).
[135]
Alan J. Saalfeld. 1988. Conflation automated map compilation. Int. J. Geogr. Inf. Syst. 2, 3 (1988), 217--228.
[136]
Eliyahu Safra, Yaron Kanza, Yehoshua Sagiv, and Yerach Doytsher. 2006. Efficient integration of road maps. In Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems Arlington. ACM, 59--66.
[137]
Eliyahu Safra, Yaron Kanza, Yehoshua Sagiv, and Catriel Beeri. 2010. Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets. Int. J. Geogr. Inf. Sci. 24, 1 (2010), 69--106.
[138]
E. Safra, Y. Kanza, Y. Sagiv, and Y. Doytsher. 2013. Ad hoc matching of vectorial road networks. Int. J. Geogr. Inf. Sci. 27, 1 (January 2013), 114--153.
[139]
Fatiha Saïs, Nathalie Pernelle, and Marie Christine Rousset. 2009. Combining a logical and a numerical method for data reconciliation. In Stefano Spaccapietra, (Ed.). Journal on Data Semantics XII. Springer Berlin. 66--94.
[140]
Ashok Samal, Sharad Seth, and Kevin Cueto. 2004. A feature-based approach to conflation of geospatial sources. Int. J. Geogr. Inf. Sci. 18, 5 (July 2004), 459--489. 10.1080/13658810410001658076
[141]
Simone Santini and Ramesh Jain. 1999. Similarity measures. IEEE Trans. Pattern Anal. Mach. Intell. 21, 9 (1999), 871--883.
[142]
Angela Schwering. 2008. Approaches to semantic similarity measurement for geo-spatial data: A survey. Trans. GIS 12, 1 (2008), 5--29.
[143]
Suyoung Seo and Charles G. O'Hara. 2009. Quality assessment of linear data. Int. J. Geogr. Inf. Sci. 23, 12 (Dec. 2009), 1503--1525.
[144]
Monika Sester, Jamal Jokar Arsanjani, Ralf Klammer, Dirk Burghardt, and Jan-Henrik Haunert. 2014. Integrating and generalising volunteered geographic information. In Abstracting Geographic Information in a Data Rich World, Dirk Burghardt, Cécile Duchêne, and William Mackaness, (Eds.). Springer International Publishing, 119--155.
[145]
Glenn Shafer. 1976. A Mathematical Theory of Evidence, Princeton: Princeton University Press.
[146]
David Sheeren, Sébastien Mustière, and Jean-Daniel Zucker. 2009. A data-mining approach for assessing consistency between multiple representations in spatial databases. Int. J. Geogr. Inf. Sci. 23, 8 (Aug. 2009), 961--992.
[147]
Pavel Shvaiko and Jéromê Euzenat. 2013. Ontology matching: State of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25, 1 (January 2013), 158--176.
[148]
Philip D. Smart, Jonathan A. Quinn, and Christopher B. Jones. 2011. City model enrichment. ISPRS J. Photogramm. Remote Sens. 66, 2 (March 2011), 223--234. j.isprsjprs.2010.12.004
[149]
Arnold W. M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, and Ramesh Jain. 2000. Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell. 22, 12 (2000), 1349--1380.
[150]
Wenbo Song, Timothy L. Haithcoat, and James M. Keller. 2006. A snake-based approach for TIGER road data conflation. Cartogr. Geogr. Inf. Sci. 33, 4 (Jan. 2006), 287--298. 152304006779500669
[151]
Wenbo Song, James M. Keller, Timothy L. Haithcoat, and Curt H. Davis. 2011. Relaxation-based point feature matching for vector map conflation. Trans. GIS 15, 1 (2011), 43--60. 10.1111/j.1467-9671.2010.01243.x
[152]
Silvija Stankute and Hartmut Asche. 2009. An integrative approach to geospatial data fusion. In Computational Science and Its Applications - ICCSA 2009, Osvaldo Gervasi, David Taniar, Beniamino Murgante, Antonio Laganà, Youngsong Mun, and Marina L. Gavrilova, (Eds.). 490--504.
[153]
Wenjing Tang, Yanling Hao, Yuxin Zhao, and Ning Li. 2008. Research on areal feature matching algorithm based on spatial similarity. In Chinese Control and Decision Conference. CCDC 2008. Yantai, China: IEEE, 3326--3330.
[154]
Xiaohua Tong, Wenzhong Shi, and Susu Deng. 2009. A probability-based multi-measure feature matching method in map conflation. Int. J. Remote Sens. 30, 20 (2009), 5453--5472.
[155]
Xiaohua Tong, Dan Liang, and Yanmin Jin. 2014. A linear road object matching method for conflation based on optimization and logistic regression. Int. J. Geogr. Inf. Sci. 28, 4 (April 2014), 824--846.
[156]
Amos Tversky. 1977. Features of similarity. Psychol. Rev. 84, 4 (1977), 327--352.
[157]
L. Vaccari, P. Shvaiko, and M. Marchese. 2009. A geo-service semantic integration in spatial data infrastructures. Int. J. Spat. Data Infrastructures Res. 4 (2009), 24--51.
[158]
Oliver van Kaick, Hao Zhang, Ghassan Hamarneh, and Daniel Cohen-Or. 2011. A survey on shape correspondence. Comput. Graph. Forum 30, 6 (Sep. 2011), 1681--1707.
[159]
C. J. van Rijsbergen. 1979. Information Retrieval 2nd ed., Newton: Butterworth-Heinemann.
[160]
Frank van Wijngaarden, Judith van Putten, Peter van Oosterom, and Harry Uitermark. 1997. Map integration - update propagation in a multi-source environment. In Proceedings of the 5th ACM International Workshop on Advances in Geographic Information Systems. (Las Vegas, Nev.). ACM, 71--76.
[161]
Miguel L. Villarreal, Charles van Riper, and Roy E. Petrakis. 2014. Conflation and aggregation of spatial data improve predictive models for species with limited habitats: A case of the threatened yellow-billed cuckoo in Arizona, USA. Appl. Geogr. 47 (2014), 57--69.
[162]
Steffen Volz. 2005. Data-driven matching of geospatial schemas. In Spatial Information Theory, Anthony G. Cohn and David M. Mark (Eds.). Springer Berlin, 115--132.
[163]
Steffen Volz. 2006. An iterative approach for matching multiple representations of street data. In Proceedings of the JOINT ISPRS Workshop on Multiple Representations and Interoperability of Spatial Data (Hannover, Germany). 101--110.
[164]
Guido Von Göesseln and Monika Sester. 2003. Semantic and geometric integration of geoscientific data sets with ATKIS - Applied to geo-objects from geology and soil science. In Proceedings of the ISPRS Commission IV Joint Workshop (Stuttgart, Germany). 111--116.
[165]
Guido Von Göesseln and M. Sester. 2004. Integration of geoscientific data sets and the German digital map using a matching approach. In Proceedings of the XXth ISPRS Congress (Istanbul, Turkey). 1249--1254.
[166]
Volker Walter. 1997. Zuordnung Von Raumbezogenen Daten - Am Beispiel Der Datenmodelle ATKIS und GDF. Ph.D. Dissertation. Universität Stuttgart.
[167]
Volker Walter and Dieter Fritsch. 1999. Matching spatial data sets: A statistical approach. Int. J. Geogr. Inf. Sci. 13, 5 (July 1999), 445--473.
[168]
Yu-hong Wang and Feng-Yuan Wei. 2008. A schema-matching-based approach to propagating updates between heterogeneous spatial databases. In Proceedings of Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses. Guangzhou, China, 714605:1--714605:10.
[169]
Yanxia Wang, Deng Chen, Zhiyuan Zhao, Fu Ren, and Qingyun Du. 2015. A back-propagation neural network-based approach for multi-represented feature matching in update propagation. Trans. GIS 19, 6 (Dec. 2015), 964--993.
[170]
Elizabeth A. Wentz. 1997. Shape analysis in GIS. In Proceedings of AutoCarto 13 (Seattle, WA). 204--213.
[171]
Christopher E. White, David Bernstein, and Alain L. Kornhauser. 2000. Some map matching algorithms for personal navigation assistants. Transp. Res. Part C Emerg. Technol. 8, 1--6 (Feb. 2000), 91--108.
[172]
Nancy Wiegand. 2011. INTEROP network to support geospatial data semantic interoperability. In Proceedings of ASPRS 2011 Annual Conference (Milwaukee).
[173]
Zhibiao Wu and Martha Palmer. 1994. Verbs semantics and lexical selection. In Proceedings of the 32nd Annual Meeting on Association for Computational Linguistics (Las Cruces, New Mexico)., 133--138.
[174]
Demin Xiong and Jonathan Sperling. 2004. Semiautomated matching for network database integration. ISPRS J. Photogramm. Remote Sens. 59, 1--2 (Aug. 2004), 35--46. j.isprsjprs.2003.12.001
[175]
Wenwei Xue, Qiong Luo, Lei Chen, and Yunhao Liu. 2006. Contour map matching for event detection in sensor networks. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (Chicago, IL). ACM, 145--156.
[176]
Bisheng Yang, Yunfei Zhang, and Xuechen Luan. 2013. A probabilistic relaxation approach for matching road networks. Int. J. Geogr. Inf. Sci. 27, 2 (Feb. 2013), 319--338.
[177]
Bisheng Yang, Yunfei Zhang, and Feng Lu. 2014. Geometric-based approach for integrating VGI POIs and road networks. Int. J. Geogr. Inf. Sci. 28, 1 (Jan. 2014), 126--147. 13658816.2013.830728
[178]
S. Ying, L. Li, Y. R. Gao, and Y. Min. 2011. Probabilistic matching of map objects in multi-scale space. In Proceedings of the 25th International Cartographic Conference (Paris, France).
[179]
Shuxin Yuan and Chuang Tao. 1999. Development of conflation components. In Proceedings of Geoinformatics (Ann Arbor, MI)., 1--13.
[180]
Meng Zhang and Liqiu Meng. 2007. An iterative road-matching approach for the integration of postal data. Comput. Environ. Urban Syst. 31, 5 (Sep. 2007), 597--615. j.compenvurbsys.2007.08.008
[181]
Meng Zhang. 2009. Methods and implementations of road-network matching. Ph.D. Dissertation. Technische Universität München.
[182]
Xiang Zhang, Xi Zhao, Martien Molenaar, Jantien Stoter, Menno-Jan Kraak, and Tinghua Ai. 2012. Pattern classification approaches to matching building polygons. In XXII ISPRS Congress (Melbourne, Australia). 19--24.
[183]
Xiang Zhang, Tinghua Ai, Jantien Stoter, and Xi Zhao. 2014. Data matching of building polygons at multiple map scales improved by contextual information and relaxation. ISPRS J. Photogramm. Remote Sens. 92 (June 2014), 147--163.
[184]
Yefeng Zheng and David Doermann. 2006. Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Trans. Pattern Anal. Mach. Intell. 28, 4 (April 2006), 643--649.
[185]
Matthew Zook, Mark Graham, Taylor Shelton, and Sean Gorman. 2010. Volunteered geographic information and crowdsourcing disaster relief: a case study of the Haitian earthquake. World Med. Heal. Policy 2, 2 (Jan. 2010), 6--32.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys
ACM Computing Surveys  Volume 49, Issue 2
June 2017
747 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/2966278
  • Editor:
  • Sartaj Sahni
Issue’s Table of Contents
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 August 2016
Accepted: 01 June 2016
Revised: 01 March 2016
Received: 01 October 2015
Published in CSUR Volume 49, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Spatial data integration
  2. geometric algorithms
  3. map conflation

Qualifiers

  • Survey
  • Research
  • Refereed

Funding Sources

  • Regional Government of Andalucía (Spain)
  • Research Group “Ingeniería Cartográfica” (TEP-164)
  • Brazilian Army's Department of Science and Technology

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)99
  • Downloads (Last 6 weeks)10
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media