Patent ID: 8983931
Filing Date: 2015-03-17
Classification: G06F

Abstract:
1. A computer-implemented method for path-based query evaluation, the method comprising: representing a markup language document as a descriptive catalog comprising an index of paths, wherein the index of paths includes a path identifier for each path; capturing relationships from the index of paths in the descriptive catalog in a summary index including the path identifier of each path and a path identifier of a child path of each path; and utilizing the index of paths and the summary index for evaluating a path-based query on the markup language document by using the index of paths on a node of the path-based query to identify at least one path and a corresponding path identifier in the descriptive catalogue, and using the summary index and the corresponding path identifier to identify at least one child path associated with the at least one path, wherein the identified at least one path and the at least one child path reduce a number of paths in an execution plan that evaluates the path-based query.