Abstract
In this paper we investigate the problem of validating, with constant memory, streaming XML documents with respect to a DTD. Such constant memory validations can only be performed for some but not all DTDs. This paper gives a non trivial interesting step towards characterizing those DTDs for which a constant-memory on-line algorithm exists. © Springer-Verlag Berlin Heidelberg 2007.
Cite
CITATION STYLE
Segoufin, L., & Sirangelo, C. (2006). Constant-memory validation of streaming XML documents against DTDs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4353 LNCS, pp. 299–313). https://doi.org/10.1007/11965893_21
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
