Techniques for web site integration

• US 8,756,212 B2
• Filed: 07/06/2009
• Issued: 06/17/2014
• Est. Priority Date: 05/08/2000
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chipalkatti, Renu, Getchius, Jeffrey, Ponte, Jay
• Primary Examiner(s): PANNALA, SATHYANARAYA R
• Application Number:
  US12/497,887
• Publication Number:
  US 20090327283A1
• Time in Patent Office: 1,807 Days
• Field of Search: 707/999.003, 707/696, 707/708, 707/955, 709/203
• US Class Current: 707/708
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Disclosed is a method and device for finding documents, such as Web pages, for presentation to a user, automatically or in response to a user expression of interest, which documents are part of a Web site being accessed by the user, and which documents relate to a document, such as a Web page, being accessed in the Web site. The method takes advantage of information retrieval techniques. The method generates the search query to use to find documents by reference to the text of the document in the Web site being accessed by the user. The method further uses a weighting function to weigh the terms used in the search query.

Claims

1. A method, comprising:

providing, by operation of a computer system, a first document from a web site to a user, wherein the first document includes a plurality of terms;

automatically, by operation of the computer system, generating a search query from terms included in the first document, wherein the search query includes multiple terms from the first document, and wherein generating the search query comprises;

determining a respective first ratio for each of the multiple terms in the search query from a number of occurrences of the term in the first document and a total number of term occurrences in the first document,

determining a respective second ratio for each of the multiple terms in the search query from a number of occurrences of the term in the web site and a total number of term occurrences in the web site,

computing a respective weight for each of the multiple terms from the first ratio for the term and the second ratio for the term, and

assigning the respective weight for each of the multiple terms in the search query to the term;

using the search query to determine a respective score for each of a plurality of documents in the web site, wherein the respective score for each document is based upon occurrences in the document of terms in the search query and on the respective weights assigned to the terms in the search query; and

identifying a set of documents from the plurality of documents in the web site based on the respective scores.

2. The method of claim 1, wherein generating the search query, using the search query, and identifying the set of documents are performed automatically in response to a user accessing the first document.

3. The method of claim 1, wherein generating the search query and using the search query are performed in response to a request from a user.

4. The method of claim 1, wherein the first document is a web page in the web site and the plurality of documents are web pages in the web site.

5. The method of claim 1, further comprising:

outputting results associated with the identified set of documents.

6. The method of claim 1, wherein determining respective scores for each of the plurality of documents comprises assigning scores using compressed document surrogates associated with the plurality of documents, wherein a particular compressed document surrogate is associated with a particular document among the plurality of documents, and wherein the particular compressed document surrogate comprises data representing counts of the occurrences of at least a subset of terms in the particular document.

7. The method of claim 6, wherein determining respective scores comprises:

determining a score for a first one of a plurality of compressed document surrogates based on how often at least one term occurs in the first document compared to how often the at least one term occurs in the first compressed document surrogate.

8. The method of claim 6 wherein identifying a set of documents from the plurality of documents in the web site based on the respective scores comprises identifying a set of documents from the plurality of documents in the web site associated with scores greater than a predetermined threshold.

9. The method of claim 1 wherein generating the search query includes generating the search query while presenting the first document to the user.

10. The method of claim 1, wherein computing the respective weight for each of the multiple terms from the first ratio for the term and the second ratio for the term comprises:

computing the weight for the term by computing a logarithm of a ratio between the first ratio for the term and the second ratio for the term.

11. A system, comprising:

a computer system and non-transitory media containing a computer program, the computer program programming the computer system to perform operations comprising;

providing, by operation of a computer system, a first document from a web site to a user, wherein the first document includes a plurality of terms;

automatically, by operation of the computer system, generating a search query from terms included in the first document, wherein the search query includes multiple terms from the first document, and wherein generating the search query comprises;

determining a respective first ratio for each of the multiple terms in the search query from a number of occurrences of the term in the first document and a total number of term occurrences in the first document,

determining a respective second ratio for each of the multiple terms in the search query from a number of occurrences of the term in the web site and a total number of term occurrences in the web site,

computing a respective weight for each of the multiple terms from the first ratio for the term and the second ratio for the term, and

assigning the respective weight for each of the multiple terms in the search query to the term;

using the search query to determine a respective score for each of a plurality of documents in the web site, wherein the respective score for each document is based upon occurrences in the document of terms in the search query and on the respective weights assigned to the terms in the search query; and

identifying a set of documents from the plurality of documents in the web site based on the respective scores.

12. The system of claim 11, wherein the first document comprises a web page in the web site and the plurality of documents comprises other web pages in the web site.

13. The system of claim 11, wherein determining respective scores comprises determining a score for a first one of a plurality of compressed document surrogates based on how often at least one term occurs in the first document compared to how often the at least one term occurs in the first compressed document surrogate.

14. The system of claim 11, wherein generating the search query, using the search query, and identifying the set of documents are performed automatically in response to the user accessing the first document.

15. The system of claim 11, wherein generating the search query and using the search query are performed in response to a request from a user.

16. The system of claim 11 wherein the operations further comprise:

outputting results associated with the identified set of documents.

17. The system of claim 11 wherein determining respective scores for each of the plurality of documents comprises assigning scores using compressed document surrogates associated with the plurality of documents, wherein a particular compressed document surrogate is associated with a particular document among the plurality of documents, and wherein the particular compressed document surrogate comprises data representing counts of the occurrences of at least a subset of terms in the particular document.

18. The system of claim 11 wherein generating the search query includes generating the search query while presenting the first document to the user.

19. The system of claim 11, wherein computing the respective weight for each of the multiple terms from the first ratio for the term and the second ratio for the term comprises:

computing the weight for the term by computing a logarithm of a ratio between the first ratio for the term and the second ratio for the term.