Knowledge Representation Formalisms and Methods—Representation

In this paper, we show that representation and reasoning techniques used in traditional knowledge engineering and the emerging Semantic Web can play an important role for heterogeneous database integration. Our OntoGrate architecture combines ontology-based schema representation, first order logic inference, and some SQL wrappers to integrate two sample relational databases. We define inferential data integration as the theoretical framework for our approach. The performance evaluation for query answering shows that OntoGrate reformulates conjunctive queries and retrieves over 100,000 answers from a target database in under 30 seconds. In addition to query answering, the system translates 40,000 database facts from source to target in under 30 seconds.

[1]  Pedro M. Domingos,et al.  Representing and reasoning about mappings between domain models , 2002, AAAI/IAAI.

[2]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[3]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[4]  Erhard Rahm,et al.  Data Warehouse Scenarios for Model Management , 2000, ER.

[5]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[6]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[7]  Peishen Qi,et al.  Ontology Translation on the Semantic Web , 2003, J. Data Semant..

[8]  Raphael Volz,et al.  Migrating data-intensive web sites into the Semantic Web , 2002, SAC '02.

[9]  Alon Y. Halevy,et al.  Enterprise information integration: successes, challenges and controversies , 2005, SIGMOD '05.

[10]  Boris Motik,et al.  MAFRA - A MApping FRAmework for Distributed Ontologies , 2002, EKAW.

[11]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[12]  Christine Collet,et al.  Resource integration using a large knowledge base in Carnot , 1991, Computer.

[13]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[14]  Laura M. Haas,et al.  Clio grows up: from research prototype to industrial tool , 2005, SIGMOD '05.

[15]  Diego Calvanese,et al.  Data Integration: A Logic-Based Perspective , 2005, AI Mag..

[16]  Drew McDermott,et al.  Representing Disjunction and Quantifiers in RDF , 2002, SEMWEB.

[17]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[18]  Alon Y. Halevy,et al.  Semantic Integration Research in the Database Community : A Brief Survey , 2005 .

[19]  Eduard Constantin Dragut,et al.  Composing Mappings Between Schemas Using a Reference Ontology , 2004, CoopIS/DOA/ODBASE.

[20]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[21]  AnHai Doan,et al.  iMAP: Discovering Complex Mappings between Database Schemas. , 2004, SIGMOD 2004.