Patent ID: 9715558
Date: 2017-07-25
CPC Classifications: G06F

Claim:
1. A method, comprising: generating, within a memory, an extensible markup language (XML) position mapping structure of a tree structure of an XML computer data file, where the XML position mapping structure encodes each of coded data elements of variable length represented as nodes of the tree structure of the XML computer data file, a node type of each node of the coded data elements represented in the tree structure of the XML computer data file, a node level number of each node of the coded data elements represented in the tree structure of the XML computer data file, and at least one of a depth-first numeric node identifier (ID) and a breadth-first numeric node identifier (ID) of each node of the coded data elements represented in the tree structure of the XML computer data file; defining, within the XML position mapping structure, starting and ending positions of each coded data element within the XML computer data file by byte positions where code length is specified by a defined number of binary digits; or defining, within the XML position mapping structure, the starting and ending positions of each coded data element within the XML computer data file by character positions where code length is specified by a defined number of text characters; and the method further comprising: linking, in response to a query search on the tree structure of the XML computer data file for a coded data element of the XML computer data file, the query search via the XML position mapping structure to the starting and ending positions of the coded data element of the XML computer data file; and parsing the XML computer data file to determine: