Path-Oriented Integration Method for Complex Trees

  • Marcin Maleszka
  • Ngoc Thanh Nguyen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7327)


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.


tree integration integration criteria algorithms query integration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barthelemy, J.P., McMorris, F.R.: The Median Procedure for n-Trees. Journal of Classification 3, 329–334 (1986)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: ACM SIGMOD, Madison, Wisconsin, USA, June 4-6 (2002)Google Scholar
  3. 3.
    Chen, Y., Shi, Y., Chen, Y.: Tree Inclusion Algorithm, Signatures and Evaluation of Path-Oriented Queries. In: SAC 2006, Dijon, France, April 23-27 (2006)Google Scholar
  4. 4.
    Delobel, C., Reynaud, C., Rousset, M.-C., Sirot, J.-P., Vodislav, D.: Semantic integration in Xyleme: a uniform tree-based approach. Data & Knowledge Engineering 44, 267–298 (2003)CrossRefGoogle Scholar
  5. 5.
    Duong, T.H., Jo, G.S., Jung, J.J., Nguyen, N.T.: Complexity Analysis of Ontology Integration Methodologies: A Comparative Study. Journal of Universal Computer Science 15(4), 877–897 (2009)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Fan, W., Garafalakis, M., Xiong, M., Jia, X.: Composable XML Integration Grammars. In: CIKM 2004, Washington, DC, USA, November 8-13 (2004)Google Scholar
  7. 7.
    May, W., Behrends, E., Fritzen, O.: Integrating and querying distributed XML data via XLink. Information Systems 33, 508–566 (2008)CrossRefGoogle Scholar
  8. 8.
    Maleszka, M., Nguyen, N.T.: Some properties of complex tree integration criteria. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part II. LNCS, vol. 6923, pp. 1–9. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  9. 9.
    Maleszka, M., Nguyen, N.T.: A Method for Complex Hierarchical Data Integration. Cybernetics and Systems 42(5), 358–378 (2011)CrossRefGoogle Scholar
  10. 10.
    Maleszka, M., Nguyen, N.T.: A Model for Complex Tree Integration Tasks. In: Nguyen, N.T., Kim, C.-G., Janiak, A. (eds.) ACIIDS 2011, Part I. LNCS, vol. 6591, pp. 36–46. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)zbMATHCrossRefGoogle Scholar
  12. 12.
    Nguyen, N.T.: Inconsistency of Knowledge and Collective Intelligence. Cybernetics and Systems 39(6), 542–562 (2008)zbMATHCrossRefGoogle Scholar
  13. 13.
    Passi, K., Lane, L., Madria, S., Sakamuri, B.C., Mohania, M., Bhowmick, S.: A Model for XML Schema Integration. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2002. LNCS, vol. 2455, pp. 193–202. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Papakonstantinou, Y., Vassalos, V.: Architecture and Implementation of an XQuery-based Information Integration Platform. Bulletin of the Technical Committee on Data Engineering 25(1), 18–26 (2002)Google Scholar
  15. 15.
    Trinkunas, J., Vasilecas, O.: Ontology Transformation: from Requirements to Conceptual Model. Scientific Papers, University of Latvia. Computer Science and Information Technologies, vol. 751, pp. 52–64 (2009 ) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Marcin Maleszka
    • 1
  • Ngoc Thanh Nguyen
    • 1
  1. 1.Institute of InformaticsWroclaw University of TechnologyWroclawPoland

Personalised recommendations