A new method for matching objects in two different geospatial datasets based on the geographic context

Jung Ok Kim, Kiyun Yu, Joon Heo, Won Hee Lee

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Although several methods of handling object matching problems across different datasets have been developed, there is still a need to design new approaches to address the diverse matching applications. Such cases include those where the coordinate differences in datasets are significant, where the shapes of the same objects are dissimilar, or even where the shapes are too similar for different objects. This is especially true, as many large portals worldwide are opening their spatial databases to public access by providing an open application programming interface (API). With this understanding, we propose in this paper a new method for matching objects in different datasets based on geographic context similarity measures. The proposed method employs and combines a set of concepts such as buffer growing, Voronoi diagrams, triangulation, and geometric measurements. This approach is simple in its algorithm but powerful in resolving situations when two datasets have significant coordinate discrepancies. In addition, the concept is highly effective regardless of the shapes of objects. After testing the method for the two major digital datasets in Korea, we found that the matching success rate reached 99.4%.

Original languageEnglish
Pages (from-to)1115-1122
Number of pages8
JournalComputers and Geosciences
Volume36
Issue number9
DOIs
Publication statusPublished - 2010 Sep 1

Fingerprint

Triangulation
Application programming interfaces (API)
Testing
public access
triangulation
diagram
method

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computers in Earth Sciences

Cite this

@article{77efa3734fa5441fbc714d44adcd93e8,
title = "A new method for matching objects in two different geospatial datasets based on the geographic context",
abstract = "Although several methods of handling object matching problems across different datasets have been developed, there is still a need to design new approaches to address the diverse matching applications. Such cases include those where the coordinate differences in datasets are significant, where the shapes of the same objects are dissimilar, or even where the shapes are too similar for different objects. This is especially true, as many large portals worldwide are opening their spatial databases to public access by providing an open application programming interface (API). With this understanding, we propose in this paper a new method for matching objects in different datasets based on geographic context similarity measures. The proposed method employs and combines a set of concepts such as buffer growing, Voronoi diagrams, triangulation, and geometric measurements. This approach is simple in its algorithm but powerful in resolving situations when two datasets have significant coordinate discrepancies. In addition, the concept is highly effective regardless of the shapes of objects. After testing the method for the two major digital datasets in Korea, we found that the matching success rate reached 99.4{\%}.",
author = "Kim, {Jung Ok} and Kiyun Yu and Joon Heo and Lee, {Won Hee}",
year = "2010",
month = "9",
day = "1",
doi = "10.1016/j.cageo.2010.04.003",
language = "English",
volume = "36",
pages = "1115--1122",
journal = "Computers and Geosciences",
issn = "0098-3004",
publisher = "Elsevier Limited",
number = "9",

}

A new method for matching objects in two different geospatial datasets based on the geographic context. / Kim, Jung Ok; Yu, Kiyun; Heo, Joon; Lee, Won Hee.

In: Computers and Geosciences, Vol. 36, No. 9, 01.09.2010, p. 1115-1122.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A new method for matching objects in two different geospatial datasets based on the geographic context

AU - Kim, Jung Ok

AU - Yu, Kiyun

AU - Heo, Joon

AU - Lee, Won Hee

PY - 2010/9/1

Y1 - 2010/9/1

N2 - Although several methods of handling object matching problems across different datasets have been developed, there is still a need to design new approaches to address the diverse matching applications. Such cases include those where the coordinate differences in datasets are significant, where the shapes of the same objects are dissimilar, or even where the shapes are too similar for different objects. This is especially true, as many large portals worldwide are opening their spatial databases to public access by providing an open application programming interface (API). With this understanding, we propose in this paper a new method for matching objects in different datasets based on geographic context similarity measures. The proposed method employs and combines a set of concepts such as buffer growing, Voronoi diagrams, triangulation, and geometric measurements. This approach is simple in its algorithm but powerful in resolving situations when two datasets have significant coordinate discrepancies. In addition, the concept is highly effective regardless of the shapes of objects. After testing the method for the two major digital datasets in Korea, we found that the matching success rate reached 99.4%.

AB - Although several methods of handling object matching problems across different datasets have been developed, there is still a need to design new approaches to address the diverse matching applications. Such cases include those where the coordinate differences in datasets are significant, where the shapes of the same objects are dissimilar, or even where the shapes are too similar for different objects. This is especially true, as many large portals worldwide are opening their spatial databases to public access by providing an open application programming interface (API). With this understanding, we propose in this paper a new method for matching objects in different datasets based on geographic context similarity measures. The proposed method employs and combines a set of concepts such as buffer growing, Voronoi diagrams, triangulation, and geometric measurements. This approach is simple in its algorithm but powerful in resolving situations when two datasets have significant coordinate discrepancies. In addition, the concept is highly effective regardless of the shapes of objects. After testing the method for the two major digital datasets in Korea, we found that the matching success rate reached 99.4%.

UR - http://www.scopus.com/inward/record.url?scp=77955926088&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955926088&partnerID=8YFLogxK

U2 - 10.1016/j.cageo.2010.04.003

DO - 10.1016/j.cageo.2010.04.003

M3 - Article

AN - SCOPUS:77955926088

VL - 36

SP - 1115

EP - 1122

JO - Computers and Geosciences

JF - Computers and Geosciences

SN - 0098-3004

IS - 9

ER -