Taxonomy of XML Schema Languages Using Formal Language Theory [ Makoto Murata, Dongwon Lee, Murali Mani ]

Citation

Makoto Murata, Dongwon Lee, Murali Mani, Taxonomy of XML Schema Languages Using Formal Language Theory, 2001 Extreme Markup Languages Conference, Montréal, Canada, August 2001.

Descriptions

Abstract:

On the basis of regular tree languages, we present a formal framework for XML schema languages. This framework helps to describe, compare, and implement such schema languages. Our main results are as follows: (1) four classes of tree languages, namely "local", "single-type", "restrained competition" and "regular"; (2) document validation algorithms for these classes; and (3) classification and comparison of schema languages: DTD, XML-Schema, DSD, XDuce, RELAX Core, and TREX.

Annotation:

Keywords: DTD (Document Type Definition)_0.7; XSD (XML Schema Definition Language)_0.7; DSD (Document Structure Description)_0.7; XDuce_0.7; RELAX (Regular Language description for XML)_0.7; TREX (Tree Regular Expressions for XML)_0.7;

Resources

Google:	Search for `["Taxonomy of XML Schema Languages Using Formal Language Theory" Makoto Murata Dongwon Lee Murali Mani]`
URI:	`http://www.mulberrytech.com/Extreme/Proceedings/html/2001/Murata01/EML2001Murata01-toc.html`