Loading...
Please wait, while we are loading the content...
Similar Documents
Validating Streaming XML Documents
| Content Provider | Semantic Scholar |
|---|---|
| Author | Segou, Luc |
| Copyright Year | 2010 |
| Abstract | This paper investigates the on-line validation of streaming XML documents with respect to a DTD, under memory constraints. We rst consider validation using constant memory, formalized by a nite-state automaton (fsa). We examine two avors of the problem, depending on whether or not the XML document is assumed to be well-formed. The main results of the paper provide conditions on the DTDs under which validation of either avor can be done using an fsa. For DTDs that cannot be validated by an fsa, we investigate two alternatives. The rst relaxes the constant memory requirement by allowing a stack bounded in the depth of the XML document, while maintaining the deterministic, one-pass requirement. The second approach consists in re ning the DTD to provide additional information that allows validation by an fsa. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.lsv.fr/~segoufin/Papers/Mypapers/streaming-pods.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
