Systems and methods for performing in-context searching

• US 7,305,380 B1
• Filed: 12/13/2000
• Issued: 12/04/2007
• Est. Priority Date: 12/15/1999
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Henzinger, Monika H., Hoelzle, Urs, Desjardins, David
• Primary Examiner(s): Rimell; Sam
• Application Number:
  US09/734,901
• Time in Patent Office: 2,547 Days
• Field of Search: 707/2, 707/3, 707/4, 707/100, 707/104.1, 709/203, 709/217, 705/1, 705/26
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A system limits search results based on context information. The system obtains the context information and a search query, and obtains a set of references to documents in response to the search query. The system then filters the set of references based on the context information and presents the filtered set of references to a user.

Claims

1. A method for limiting search results based on context information, comprising:

obtaining context information;

obtaining a search query;

obtaining a set of references to documents in response to the search query;

filtering the set of references based on the context information to identify ones of the references that are related to the context information by;

determining whether any of the references are related to any of the context information based on a correlation of user access patterns to the documents corresponding to the references and user access patterns to documents corresponding to the context information, and

including related ones of the references in a filtered set of references; and

presenting the filtered set of references.

2. The method of claim 1, wherein the obtaining context information includes:

using information regarding a document currently accessed by a user as the context information.

3. The method of claim 1, wherein the obtaining context information includes:

identifying the context information from a favorites list created by a user.

4. The method of claim 3, wherein the favorites list includes favorite web sites recorded by a web browser.

5. The method of claim 1, wherein the obtaining context information includes:

identifying the context information from a preferences list created by a user for a particular information need.

6. The method of claim 5, wherein the identifying the context information includes:

permitting the user to add information corresponding to on-topic documents to a positive preferences list, and

permitting the user to add information corresponding to off-topic documents to a negative preferences list.

7. The method of claim 6, wherein the filtering includes:

considering the positive and negative preferences lists when filtering the set of references.

8. The method of claim 1, wherein the obtaining context information includes:

identifying the context information from a list created by an author of a document.

9. The method of claim 1, wherein the obtaining context information includes:

using a category of information for the context information.

10. The method of claim 9, wherein the using a category of information includes:

presenting a hierarchical directory of category listings to a user, each of the category listings having associated information,

receiving one or more selections of the category listings from the user, and

using the associated information corresponding to each of the one or more selections of the category listings as the context information.

11. The method of claim 10, wherein the receiving one or more selections of category listings includes:

permitting the user to add one or more category listings corresponding to on-topic subject matter to a positive preferences list, and

permitting the user to add one or more category listings corresponding to off-topic subject matter to a negative preferences list.

12. The method of claim 11, wherein the filtering includes:

considering the positive and negative preferences lists when filtering the set of references.

13. The method of claim 1, wherein the obtaining a set of references includes:

sending the search query to a search engine, and

receiving the set of references from the search engine.

14. The method of claim 1, wherein the obtaining a set of references includes:

searching a network to locate documents relating to the search query, and

including references to the located documents in the set of references.

15. A method for limiting search results based on context information, comprising:

obtaining context information;

obtaining a search query;

obtaining a set of references to documents in response to the search query;

filtering the set of references based on the context information to identify ones of the references that are related to the context information by;

determining a first score for each of the references based on classification-based similarity,

determining a second score for each of the references based on access-based similarity,

determining a third score for each of the references based on text-based similarity,

determining a fourth score for each of the references based on link-based similarity,

combining the first, second, third, and fourth scores to obtain a resultant score, and

including ones of the references with resultants scores above a predetermined level in the filtered set of references; and

presenting the filtered set of references.

16. A method for limiting search results based on context information, comprising:

obtaining context information;

obtaining a search query;

obtaining a set of references to documents in response to the search query;

filtering the set of references based on the context information to identify ones of the references that are related to the context information by;

determining whether one or more documents exist that contain citations corresponding to at least one of the references and the context information,

analyzing text near the citations to determine a similarity between the text near the citations corresponding to the references and the text near the citations corresponding to the context information, and

including ones of the references in the filtered set of references when the analyzing results in more than a predetermined degree of similarity between the text near the citations corresponding to the ones of the references and the text near the citations corresponding to the context information; and

presenting the filtered set of references.

17. A system, comprising:

a memory to store instructions; and

a processor to execute the instructions in the memory to;

obtain context information corresponding to a set of first documents,

receive a search query,

identify a set of second documents in response to the search query,

determine whether one of the second documents is related to one or more of the first documents based on a correlation of user access patterns to the one of the second documents and user access patterns to the one or more of the first documents,

include the one of the second documents in a filtered set of documents when it is determined that the one of the second documents is related to the one or more of the first documents, and

present information associated with the filtered set of documents.

18. A computer-readable memory device containing computer-executable instructions, comprising:

instructions for obtaining context information corresponding to a set of first documents;

instructions for receiving a search query;

instructions for identifying a set of second documents based on the search query;

instructions for determining whether one of the second documents is related to one or more of the first documents based on a correlation of user access patterns to the one of the second documents and user access patterns to the one or more of the first documents;

instructions for creating a filtered set of documents based on the one of the second documents when it is determined that the one of the second documents is related to the one or more of the first documents; and

instructions for presenting information associated with the filtered set of documents.