Efficient evaluation of complex search queries
First Claim
1. A computer-implemented method for searching a corpus of documents having an index, the method comprising:
- receiving a complex query, which comprises a plurality of words conjoined by operators comprising a root operator and at least one intermediate operator;
assigning respective advancement potentials to the words in the complex query;
applying a consultation method to the words and operators in the complex query in order to choose one of the words responsively to the advancement potentials;
advancing through the index in order to find a document containing the chosen one of the words; and
evaluating the document to determine whether the document satisfies the complex query.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method, for searching a corpus of documents having an index, includes receiving a complex query, which includes a plurality of words conjoined by operators including a root operator and at least one intermediate operator. Respective advancement potentials are assigned to the words in the complex query. A query processor applies a consultation method to the words and operators in the complex query in order to choose one of the words responsively to the advancement potentials. The query processor advances through the index in order to find a document containing the chosen one of the words, and evaluates the document to determine whether the document satisfies the complex query.
-
Citations
20 Claims
-
1. A computer-implemented method for searching a corpus of documents having an index, the method comprising:
-
receiving a complex query, which comprises a plurality of words conjoined by operators comprising a root operator and at least one intermediate operator;
assigning respective advancement potentials to the words in the complex query;
applying a consultation method to the words and operators in the complex query in order to choose one of the words responsively to the advancement potentials;
advancing through the index in order to find a document containing the chosen one of the words; and
evaluating the document to determine whether the document satisfies the complex query. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. Apparatus for searching a corpus of documents, comprising:
-
a memory, which is arranged to store an index to the corpus; and
a query process, which is arranged to receive a complex query, which comprises a plurality of words conjoined by operators comprising a root operator and at least one intermediate operator, and to associate respective advancement potentials with the words in the complex query, and which is arranged to apply a consultation method to the words and operators in the complex query in order to choose one of the words responsively to the advancement potentials, to advance through the index in order to find a document containing the chosen one of the words, and to evaluate the document to determine whether the document satisfies the complex query. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
- 15. A computer software product for searching a corpus of documents having an index, the product comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to accept a complex query, which comprises a plurality of words conjoined by operators comprising a root operator and at least one intermediate operator, and to associate respective advancement potentials with the words in the complex query, and cause the computer to apply a consultation method to the words and operators in the complex query in order to choose one of the words responsively to the advancement potentials, to advance through the index in order to find a document containing the chosen one of the words, and to evaluate the document to determine whether the document satisfies the complex query.
Specification