Schema Validation via Streaming Circuits

This paper refined the analysis of XML schema validation by taking into account that data can be streamed block-by-block, rather then letter-by letter, which provides opportunities to speed up the computation by parallelizing the processing of each block.