摘要 |
A method of adaptively evaluating a query with respect to at least one document that is expressed in a nested-structure, document-specific markup language comprises the steps of:
a) receiving a query that is expressed as a tree of a degree d ‰¥ 3, the tree including (A) query nodes and (B) links that define relationships among the query nodes as being parents, children, ancestors or descendants of each other;
b) calculating scores for respective candidate answers that may include partial or final answers, at least one score including:
b1) a first portion determined by how many children or descendants a first node has, that are at a given level beneath the first node and that satisfy a first query requirement for that given level; and
b2) a second portion determined by what fraction of a second node's children or descendants at a predetermined level satisfy a second query requirement for that second node; and
c) applying the scores to govern a processing order of the candidate answers to arrive at an evaluation of the query. |