A Grammar Based Model for XML Schema Integration

  • Authors:
  • Ralf Behrens

  • Affiliations:
  • -

  • Venue:
  • BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

XML is just becoming a standard for document processing and interchange on the Internet. In this context, XML's DTD structuring mechanism is especially important. This paper addresses, among others, the problem of integration of several DTDs by introducing a grammar based model for XML based on so called xtrees and xschemes. Although it can be shown that we can always find a DTD describing the intersection of the languages defined by two arbitrarily given DTDs, the same is not true for the union. This result shows that pure DTDs are not sufficient for schema integration. The paper presents a solution to this problem by introducing and investigating a generalized model based on so called s-xschemes. Using these s-xschemes we can obtain additional information about XML documents belonging to certain classes, thus enabling computation and transformation of information more specifically.