Context-aware caching

• US 9,852,135 B1
• Filed: 11/29/2011
• Issued: 12/26/2017
• Est. Priority Date: 11/29/2011
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: McHugh, Jason G., Tomay, Beryl, Bibireata, Daniel
• Primary Examiner(s): Aspinwall, Evan
• Application Number:
  US13/306,743
• Time in Patent Office: 2,219 Days
• Field of Search: 707706
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70

Abstract

A user can capture various types of information concurrently using multiple sensors of an electronic device. This “scene” data can be provided to a service for processing, which is able to identify various types of potential matches and aggregate information to be returned to the client device. In at least some embodiments, matching information can be sent with the results such that the electronic device can match an element in the scene the next time that element is encountered, without having to contact the service again. In some embodiments, an attempt can be made to predict elements that the user might attempt to identify, and one or more corpora of data can be sent to the electronic device such that the client device can perform any matching on the device for elements in those corpora.

Claims

1. A computer-implemented method of identifying an element, comprising:

under control of one or more computing systems configured with executable instructions,

receiving, from a user, an identify request including data captured using one or more sensors of a computing device, the data capable of including multiple types of data;

determining at least one aspect of the user;

locating a digital entity associated with an element contained in the data and associated with the at least one aspect of the user, the digital entity being associated with the element and the at least one aspect of the user using element matching information and an element matching algorithm; and

providing the digital entity and the element matching information to the computing device in response to the identify request,

wherein a subsequent attempt to identify the element in captured data is able to be performed on the computing device using the element matching information, and

wherein the computing device is operable to perform element matching offline for at least one of resource conservation or power reduction.

2. The computer-implemented method of claim 1, wherein the element matching information is generated by processing previously-obtained data including the element to obtain element matching information that is able to be processed using an element matching algorithm.

3. The computer-implemented method of claim 1, wherein a subsequent identify request for the element is capable of being received from the computing device to an identification service in order to attempt to obtain additional matches beyond the digital entity stored on the computing device.

4. The computer-implemented method of claim 3, wherein the computing device is able to match the element using the element matching information and an element matching algorithm when no connection to the identification service is available.

5. The computer-implemented method of claim 1, further comprising:

locating related digital entities having at least one aspect in common with the element;

obtaining matching information for the related digital entities;

aggregating the related digital entities and matching information into a corpus of match data; and

providing the corpus of match data to the computing device,

wherein the computing device is capable of matching digital entities in the corpus without sending a subsequent identify request.

6. The computer-implemented method of claim 1, further comprising:

providing an element matching algorithm to the computing device when the computing device does not already store a copy of the element matching algorithm.

7. A method of identifying elements, comprising:

determining at least one aspect of a user of a computing device;

selecting a plurality of digital entities related to the at least one aspect of the user of the computing device;

obtaining matching information for the plurality of digital entities, the matching information enabling the digital entities to be matched with sensor data captured by at least one sensor of the computing device of the user using one of a plurality of associated matching algorithms;

aggregating at least a portion of the plurality of digital entities and matching information into a corpus; and

providing the computing device with the corpus and any of the plurality of associated matching algorithms not stored on the computing device,

wherein the computing device is able to match an element captured in sensor data to one of the plurality of digital entities using the matching information of the corpus and associated matching algorithms;

wherein the computing device is operable to perform element matching offline for at least one of resource conservation or power reduction, and

wherein the computing device is able to submit an identify request for an element not matching one of the provided plurality of digital entities or for additional digital entities.

8. The method of claim 7, wherein the at least one aspect includes at least one of a preference, behavior, buying pattern, or query associated with a user.

9. The method of claim 7, wherein the at least one aspect includes a current location of the computing device, an identity of an entity within a detectable range of the computing device, or popular elements associated with the provider of content.

10. The method of claim 7, further comprising:

generating multiple corpora each including digital entities associated with different aspects of the user, the provider, or the computing device.

