Item selection based on dimensional criteria

• US 9,965,793 B1
• Filed: 05/08/2015
• Issued: 05/08/2018
• Est. Priority Date: 05/08/2015
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Hasan, Shiblee Imtiaz, Mohinder Singh, Manjeet Chayel, Johnson, Joseph Edwin, Masters, Nathan Eugene, Pandey, Saurangshu, Schwartz, Benjamin
• Primary Examiner(s): Haq, Naeem U
• Assistant Examiner(s): Sutch, Jr., Norman Donald
• Application Number:
  US14/708,106
• Time in Patent Office: 1,096 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/24561 Intermediate data storage techniques for performance improvement
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/0631 Item recommendations

Abstract

Systems and methods are provided for determining dimensional criteria of a physical space and identifying a set of items that satisfy the dimensional criteria. For example, the dimensional criteria may be determined based on an image depicting the physical space or search terms provided by a user. Composite keys may be generated based on the dimensional criteria and one or more search terms provided by the user, and the generated composite keys may be used to search one or more databases storing sorted item keys and corresponding item identifiers.

Claims

1. A system for identifying items that satisfy dimensional criteria specified by a user, the system comprising:

an electronic data storage system comprising one or more databases that each store item keys that are sorted, wherein each item key is associated with one or more item identifiers, wherein each item identifier identifies a corresponding item from a plurality of items; and

a computing system comprising one or more hardware computing devices executing specific computer-executable instructions, said computing system in communication with the electronic data store, and configured to at least;

receive a search request transmitted by a user computing device associated with a user, the search request including an image that depicts a physical space, one or more search terms, and information indicative of the user'"'"'s interest in placing one or more items associated with the one or more search terms within the physical space, wherein the physical space is at least partially bound by one or more objects depicted in the image;

analyze the image to determine dimensional criteria of the physical space, wherein the dimensional criteria comprise a length, a width, a height, or a volume of the physical space;

generate one or more composite search keys based at least in part on the dimensional criteria of the physical space and the one or more search terms, wherein each composite search key includes two or more of the length, width, height, or volume of the physical space in a particular order;

identify, based at least on the one or more composite search keys, a first set of item keys stored in the one or more databases, wherein an individual item key includes two or more dimension values in the particular order and is associated with one or more item identifiers that each identify a corresponding item associated with the two or more dimension values;

determine a set of items that satisfy the dimensional criteria, wherein determining the set of items includes;

identifying candidate items based at least on each one of the candidate items being associated with at least one item key in the first set and removing any duplicative candidate items; and

output the determined set of items for presentation to a user.

2. The system of claim 1, wherein the computing system is further configured to:

receive a user selection of one of the items in the determined set of items; and

output additional details associated with the selected item.

3. The system of claim 2, wherein the additional details include a user interface for initiating a transaction for purchasing the selected item.

4. A system comprising:

an electronic data store configured to store at least item keys that are sorted and one or more item identifiers associated with each item key, wherein each item identifier identifies a corresponding item from a plurality of items; and

a computing system comprising one or more hardware computing devices executing specific computer-executable instructions, said computing system in communication with the electronic data store, and configured to at least;

receive a search request including search criteria associated with a three-dimensional (3-D) bounding box;

determine dimensional criteria of the 3-D bounding box based at least in part on the search criteria included in the search request;

generate a composite search key based at least in part on the search criteria, wherein the composite search key includes at least a portion of the determined dimensional criteria;

identify, based at least on the generated composite search key, one or more item keys stored in the electronic data;

determine a set of items that satisfy the dimensional criteria, wherein determining the set of items includes identifying candidate items that are each associated with at least one of the one or more item keys and removing any duplicative candidate items; and

output information identifying one or more of the determined set of items in response to the search request.

5. The system of claim 4, wherein the search criteria associated with the 3-D bounding box is an image that depicts a physical space at least partially bound by one or more other objects depicted in the image, wherein the 3-D bounding box corresponds to the physical space depicted in the image.

