EFFICIENT STORAGE OF INFORMATION FROM MARKUP LANGUAGE DOCUMENTS
An in-memory document model may be created from a markup language document while parsing the markup language document. The model includes small fixed-size memory structures allocated from a single larger memory pool. The model stores the data contained in the markup language document and the hierarchical relationship between the data items in the markup language document. Thus, random access to the markup language document is achieved without further access to the document and without the overhead of language-specific object construction. When an object-oriented computer program instance references the document model, a language-specific object may be constructed from the model including a pointer to an element of the model. The document model may be created when parsing extensible markup language (XML) documents.
1 . A method, comprising:
reading a markup language document;
parsing the markup language document; and
storing an in-memory document model document model of the markup language document.
2 . The method of claim 1 , in which storing the in-memory document model comprises storing a model of the markup language document in a linked list.
3 . The method of claim 2 , in which storing the document model in a linked list comprises:
storing each tag of the markup language document as a node in the linked list;
storing each element of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list; and
storing each attribute of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list.
4 . The method of claim 3 , in which storing each tag of the markup language document as a node in the linked list comprises:
estimating a string length for storing each tag; and
allocating from a memory pool storage corresponding to the estimated string length.
5 . The method of claim 1 , further comprising allocating a memory pool for storage of the in-memory document model before storing the markup language document in the in-memory document model.
6 . The method of claim 1 , in which the memory document model stores data and a structure of the markup language document.
7 . The method of claim 1 , in which reading the markup language document comprises reading at least one of a hypertext markup language (HTML) document, an extensible hypertext markup language document (XHTML), and an extensible markup language (XML) document.
8 . A computer program product, comprising:
a computer-readable medium comprising:
code to read a markup language document;
code to parse the markup language document; and
code to store an in-memory document model of the markup language document.
9 . The computer program product of claim 8 , in which the code to store the markup language stores the markup language document in a linked list.
10 . The computer program product of claim 9 , in which the medium further comprises:
code to store each tag of the markup language document as a node in the linked list;
code to store each element of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list; and
code to store each attribute of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list.
11 . The computer program product of claim 10 , in which the medium further comprises:
code to estimate a string length for storing each tag; and
code to allocate memory from a memory pool corresponding to the estimated string length.
12 . The computer program product of claim 8 , in which the medium further comprises code to allocate a memory pool for storage of the in-memory document model.
13 . The computer program product of claim 8 , in which the medium further comprises code to store data and a structure of the markup language document.
14 . The computer program product of claim 8 , in which the code to parse parses at least one of a hypertext markup language (HTML) document, an extensible hypertext markup language document (XHTML), and an extensible markup language (XML) document.
15 . An apparatus, comprising:
at least one processor and a memory coupled to the at least one processor, in which the at least one processor is configured:
to read a markup language document from the memory;
to parse the markup language document; and
to store an in-memory document model of the markup language document in the memory.
16 . The apparatus of claim 15 , in which the at least one processor is configured to store the markup language document in a linked list in the memory.
17 . The apparatus of claim 16 , in which the at least one processor is further configured:
to store each tag of the markup language document as a node in the linked list;
to store each element of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list; and
to store each attribute of each tag of the markup language document as a sub-node of a node corresponding to the tag in the linked list.
18 . The apparatus of claim 17 , in which the at least one processor is further configured:
to estimate a string length for storing each tag; and
to allocate a portion of the memory to a node corresponding to the estimated string length.
19 . The apparatus of claim 15 , in which the at least one processor is further configured to allocate a memory pool in the memory for storage of the in-memory document model.
20 . The apparatus of claim 15 , in which the at least one processor is configured to parse at least one of a hypertext markup language (HTML) document, an extensible hypertext markup language document (XHTML), and an extensible markup language (XML) document.