Systems and methods for adaptive scheduling of references to documents

• US 7,539,674 B2
• Filed: 07/22/2004
• Issued: 05/26/2009
• Est. Priority Date: 04/08/2004
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Friedl, Jeffrey E. F., Hartnack, Kathleen L.
• Primary Examiner(s): Alam; Hosain T
• Assistant Examiner(s): Tang; Jieying
• Application Number:
  US10/897,064
• Publication Number:
  US 20050229094A1
• Time in Patent Office: 1,769 Days
• Field of Search: 705/14, 702/786, 707/10, 707/5, 345/745, 715/530, 715/255
• US Class Current: 1/1
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Methods, computer systems, and computer program products for adaptive scheduling of references to documents include a document data structure and a document selection module. The document data structure comprises a plurality of documents. Each respective document in the plurality of documents has (i) a corresponding designation of a number of times the respective document was requested in a given time period and (ii) a corresponding selection weight. The document selection module includes, for each respective document in the plurality of documents, instructions for monitoring a number of times the respective document is requested in the given time period. The document selection module also has instructions for updating the number of times the respective document was requested in the given time period as well as instructions for adjusting the selection weight corresponding to the respective document based upon the number of times the respective document was requested relative to a total number of document requests during a given time period.

Claims

1. A computer program product for use in conjunction with a computer, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

(A) a document data structure comprising a plurality of documents, each respective document in the plurality of documents including a corresponding;

designation of a number of times the respective document was requested in a predetermined time period; and

selection weight, wherein the selection weight corresponds to a relative popularity of the respective document; and

(B) a document selection module that includes, for each respective document in said plurality of documents;

instructions for monitoring a number of times the respective document is requested in said predetermined time period;

instructions for updating the number of times the respective document was requested in the predetermined time period;

instructions for adjusting the selection weight corresponding to the respective document based upon a number of times the respective document was requested in the predetermined time period relative to a total number of document requests during the predetermined time period;

instructions for adjusting the selection weight upon removal of one of the plurality of documents, wherein a selection weight for each respective document in the plurality of documents is increased based on the removal of a document;

instructions for adjusting the selection weight upon an addition of a document to the plurality of documents, wherein a selection weight for each respective document in the plurality of documents is decreased based on the addition of a document;

instructions for automatically decreasing the selection weight for the respective document as the respective document is displayed over time; and

instructions for providing an interface for receiving a manual adjustment of the selection weight.

2. The computer program product of claim 1 wherein the document data structure further comprises a header for each respective document in all or a portion of the plurality of documents.

3. The computer program product of claim 2 wherein the document selection module further comprises:

instructions for receiving a request for a host web page;

instructions for selecting a subset of said plurality of documents as a function of the respective selection weight of each document in said plurality of documents; and

instructions for posting to said host web page, for each respective document in the subset of said plurality of documents, the header corresponding to the respective header.

4. The computer program product of claim 1, wherein said document selection module further comprises instructions for adding a new document to said document data structure, wherein said instructions for adding include instructions for assigning a grace period selection weight to said new document.

5. The computer program product of claim 4 wherein said grace period selection weight is the percentile 1/N, where N is a number of documents in said document data structure, including said new document, and wherein said document selection module further comprises:

instructions for reducing, for each respective document in the document data structure other than the new document, the selection weight of the respective document by [(N−

1)/N] percent.

6. The computer program product of claim 1, wherein for the addition of a document to the plurality of documents, a grace period selection weight for the added document is proportional to an inverse of a total number of document requests for the plurality of documents.

7. The computer program product of claim 1 wherein said predetermined time period is between one minute and five hours.

8. The computer program product of claim 3 wherein a probability that a respective document in said document data structure will be selected for said subset of said plurality of documents by said instructions for selecting is equal to the selection weight of the document.

9. The computer program product of claim 1 wherein the document in the plurality of documents is a news article or a description of an investment idea.

10. A computer program product for use in conjunction with a computer, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

(A) a document data structure comprising a plurality of documents, each respective document in the plurality of documents including a corresponding;

first designation of a number of times the respective document was requested in a predetermined time period by a first class of users;

second designation of a number of times the respective document was requested in said predetermined time period by a second class of users;

first selection weight, wherein the first selection weight determines which of the respective documents of the plurality of documents are displayed for the first class of users;

second selection weight, wherein the second selection weight determines which of the respective documents of the plurality of documents are displayed for the second class of users; and

a feature indicia field corresponding with indicia of the respective document that is provided based on the class of users; and

