摘要 |
<p>A computer-implemented method for processing a query of tree-structured data, comprising: (a) based on the query, calculating a first cost associated with a first traversal order, or a second cost associated with a second traversal order, or both, for traversing the data, or a subset of the data; and (b) based on the calculated first cost or second cost, or both, selecting either the first or second traversal order for processing the query, wherein steps (a) and (b) are performed repeatedly during query processing on multiple subsets of the data to allow switching between the first traversal order and the second traversal order.</p> |