Method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface
First Claim
1. A method for using dual indices to support query expansion, the method comprising:
- accessing an inverted index to obtain an initial retrieval of results in response to a query using a computing device;
generating a rank list of the results using the computing device, where the results referring to information units (IUs) where terms of the query occur;
determining a number of “
N”
IUs in the results that are regarded as relevant by accessing a forward index using the computing device;
computing query expansion weights for a portion of the relevant determined number of “
N”
IUs using the computing device;
computing query expansion terms based on the initial retrieval of results and the computed query expansion weights using the computing device;
formulating a new search query comprising the computed query expansion terms using the computing device; and
re-ranking the rank list of the results based on the new search query using the computing device.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface, the method comprising: accessing an inverted index to obtain an initial retrieval of results in response to a query, and to generate a rank list of the results, the results referring to information units (IUs) where the query occurs; and determining a number of “N” IUs in the results that are assumed to be relevant by accessing a forward index; wherein the forward index and inverted index have pointers to locations in the IUs where terms of the query occur, and the forward index retrieves a term frequency vector of the IU or a set of contexts of the IU.
-
Citations
23 Claims
-
1. A method for using dual indices to support query expansion, the method comprising:
-
accessing an inverted index to obtain an initial retrieval of results in response to a query using a computing device; generating a rank list of the results using the computing device, where the results referring to information units (IUs) where terms of the query occur; determining a number of “
N”
IUs in the results that are regarded as relevant by accessing a forward index using the computing device;computing query expansion weights for a portion of the relevant determined number of “
N”
IUs using the computing device;computing query expansion terms based on the initial retrieval of results and the computed query expansion weights using the computing device; formulating a new search query comprising the computed query expansion terms using the computing device; and re-ranking the rank list of the results based on the new search query using the computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for supporting query expansion using dual indices, the system comprising:
-
a processor; and memory configured to store a search processing application;
wherein the search processing application configures the processor to;access an inverted index to obtain an initial retrieval of results in response to a query; generate a rank list of the results, where the results referring to information units (IUs) where terms of the query occur; determine a number of “
N”
IUs in the results that are regarded as relevant by accessing a forward index;compute query expansion weights for a portion of the relevant determined number of “
N”
IUs;compute query expansion terms based on the initial retrieval of results and the computed query expansion weights; formulate a new search query comprising the computed query expansion terms; and re-rank the rank list of the results based on the new search query. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification