Semantic conflict resolution ontology (SCROL): an ontology for detecting and resolving data and schema-level semantic conflicts

Establishing semantic interoperability among heterogeneous information sources has been a critical issue in the database community for the past two decades. Despite the critical importance, current approaches to semantic interoperability of heterogeneous databases have not been sufficiently effective. We propose a common ontology called semantic conflict resolution ontology (SCROL) that addresses the inherent difficulties in the conventional approaches, i.e., federated schema and domain ontology approaches. SCROL provides a systematic method for automatically detecting and resolving various semantic conflicts in heterogeneous databases. SCROL provides a dynamic mechanism of comparing and manipulating contextual knowledge of each information source, which is useful in achieving semantic interoperability among heterogeneous databases. We show how SCROL is used for detecting and resolving semantic conflicts between semantically equivalent schema and data elements. In addition, we present evaluation results to show that SCROL can be successfully used to automate the process of identifying and resolving semantic conflicts.

[1]  Dennis McLeod,et al.  The Identification and Resolution of Semantic Heterogeneity , 1991 .

[2]  Robert M. MacGregor,et al.  The Evolving Technology of Classification-Based Knowledge Representation Systems , 1991, Principles of Semantic Networks.

[3]  Suzanne M. Embury,et al.  Bottom-up Integration of Ontologies in a Database Context , 1998, KRDB.

[4]  Hideaki Takeda,et al.  An Ontology-based Cooperative Environment for Real-world Agents , 1996 .

[5]  Thomas R. Gruber,et al.  The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases , 1991, KR.

[6]  Larry M. Stephens,et al.  Using a domain-knowledge ontology as a semantic gateway among information resources , 1997 .

[7]  Sudha Ram,et al.  A Conflict Resolution Environment for Autonomous Mediation Among Heterogeneous Databases , 2001 .

[8]  Stéphane Bressan,et al.  Context Interchange: New Features and Formalisms for the Intelligent Integration of Information Context Interchange: New Features and Formalisms for the Intelligent Integration of Information , 1997 .

[9]  Sandra Heiler,et al.  Semantic heterogeneity as a result of domain evolution , 1991, SGMD.

[10]  RamSudha,et al.  Digital Libraries for the Next Millennium , 1999 .

[11]  Vipul Kashyap,et al.  Semantic and Schematic Similarities between Objects in Databases A Context based approach , 1995 .

[12]  J. Roitman,et al.  Introduction to modern set theory , 1990 .

[13]  Aris M. Ouksel,et al.  A Framework for a Scalable Agent Architecture of Cooperating Heterogeneous Knowledge Sources , 1999 .

[14]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[15]  Kip Canfield,et al.  An Intelligent Agent-based Architecture forInteroperability among Heterogeneous Medical Databases , 1996 .

[16]  Stuart E. Madnick,et al.  Context interchange in a client-server architecture , 1994, J. Syst. Softw..

[17]  Munindar P. Singh,et al.  Managing heterogeneous transaction workflows with co-operating agents , 1998 .

[18]  Sudha Ram,et al.  Facilitating interoperability among heterogeneous geographic database systems: a theoretical framework, a prototype system, and evaluation , 1999 .

[19]  Dennis McLeod,et al.  Dynamic classificational ontologies for discovery in cooperative federated databases , 1996, Proceedings First IFCIS International Conference on Cooperative Information Systems.

[20]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[21]  Ramanathan V. Guha,et al.  Cyc: toward programs with common sense , 1990, CACM.

[22]  Peter F. Patel-Schneider,et al.  The DARPA Knowledge Sharing Effort: A Progress Report , 1997, KR.

[23]  Sudha Ram,et al.  Semantic-Model Support for Geographic Information Systems , 1999, Computer.

[24]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[25]  Sudha Ram,et al.  Digital Libraries for the Next Millennium: Challenges and Research Directions , 1999, Inf. Syst. Frontiers.

[26]  Sergei Nirenburg,et al.  A Situated Ontology for Practical NLP , 1995 .

[27]  David W. Embley,et al.  An approach to schema integration and query formulation in federated database systems , 1987, 1987 IEEE Third International Conference on Data Engineering.

[28]  Michael Kifer,et al.  F-logic: a higher-order language for reasoning about objects, inheritance, and scheme , 1989, SIGMOD '89.

[29]  Doug Fang,et al.  The identification and resolution of semantic heterogeneity in multidatabase systems , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[30]  Vipul Kashyap,et al.  Semantic heterogeneity in global information systems: The role of metadata , 1996 .

[31]  Michael N. Huhns,et al.  An ontology tool for query formulation in an agent-based context , 1997, Proceedings of CoopIS 97: 2nd IFCIS Conference on Cooperative Information Systems.

[32]  Laura M. Haas,et al.  The Clio project: managing heterogeneity , 2001, SGMD.

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

[34]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[35]  Mike P. Papazoglou,et al.  Cooperative Information Systems: Trends and Directions , 1997 .

[36]  Louiqa Raschid,et al.  Producing Interoperable Queries for Relational and Object-Oriented Databases , 2000, Journal of Intelligent Information Systems.

[37]  Aris M. Ouksel,et al.  Coordinating context building in heterogeneous information systems , 1994, Journal of Intelligent Information Systems.

[38]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[39]  Veda C. Storey,et al.  Database design with common sense business reasoning and learning , 1997, TODS.

[40]  Maurizio Lenzerini,et al.  A Methodology for Data Schema Integration in the Entity Relationship Model , 1984, IEEE Transactions on Software Engineering.

[41]  Venkataraman Ramesh,et al.  Management of Heterogeneous and Autonomous Database Systems , 1999 .

[42]  Timothy L. Nyerges,et al.  Schema integration analysis for the development of GIS databases , 1989, Int. J. Geogr. Inf. Sci..

[43]  Stuart E. Madnick,et al.  Working Paper Alfred P. Sloan School of Management Database Systems in a Dynamic Environment Database Systems in a Dynamic Environment Received Context Interchange: Overcoming the Challenges of Large-scale Interoperable Database Systems in a Dynamic Environment* , 2022 .

[44]  Vipul Kashyap,et al.  Semantic and schematic similarities between database objects: a context-based approach , 1996, The VLDB Journal.

[45]  Nicolaas J. I. Mars,et al.  Bottom-Up Construction of Ontologies , 1998, IEEE Trans. Knowl. Data Eng..

[46]  Brad Perry,et al.  Applying a Data Miner To Heterogeneous Schema Integration , 1995, KDD.