11. The method of claim 10, wherein different types of corpora are sent to the computing device at different times or locations.

12. The method of claim 10, wherein different types of corpora are set to expire at different times.

13. The method of claim 7, wherein the computing device is operable to perform matching at least using the digital entities stored on the computing device when no connection is available to submit an identify request.

14. The method of claim 7, wherein the computing device is operable to perform matching at least using the digital entities stored on the computing device to provide a first set of match results, and is further operable to submit an identify request to obtain a second set of match results.

15. The method of claim 7, further comprising:

monitoring behavior of the user with respect to the digital entities; and

updating corpus generation criteria based at least in part upon the monitored behavior.

16. The method of claim 7, further comprising:

obtaining element information from an electronic marketplace; and

using the obtained element information to selecting a subsequent plurality of digital entities.

17. The method of claim 7, wherein the digital entities include at least one of product identifiers, content identifiers, pointers, or navigation links.

18. The method of claim 7, wherein the corpus is updated with new digital entities and provided to the computing device at regular intervals.

19. The method of claim 7, wherein the corpus is generated in response to receiving current contextual information or environmental information for the computing device.

20. The method of claim 7, wherein the corpus provides information enabling at least one of the plurality of associated matching algorithms to be run on the computing device when the computing device is offline.

21. A system for identifying elements, comprising:

a device processor; and

memory including instructions that, when executed by the device processor, cause the system to;

determine at least one aspect of a user of a computing device;

select a plurality of digital entities related to the at least one aspect of the user of the computing device;

obtain matching information for each of the plurality of digital entities, the matching information enabling the digital entities to be matched with sensor data captured by at least one sensor of the computing device of the user using one of a plurality of associated matching algorithms;

aggregate the plurality of digital entities and matching information into a corpus; and

provide the computing device with the corpus and any of the plurality of associated matching algorithms not stored on the computing device,

wherein the computing device is able to match an element captured in sensor data to one of the plurality of digital entities using the matching information of the corpus and associated matching algorithms, and

wherein the computing device is operable to perform element matching offline for at least one of resource conservation or power reduction.

22. The system of claim 21, wherein the instructions when executed further cause the system to:

generate multiple corpora each including digital entities associated with different aspects of the user or the computing device, the corpora configured to be sent or expire at different times.

23. The system of claim 21, wherein the computing device is operable to perform matching at least using the digital entities stored on the computing device when no connection is available to the system.

24. The system of claim 21, wherein the computing device is operable to perform matching at least using the digital entities stored on the computing device to provide a first set of match results, and is further operable to submit an identify request to the system obtain a second set of match results.

25. A non-transitory computer-readable storage medium including instructions for identifying elements, the instructions when executed by a processor of a computing device causing the computing device to:

receive, from a user, an identify request including data captured using one or more sensors of a computing device, the data capable of including multiple types of data;

determine at least one aspect of the user;

locate a digital entity associated with an element contained in the data and associated with the at least one aspect of the user, the digital entity being associated with the element using element matching information and an element matching algorithm; and

provide the digital entity, element matching information, and element matching algorithm to the computing device in response to the identify request,

wherein a subsequent attempt to identify the element in captured data is able to be performed on the computing device using the element matching information and the element matching algorithm, and

wherein the computing device is operable to perform element matching offline for at least one of resource conservation or power reduction.

26. The non-transitory computer-readable storage medium of claim 25, wherein the computing device is able to match the element using the element matching information and the element matching algorithm when no connection to the identification service is available.

27. The non-transitory computer-readable storage medium of claim 25, wherein the instructions when executed further cause the computing device to:

locate related digital entities having at least one aspect in common with the element;

obtain matching information for the related digital entities;

aggregate the related digital entities and matching information into a corpus of match data; and

provide the corpus of match data to the computing device,

wherein the computing device is capable of matching digital entities in the corpus without sending a subsequent identify request.