Assigning slots to user interface elements

• US 9,665,556 B1
• Filed: 07/23/2012
• Issued: 05/30/2017
• Est. Priority Date: 07/23/2012
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Sutariya, Mehul G., Days, Adam Lloyd, Fakhari, Yashar D., Johnson, Adam Brent, McCanner, Margaret E.
• Primary Examiner(s): Stork, Kyle
• Assistant Examiner(s): Level, Barbara
• Application Number:
  US13/555,388
• Time in Patent Office: 1,772 Days
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 3/0483 Interaction with page-structured environments, e.g. book metaphor
• 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/186 Templates
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0641 Shopping interfaces

Abstract

Disclosed are various embodiments for assigning user interface widgets to page slots associated with a page template. In response to a request to generate a content page, content placement requests are then received from user interface widgets. The page slots are associated with a placement value indicating a value of the page slot relative to other page slots in the page template. The highest ranked user interface widgets according to an effectiveness metric or placement score are scheduled for placement in the content page.

Claims

1. A non-transitory computer-readable medium embodying a program executable in a computing device, the program causing the computing device to at least:

receive a request to generate a content page from a browser executed on a client device;

identify a page template corresponding to the requested content page;

identify a plurality of slot groups associated with the page template, each of the slot groups comprising at least one page slot having a common geometry and located at a common location within the page template, the at least one page slot specifying a location within the page template in which content can be placed, the at least one page slot further being associated with a respective placement value indicating a value of the location within the page template, the respective placement value based upon an engagement metric expressing an amount of user interaction with the at least one page slot relative to other page slots;

generate a ranking of a plurality of user interface widgets according to an effectiveness metric, wherein the ranking is randomized according to a degree of randomness so that lowly ranked ones of the plurality of user interface widgets have an opportunity to be highly ranked according to the effectiveness metric, the plurality of user interface widgets configured to generate markup language for placement within the content page;

match the at least one page slot associated with each of the slot groups with at least a subset of the plurality of user interface widgets according to the ranking, the respective

placement value, and whether a geometry of the at least one page slot matches a requested geometry of a particular one of the plurality of user interface widgets;

request that a plurality of respectively ranked user interface widgets generate markup language for placement within a respectively ranked page slot;

determine, prior to transmission of the content page to the browser rendering the content page on behalf of the client device, whether any of the plurality of respectively ranked user interface widgets returns an error in response to the request to generate markup language;

prior to requesting that the at least a subset of the plurality of user interface widgets returning an error generating any markup language, initiate a request to generate markup language for a next highest ranked user interface widget according to the ranking that is not among the subset of the plurality of user interface widgets; and

generate the content page with the markup language generated by the plurality of respectively ranked user interface widgets that fail to return an error placed within the respectively ranked page slot.

2. A system, comprising:

at least one computing device; and

a content page generation application executable in the at least one computing device, the content page generation application causing the at least one computing device to at least;

receive a request to generate a content page;

identify a page template corresponding to the requested content page, the page template comprising a plurality of page slots corresponding to a plurality of content locations in the content page, the page slots being ranked according to a placement value and being grouped into a plurality of slot groups, wherein members of a slot group have a common geometry and are located at a common location within the page template, and the placement value is based upon an engagement metric expressing an historical amount of user interaction with each of the page slots relative to other page slots;

generate a ranking of a plurality of user interface widgets according to an effectiveness metric, wherein the ranking is randomized according to a degree of randomness so that lowly ranked ones of the plurality of user interface widgets have an opportunity to be highly ranked according to the effectiveness metric;

match the plurality of page slots with at least a subset of the plurality of user interface widgets according to the ranking, the placement value, and whether a geometry of the at least one page slot matches a requested geometry of a particular one of the plurality of user interface widgets;

determine, prior to transmission of the content page to a browser rendering the content page on behalf of a client device, whether any of the at least a subset of the plurality of user interface widgets returns an error in response to a request to generate markup language for placement in a page slot;

prior to requesting that the at least a subset of the plurality of user interface widgets returning an error generating any markup language, initiate a request to generate markup language for a next highest ranked user interface widget according to the ranking that is not among the subset of the plurality of user interface widgets; and

generate the content page with at least a subset of the plurality of user interface widgets corresponding to the plurality of page slots.

3. The system of claim 2, wherein the page template corresponding to the requested content page is dynamically generated in response to receiving the request to generate the content page.

4. The system of claim 2, wherein the effectiveness metric is associated with at least one of a profitability amount, a revenue amount, or a volume of sold items associated with a corresponding user interface widget in an electronic commerce system.

5. The system of claim 2, wherein the content page is generated with at least a subset of the plurality of user interface widgets corresponding to the plurality of page slots by requesting each of the at least a subset of the plurality of user interface widgets to generate markup language for placement within the content page.

6. The system of claim 5, wherein each of the at least a subset of the plurality of user interface widgets are requested to generate markup language for placement within the content page by providing the ranking of the plurality of user interface widgets to each of the at least a subset of the plurality of user interface widgets.

