A method is provided for scheduling a document that includes juxtaposed information blocks. The method includes dividing the information blocks into two groups, a first group of which includes information blocks that can be processed on the fly, and a second group of which includes information blocks not in the first group. The method also includes of inserting the second group of information blocks in the document, inserting a signaling block in the document, and inserting the first group of information blocks in the document after the signaling block. The method is especially useful in optimizing the on-the-fly processing an XML document.