Normalized rotation on a website of display items

• US 7,152,202 B2
• Filed: 06/03/2005
• Issued: 12/19/2006
• Est. Priority Date: 09/29/2000
• Status: Expired due to Fees

• Current Assignee: SZ DJI Technology Co., Ltd. (d/b/a DJI) (iFlight Technology Company Limited)
• Original Assignee: Microsoft Corporation
• Inventors: Blinn, Arnold N., Cook, Daniel B., Dunning, John A. Jr., Brussard, Peter H., Copson, Steven D., Ugar, Mark, Roper, John D., Sparr, Kathryn L.
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Campbell, Joshua D.
• Application Number:
  US11/144,367
• Publication Number:
  US 20060031396A1
• Time in Patent Office: 564 Days
• Field of Search: 715/511, 715/513, 715/530, 715/539, 715/540, 705/14
• US Class Current: 715/206
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06Q 30/0254 based on statistics
• CPC Class Codes: G06Q 30/0277 Online advertisement

Abstract

A method for balancing the allocation of available display slots on a Web page among a plurality of different sources of display items comprises (a) defining for each source a set of candidate items to be displayed, (b) selecting items from a pool of all candidate sets, in a manner that normalizes the probability that the items of any one candidate set will be selected in relation to the items of the other candidate sets, and (c) inserting the selected items into the available display slots of the Web page.

Claims

1. A method of allocating a number N of available display slots on a Web page among a plurality of different sources of display items, said method comprising:

(a) defining, for each source of display items, a candidate set of items to be displayed, wherein the number of items of a first candidate set from a first source is less than a number of items of a second candidate set from a second source;

(b) weighting items in the first set by multiplying the number of items in the first set by a factor producing a multiplied first set that is equal to the number of items of the second set, the combination of the multiplied first set and the second set forming a pool of display items, the pool having a number of display items greater than N;

(c) selecting display items from the pool of display items in a manner that avoids multiple selection of the same item for display; and

(d) inserting up to N of the selected items in the available display slots of the Web page.

2. The method recited in claim 1, further comprising periodically repeating (a) through (d).

3. A computer-readable medium having computer-executable instructions which when executed by a computer cause the computer to allocate a number N of available display slots on a Web page among a plurality of different sources of display items, said instructions causing the computer to:

(a) define, for each source of display items, a candidate set of items to be displayed, wherein the number of items of a first candidate set from a first source is less than a number of items of a second candidate set from a second source;

(b) weighting items in the first set by multiplying the number of items in the first set by a factor producing a multiplied first set that is equal to the number of items of the second set, the combination of the multiplied first set and the second set forming a pool of display items, the pool having a number of display items greater than N;

(c) selecting display items from a pool of all candidate sets of display items in a manner that avoids multiple selection of the same item for display; and

(d) insert up to N of the selected items in the available display slots of the Web page.