Method and system for selective advertisement display of a subset of search results

• US 7,225,234 B2
• Filed: 03/02/2001
• Issued: 05/29/2007
• Est. Priority Date: 03/02/2001
• Status: Active Grant

• Current Assignee: Comcast IP Holdings I LLC (Comcast Corporation)
• Original Assignee: Sedna Patent Services LLC
• Inventors: Naqvi, Shamim A.
• Primary Examiner(s): Prieto; Beatriz
• Application Number:
  US09/798,337
• Publication Number:
  US 20020143890A1
• Time in Patent Office: 2,279 Days
• Field of Search: 709/203, 709/245, 709217-218, 709/219, 707 9- 10, 705/16, 705 26- 27, 705/14, 345/828, 345/864, 345/703, 345/761, 4554561-4563, 455/457, 715744-748, 715764-765, 715/788
• US Class Current: 709/217
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search

Abstract

A method and system are provided for delivering content items to online users. The content items are to be displayed on user operated devices in response to a specified query. Subsets of items are generated from a set of content items responsive to the specified query. The subsets are selected to generally satisfy delivery requirements associated with each item. A different one of the subsets is delivered to each user making the query.

Claims

1. A method, comprising:

receiving a query from a user operated device;

generating a plurality of search results in response to the query, the search results including a plurality of content items; and

selectively displaying one of a plurality of subsets of the search results in a sequence on the user operated device to generally satisfy a plurality of requirements, the requirements being associated with each content item and specifying a frequency with which that content item is to be displayed relative to the other content items for a total number of subsets for the search results.

2. The method of claim 1, wherein each subset includes a predetermined number of content items.

3. The method of claim 1, wherein the content items of the subset delivered all simultaneously displayed on a display screen of the user operated device.

4. The method of claim 1 wherein the user operated device comprises a personal computer.

5. The method of claim 1 wherein the user operated device comprises a mobile Internet device.

6. The method of claim 1 wherein the user operated device comprises a personal digital assistant.

7. The method of claim 1 wherein the user operated device comprises a mobile phone.

8. The method of claim 1 wherein said items are delivered to a plurality of users via the Internet.

9. The method of claim 1 wherein the subsets form, a periodic sequence.

10. The method of claim 1 wherein the subsets form a minimally periodic sequence.

11. The method of claim 1, wherein the subsets are organized as a sequence of subsets, and wherein subsets are delivered in order in the sequence in response to at least one successive query.

12. The method of claim 1, further comprising:

performing a plurality of iterations, each iteration generating one of the subsets and comprising items selected on the basis of their display requirements and how well they are represented relative to other items in other subsets.

40. The method of claim 1, wherein the content items include advertisements.

13. A method comprising:

determining a number of advertisements to be displayed at a time on a user operated device;

determining a set of advertisements that are responsive to a query;

determining a display requirement associated with each advertisement in the set of advertisements;

generating a sequence of subsets from the set of advertisements, the subsets including advertisements selected to generally satisfy a plurality of delivery requirements associated with each of the advertisements; and

delivering a different subset to the user making the query until all of the subsets have been delivered.

14. The method of claim 13, wherein the delivery requirement associated with each advertisement specifies a frequency with which the advertisement is to be displayed relative to other advertisements.

15. The method of claim 13, wherein the delivery requirement associated with each advertisement specifies a number of times that advertisement is to appear in the subsets relative to a total number of subsets in the sequence of subsets.

16. The method of claim 13, wherein the advertisements in a subset delivered to the user are all simultaneously displayed on a display screen of that user'"'"'s user operated device to avoid the need for scrolling by the user.

17. The method of claim 13 wherein the user operated device comprises a personal computer.

18. The method of claim 13 wherein the user operated device comprises a mobile Internet device.

19. The method of claim 13 wherein the user operated device comprises a personal digital assistant.

20. The method of claim 13 wherein the user operated device comprises a mobile phone.

21. The method of claim 13, wherein the advertisements are delivered to the users via the Internet.

22. The method of claim 13 wherein the subsets form a periodic sequence.

23. The method of claim 13 wherein the subsets form a minimally periodic sequence.

24. The method of claim 13,wherein delivering a different subset comprises delivering subsets in order in the sequence in response to at least one successive query.

25. The method of claim 13 wherein generating a sequence of subsets comprises performing a plurality of iterations, each generating a subset comprising items selected based on their display requirements and how well they are represented in subsets relative to the total number of subsets generated.

26. A computer program product in computer-readable media for performing a method, the method comprising:

means for receiving a query from a user operated device; and

means for generating plurality of search results in response to the query, the search results including a plurality of items; and

selectively displaying one of a plurality of subsets of the search results in a sequence on the user operated device to generally satisfy plurality of requirements, the requirements being associated with each item and specifying a frequency with which that item is to be displayed relative to the other items for a total number of subsets for the search results.

27. The computer program product of claim 26 wherein each subset includes a predetermined number of items.

28. The computer program product of claim 26, wherein the items of the subset delivered to a user are all simultaneously displayed on a display screen of the user operated device.

29. The computer program product of claim 26 wherein the user operated device comprises a personal computer.

30. The computer program product of claim 26 wherein the user operated device comprises a mobile Internet device.

31. The computer program product of claim 26 wherein the user operated device comprises a personal digital assistant.

32. The computer program product of claim 26 wherein the user operated device comprises a mobile phone.

33. The computer program product of claim 26 wherein said items are delivered to a plurality of users via the Internet.

34. The computer program product of claim 26 wherein the subsets form a periodic sequence.

35. The computer program product of claim 26 wherein the subsets form a minimally periodic sequence.

36. The computer program product of claim 26, wherein subsets are displayed in order in the sequence in response to at least one successive query.

37. The computer program product of claim 26, wherein a plurality of iterations are performed, each iteration generating one of the subsets that includes items selected on the basis of their display requirements and how well they are represented relative to other items in other subsets.

38. A system, comprising

at least one processor;

a memory associated with the at least one processors; and

a program stored in the memory for;

receiving a query from a user operated device;

generating a plurality of search results in response to the query, the search results including a plurality of content items; and

selectively displaying one of a plurality of subsets of the search results in a sequence on the user operated device to generally satisfy a plurality of requirements, the requirements being associated with each content item and specifying a frequency with which that content item is to be displayed relative to the other content items for a total number of subsets for the search results.

39. A system comprising

at least one processor;

memory associated with the at least one processor; and

a program stored in the memory, comprising;

(a) means for receiving a query from a user operated device;

(b) means for generating a plurality of search results in response to the query, the search results including a plurality of content items; and

(c) means for selectively displaying one of a plurality of subsets of the search results in a sequence on the user operated device to generally satisfy a plurality of requirements, the requirements being associated with each content item and specifying a frequency with which that content item is to be displayed relative to the other content items for a total number of subsets for the search results.