System and method for locating and presenting electronic documents to a user

• US 7,254,576 B1
• Filed: 05/17/2004
• Issued: 08/07/2007
• Est. Priority Date: 05/17/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hamilton, Nicole Ashley
• Primary Examiner(s): Le; Uyen
• Application Number:
  US10/847,598
• Time in Patent Office: 1,177 Days
• Field of Search: 707 1- 3, 707/6, 707/10, 707/7
• US Class Current: 707/706
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A system and a method for locating and presenting electronic documents most-likely of interest to the user. A plurality of search terms to be located in a set of electronic document is received. One of the search terms is selected as the anchor term, and occurrences of the anchor term are located within the documents. For each located occurrence of the anchor term, a set of search term occurrences is selected. These sets include an occurrence of each search term, and the occurrences are selected by choosing the search term occurrences that are closest to a desired placement for the search terms. With each set of search terms, the method associates a value indicating the extent to which the selected occurrences vary from the desired placement. The electronic documents are ranked and presented to the user in accordance with this value. The invention further includes systems and methods for locating and presenting Web pages and for searching the Internet.

Claims

1. A computerized method for locating and presenting to a user electronic documents most-likely of interest to the user, comprising:

receiving search terms to be located in a set of electronic documents, wherein the search terms include at least three terms;

selecting an anchor term from said search terms, wherein the search terms not selected as the anchor term are non-anchor search terms;

locating within at least one of said electronic documents one or more occurrences of said anchor term;

associating with at least one located occurrence of said anchor term a selected occurrence of each of the non-anchor search terms to produce a set of search term occurrences that includes an occurrence of each of said search terms, wherein the choosing of the selected occurrences includes consideration of a desired placement associated with each of the non-anchor search terms;

associating with each of said set of search term occurrences a value indicating a measure of the variation between the selected occurrences of each of the non-anchor search terms and the desired placement of each of the non-anchor search terms; and

ranking the electronic documents using said value and presenting the electronic documents to the user according to said ranking.

2. The computerized method of claim 1 wherein said set of electronic documents includes Web pages.

3. The computerized method of claim 1 wherein said set of electronic documents includes data from one or more Web pages.

4. The computerized method of claim 3 wherein said data from one or more Web pages is stored in a data store associated with an Internet search engine.

5. The computerized method of claim 1 wherein said set of electronic documents includes documents stored in one or more databases.

6. The computerized method of claim 1 wherein said method is implemented as part of an Internet search engine.

7. The computerized method of claim 1 wherein selection of the anchor term includes determining which of said search terms occur least frequently within one or more of the electronic documents.

8. The computerized method of claim 1 wherein said anchor term occurrences are located only in documents within said set of documents that contain at least one occurrence of each of the search terms.

9. The computerized method of claim 1 wherein said desired placement includes information indicating a desired order of the search terms.

10. The computerized method of claim 1 wherein said desired placement includes information indicating the number of words between the anchor term and the non-anchor search terms.

11. The computerized method of claim 1 wherein said desired placement is implied from a user'"'"'s query.

12. The computerized method of claim 1 wherein said desired placement is implied from the order and placement of the search terms in a user'"'"'s query.

13. The computerized method of claim 1 wherein the locating of the anchor term occurrences within one of the documents and the producing of the sets of search term occurrences associated with the located anchor term occurrences is accomplished by a single scan through the documents containing the located anchor term occurrences.

14. The computerized method of claim 13 wherein said scan proceeds through the document in a single direction.

15. The computerized method of claim 1 wherein producing a set of search term occurrences includes selecting an occurrence of each non-anchor search term which is closest to the desired placement of the non-anchor search term in relation to an occurrence of said anchor term.

16. One or more tangible computer-readable storage media having computer-executable instructions embodied thereon to perform the method of claim 1.

17. One or more tangible computer-readable storage media having computer-executable instructions embodied thereon for performing a method of locating and presenting to a user electronic documents most-likely of interest to the user, the method comprising:

receiving search terms to be located in a set of electronic documents, wherein the search terms include at least three terms;

identifying one or more documents within said set of documents that contain at least one occurrence of each of the search terms;

selecting an anchor term from said search terms, wherein the search terms not selected as the anchor term are non-anchor search terms;

associating placement information with the non-anchor search terms, wherein said placement information indicates a desired placement for said non-anchor search terms in relation to said anchor term;

locating within at least one of said identified documents one or more occurrences of said anchor term;

for each located occurrence of said anchor term, producing a set of search term occurrences by selecting an occurrence of each of the search terms which is closest to the desired placement of the search terms in relation to the located occurrence of said anchor term;

