Finding corresponding objects when integrating several geo-spatial datasets
Authors:
Open Access
- 4 November 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 87-96
Abstract
When integrating geo-spatial datasets, a join algorithm is used for finding sets of corresponding objects (i.e., objects that represent the same real-world entity). Algorithms for joining two datasets were studied in the past. This paper investigates integration of three datasets and proposes methods that can be easily generalized to any number of datasets. Two approaches that use only locations of objects are presented and compared. In one approach, a join algorithm for two datasets is applied sequentially. In the second approach, all the integrated datasets are processed simultaneously. For the two approaches, join algorithms are given and their performances, in terms of recall and precision, are compared. The algorithms are designed to perform well even when locations are imprecise and each dataset represents only some of the real-world entities. Results of extensive experiments show that one of the algorithms has the best (or close to the best) performances under all circumstances. This algorithm has a much better performance than applying sequentially the one-sided nearest-neighbor join.Keywords
This publication has 10 references indexed in Scilit:
- Object Fusion in Geographic Information Systems2004
- A WFS-based mediation system for GIS interoperability2002
- Ontology-driven geographic information systems1999
- Automatic Object Extraction from Aerial Imagery—A Survey Focusing on BuildingsComputer Vision and Image Understanding, 1999
- On spatial database integrationInternational Journal of Geographical Information Science, 1998
- A Rule-based Approach for the Conflation of Attributed Vector DataGeoInformatica, 1998
- Mediators in the architecture of future information systemsComputer, 1992
- Conflation Automated map compilationInternational Journal of Geographical Information Science, 1988
- Diagonal Equivalence to Matrices with Prescribed Row and Column SumsThe American Mathematical Monthly, 1967
- A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic MatricesThe Annals of Mathematical Statistics, 1964