Adaptive Evaluation of Text Search Queries With Blackbox Scoring Functions
0 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is an evaluation technique for text search with black-box scoring functions, where it is unnecessary for the evaluation engine to maintain details of the scoring function. Included is a description of a system for dealing with blackbox searching, proofs of correctness, as well experimental evidence showing that the performance of the technique is comparable in efficiency to those techniques used in custom-built engines.
-
Citations
44 Claims
-
1-19. -19. (canceled)
-
20. A computer program product embodied on a computer readable medium, the computer program product comprising computer instructions that implement the following operations:
-
performing the following in response to a query including at least one term;
selecting a document from a plurality of documents;
determining a score range for the selected document by using a scoring function, the determining the score range causing the scoring function to perform a partial evaluation, using a portion of the at least one term from the query, of a score for the selected document in order to determine the score range, the score of the selected document residing within the score range and determinable using all of the at least one term from the query; and
determining, based at least on the score range, whether the selected document is relevant to the query, and if the selected document is relevant to the query, retaining the selected document as being relevant to the query. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
- 39. A system comprising a processor configured to perform operations of, in response to a query including at least one term, selecting a document from a plurality of documents, determining a score range for the selected document by using a scoring function, the determining the score range causing the scoring function to perform a partial evaluation, using a portion of the at least one term from the query, of a score for the selected document in order to determine the score range, the score of the selected document residing within the score range and determinable using all of the at least one term from the query, the operations further including determining, based at least on the score range, whether the selected document is relevant to the query, and if the selected document is relevant to the query, retaining the selected document as being relevant to the query.
-
42. A method comprising:
-
performing the following in response to a query including at least one term;
selecting a document from a plurality of documents;
determining a score range for the selected document by using a scoring function, the determining the score range causing the scoring function to perform a partial evaluation, using a portion of the at least one term from the query, of a score for the selected document in order to determine the score range, the score of the selected document residing within the score range and determinable using all of the at least one term from the query; and
determining, based at least on the score range, whether the selected document is relevant to the query, and if the selected document is relevant to the query, retaining the selected document as being relevant to the query. - View Dependent Claims (43, 44)
-
Specification