associating with each of said set of search term occurrences a value indicating a measure of the variation between the selected occurrences of each of the search terms and the desired placement of the search terms; and

utilizing said value to present to the user one or more electronic documents having search term occurrences with the least variation from the desired placement for the search terms.

18. The computer-readable storage media of claim 17 wherein said set of electronic documents includes documents stored in one or more databases.

19. The computer-readable storage media of claim 17 wherein said set of electronic documents includes data from one or more Web pages.

20. The computer-readable storage media of claim 17 wherein said method is implemented as part of an Internet search engine.

21. The computer-readable storage media of claim 17 wherein selection of the anchor term includes determining which of said search terms occur least frequently within one or more of the electronic documents.

22. The computer-readable storage media of claim 17 wherein said desired placement includes information indicating a desired order of the search terms.

23. The computer-readable storage media of claim 17 wherein said desired placement includes information indicating the number of words between the anchor term and the non-anchor search terms.

24. The computer-readable storage media of claim 17 wherein said desired placement is the order and placement of the search terms as in a user'"'"'s query.

25. The computer-readable storage media of claim 17 wherein the locating of the anchor term occurrences within one of the documents and the producing of the sets of search term occurrences associated with the located anchor term occurrences is accomplished by a single scan through the identified documents.

26. The computer-readable storage media of claim 25 wherein said scan proceeds through the document in a single direction.

27. A computerized method for locating and presenting to a user Web pages most-likely of interest to the user, comprising:

receiving a search phrase including search terms to be located in a set of Web pages, wherein said search terms are received in a placement relative to one another, wherein the search terms include at least three terms;

identifying one or more Web pages from said set of Web pages that contain at least one occurrence of each of the search terms;

selecting an anchor term from said search terms, wherein the search terms not selected as the anchor term are non-anchor search terms;

finding one or more sets of search term occurrences within said identified Web pages, wherein said sets have an occurrence of each of the search terms; and

ranking said identified Web pages according to the variation between the received placement of the search terms relative to one another in the search phrase and the placement of the non-anchor search terms relative to the anchor term in the one or more sets of search term occurrences.

28. The computerized method of claim 27 wherein said Web pages are stored in a data store associated with an Internet search engine.

29. The computerized method of claim 27 wherein finding one or more sets of search term occurrences includes selection of the search term occurrences that have least variation between the location of the selected search term occurrences and the received placement of the search terms relative to one another.

30. The computerized method of claim 27, wherein selection of the anchor term includes determining which of said search terms occur least frequently within the set of Web pages.

31. The computerized method of claim 30 wherein said selection of the anchor term includes, for each located occurrence of said anchor term, selecting the occurrence of each search term which is closest to the received placement of the search terms in relation to the located occurrence of said anchor term.

32. The computerized method of claim 27 wherein finding one or more sets of search term occurrences is accomplished by a single scan through the identified Web pages.

33. The computerized method of claim 32 wherein said scan proceeds through the Web pages in a single direction.

34. One or more tangible computer-readable storage media having computer-executable instructions embodied thereon to perform the method of claim 27.

35. A computerized method for providing an Internet search engine that presents a listing of Web pages having content of likely interest to a user, comprising:

receiving a search phrase having search terms, wherein the search phrase include at least three search terms;

identifying one or more Web pages that contain at least one occurrence of each of the search terms;

finding one or more sets of search term occurrences within said identified Web pages, wherein said sets have an occurrence of each of the search terms;

selecting an anchor term from said search terms, wherein the search terms not selected as the anchor term are non-anchor search terms;

ranking said one or more sets of search term occurrences according to the variation between the location of the search terms relative to one another in the search phrase and the placement of the non-anchor search terms relative to the anchor term in said one or more sets of search term occurrences; and

presenting a listing of one or more Web pages in accordance with said ranking.

36. The computerized method of claim 35 wherein selection of the anchor term includes determining which of said search terms occur least frequently within the one or more Web pages.

37. The computerized method of claim 36 wherein said finding one or more sets of search term occurrences includes, for each located occurrence of said anchor term, selecting the occurrences of each non-anchor search term which most closely match the position of the non-anchor search terms in the search phrase.

38. One or more tangible computer-readable storage media having computer-executable instructions embodied thereon to perform the method of claim 36.

39. The computerized method of claim 35 wherein said finding one or more sets of search term occurrences is accomplished by a single scan through the identified Web pages.

40. The computerized method of claim 39 wherein said scan proceeds through the Web pages in a single direction.