Patent Document ID: 20090228514
Application ID: 12044451
Patent Status: 0

Claim One:
1. A method, in a data processing system, for evaluating an electronic document query, comprising: receiving a hierarchical query; separating the hierarchical query into a plurality of query legs; performing an index scan for evaluating the hierarchical query against at least one index of at least one hierarchically structured electronic document by processing a query leg on the at least one index of the at least one hierarchically structured electronic document to determine if a condition of the query leg is met by at least one node in the at least one index of the at least one hierarchically structured electronic document, wherein if at least one node in the at least one index of the at least one hierarchically structured electronic document satisfies the condition of the query leg, an entry in at least one hash table is populated with information regarding the at least one node; generating results of the hierarchical query based on content of the at least one hash table; and returning the results of the hierarchical query to an originator of the hierarchical query.