RELAXED FILTER SET

• US 20100145923A1
• Filed: 12/04/2008
• Published: 06/10/2010
• Est. Priority Date: 12/04/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wang, Yuan, Wijaya, Novia Rosalinda, Qi, Dehu, Ghosh, Gargi, Dohzen, Tiffany Kumi, Majumder, Rangan
• Application Number:
  US12/328,450
• Publication Number:
  US 20100145923A1
• Time in Patent Office: Days
• US Class Current: 707/708
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

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.

Claims

1. 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.

2. The media of claim 1, wherein the inverted index comprises a plurality of keywords linked to a plurality of web documents containing the plurality of keywords.

3. The media of claim 1, wherein the web documents include all of the one or more keywords minus one keyword.

4. The media of claim 1, wherein the web documents include all of the one or more keywords minus a specific quantity of the one or more keywords.

5. The media of claim 4, wherein the specific quantity of the one or more keywords equals two.

6. The media of claim 1, wherein the web documents include only online documents that contain a non-relaxed keyword of the one or more keywords, wherein the non-relaxed keyword must be contained the web documents.

7. The media of claim 1, wherein the inverted index comprises one more entries that each include a keyword and indications of documents containing the keyword.

8. The media of claim 7, wherein each of the indications comprise at least one of a document identifier, uniform resource locator (URL), and internet protocol (IP) address for one of the documents.

9. The media of claim 7, wherein passing the data packet through the routing component without sampling comprises transmitting the data packet across from the output interface of the routing component and to a network.

10. 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.

11. The media of claim 10, wherein searching the inverted index for the one or more keywords further comprises searching the inverted index only for the documents containing N−

K keywords.

12. The media of claim 10, further comprising designating at least one of the one or more keywords as a non-relaxed keyword, wherein the non-relaxed keyword must be contained the web documents.

13. The media of claim 10, wherein the inverted index comprises a plurality of keywords linked to a plurality of web documents containing the plurality of keywords.

14. The media of claim 10, wherein the web documents include all of the one or more keywords minus one keyword.

15. The media of claim 10, wherein the web documents include all of the one or more keywords minus a specific quantity of the one or more keywords.

16. The media of claim 15, wherein the specific quantity of the one or more keywords equals two.

17. 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.

18. The method of claim 17, wherein at least one of the keywords is designated to be contained in each of the web documents.

19. The method of claim 17, wherein the inverted index maintains one or more entries that each include a keyword and at least one document that contains the keyword.

20. The method of claim 19, wherein the inverted index communicates with a web crawler to constantly update the one or more entries.