Using Regular Tree Automata as XML Schemas

  • Authors:
  • Boris Chidlovskii

  • Affiliations:
  • -

  • Venue:
  • ADL '00 Proceedings of the IEEE Advances in Digital Libraries 2000
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the problem of tight XML schemas and use regular tree automata to model XML data. We show that the tree automata model is more powerful that the XML DTDs and is closed under main algebraic operations. We introduce the XML query algebra based the tree automata model, and discuss the query optimization and query pruning techniques. Finally, we show the conversion of tree automata schema into XML DTDs.