A survey of schema-based matching approaches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3730 LNCS, Issue , 2005, Pages 146-171

  Shvaiko, Pavel ^a   Euzenat, Jérôme ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); PROBLEM SOLVING; SEMANTIC WEB; SYSTEMS ANALYSIS;

ONTOLOGY INTEGRATION; ONTOLOGY MATCHING; SCHEMA-BASED MATCHING TECHNIQUES;

ONTOLOGY;

EID: 36849011504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11603412_5     Document Type: Conference Paper

References (77)

1. Z. Aleksovski, W. ten Kate, and F. van Harmelen. Semantic coordination: a new approximation method and its application in the music domain. In Proceedings of the Meaning Coordination and Negotiation workshop at the International Semantic Web Conference (ISWC), 2004.
2. D. Aumüller, H. H. Do, S. Massmann, and E. Rahm. Schema and ontology matching with COMA++. In Proceedings of the International Conference on Management of Data (SIGMOD), Software Demonstration, 2005.
3. C. Batini, M. Lenzerini, and S. B. Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4):323-364, 1986.
4. H. W. Beck, S. K. Gala, and S. B. Navathe. Classification as a query processing technique in the CANDIDE semantic data model. In Proceedings of the International Conference on Data Engineering (ICDE), pages 572-581, 1989.
5. S. Bergamaschi, S. Castano, and M. Vincini. Semantic integration of semistructured and structured data sources. SIGMOD Record, (28(1)):54-59, 1999.
6. J. Berlin and A. Motro. Autoplex: Automated discovery of content for virtual databases. In Proceedings of the international Conference on Cooperative Information Systems (CoopIS), pages 108-122, 2001.
7. J. Berlin and A. Motro. Database schema matching using machine learning with feature selection. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE), pages 452-466, 2002.
8. P. Bernstein, S. Melnik, M. Petropoulos, and C. Quix. Industrial-strength schema matching. SIGMOD Record, (33(4)):38-43, 2004.
9. D. Le Berre. A satisfiability library for Java, http://www.sat4j.org/.
10. A. Borgida, R. Brachman, D. McGuinness, and L. Resnick. CLASSIC: A structural data model for objects. SIGMOD Record, 18(2):58-67, 1989.
11. P. Bouquet, J. Euzenat, E. Franconi, L. Serafini, G. Stamou, and S. Tessaris. D2.2.1: Specification of a common framework for characterizing alignment. Technical report, NoE Knowledge Web project delivable, 2004. http://knowledgeweb.semanticweb.org/.
12. P. Bouquet, L. Serafini, and S. Zanobini. Semantic coordination: A new approach and an application. In Proceedings of the International Semantic Web Conference (ISWC), pages 130-145, 2003.
13. S. Castano, V. De Antonellis, and S. De Capitani di Vimercati. Global viewing of heterogeneous data sources. IEEE Transactions on Knowledge and Data Engineering, (13(2)):277-297, 2001.
14. S. Castano, A. Ferrara, S. Montanelli, and G. Racca. Semantic information interoperability in open networked systems. In Proceedings of the International Conference on Semantics of a Networked World (ICSNW), in cooperation with ACM SIGMOD, pages 215-230, 2004.
15. Meta Data Coalition. Open information model, version 1.0. http://mdcinfo/oim/oim10.html, August 1999.
16. W. Cohen, P. Ravikumar, and S. Fienberg. A comparison of string metrics for matching names and records. In Proceedings of the workshop on Data Cleaning and Object Consolidation at the International Conference on Knowledge Discovery and Data Mining (KDD), 2003.
17. R. Dhamankar, Y. Lee, A. Doan, A. Halevy, and P. Domingos. iMAP: Discovering complex semantic matches between database schemas. In Proceedings of the International Conference on Management of Data (SIGMOD), pages 383-394, 2004.
18. T. Di Noia, E. Di Sciascio, F. M. Donini, and M. Mongiello. A system for principled match-making in an electronic marketplace. In Proceedings of the World Wide Web Conference (WWW), pages 321-330, 2003.
19. R. Dieng and S. Hug. Comparison of "personal ontologies" represented through conceptual graphs. In Proceedings of the European Conference on Artificial Intelligence (ECAl), pages 341-345, 1998.
20. H. H. Do, S. Melnik, and E. Rahm. Comparison of schema matching evaluations. In Proceedings of the workshop on Web and Databases, 2002.
21. H. H. Do and E. Rahm. COMA - a system for flexible combination of schema matching approaches. In Proceedings of the Very Large Data Bases Conference (VLDB), pages 610-621, 2001.
22. A. Doan, P. Domingos, and A. Halevy. Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of the International Conference on Management of Data (SIGMOD), pages 509-520, 2001.
23. A. Doan, J. Madhavan, P. Domingos, and A. Halevy. Learning to map ontologies on the semantic web. In Proceedings of the International World Wide Web Conference (WWW), pages 662-673, 2003.
24. D. Dou, D. McDermott, and P. Qi. Ontology translation on the Semantic Web. Journal on Data Semantics (JoDS), II:35-57, 2005.
25. M. Ehrig and S. Staab. QOM: Quick ontology mapping. In Proceedings of the International Semantic Web Conference (ISWC), pages 683-697, 2004.
26. M. Ehrig and Y. Sure. Ontology mapping - an integrated approach. In Proceedings of the European Semantic Web Symposium (ESWS), pages 76-91, 2004.
27. J. Euzenat. An API for ontology alignment. In Proceedings of the International Semantic Web Conference (ISWC), pages 698-712, 2004.
28. J. Euzenat, J. Barrasa, P. Bouquet, R. Dieng, M. Ehrig, M. Hauswirth, M. Jarrar, R. Lara, D. Maynard, A. Napoli, G. Stamou, H. Stuckenschmidt, P. Shvaiko, S. Tessaris, S. van Acker, I. Zaihrayeu, and T. L. Bach. D2.2.3: State of the art on ontology alignment. Technical report, NoE Knowledge Web project delivable, 2004. http://knowledgeweb.semanticweb.org/.
29. J. Euzenat and P. Valtchev. An integrative proximity measure for ontology alignment. In Proceedings of the Semantic Integration workshop at the International Semantic Web Conference (ISWC), 2003.
30. J. Euzenat and P. Valtchev. Similarity-based ontology alignment in OWL-lite. In Proceedings of the European Conference on Artificial Intelligence (ECAI), pages 333-337, 2004.
31. A. Gangemi, N. Guarino, C. Masolo, and A. Oltramari. Sweetening WordNet with DOLCE. AI Magazine, (24(3)): 13-24, 2003.
32. F. Giunchiglia and P. Shvaiko. Semantic matching. The Knowledge Engineering Review Journal (KER), (18(3)):265-280, 2003.
33. F. Giunchiglia, P. Shvaiko, and M. Yatskevich. S-Match: an algorithm and an implementation of semantic matching. In Proceedings of the European Semantic Web Symposium (ESWS), pages 61-75, 2004.
34. F. Giunchiglia, P. Shvaiko, and M. Yatskevich. Semantic schema matching. Technical Report DIT-05-014, University of Trento, 2005.
35. F. Giunchiglia and M. Yatskevich. Element level semantic matching. In Proceedings of Meaning Coordination and Negotiation workshop at the International Semantic Web Conference (ISWC), 2004.
36. F. Giunchiglia and I. Zaihrayeu. Making peer databases interact - a vision for an architecture supporting data coordination. In Proceedings of the International workshop on Cooperative Information Agents (CIA), pages 18-35, 2002.
37. N. Guarino. The role of ontologies for the Semantic Web (and beyond). Technical report, Laboratory for Applied Ontology, Institute for Cognitive Sciences and Technology (ISTC-CNR), 2004.
38. B. He and K. C.-C. Chang. A holistic paradigm for large scale schema matching. SIGMOD Record, 33(4):20-25, 2004.
39. Y. Kalfoglou and M. Schorlemmer. Ontology mapping: the state of the art. The Knowledge Engineering Review Journal (KER), (18(1)):1-31, 2003.
40. J. Kang and J. F. Naughton. On schema matching with opaque column names and data values. In Proceedings of the International Conference on Management of Data (SIGMOD), pages 205-216, 2003.
41. V. Kashyap and A. Sheth. Semantic and schematic similarities between database objects: a context-based approach. The International Journal on Very Large Data Bases (VLDB), 5(4):276-304, 1996.
42. J. A. Larson, S. B. Navathe, and R. Elmasri. A theory of attributed equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering, 15(4):449-463, 1989.
43. M. Lenzerini. Data integration: A theoretical perspective. In Proceedings of the Symposium on Principles of Database Systems (PODS), pages 233-246, 2002.
44. W. S. Li and C. Clifton. Semantic integration in heterogeneous databases using neural networks. In Proceedings of the Very Large Data Bases Conference (VLDB), pages 1-12, 1994.
45. J. Madhavan, P. Bernstein, A. Doan, and A. Halevy. Corpus-based schema matching. In Proceedings of the International Conference on Data Engineering (ICDE), pages 57-68, 2005.
46. J. Madhavan, P. Bernstein, and E. Rahm. Generic schema matching with Cupid. In Proceedings of the Very Large Data Bases Conference (VLDB), pages 49-58, 2001.
47. A. Maedche, B. Motik, N. Silva, and R. Volz. MAFRA - A MApping FRAmework for Distributed Ontologies. In Proceedings of the International Conference on Knowledge Engineering and Knowledge Management (EKAW), pages 235-250, 2002.
48. A. Maedche and S. Staab. Measuring similarity between ontologies. In Proceedings of the International Conference on Knowledge Engineering and Knowledge Management (EKAW), pages 251-263, 2002.
49. D. L. McGuinness, R. Fikes, J. Rice, and S. Wilder. An environment for merging and testing large ontologies. In Proceedings of the International Conference on the Principles of Knowledge Representation and Reasoning (KR), pages 483-493, 2000.
50. S. Melnik, H. Garcia-Molina, and E. Rahm. Similarity flooding: A versatile graph matching algorithm. In Proceedings of the International Conference on Data Engineering (ICDE), pages 117-128, 2002.
51. S. Melnik, E. Rahm, and P. Bernstein. Rondo: A programming platform for generic model management. In Proceedings of the International Conference on Management of Data (SIGMOD), pages 193-204, 2003.
52. E. Mena, V. Kashyap, A. Sheth, and A. Illarramendi. OBSERVER: An approach for query processing in global information systems based on interoperability between pre-existing ontologies. In Proceedings of the International Conference on Cooperative Information Systems (CoopIS), pages 14-25, 1996.
53. A. G. Miller. WordNet: A lexical database for English. Communications of the ACM, (38(11)):39-41, 1995.
54. P. Mitra, N. Noy, and A. Jaiswal. OMEN: A probabilistic ontology mapping tool. In Proceedings of the Meaning Coordination and Negotiation workshop at the International Semantic Web Conference (ISWC), 2004.
55. I. Niles and A. Pease. Towards a standard upper ontology. In Proceedings of the International Conference on Formal Ontology in Information Systems (FOIS), pages 2-9, 2001.
56. N. Noy and M. Klein. Ontology evolution: Not the same as schema evolution. Knowledge and Information Systems, 2002.
57. N. Noy and M. Musen. Anchor-PROMPT: using non-local context for semantic matching. In Proceedings of the workshop on Ontologies and Information Sharing at the International Joint Conference on Artificial Intelligence (IJCAI), pages 63-70, 2001.
58. L. Palopoli, G. Terracina, and D. Ursino. The system DIKE: Towards the semi-automatic synthesis of cooperative information systems and data warehouses. In ADBIS-DASFAA, Matfyzpress, pages 108-117, 2000.
59. M. Paolucci, T. Kawmura, T. Payne, and K. Sycara. Semantic matching of web services capabilities. In Proceedings of the International Semantic Web Conference (ISWC), pages 333-347, 2002.
60. C. Parent and S. Spaccapietra. Database integration: the key to data interoperability. In M. P. Papazoglou, S. Spaccapietra, and Z. Tari, editors, Advances in Object-Oriented Data Modeling. The MIT Press, 2000.
61. R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics, (19(1)):17-30, 1989.
62. E. Rahm and P. Bernstein. A survey of approaches to automatic schema matching. The International Journal on Very Large Data Bases (VLDB), (10(4)):334-350, 2001.
63. E. Rahm, H. H. Do, and S. Maßmann. Matching large XML schemas. SIGMOD Record, 33(4):26-31, 2004.
64. P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 448-453, 1995.
65. D. Shasha, J. T. L. Wang, and R. Giugno. Algorithmics and applications of tree and graph searching. In Proceedings of the Symposium on Principles of Database Systems (PODS), pages 39-52, 2002.
66. A. Sheth and J. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3): 183-236, 1990.
67. P. Shvaiko. A classification of schema-based matching approaches. In Proceedings of the Meaning Coordination and Negotiation workshop at the International Semantic Web Conference (ISWC), 2004.
68. A. Sotnykova, C. Vangenot, N. Cullot, N. Bennacer, and M.-A. Aufaure. Semantic mappings in description logics for spatio-temporal database schema integration. Journal on Data Semantics (JoDS), Special Issue on Semantic-based Geographical Information Systems, III, 2005.
69. Y. Sure, O. Corcho, J. Euzenat, and T. Hughes. Evaluation of Ontology-based Tools. Proceedings of the International Workshop on Evaluation of Ontology-based Tools (EON), 2004. http://CEUR-WS.org/Vol-128/.
70. M. Uschold and M. Gruninger. Ontologies and semantics for seamless connectivity. SIGMOD Record, 33(4):58-64, 2004.
71. P. Valtchev. Construction automatique de taxonomies pour l'aide à la représentation de connaissances par objets. Thèse d'informatique, Université Grenoble 1, 1999.
72. P. Valtchev and J. Euzenat. Dissimilarity measure for collections of objects and values. Lecture Notes in Computer Science, 1280:259-272, 1997.
73. R. van Eijk, F. de Boer, W. van de Hoek, and J. J. Meyer. On dynamically generated ontology translators in agent communication. International Journal of Intelligent System, 16:587-607, 2001.
74. Y. Velegrakis, R. J. Miller, and J. Mylopoulos. Representing and querying data transformations. In Proceedings of the International Conference on Data Engineering (ICDE), pages 81-92, 2005.
75. H. Wache, T. Voegele, U. Visser, H. Stuckenschmidt, G. Schuster, H. Neumann, and S. Huebner. Ontology-based integration of information - a survey of existing approaches. In Proceedings of the workshop on Ontologies and Information Sharing at the International Joint Conference on Artificial Intelligence (IJCAI), pages 108-117, 2001.
76. L. Xu and D. W. Embley. Using domain ontologies to discover direct and indirect matches for schema elements. In Proceedings of the Semantic Integration workshop at the International Semantic Web Conference (ISWC), 2003.
77. K. Zhang and D. Shasha. Approximate tree pattern matching. In A. Apostolico and Z. Galil, editors, Pattern matching in strings, trees, and arrays, pages 341-371. Oxford University, 1997.