Using Subtree Agreement for Complex Tree Integration Tasks

Hierarchical structures are common in modern applications. Tree integration is one of the tools for them that is not fully researched. We define a complex tree to model other common hierarchical structures. Complex tree integration is parametrized by specific integration criteria. Sub-tree agreement is a group of criteria that describes the relation of sub-tree number and structure between input trees and the integrated tree. This paper provides several definitions of sub-tree agreement, the most important properties of these criteria, and examples of algorithms based on sub-tree agreement.

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

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

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

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

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

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

[7]  Ngoc Thanh Nguyen,et al.  INCONSISTENCY OF KNOWLEDGE AND COLLECTIVE INTELLIGENCE , 2008, Cybern. Syst..

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

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

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

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

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

[13]  Ngoc Thanh Nguyen,et al.  Path-Oriented Integration Method for Complex Trees , 2012, KES-AMSTA.

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

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

[16]  Mikkel Thorup,et al.  On the Agreement of Many Trees , 1995, Inf. Process. Lett..

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