skip to main content
research-article

AgreementMaker: efficient matching for large real-world schemas and ontologies

Published: 01 August 2009 Publication History

Abstract

We present the AgreementMaker system for matching real-world schemas and ontologies, which may consist of hundreds or even thousands of concepts. The end users of the system are sophisticated domain experts whose needs have driven the design and implementation of the system: they require a responsive, powerful, and extensible framework to perform, evaluate, and compare matching methods. The system comprises a wide range of matching methods addressing different levels of granularity of the components being matched (conceptual vs. structural), the amount of user intervention that they require (manual vs. automatic), their usage (stand-alone vs. composed), and the types of components to consider (schema only or schema and instances). Performance measurements (recall, precision, and runtime) are supported by the system, along with the weighted combination of the results provided by those methods. The AgreementMaker has been used and tested in practical applications and in the Ontology Alignment Evaluation Initiative (OAEI) competition. We report here on some of its most advanced features, including its extensible architecture that facilitates the integration and performance tuning of a variety of matching methods, its capability to evaluate, compare, and combine matching results, and its user interface with a control panel that drives all the matching methods and evaluation strategies.

References

[1]
D. Aumueller, H. H. Do, S. Massmann, and E. Rahm. Schema and Ontology Matching with COMA++. In ACM SIGMOD International Conference on Management of Data, pages 906--908, 2005.
[2]
I. F. Cruz, A. Rajendran, W. Sunna, and N. Wiegand. Handling Semantic Heterogeneities using Declarative Agreements. In International ACM GIS Symposium, pages 168--174, 2002.
[3]
I. F. Cruz and W. Sunna. Structural Alignment Methods with Applications to Geospatial Ontologies. Transactions in GIS, Special Issue on Semantic Similarity Measurement and Geospatial Applications, 12(6):683--711, December 2008.
[4]
I. F. Cruz, W. Sunna, N. Makar, and S. Bathala. A Visual Tool for Ontology Alignment to Enable Geospatial Interoperability. Journal of Visual Languages and Computing, 18(3):230--254, 2007.
[5]
J. Euzenat, A. Isaac, C. Meilicke, P. Shvaiko, H. Stuckenschmidt, O. Šváb, V. Svátek, W. R. van Hage, and M. Yatskevich. Results of the Ontology Evaluation Initiative 2007. In ISWC International Workshop on Ontology Matching, volume 304, pages 96--132. CEUR-WS, 2007.
[6]
M. A. Hernández, R. J. Miller, and L. M. Haas. Clio: A Semi-Automatic Tool For Schema Mapping (demo). In ACM SIGMOD International Conference on Management of Data, page 607, 2001.
[7]
N. Jian, W. Hu, G. Cheng, and Y. Qu. Falcon-AO: Aligning Ontologies with Falcon. In K-CAP 2005 Workshop on Integrating Ontologies. CEUR Workshop Proceedings 156, 2005.
[8]
C. Joslyn, A. Donaldson, and P. Paulson. Evaluating the Structural Quality of Semantic Hierarchy Alignments. In International Semantic Web Conference (Posters & Demos), 2008.
[9]
R. M. Karp. An Algorithm to Solve the m x n Assignment Problem in Expected Time O(mn log n). Networks, 10(2):143--152, 1980.
[10]
S. Melnik, H. Garcia-Molina, and E. Rahm. Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In IEEE International Conference on Data Engineering (ICDE), pages 117--128, 2002.
[11]
E. Rahm and P. A. Bernstein. A Survey of Approaches to Automatic Schema Matching. VLDB Journal, 10(4):334--350, 2001.
[12]
P. Shvaiko and J. Euzenat. A Survey of Schema-Based Matching Approaches. In Journal on Data Semantics IV, volume 3730 of Lecture Notes in Computer Science, pages 146--171. Springer, 2005.
[13]
W. Sunna and I. F. Cruz. Using the AgreementMaker to Align Ontologies for the OAEI Campaign 2007. In ISWC International Workshop on Ontology Matching, volume 304, pages 133--138. CEUR-WS, 2007.
[14]
J. Tang, J. Li, B. Liang, X. Huang, Y. Li, and K. Wang. Using Bayesian Decision for Ontology Mapping. Journal of Web Semantics, 4(4):243--262, 2006.

Cited By

View all

Index Terms

  1. AgreementMaker: efficient matching for large real-world schemas and ontologies

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Proceedings of the VLDB Endowment
      Proceedings of the VLDB Endowment  Volume 2, Issue 2
      August 2009
      367 pages

      Publisher

      VLDB Endowment

      Publication History

      Published: 01 August 2009
      Published in PVLDB Volume 2, Issue 2

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)24
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 23 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