7. The system of claim 6, wherein the ranking of the plurality of user interface widgets is provided to each of the at least a subset of the plurality of user interface widgets by identifying each of the at least a subset of the plurality of user interface widgets that are more highly ranked than a respective one of the user interface widgets according to the ranking.

8. The system of claim 6, wherein the ranking of the plurality of user interface widgets according to the effectiveness metric is further based at least in part upon scheduling data specifying scheduling constraints associated with at least one of the plurality of user interface widgets.

9. The system of claim 8, wherein the scheduling data specifies a percentage of content pages in which a respective user interface widget should be placed.

10. The system of claim 8, wherein the scheduling data specifies at least one of a page slot or a slot group in the page template in which a respective user interface widget should be placed.

11. The system of claim 5, wherein each of the at least a subset of the plurality of user interface widgets are requested to generate markup language corresponding to each of the at least a subset of the plurality of user interface widgets in parallel.

12. The system of claim 2, wherein at least one of the user interface widgets is configured to generate content based at least in part upon a user account.

13. The system of claim 12, wherein the at least one of the user interface widgets is configured to generate markup language configured to render product recommendations associated with the user account in an electronic commerce system.

24. The system of claim 2, wherein the content page application causes the at least one computing device to at least:

determine whether any of the at least a subset of the plurality of user interface widgets is associated with an error rate that meets a threshold error rate; and

initiate a request to generate markup language for a next highest ranked user interface widget according to the ranking that is not among the subset of the plurality of user interface widgets in response to a determination that the error rate meets the threshold error rate.

25. The system of claim 2, wherein the amount of user interaction being measured by determining an amount of mouse-over time associated with each of the page slots relative to other page slots.

14. A method comprising:

receiving, via at least one computing device, a request to generate a content page;

identifying, via the at least one computing device, a page template corresponding to the requested content page, the page template defining at least one slot group, the at least one slot group comprising at least one page slot having a common geometry and located at a common location within the page template, the at least one page slot corresponding to at least one content location in the content page, the at least one page slot being ranked according to a placement value within the at least one slot group, the placement value based upon an engagement metric expressing an historical amount of user interaction with the at least one page slot relative to other page slots;

generating, via the at least one computing device, at least one ranking of a plurality of user interface widgets according to an effectiveness metric, wherein the ranking is randomized according to a degree of randomness so that lowly ranked ones of the plurality of user interface widgets have an opportunity to be highly ranked according to the effectiveness metric;

matching, via the at least one computing device, each page slot within the at least one slot group with a respective user interface widget based at least in part upon the ranking, the placement value of each page slot, and whether a geometry of the at least one page slot matches a requested geometry of a particular one of the plurality of user interface widgets;

determine, prior to transmission of the content page to a browser rendering the content page on behalf of a client device, whether the respective user interface widget matched to each page slot returns an error in response to a request to generate markup language;

prior to requesting that the respective user interface widget returning an error generate any markup language, initiate a request to generate markup language for a next highest ranked user interface widget according to the ranking that is not matched to a respective page slot.

15. The method of claim 14, wherein the effectiveness metric is associated with at least one of a profitability amount, a revenue amount, or a volume of sold items associated with a corresponding user interface widget in an online retail site.

16. The method of claim 14, wherein the effectiveness metric is associated with an engagement metric associated with a corresponding user interface widget, the engagement metric associated with an amount of user interaction with the corresponding user interface widget by a population of users relative to other user interface widgets.

17. The method of claim 14, further comprising generating the content page with the respective user interface widgets corresponding to the at least one page slot.

18. The method of claim 17, wherein generating the content page further comprises requesting, via the at least one computing device, each of the respective user interface widgets to generate markup language corresponding to each of the at least a subset of the plurality of user interface widgets.

19. The method of claim 18, wherein requesting each of the respective user interface widgets to generate markup language corresponding to each of the at least a subset of the plurality of user interface widgets further comprises providing the ranking of the plurality of user interface widgets to each of the at least a subset of the plurality of user interface widgets.

20. The method of claim 19, wherein providing the ranking of the plurality of user interface widgets to each of the at least a subset of the plurality of user interface widgets further comprises identifying, via the at least one computing device, each of the plurality of user interface widgets that are more highly ranked than a respective one of the user interface widgets according the ranking.

21. The method of claim 14, wherein determining whether any of the respective user interface widgets corresponding to the at least one page slot returns an error in response to a request to generate markup language for placement in a page slot further comprises determining whether an error rate associated with any of the respective user interface widgets exceeds a predefined threshold.

22. The method of claim 18, wherein requesting, via the at least one computing device, each of the respective user interface widgets to generate markup language corresponding to each of the at least a subset of the plurality of user interface widgets further comprises initiating, via the at least one computing device, the requests in parallel.

23. The method of claim 14, wherein the respective user interface widget is configured to generate content based at least in part upon a user account associated with an electronic commerce system.