Patent ID: 7962473
Filing Date: 2011-06-14
Classification: G06F,Y10S

Abstract:
1. A method for performing structural joins of two element sets of a tree-structured document, wherein one of the two element sets is an ancestor element set and the other of the two element sets is a descendant element set, and further wherein each element is represented as an interval representing a start position and an end position of the element in the document, comprising the steps of: dynamically building an index for the ancestor element set; and performing one or more structural joins by searching the index with the interval start position of each element in the descendant element set; wherein results of the performance of the one or more structural joins are useable to process a query of the tree-structured document; wherein the step of dynamically building an index for the ancestor element set further comprises the steps of: wherein the step of defining a set of virtual intervals for each of the one or more segments further comprises the steps of: