Precaching unlockable data elements

• US 10,467,147 B1
• Filed: 04/28/2017
• Issued: 11/05/2019
• Est. Priority Date: 04/28/2017
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: Snap, Inc.
• Inventors: Ahmed, Samir, Gaur, Amit, Hu, Yue, Maheshwari, Manish, Wen, Yang
• Primary Examiner(s): Chappell, Daniel C.
• Application Number:
  US15/582,304
• Time in Patent Office: 921 Days
• CPC Class Codes: G06F 12/0895 of parts of caches, e.g. directory or tag array
• CPC Class Codes: G06F 16/278 Data partitioning, e.g. horizontal or vertical partitioning
• CPC Class Codes: G06F 2212/60 Details of cache memory
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 5/00 Image enhancement or restoration
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring

Abstract

Systems, devices, media, and methods are presented for selectively partitioning and precaching data elements. The systems and methods identify a device context for a client device and identify a cell based on the device context. The cell is associated with one or more partition characteristics and a plurality of data elements stored in a precache of data elements. The systems and methods select a set of data elements corresponding to the cell and at least a portion of the one or more partition characteristics. The systems and methods then retrieve the selected set of data elements from the precache of data elements and cause presentation of at least one data element of the selected set of data elements at a display device coupled to the client device.

Claims

1. A method, comprising:

identifying, by one or more processors, a device context for a client device, wherein the device context includes a current time or a current location associated with the client device;

identifying a cell based on the device context, the cell being associated with one or more partition characteristics and a plurality of data elements corresponding to the one or more partition characteristics, wherein the data elements are stored in a precache of data elements, wherein one or more partition characteristics comprises an event, a specified establishment, a geographical formation, or a weather event;

selecting a set of data elements corresponding to the cell;

retrieving a set of precached data elements, wherein the set of precached data elements include the selected set of data elements retrieved from the precache of data elements stored on a processor-readable storage device coupled to the client device;

causing the selected set of data elements to be displayed as selectable user interface elements on a display device coupled to the client device;

receiving a selection of a first selectable user interface element included in the selectable user interface elements, wherein the first selectable user interface element is associated with a first precached data element corresponding to a first partition characteristic;

modifying an image, captured using a camera coupled to the client device, based on the selection of the selectable user interface element to generate a modified image, wherein the modified image includes an overlay that identifies the first partition characteristic; and

causing the modified image to be displayed on the display device coupled to the client device.

2. The method of claim 1 further comprising:

dynamically partitioning an area into a set of cells, each cell of the set of cells corresponding to at least one partition characteristic of a plurality of partition characteristics;

selecting at least a portion of the plurality of data elements for association with at least one cell of the set of cells; and

associating the at least one partition characteristic with each data element of the portion of the plurality of data elements, the at least one partition characteristic associated with a data element being the at least one partition characteristic for the at least one cell with which the data element is associated.

3. The method of claim 2, wherein dynamically partitioning the area further comprises:

identifying a geographic area;

determining a data element density distributed across the geographic area, the data element density being based on a number of data elements, of the plurality of data elements, to be distributed across the geographic area; and

generating the set of cells such that each cell is associated with an equal number of data elements of the plurality of data elements.

4. The method of claim 3, wherein dynamically partitioning the area further comprises:

determining a data element capacity for the client device;

determining the data element density based on the number of data elements to be distributed across the geographic area and the data element capacity of the client device; and

generating the set of cells such that each cell is associated with an equal number of data elements and the equal number of data elements for each cell being below the data element capacity of the client device.

5. The method of claim 1 further comprising:

identifying a partition characteristic corresponding to a current state of the client device; and

validating the selected set of data elements based on the current state of the client device.

6. The method of claim 5, wherein the current state of the client device corresponds to one or more of a location of the client device and a time, and wherein validating the selected set of data elements further comprises:

comparing the current state of the client device with the portion of the partition characteristics corresponding to the selected set of data elements; and

based on a match between the current state of the client device and the portion of the partition characteristics, retaining at least a portion of the selected set of data elements in the processor-readable storage device coupled to the client device.

7. The method of claim 5, wherein the current state of the client device corresponds to one or more of a location of the client device and a time, and wherein validating the selected set of data elements further comprises:

comparing the current state of the client device with the portion of the partition characteristics corresponding to the selected set of data elements; and

based on a mismatch between the current state of the client device and the portion of the partition characteristics, discarding at least a portion of the selected set of data elements and selecting a subsequent set of data elements for precaching within the processor-readable storage device coupled to the client device.

8. The method of claim 5, wherein the current state of the client device corresponds to a current login credential received at the client device, wherein validating the selected set of data elements further comprises:

comparing the current state of the client device with a previous login credential corresponding to a login credential associated with the precaching of the selected set of data elements; and

based on a mismatch between the current login credential and the previous login credential discarding at least a portion of the selected set of data elements and selecting a subsequent set of data elements for precaching within the processor-readable storage device coupled to the client device.

9. The method of claim 1 further comprising:

identifying a partition characteristic of the one or more partition characteristics, the partition characteristic corresponding to a current state of the client device; and

in response to an access request at the client device, causing presentation of at least one data element of the selected set of data elements at a display device coupled to the client device, the at least one data element being associated with the partition characteristic.

10. A system, comprising:

one or more processors; and

