Finding corresponding objects when integrating several geo-spatial datasets

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.

REFERENCES

• 1: C. Beeri, Y. Kanza, E. Safra, and Y. Sagiv. Object fusion in geographic information systems. In Proc. of the 13th International Conference on Very Large Data Bases, Toronto (Ontario, Canada), 2004.
• 2: Omar Boucelma , Mehdi Essid , Zoé Lacroix, A WFS-based mediation system for GIS interoperability, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA [doi>10.1145/585147.585153]
• 3: T. Bruns and M. Egenhofer. Similarity of spatial scenes. In Proc. of the 7th International Symposium on Spatial Data Handling, Delft (Netherlands), 1996.
• 4: Maria A. Cobb , Miyi J. Chung , Harold Foley, III , Frederick E. Petry , Kevin B. Shaw , H. Vincent Miller, A Rule-based Approach for the Conflation of Attributed Vector Data, Geoinformatica, v.2 n.1, p.7-35, March 1998 [doi>10.1023/A:1009788905049]
• 5: T. Devogele, C. Parent, and S. Spaccapietra. On spatial database integration. International Journal of Geographic Information Systems, 12(4), 1998.
• 6: Y. Doytsher and S. Filin. The detection of of corresponding objects in a linear-based map con ation. Surveying and Land Information Systems, 60(2):117--128, 2000.
• 7: Y. Doytsher, S. Filin, and E. Ezra. Transformation of datasets in a linear-based map con ation framework. Surveying and Land Information Systems, 61(3):159--169, 2001.
• 8: Frederico T. Fonseca , Max J. Egenhofer, Ontology-driven geographic information systems, Proceedings of the 7th ACM international symposium on Advances in geographic information systems, p.14-19, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/320134.320137]
• 9: F. T. Fonseca, M. J. Egenhofer, and P. Agouris. Using ontologies for integrated geographic information systems. Transactions in GIS, 6(3), 2002.
• 10: R. Laurini, K. Yetongnon, and D. Benslimane. Gis interoperability, from problems to solutions. In Encyclopedia of of Life Support Systems (EOLSS). Eolss Publishers, 2002.
• 11: Helmut Mayer, Automatic object extraction from aerial imagery—a survey focusing on buildings, Computer Vision and Image Understanding, v.74 n.2, p.138-149, May 1999 [doi>10.1006/cviu.1999.0750]
• 12: E. M. Mikhail. Observations and Least Squares. University Press of America, 1976.
• 13: M. Minami. Using ArcMap. Environmental Systems Research Institute, Inc., 2000.
• 14: C. Parent and S. Spaccapietra. Database integration: The key to data interoperability. In Advances in Object-Oriented Data Modeling. MIT Press, 2000.
• 15: B. Rosen and A. Saalfeld. Match criteria for automatic alignment. In Proc. of 7th International Symposium on Computer-Assisted Cartography (Auto-Carto 7), 1985.
• 16: A. Saalfeld. Con ation-automated map compilation. International Journal of Geographical Information Systems, 2(3):217--228, 1988.
• 17: A. Samal, S. Seth, and K. Cueto. A feature based approach to con ation of geospatial sources. International Journal of Geographical Information Science, 18(00):1--31, 2004.
• 18: R. Sinkhorn. A relationship between arbitrary positive matrices and doubly stochastic matrices. The Annals of Mathematical Statistics, 35(2):876--879, 1964.
• 19: R. Sinkhorn. Diagonal equivalence to matrices with perscribed row and column sums. The American Mathematical Monthly, 74(4):402--405, 1967.
• 20: Harry Uitermark , Peter van Oosterom , Nicolaas J. I. Mars , Martien Molenaar, Ontology-Based Geographic Data Set Integration, Proceedings of the International Workshop on Spatio-Temporal Database Management, p.60-78, September 10-11, 1999
• 21: Gio Wiederhold, Mediators in the Architecture of Future Information Systems, Computer, v.25 n.3, p.38-49, March 1992 [doi>10.1109/2.121508]
• 22: Gio Wiederhold, Meditation to Deal with Heterogeneous Data Sources, Proceedings of the Second International Conference on Interoperating Geographic Information Systems, p.1-16, March 10-12, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Experimentation

Keywords:
corresponding objects, geospatial datasets, integration, location-based join, spatial join