Taxonomy of xml schema languages using formal language theory (2001)
Cached
Download Links
- [www.idealliance.org]
- [www.idealliance.org]
- [nike.psu.edu]
- [pike.psu.edu]
- [www.cobase.cs.ucla.edu]
- [www.cs.ucla.edu]
- [xml.coverpages.org]
- [nike.psu.edu]
- [pike.psu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | EXTREME MARKUP LANGUAGES |
| Citations: | 169 - 5 self |
BibTeX
@INPROCEEDINGS{Murata01taxonomyof,
author = {Makoto Murata and Dongwon Lee and Murali Mani},
title = {Taxonomy of xml schema languages using formal language theory},
booktitle = {EXTREME MARKUP LANGUAGES},
year = {2001},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
On the basis of regular tree grammars, we present a formal framework for XML schema languages. This framework helps to describe, compare, and implement such schema languages in a rigorous manner. Our main results are as follows: (1) a simple framework to study three classes of tree languages (local, single-type, and regular); (2) classification and comparison of schema languages (DTD, W3C XML Schema, and RELAX NG) based on these classes; (3) efficient document validation algorithms for these classes; and (4) other grammatical concepts and advanced validation algorithms relevant to an XML model (e.g., binarization, derivative-based validation).
