Constant-Memory Validation of Streaming XML Documents Against DTDs

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.

• Type: Conference
• Year: 2007
• Where: ICDT
• Authors: Luc Segoufin, Cristina Sirangelo
• Keywords: Constant Memory, Database, ICDT 2007, Such Constant Memory, Trivial Interesting Step