Systems and methods for adaptive scheduling of references to documents

• US 20050229094A1
• Filed: 07/22/2004
• Published: 10/13/2005
• Est. Priority Date: 04/08/2004
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Friedl, Jeffrey E. F., Hartnack, Kathleen L.
• Granted Patent: US 7,539,674 B2
• Time in Patent Office: Days
• US Class Current: 715/255
• 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; 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; and

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.

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 said document selection module further comprises instructions for removing a document from the data structure, wherein said instructions for removing include instructions for adjusting, for each remaining respective document in the document data structure, 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.

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 a 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; and

second selection weight; 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; and

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.

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 a 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; 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; and

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.

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; and

second selection weight; 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; and

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.

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 method of providing documents of interest to a user on a host web page, the method comprising:

(i) receiving 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; and

(vi) 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 the total number of times a document in the plurality of documents was selected by a user in the predetermined time period.

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, the method further comprising:

adding a document to said plurality of documents; and

assigning a grace period selection weight to said document.

24. The method of claim 23 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.

25. The method of claim 21 wherein the 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.

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

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

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

(i) receiving a request to view an instance of said host web page by a user in a first user class;

(ii) selecting a subset of documents from a plurality of documents based on a user class specific 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 users in the first user class;

(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; and

(vi) adjusting, for each respective document in the plurality of documents, the user class specific selection weight associated with the respective document based upon a number of times the respective document was selected by users in the first user class relative to a total number of times a document in the plurality of documents was selected by users in said first user class.

29. The method of claim 28 wherein each user in the first user class is associated with a first geographical region and each user not in the first user class is associated with a geographical region other than said first geographical region.

30. 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 in the plurality of teasers including 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; 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; and

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.

32. The method of claim 30 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.

33. The method of claim 30 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.

31. A method of providing documents of interest to a user on a host web page, the method comprising:

(i) receiving 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; and

(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).