Index-based evaluation of path-based queries

摘要

Systems, methods, and computer program product embodiments are provided for path-based query evaluation. The embodiments include representing a markup language document as a descriptive catalog, and capturing relationships in the descriptive catalog as an index summary. The index summary is utilized for evaluating a path-based query.

主权项

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.