(B) a document selection module that includes, for each respective document in said plurality of documents;

instructions for adjusting the first selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period by said first class of users relative to a total number of document requests by said first class of users during said predetermined time period;

instructions for adjusting the second selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period by said second class of users relative to a total number of document requests by said second class of users during said predetermined time period; and

instructions for providing the indicia of the respective document based on the class of users, wherein a first indicia of the respective document is provided for the first class of users and a second indicia of the respective document is provided for the second class of users.

11. The computer program product of claim 10, wherein the computer program mechanism further comprises a profile management module, the profile management module comprising instructions to determine a class of each respective user requesting a document by accessing a user profile associated with the respective user.

12. The computer program product of claim 10 wherein each user in said first class of users is associated with a first geographical region and each user in said second class of users is associated with a second geographical region.

13. The computer program product of claim 10 wherein each user in said first class of users is a first gender and each user in said second class of users is a second gender.

14. The computer program product of claim 10 wherein each user in said first class of users is in a first age range and each user in said second class of users is in a second age range.

15. The computer program product of claim 10 wherein each user in said first class of users speaks a first primary language and each user in said second class of users speaks a second primary language.

16. The computer program product of claim 10 wherein each user in said first class of users is in a first income bracket and each user in said second class of users is in a second income bracket.

17. The computer program product of claim 10 wherein the document in the plurality of documents is a news article or a description of an investment idea.

18. A computer for identifying documents of interest to users, the computer comprising:

a central processing unit;

a memory, coupled to the central processing unit, the memory storing a document data structure and a document selection module, wherein

the document data structure comprises a plurality of documents, each respective document in the plurality of documents including a corresponding;

designation of a number of times the respective document was requested in a predetermined time period; and

selection weight, wherein the selection weight determines which of the respective documents of the plurality of documents are displayed; and

the document selection module includes, for each respective document in the plurality of documents;

instructions for monitoring a number of times the respective document is requested in said predetermined time period;

instructions for updating said number of times the respective document was requested in said predetermined time period;

instructions for adjusting the selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period relative to a total number of document requests during said time period;

instructions for adjusting the selection weight upon removal of one of the plurality of documents or an addition of a document to the plurality of documents, wherein a selection weight for each respective document in the plurality of documents is adjusted based on the addition or removal of a document; and

instructions for automatically decreasing the selection weight for the respective document as the respective document is displayed over time.

19. A computer for identifying documents of interest to users, the computer comprising:

a central processing unit;

a memory, coupled to the central processing unit, the memory storing a document data structure and a document selection module, wherein

the document data structure comprises a plurality of documents, each respective document in the plurality of documents including a corresponding;

first designation of a number of times the respective document was requested in a predetermined time period by a first class of users;

second designation of a number of times the respective document was requested in said predetermined time period by a second class of users;

first selection weight, wherein the first selection weight corresponds to a relative popularity of the respective document with the first class of users;

second selection weight, wherein the second selection weight corresponds to a relative popularity of the respective document with the second class of users; and

a feature indicia field corresponding with indicia of the respective document that is provided based on the class of users; and

the document selection module includes, for each respective document in said plurality of documents;

instructions for adjusting the first selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period by said first class of users relative to a total number of document requests by said first class of users during said predetermined time period;

instructions for adjusting the second selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period by said second class of users relative to a total number of document requests by said second class of users during said predetermined time period; and

instructions for providing the indicia of the respective document based on the class of users, wherein a first indicia of the respective document is provided for the first class of users and a second indicia of the respective document is provided for the second class of users.

20. The computer of claim 19, wherein the computer program mechanism further comprises a profile management module, the profile management module comprising instructions to determine a class of each respective user requesting a document by accessing a user profile associated with the respective user.

21. A computer implemented method for providing documents of interest to a user on a host web page, the method comprising:

(i) receiving, by a processor, a request to view an instance of said host web page;

(ii) selecting a subset of documents from a plurality of documents based on a selection weight associated with each respective document in the plurality of documents;

(iii) identifying a class of the user;

(iv) posting a description of each document in said subset of documents to said host web page, wherein each description comprises an indicia of each respective document;

(v) monitoring which documents in said subset of documents posted to said host web page are selected by a user;

(vi) repeating (i) through (v) for each request to view an instance of said host web page that is received during a predetermined time period;

(vii) adjusting, for each respective document in the plurality of documents, the selection weight associated with the respective document based upon a number of times the respective document was selected by a user relative to a total number of times a document in the plurality of documents was selected by a user in the predetermined time period; and

