US 10,592,546 B2Granted

System for optimizing access to an indexed database

AssigneeAmazon Technologies, Inc.

InventorsBenjamin Aldouby Schwartz, Jeremiah Dunham, Andrew Tunall, Jason LaPier, Dustin Encelewski, Justin Abrahms, Khawaja Shams

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

An asset storage server is provided herein that assigns related files to an asset name and assigns permissions to the asset name such that related files with unrelated names can be assigned permissions independent of the file naming convention and without requiring a user to individually set the permissions of each file. The asset storage server may also generate modified versions of original file names and index a distributed object store based on the modified versions such that related files with related names are not listed in the same partition of the distributed object store. Indexing the distributed object store based on the modified versions of the original file names may reduce data retrieval latency.

Claims21

Dependent claims

A computer-implemented method comprising:

as implemented by one or more computing devices configured with specific executable instructions,
receiving a name of a media object stored in an asset data store;
receiving an identification of a file path of the media object in the asset data store;
generating a hash value for the media object based on at least a portion of the file path of the media object in the asset data store;
generating a modified media object name for the media object that includes the hash value and the name of the media object;
mapping the name of the media object to the modified media object name;
mapping the file path to the modified media object name;
storing the mapping of the name of the media object to the modified media object name in a lookup key data store;
storing the mapping of the file path to the modified media object name in the lookup key data store,
wherein storage of the mapping of the name of the media object to the modified media object name and of the mapping of the file path to the modified media object name causes the lookup key data store to be indexed based on the modified media object name;
receiving a request from a user device to access the media object;
querying, using the name of the media object, the lookup key data store to identify that the modified media object name is mapped to the name of the media object;
querying, using the modified media object name, the lookup key data store to identify that the media object is stored at the file path;
retrieving the media object from the file path;
and
transmitting the media object to the user device to satisfy the request.

13 more elements

A system comprising:

a lookup key data store that identifies a file path of a media object;
an asset storage system comprising at least one processor and at least one memory, wherein the at least one memory includes instructions that, when executed by the at least one processor, cause the asset storage system to:
receive a name of the media object;
receive an identification of the file path of the media object;
generate a modified media object name for the media object that includes a representation of at least a portion of the file path and the name of the media object;
map the name of the media object to the modified media object name;
map the file path to the modified media object name;
store the mapping of the name of the media object to the modified media object name;
store the mapping of the file path to the modified media object name,
wherein storage of the mapping of the name of the media object to the modified media object name and of the mapping of the file path to the modified media object name causes the lookup key data store to be indexed based on the modified media object name;
and
an asset retrieval server, wherein second instructions, when executed, cause the asset retrieval server to:
receive a request from a user device to access the media object;
query, using the name of the media object, the lookup key data store to identify that the modified media object name is mapped to the name of the media object;
query, using the modified media object name, the lookup key data store to identify that the media object is stored at the file path;
retrieve the media object from the file path;
and
transmit the media object to the user device to satisfy the request.

15 more elements

A non-transitory computer-readable medium having stored thereon executable program code that directs one or more computing devices to perform operations when executed, the operations comprising:

receiving a name of the media object;
generating a modified media object name for the media object that includes a representation of at least a portion of a file path of the media object and the name of the media object;
mapping the name of the media object to the modified media object name;
mapping the file path of the media object to the modified media object name;
store the mapping of the name of the media object to the modified media object name;
store the mapping of the file path of the media object to the modified media object name;
receiving a request from a user device to access the media object;
querying, using the name of the media object, a data store to identify that the modified media object name is mapped to the name of the media object;
querying, using the modified media object name, the data store to identify that the media object is stored at the file path;
retrieving the media object from the file path;
and
transmitting the media object to the user device to satisfy the request.

9 more elements

Dependencies are inferred from the claim text.