Relaxed filter set
AssigneeMicrosoft Corporation
InventorsYuan Wang, Tiffany Kumi Dohzen, Dehu Qi, Rangan Majumder, Gargi Ghosh, Novia Rosalinda Wijaya
Life of this patent
Estimating the term…
Abstract
Searching for a subset of the keywords in a search-engine query is described herein. The search-engine query is parsed into keywords. The keywords are checked against an inverted index to determine whether any web documents include the subset of keywords. Documents containing the subset of keywords are listed in a search-results list and transmitted back to the user.
Claims20
One or more computer-readable media having computer-executable instructions embodied thereon for performing a method of retrieving and transmitting search results for a query submitted by a user through a search engine, the method comprising:
- receiving the query;
- parsing the query into one or more keywords;
- searching an inverted index for the one or more keywords;
- identifying web documents that include fewer than all of the one or more keywords;
- and
- transmitting a list of the web documents.
A method for retrieving and transmitting search results for a query submitted by a user through a search engine, the method comprising:
- receiving the query;
- parsing the query into one or more keywords;
- searching an inverted index for the one or more keywords;
- for each of the one or more keywords, identifying a set of one or more web documents that include the each of the one or more keywords;
- determining a set of a plurality of web documents containing a subset of the one or more keywords, wherein the subset equals the total number of the one or more keywords (N) minus a specific quantity of keywords (K);
- and
- transmitting a list of the filtered set of web documents.
A computer apparatus for retrieving and transmitting results of a query submitted to a search engine, comprising:
- a processor for executing computer-readable instructions;
- one or more computer-readable medium configured with the computer-readable instructions;
- an inverted index, stored in the computer-readable media and being executed by the processor, configured to receive all keywords in the query and identify web documents containing each of the keywords;
- and
- a relaxed filter set aggregator, stored in the computer-readable media and being executed by the processor, for determining a list of the web documents in the inverted index that contain a subset of the one or more keywords, wherein the subset equals the total number of keywords (N) minus one keyword.
Dependencies are inferred from the claim text.