Automatically and accurately matching objects in geospatial datasets

Research output: Contribution to journalConference articlepeer-review

10 Scopus citations


Identification of the same object represented in diverse geospatial datasets is a fundamental problem in spatial data handling and a variety of its applications. This need is becoming increasingly important as extraordinary amounts of geospatial data are collected and shared every day. Numerous difficulties exist in gathering information about objects of interest from diverse datasets, including different reference systems, distinct generalizations, and different levels of detail. Many research efforts have been made to select proper measures for matching objects according to the characteristics of involved datasets, though there appear to have been few if any previous attempts to improve the matching strategy given a certain criterion. This paper presents a new strategy to automatically and simultaneously match geographical objects in diverse datasets using linear programming, rather than identifying corresponding objects one after another. Based on a modified assignment problem model, we formulate an objective function that can be solved by an optimization model that takes into account all potentially matched pairs simultaneously by minimizing the total distance of all pairs in a similarity space. This strategy and widely used sequential approaches using the same matching criteria are applied to a series of hypothetical point datasets and real street network datasets. As a result, our strategy consistently improves global matching accuracy in all experiments.

Original languageEnglish (US)
Pages (from-to)98-103
Number of pages6
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
StatePublished - Jan 1 2010
Externally publishedYes
EventJoint International Conference on Theory, Data Handling and Modelling in GeoSpatial Information Science - Hong Kong, Hong Kong
Duration: May 26 2010May 28 2010


  • Assignment Problem
  • Greedy
  • Linear Programming
  • Object Matching
  • Optimization

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development


Dive into the research topics of 'Automatically and accurately matching objects in geospatial datasets'. Together they form a unique fingerprint.

Cite this