Some Properties of Complex Tree Integration Criteria

Hierarchical data integration becomes important with the abundance of XML based solution in today world. We have previously introduced a model of hierarchical data - the Complex Tree, a model for its integration and some criteria to guide the integration process. In this paper some of those criteria are further analyzed and their properties are described: 1) the completeness criterion based integration may be decomposed into subtasks with the same final result, 2) the minimality criterion based integration may also be decomposed, but the result, while correct, is not guaranteed to be the same, 3) the precision and relationship completeness criteria are in some cases mutually exclusive.

[1]  Erhard Rahm,et al.  Web, Web-Services, and Database Systems , 2003, Lecture Notes in Computer Science.

[2]  A Min Tjoa,et al.  E-Commerce and Web Technologies , 2002, Lecture Notes in Computer Science.

[3]  Erhard Rahm,et al.  Comparison of Schema Matching Evaluations , 2002, Web, Web-Services, and Database Systems.

[4]  Gunter Saake,et al.  A comprehensive database schema integration method based on the theory of formal concepts , 2005, Acta Informatica.

[5]  Ana Carolina Salgado,et al.  Minimality quality criterion evaluation for integrated schemas , 2007, 2007 2nd International Conference on Digital Information Management.

[6]  Sourav S. Bhowmick,et al.  An XML Schema integration and query mechanism system , 2008, Data Knowl. Eng..

[7]  Ralph Stinebrickner.  s-Consensus trees and indices , 1984 .

[8]  E. N. Adams,et al.  N-trees as nestings: Complexity, similarity, and consensus , 1986 .

[9]  W. H. Day.  Optimal algorithms for comparing trees with labeled leaves , 1985 .

[10]  Sourav S. Bhowmick,et al.  A Model for XML Schema Integration , 2002, EC-Web.

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

[12]  F. McMorris,et al.  The median procedure for n-trees , 1986 .

[13]  Ngoc Thanh Nguyen,et al.  A METHOD FOR COMPLEX HIERARCHICAL DATA INTEGRATION , 2011, Cybern. Syst..

[14]  Ngoc Thanh Nguyen,et al.  A Model for Complex Tree Integration Tasks , 2011, ACIIDS.

[15]  Isabelle Comyn-Wattiau,et al.  Constraint Confrontation: An Important Step in View Integration , 1992, CAiSE.

[16]  Olegas Vasilecas,et al.  Ontology Transformation: from Requirements to Conceptual Model * , 2009 .