Path-Oriented Integration Method for Complex Trees

The hierarchical data format becomes increasingly common. One of the problems arising with it is efficient tree integration, i.e. integration of XML databases. One possible approach is path-based integration, used among others in applications using XQuery and XPath database queries. This article offers a generalization for integration tasks based on this approach, as well as a short analysis of the result in terms of other existing integration criteria. The paper presents estimations for such criteria as Completeness, Minimality and Precision.

[1]  Divesh Srivastava,et al.  Holistic twig joins: optimal XML pattern matching , 2002, SIGMOD '02.

[2]  Wolfgang May,et al.  Integrating and querying distributed XML data via XLink , 2008, Inf. Syst..

[3]  Dimitrios Gunopulos,et al.  Architecture and Implementation of an XQuery-based Information Integration Platform. , 2002 .

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

[5]  Claude Delobel,et al.  Semantic integration in Xyleme: a uniform tree-based approach , 2003, Data Knowl. Eng..

[6]  Ngoc Thanh Nguyen.  Advanced Methods for Inconsistent Knowledge Management (Advanced Information and Knowledge Processing) , 2007 .

[7]  Ngoc Thanh Nguyen,et al.  Some Properties of Complex Tree Integration Criteria , 2011, ICCCI.

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

[9]  Yangjun Chen,et al.  Tree inclusion algorithm, signatures and evaluation of path-oriented queries , 2006, SAC '06.

[10]  Ngoc Thanh Nguyen,et al.  Advanced Methods for Inconsistent Knowledge Management , 2007, Advanced Information and Knowledge Processing.

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

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

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

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

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

[16]  Wenfei Fan,et al.  Composable XML integration grammars , 2004, CIKM '04.

[17]  Ngoc Thanh Nguyen,et al.  Intelligent Information and Database Systems , 2014, Lecture Notes in Computer Science.

[18]  Ngoc Thanh Nguyen,et al.  Complexity Analysis of Ontology Integration Methodologies: A Comparative Study , 2009, J. Univers. Comput. Sci..