6. The system of claim 5, wherein the computing system is further configured to superimpose an overlay image associated with at least one of the determined set of items on the image that depicts the physical space.

7. The system of claim 5, wherein the computing system is further configured to provide a user interface for scrolling through the one or more items in the determined set of items.

8. The system of claim 4, wherein the dimensional criteria of the 3-D bounding box is determined based at least in part on an image that depicts an item occupying a physical space, wherein the 3-D bounding box corresponds to the physical space occupied by the item depicted in the image.

9. The system of claim 4, wherein the dimensional criteria of the 3-D bounding box comprises length, width, and height information of a physical space.

10. The system of claim 4, wherein the item identifiers are stored in a compressed format, wherein the computing system is further configured to decompress each item identifier associated with the determined set of items prior to outputting the information identifying the one or more items in the determined set.

11. The system of claim 4, wherein the electronic data store comprises a first database storing a first set of item keys and a second database storing a second set of item keys, wherein the first set of item keys is associated with at least one dimensional parameter that is not associated with the second set of item keys.

12. The system of claim 4, wherein each item in the determined set of items has:

an item length that is greater than a first threshold percentage of, but less than or equal to, the length of the 3-D bounding box;

an item width that is greater than a second threshold percentage of, but less than or equal to, the width of the 3-D bounding box;

an item height that is greater than a third threshold percentage of, but less than or equal to, the height of the 3-D bounding box; and

an item volume that is greater than a fourth threshold percentage of, but less than or equal to, the volume of the 3-D bounding box.

13. The system of claim 4, wherein the search criteria include one or more of (i) a keyword associated with an item, (ii) a type of an item, or (iii) a color of an item.

14. The system of claim 4, wherein the electronic data store comprises a first database storing a first set of item keys associated with items having volumes within a first volume range and a second database storing a second set of item keys associated with items having volumes within a second volume range that is different from the first volume range, wherein the computing system is further configured to:

determine that a volume of the 3-D bounding box is within the first volume range; and

based on the determination that the volume of the 3-D bounding box is within the first volume range, search for the candidate items in the first database instead of the second database.

15. A computer-implemented method comprising:

as implemented by one or more computing devices configured with specific executable instructions,

receiving a search request including dimensional criteria associated with a physical space, wherein the dimensional criteria includes one or more of a length, a width, or a height of the physical space;

generating a composite search key associated with the search request, wherein the composite search key includes at least a portion of the dimensional criteria;

identifying, based at least on the composite search key, one or more item keys from a plurality of item keys stored and sorted in an electronic data store, wherein an individual item key of the plurality of item keys is associated with one or more item identifiers that each identify a corresponding item;

determining a set of items that satisfy the dimensional criteria based at least in part on the one or more identified item keys; and

outputting information identifying one or more of the determined set of items in response to the search request.

16. The method of claim 15, further comprising:

determining volume information based on the length, width, and height included in the search request; and

filtering at least some of the item keys stored in the electronic data store based at least on the volume information.

17. The method of claim 15, further comprising filtering the item keys using one or more keywords included in the search request prior to identifying the one or more item keys.

18. The method of claim 15, wherein the generated composite search key includes one or more keywords included in the search request.

19. The method of claim 15, further comprising generating a plurality of composite search keys, wherein each composite search key includes (i) a length value followed by a volume value, (ii) a width value followed by the volume value, or (iii) a height value followed by the volume value.

20. The method of claim 15, further comprising:

generating an additional composite search key based on a word that is stored in association with at least one of one or more keywords included in the search request; and

identifying an additional candidate item in the electronic data store using the additional composite search key.

21. The method of claim 20, further comprising:

determining a complementary candidate item that, in combination with the additional candidate item identified using the additional composite search key, satisfies the dimensional criteria; and

providing an indication that the complementary candidate item and the additional candidate item collectively satisfy the dimensional criteria.

22. The method of claim 20, wherein the word is one of a meronym, a hypernym, or a hyponym of the at least one of the one or more keywords.

23. The method of claim 20, further comprising creating the association between the word and the at least one keyword of based at least in part on prior searches performed.