Patent ID: 9171100
Filing Date: 2015-10-27
Classification: G06F

Abstract:
1. A method of creating an index data structure for one or more data objects having one or more nodes, the method comprising: a) traversing the one or more data objects to identify a plurality of nodes; b) associating with each node an index key and a set of index attributes, wherein each set of index attributes comprises: a first reference for locating a node in an ancestor axis, the ancestor axis containing ancestors of a context node; a second reference for locating a preceding subtree root node, preceding subtree root node being a subtree root node of a preceding axis to a context node, the preceding axis containing all nodes in a same document as the context node that are before the context node in document order, excluding any ancestors and excluding attribute nodes and namespace nodes; a third reference for locating a following subtree root node, the following subtree root node being a subtree root node of a following axis to a context node, the following axis containing all nodes in the same document as the context node that are after the context node in document order excluding any descendants, attribute nodes, or namespace nodes; and a fourth reference for locating a node in a descendent axis, the descendent axis being an axis that contains the descendants of a context node; and wherein the index key uniquely identifies potential context nodes; and c) storing the index key and the associated set of index attributes on a digital storage medium.