Patent ID: 8566343
Filing Date: 2013-10-22
Classification: G06F

Abstract:
1. A method comprising: receiving an expression that specifies a value and a hierarchical path; using one or more indices that map values to nodes that contain the values within documents, determining that the specified value is stored in at least a particular node within a particular document; in response to determining that the specified value is stored in at least the particular node, discovering one or more names of one or more ancestor nodes of the particular node within the particular document by using a stored mapping the maps the particular node to the one or more ancestor nodes of the particular node; based at least in part on the one or more names of the one or more ancestor nodes of the particular node, determining that the particular node within the particular document is under the specified path; and generating a result set based at least in part on determining that the particular node is under the specified path; wherein the method is performed by one or more computing devices.