a processor-readable storage device coupled to the one or more processors, the processor-readable storage device storing processor executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

identifying, by one or more processors, a device context for a client device, wherein the device context includes a current time or a current location associated with the client device;

identifying a cell based on the device context, the cell being associated with one or more partition characteristics and a plurality of data elements corresponding to the one or more partition characteristics, wherein the data elements stored in a precache of data elements, wherein one or more partition characteristics comprises an event, a specified establishment, a geographical formation, or a weather event;

selecting a set of data elements corresponding to the cell;

retrieving a set of precached data elements, wherein the set of precached data elements include the selected set of data elements retrieved from the precache of data elements stored on a processor-readable storage device coupled to the client device;

causing the selected set of data elements to be displayed as selectable user interface elements on a display device coupled to the client device

receiving a selection of a first selectable user interface element included in the selectable user interface elements, wherein the first selectable user interface element is associated with a first precached data element corresponding to a first partition characteristic;

modifying an image captured using a camera coupled to the client device, based on the selection of the selectable user interface element to generate a modified image, wherein the modified image includes an overlay that identifies the first partition characteristic; and

causing the modified image to be displayed on the display device coupled to the client device.

11. The system of claim 10, wherein the operations further comprise:

dynamically partitioning an area into a set of cells, each cell of the set of cells corresponding to at least one partition characteristic of a plurality of partition characteristics;

selecting at least a portion of the plurality of data elements for association with at least one cell of the set of cells; and

associating the at least one partition characteristic with each data element of the portion of the plurality of data elements, the at least one partition characteristic associated with a data element being the at least one partition characteristic for the at least one cell with which the data element is associated.

12. The system of claim 11, wherein dynamically partitioning the area further comprises:

identifying a geographic area;

determining a data element density distributed across the geographic area, the data element density being based on a number of data elements, of the plurality of data elements, to be distributed across the geographic area; and

generating the set of cells such that each cell is associated with an equal number of data elements of the plurality of data elements.

13. The system of claim 12, wherein dynamically partitioning the area further comprises:

determining a data element capacity for the client device;

determining the data element density based on the number of data elements to be distributed across the geographic area and the data element capacity of the client device; and

generating the set of cells such that each cell is associated with an equal number of data elements and the equal number of data elements for each cell being below the data element capacity of the client device.

14. The system of claim 10, wherein the operations further comprise:

identifying a partition characteristic corresponding to a current state of the client device; and

validating the selected set of data elements based on the current state of the client device.

15. The system of claim 10, wherein the operations further comprise:

identifying a partition characteristic of the one or more partition characteristics, the partition characteristic corresponding to a current state of the client device; and

in response to an access request at the client device, causing presentation of at least one data element of the selected set of data elements at a display device coupled to the client device, the at least one data element being associated with the partition characteristic.

16. A processor-readable storage device coupled to the one or more processors, the processor-readable storage device storing processor executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

identifying, by one or more processors, a device context for a client device, wherein the device context includes a current time or a current location associated with the client device;

identifying a cell based on the device context, the cell being associated with one or more partition characteristics and a plurality of data elements corresponding to the one or more partition characteristics, wherein the data elements stored in a precache of data elements, wherein one or more partition characteristics comprises an event, a specified establishment, a geographical formation, or a weather event;

selecting a set of data elements corresponding to the cell;

retrieving a set of precached data elements, wherein the set of precached data elements include the selected set of data elements retrieved from the precache of data elements stored on a processor-readable storage device coupled to the client device;

causing the selected set of data elements to be displayed as selectable user interface elements on a display device coupled to the client device

receiving a selection of a first selectable user interface element included in the selectable user interface elements, wherein the first selectable user interface element is associated with a first precached data element corresponding to a first partition characteristic;

modifying an image captured using a camera coupled to the client device, based on the selection of the selectable user interface element to generate a modified image, wherein the modified image includes an overlay that identifies the first partition characteristic; and

causing the modified image to be displayed on the display device coupled to the client device.

17. The processor-readable storage device of claim 16, wherein the operations further comprise:

dynamically partitioning an area into a set of cells, each cell of the set of cells corresponding to at least one partition characteristic of a plurality of partition characteristics;

selecting at least a portion of the plurality of data elements for association with at least one cell of the set of cells; and

associating the at least one partition characteristic with each data element of the portion of the plurality of data elements, the at least one partition characteristic associated with a data element being the at least one partition characteristic for the at least one cell with which the data element is associated.

18. The processor-readable storage device of claim 17, wherein dynamically partitioning the area further comprises:

identifying a geographic area;

determining a data element density distributed across the geographic area, the data element density being based on a number of data elements, of the plurality of data elements, to be distributed across the geographic area; and

generating the set of cells such that each cell is associated with an equal number of data elements of the plurality of data elements.

19. The processor-readable storage device of claim 18, wherein dynamically partitioning the area further comprises:

determining a data element capacity for the client device;

determining the data element density based on the number of data elements to be distributed across the geographic area and the data element capacity of the client device; and

generating the set of cells such that each cell is associated with an equal number of data elements and the equal number of data elements for each cell being below the data element capacity of the client device.

20. The processor-readable storage device of claim 16, wherein the operations further comprise:

identifying a partition characteristic corresponding to a current state of the client device; and

validating the selected set of data elements based on the current state of the client device.