(viii) adjusting, for each respective document in the plurality of documents, the selection weight associated with the respective document upon an addition of a document to the plurality of documents, wherein the selection weight for each respective document in the plurality of documents is reduced and the additional document is assigned a grace period selection weight for an initial grace period that is inversely proportional to the number of the plurality of documents.

22. The method of claim 21 wherein each said description of a document provides a title of the document, wherein a user selects the document by clicking on the title of the document.

23. The method of claim 21 wherein said grace period selection weight is the percentile 1/N, where N is a number of documents in said plurality of documents, including said new document, the method further comprising:

reducing, for each respective document in the plurality of documents other than the new document, the selection weight of the respective document by [(N−

1)/N] percent.

24. The method of claim 21 wherein a probability that a respective document in said plurality of documents will be selected for said subset of documents during said selection (ii) is equal to the selection weight of the document.

25. The method of claim 21, the method further comprising:

removing a document from said plurality of documents and, for each remaining respective document in the plurality of documents, adjusting the selection weight corresponding to the respective document based upon the number of times the respective document was requested in said predetermined time period relative to a total number of document requests during said predetermined time period.

26. The method of claim 21 wherein said predetermined time period is between one minute and five hours.

27. A computer program product for use in conjunction with a computer, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

(A) a teaser data structure comprising a plurality of teasers for a document, each respective teaser comprising an indicia related to the document that is provided as an indication of the document, wherein each respective teaser in the plurality of teasers includes a corresponding;

designation of a number of times the document was requested in a predetermined time period while the respective teaser was being displayed on a host web site; and

selection weight, wherein the selection weight corresponds to a relative popularity of the respective teaser; and

(B) a teaser selection module that includes, for each respective teaser in the plurality of teasers;

instructions for monitoring a number of times the document is requested in the predetermined time period while the respective teaser was being displayed on the host web site;

instructions for updating the teaser data structure to include the number of times the document was requested in the predetermined time period while the respective teaser was being displayed on the host web site;

instructions for adjusting the selection weight corresponding to the teaser based upon a number of times the document was requested by users in the predetermined time period while the teaser was being displayed on the host web site relative to a total number of times the document was requested by users in the predetermined time period;

instructions for adjusting the selection weight corresponding to the teaser upon removal of one of the plurality of documents, wherein a selection weight corresponding to the teaser for each respective document in the plurality of documents is increased based on the removal of a document;

instructions for adjusting the selection weight corresponding to the teaser upon an addition of a document to the plurality of documents, wherein a selection weight corresponding to the teaser for each respective document in the plurality of documents is decreased based on the addition of a document; and

instructions for selecting a teaser from the plurality of teasers for the document based on the selection weight of the teasers in the plurality of teasers and providing the selected teaser as an indication of the document.

28. A computer implemented method for providing documents of interest to a user on a host web page, the method comprising:

(i) receiving, by a processor, a request to view an instance of said host web page;

(ii) selecting a subset of documents from a plurality of documents based on a selection weight associated with each respective document in the plurality of documents;

(iii) posting a description of each document in said subset of documents to said host web page;

(iv) monitoring which documents in said subset of documents posted to said host web page are selected by a user;

(v) repeating (i) through (iv) for each request to view an instance of said host web page that is received during a predetermined time period;

(vi) adjusting, for each respective document in the plurality of documents, the selection weight associated with the respective document based upon a percentage of the total number of document requests by users attributed to the respective document during said predetermined time period relative to the percentage of time the respective document is selected for inclusion in a subset of documents by said selecting (ii);

(vii) adjusting, for each respective document in the plurality of documents, the selection weight associated with the respective document upon an addition of a document to the plurality of documents, wherein the selection weight for each respective document in the plurality of documents is reduced and the additional document is assigned a grace period selection weight for an initial grace period that is inversely proportional to the number of the plurality of documents; and

(viii) automatically decreasing the selection weight for the respective document as the respective document is displayed over time.

29. The method of claim 28 wherein the selection weight associated with a document in the respective documents is increased in said adjusting (vi) when the percentage of the total number of document requests by users attributed to the document during the predetermined time period is greater than the percentage of time the respective document is selected for inclusion in said subset of documents.

30. The method of claim 28 wherein the selection weight associated with a document in the respective documents is decreased in said adjusting (vi) when the percentage of the total number of document requests by users attributed to the document during the predetermined time period is less than the percentage of time the respective document is selected for inclusion in said subset of documents.