Patent ID: 7873663
Filing Date: 2011-01-18
Classification: G06F

Abstract:
1. A method for converting a markup language representation to a data structure format containing representations of constructs in the markup language representation, the method comprising: receiving a markup language representation containing encoded items representative of markup language constructs, by receiving a stream of encoded items containing type, length, value representations of extensible markup language constructs within the markup language representation; identifying a sequence of encoded items within an intermediate representation that represents a respective markup language construct, wherein identifying a sequence of encoded items within the intermediate representation that represents a respective markup language construct comprises: establishing, within a buffer of nodes, a new node for the sequence of encoded items that represents a respective markup language construct; by: creating, from the buffer of nodes, a linked data structure that represents relationships between the markup language constructs represented within the markup language representation, wherein creating, from the buffer of nodes, a linked data structure comprises: generating a numeric representation of a value field of the at least one encoded item including generating a QNAME for data within the value field of the at least one encoded item by combining QCODE values for a prefix portion, namespace portion, and suffix portion associated with the data in the value field of the at least one encoded item; wherein a QCODE is a hash of the data within the value field of the at least one encoded item and the hash provides a numeric reference that uniquely matches the data that is hashed.