Methods and devices for optimizing the processing of XML documents

A device for optimizing the processing of an XML type document comprising a plurality of components, the device comprising the following means:

• means for receiving an identification of said document and an identification of a document processing mode;
• means for accessing the document according to said identification of said document;
• and
• means for sequencing and coding said plurality of components of said document according to said identification of the mode for processing said document,
• wherein said means for sequencing and coding comprises:
• means for obtaining a sequenced list of components of the document;
• and
• means for parsing each component of the document,
• wherein for a current component being parsed, the means for sequencing and coding further comprises:
• means for accessing a first list of forward references to which the component refers in the document, a second list of backward references to which the component refers in the document, and a third list of components of the document that refer to the component in the document,
• means for updating at least one list among the first list, the second list and the third list;
• and
• means for allocating a position of the current component in the sequenced list, based at least on a first position of a component from either the first and second lists having the highest position in the sequenced list and at least on a second position of a component from the third list having the lowest position in the sequenced list.

A non-transitory computer-readable storage medium having retrievably stored thereon instructions which, when executed by processing means of a device, cause said device to perform steps comprising:

• receiving an identification of the document and an identification of a document processing mode;
• accessing said document according to said identification of said document;
• and
• sequencing and coding said plurality of components of said document according to said identification of the mode for processing said document,
• wherein the sequencing and coding comprises:
• obtaining a sequenced list of components of the document;
• and
• parsing each component of the document,
• wherein for a current component being parsed, the sequencing and coding further comprises:
• accessing a first list of forward references to which the component refers in the document, a second list of backward references to which the component refers in the document, and a third list of components of the document that refer to the component in the document,
• updating at least one list among the first list, the second list and the third list;
• and
• allocating a position of the current component in the sequenced list, based at least on a first position of a component from either the first and second lists having the highest position in the sequenced list and at least on a second position of a component from the third list having the lowest position in the sequenced list.

A non-transitory computer-readable storage medium having retrievably stored thereon instructions which, when executed by processing means of a device, cause said device to perform a method of sequencing components of an XML type document comprising a plurality of components, thereby obtaining a sequenced list of components of the document, the method comprising parsing each component of the document,

• wherein for a current component being parsed, the method further comprises:
• accessing a first list of forward references to which the component refers in the document, a second list of backward references to which the component refers in the document, and a third list of components of the document that refer to the component in the document;
• updating at least one list among the first list, the second list and the third list;
• and
• allocating a position of the current component in the sequenced list, based at least on a first position of a component from either the first and second lists having the highest position in the sequenced list and at least on a second position of a component from the third list having the lowest position in the sequenced list.