XML SCHEMA STRUCTURAL EQUIVALENCE

Angela C. Duta, Ken Barker, Reda Alhajj

2007

Abstract

The Xequiv algorithm determines when two XML schemas are equivalent based on their structural organization. It calculates the percentages of schema inclusion in another schema by considering the cardinality of each leaf node and its interconnection to other leaf nodes that are part of a sequence or choice structure. Xequiv is based on the Reduction Algorithm (Duta et al., 2006) that focuses on the leaf nodes and eliminates intermediate levels in the XML tree.

References

  1. Bertino, E., Guerrini, G., and Mesiti, M. (2004). A matching algorithm for measuring the structural similarity between an XML document and a dtd and its applications. Journal of Information Systems, 29(1):23-46.
  2. Boyer, J. (2001). Canonical xml version 1.0, w3c recommendation, white paper. Available at http://www.w3.org/TR/xml-c14n (Last searched on November 18, 2006).
  3. Consortium, W. W. W. (2004). XML Schema part 0, 1, and 2.
  4. Do, H. H., Melnik, S., and Rahm, E. (2003). Comparison of schema matching evaluations. pages 221-237.
  5. Do, H. H. and Rahm, E. (2002). COMA - a system for flexible combination of schema matching approaches. In Proceedings of the 28th VLDB Conference, pages 610-621.
  6. Duta, A., Barker, K., and Alhajj, R. (2006). Xml schema reduction algorithm. In Proceedings of the Tenth EastEuropean Conference on Advances in Databases and Information Systems ADBIS'06.
  7. Laboratory, C. S. (2005). Wordnet. Available at http://www.cogsci.princeton.edu (Last searched on November 18, 2006).
  8. Lee, M. L., Yang, L. H., Hsu, W., and Yang, X. (2002). Xclust: clustering xml schemas for effective integration. In CIKM 7802: Proceedings of the eleventh international conference on Information and knowledge management, pages 292-299, New York, NY, USA. ACM Press.
  9. Madhavan, J., Bernstein, P. A., and Rahm, E. (2001). Generic schema matching with cupid. In VLDB 7801: Proceedings of the 27th International Conference on Very Large Data Bases, pages 49-58, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
  10. Nierman, A. and Jagadish, H. V. (2002). Evaluating structural similarity in XML documents. In Proceedings of the Fifth International Workshop on the Web and Databases (WebDB 2002), Madison, Wisconsin, USA.
  11. Salminen, A. and Tompa, F. W. (2001). Requirements for xml document database systems. In DocEng 7801: Proceedings of the 2001 ACM Symposium on Document engineering, pages 85-94, New York, NY, USA. ACM Press.
Download


Paper Citation


in Harvard Style

C. Duta A., Barker K. and Alhajj R. (2007). XML SCHEMA STRUCTURAL EQUIVALENCE . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 52-59. DOI: 10.5220/0002357700520059


in Bibtex Style

@conference{iceis07,
author={Angela C. Duta and Ken Barker and Reda Alhajj},
title={XML SCHEMA STRUCTURAL EQUIVALENCE},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={52-59},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002357700520059},
isbn={978-972-8865-88-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - XML SCHEMA STRUCTURAL EQUIVALENCE
SN - 978-972-8865-88-7
AU - C. Duta A.
AU - Barker K.
AU - Alhajj R.
PY - 2007
SP - 52
EP - 59
DO - 10.5220/0002357700520059