Special Issue: Data Management and Data Mining

• Articles • Previous Articles     Next Articles

An Ontology-Based Approach for Semantic Conflict Resolution in Database Integration

Qiang Liu{1,2, Tao Huang{1, Shao-Hua Liu{1, and Hua Zhong{1   

  1. {1}Institute of Software, Chinese Academy of Sciences, Beijing 100080, China {2}Graduate School of the Chinese Academy of Sciences, Beijing 100080, China
  • Received:2006-05-01 Revised:2006-12-14 Online:2007-03-10 Published:2007-03-10

An important task in database integration is to resolve data conflicts, on both schema-level and semantic-level. Especially difficult the latter is. Some existing ontology-based approaches have been criticized for their lack of domain generality and semantic richness. With the aim to overcome these limitations, this paper introduces a systematic approach for detecting and resolving various semantic conflicts in heterogeneous databases, which includes two important parts: a semantic conflict representation model based on our classification framework of semantic conflicts, and a methodology for detecting and resolving semantic conflicts based on this model. The system has been developed, experimental evaluations on which indicate that this approach can resolve much of the semantic conflicts effectively, and keep independent of domains and integration patterns.

Key words: Order-sorted algebra; equational theory; initial model; single inheritance; transformation function.;

[1] Kashyap V, Sheth A P. Semantic and schematic similarities between database objects: A context-based approach. -\it The VLDB Journal}, 1996, 5(4): 276--304.

[2] Alon Y Halevy, Naveen Ashishy, Dina Bittonz. Enterprise information integration: Successes, challenges and controversies. In -\it Proc. SIGMOD}, 2005, pp.778--787.

[3] Gruber T. A translation approach to portable ontology specifications. -\it Knowledge Acquisition}, 1993, 5: 199--220.

[4] Michael Uschold, Michael Gruninger. Ontologies and semantics for seamless connectivity. -\it SIGMOD Record}, 2004, 33(4): 58--64.

[5] Dave Beckett, Brain Mcbride. RDF/XML syntax specification (revised). http://www.w3.org/TR/rdf-syntax-gra\-mmar/, 2004.

[6] Michael K Smith, Chris Welty, Deborah L McGuinness. OWL web ontology language guide. http://www. w3.org/TR/owl-guide/, 2004.

[7] The Gene Ontology. http://www.geneontology.org/, 2005.

[8] Unified Medical Language System. http://www.nlm.nih.gov/ research/umls/, 2006.

[9] Fowler J, Nodine M, Perry B, Bargmeyer B. Agent-based semantic interoperability in infosleuth. -\it SIGMOD Record}, 1999, 28(1): 60--67.

[10] Mena E, Illarramendi A, Kashyap V, Sheth A P. OBSERVER: An approach for query processing in global information systems based on interoperability across pre-existing ontologies. -\it Distributed and Parallel Databases}, 2000, 8(2): 223--271.

[11] Sudha Ram, Jinsoo Park. Semantic conflict resolution ontology (SCROL): An ontology for detecting and resolving data and schema level semantic conflicts. -\it IEEE Trans. Knowledge and Data Engineering}, 2004, 16(2): 189--202.

[12] Conflict Resolution Environment for Autonomous Mediation. http://info-sharing.com/index.html.

[13] Ramon Lawrence. Automatic conflict resolution to integrate relational schema
[Dissertation]. Univ. Manitoba, 2001.

[14] Cheng Hian Goh. Representing and reasoning about semantic conflicts in heterogeneous information systems
[Dissertation]. Massachusetts Institute of Technology, 1997.

[15] Won Kim, Jungyun Seo, *UniSQL, Inc. Classifying schematic and data heterogeneity in multidatabase systems. -\it IEEE Computer}, 1991, 24(12): 12--18.

[16] Sheth A P, Kashyap V. So far (schematically), yet so near(semantically). In -\it Proc. the IFIP WG2.6 Database Semantics Conference on Interoperable Database Systems}, Victoria, Australia, Nov. 16--20, 1992, pp.283--312.

[17] Tim Berners-Lee. Relational databases and the semantic web (in design issues). http://www.w3.org/DesignIssues/RDB-RDF.html.

[18] Wiederhold. Mediators in the architecture of future information systems. -\it IEEE Computers}, 1992, 25(3): 38--49.

[19] OnceDI. http://www.once.com.cn/product/di.jsp

[20] Protege ontology editor and knowledge acquisition system. http://protege.stanford.edu.
[1] SUN Yongqiang(孙永强),LIN Kai(林凯)and LU Chaojun(陆朝俊). Partial Completion of Equational Theories [J]. , 2000, 15(6): 0-0.
[2] SUN Yongqiang; LIN Kai; LU Chaojun;. Partial Completion of Equational Theories [J]. , 2000, 15(6): 552-559.
[3] He Ziqiang;. Anothr Definition of Order-Sorted Algebra [J]. , 1998, 13(6): 547-551.
[4] Zhang Jian;. Automatic Construction of Finite Algebras [J]. , 1995, 10(3): 206-213.
Full text



[1] Wu Yunzeng;. On the Development of Applications of Logic in Programming[J]. , 1987, 2(1): 30 -34 .
[2] Wang Lei; Tan Ying;. The Researches in Fault-Tolerant D ataflow Architecture[J]. , 1991, 6(4): 395 -398 .
[3] WANG Deqiang; ZHAO Lianchang;. The Twisted-Cube Connected Networks[J]. , 1999, 14(2): 181 -187 .
[4] Jin-Woo Kim, Ju-Hum Kwon, Young-Gab Kim, Chee-Yang Song, Hyun-Seok Kim, and Doo-Kwon Baik. EAFoC: Enterprise Architecture Framework Based on Commonality[J]. , 2006, 21(6): 952 -964 .
[5] Lu-An Tang, Bin Cui, Hong-Yan Li, Gao-Shan Miao, Dong-Qing Yang, and Xin-Biao Zhou. PGG: An Online Pattern Based Approach for Stream Variation Management[J]. , 2008, 23(4 ): 497 -515 .
[6] Shung Han Cho, Student Member, IEEE, Yuntai Kyong, Student Member, IEEE, Sangjin Hong, Senior Member, IEEE, and We-Duke Cho, Member, IEEE. Self Localization Method Using Parallel Projection Model for Mobile Sensor in Navigation Applications[J]. , 2009, 24(3): 588 -603 .
[7] Peng Xiao, Zhi-Gang Hu, and Yan-Ping Zhang. An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters[J]. , 2013, 28(6): 948 -961 .
[8] Po Hu, Min-Lie Huang, and Xiao-Yan Zhu. Exploring the Interactions of Storylines from Informative News Events[J]. , 2014, 29(3): 502 -518 .
[9] Jing-Yuan Zhao, Mei-Qin Wang, Long Wen . Improved Linear Cryptanalysis of CAST-256[J]. , 2014, 29(6): 1134 -1139 .
[10] Peng Du, Jie-Yi Zhao, Wan-Bin Pan, Yi-Gang Wang. GPU Accelerated Real-time Collision Handling in Virtual Disassembly[J]. , 2015, 30(3): 511 -518 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved