Validating Streaming XML Documents

  title={Validating Streaming XML Documents},
  author={Luc Segoufin and Victor Vianu},
This paper investigates the on-line validation of streaming XML documents with respect to a DTD, under memory constraints. We first consider validation using constant memory, formalized by a finite-state automaton (FSA). We examine two flavors 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 flavor can be done using an FSA. For DTDs that cannot be validated by… CONTINUE READING

From This Paper

Topics from this paper.
103 Citations
2 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 103 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

Integrating Network-Bound XML Data

  • Z. Ives, Alon Levy, D. Weld
  • Data Engineering Bulletin,
  • 2001
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…