公开(公告)号：US10582015B2

公开(公告)日：2020-03-03

申请号：US15081685

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: G06F17/30 ,  H04L29/06 ,  H04L29/08 ,  G06F16/22

Abstract: In one aspect, the disclosure teaches a system configured to receive from a device a request for content including an identifier of a first set of dictionaries available locally at the device. The system is also configured to select a second set of dictionaries to compress content requested by the device based at least on the set of dictionaries available at the device, the second set of dictionaries selected from a third set of local system dictionaries available at the system.

公开(公告)号：US20150242413A1

公开(公告)日：2015-08-27

申请号：US14698557

申请日：2015-04-28

Applicant: Amazon Technologies, Inc.

Inventor： Almann T. Goo ,  Michael J. McInerny

IPC: G06F17/30

CPC classification number: G06F17/30073 ,  G06F17/30312 ,  G06F17/30336 ,  G06F17/30864 ,  G06F2201/80

Abstract: Systems and methods are provided for efficiently indexing archived objects in an archive data store to allow for efficient and quick access to the archived objects. The systems and methods provided also allow alleviate the strain on a live data store and enable a requester wishing to retrieve updates to do so without knowledge of the location of the stored update on a live or archive data store.

Abstract translation: 提供了系统和方法，用于对存档数据存储中的存档对象进行有效索引，以便高效快速地访问归档对象。 所提供的系统和方法还可以减轻实时数据存储的压力，并使希望检索更新的请求者能够在不了解存储或存档数据存储上存储的更新的位置的情况下进行更新。

公开(公告)号：US10306024B2

公开(公告)日：2019-05-28

申请号：US15081698

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: G06F16/00 ,  H04L29/06 ,  H04L29/08 ,  G06F16/27 ,  G06F16/22 ,  H03M7/30

Abstract: A system configured to generate a set of compression dictionary snapshots. The system can determine a subset of a set of compression dictionary definitions, the subset having a first subset comprising one or more definitions that have changed since a time of a previous snapshot and a second subset having one or more definitions associated with a predetermined portion of the dictionary. The system can further generate and store snapshots based at least in part on the determined subset of one or more definitions and determine a plurality of active snapshots from the set of snapshots such that the set of one or more definitions is included in the plurality of active snapshots.

公开(公告)号：US09846697B2

公开(公告)日：2017-12-19

申请号：US14698557

申请日：2015-04-28

Applicant: Amazon Technologies, Inc.

Inventor： Almann T. Goo ,  Michael J. McInerny

IPC: G06F17/30

CPC classification number: G06F17/30073 ,  G06F17/30312 ,  G06F17/30336 ,  G06F17/30864 ,  G06F2201/80

Abstract: Systems and methods are provided for efficiently indexing archived objects in an archive data store to allow for efficient and quick access to the archived objects. The systems and methods provided also allow alleviate the strain on a live data store and enable a requester wishing to retrieve updates to do so without knowledge of the location of the stored update on a live or archive data store.

公开(公告)号：US10264103B2

公开(公告)日：2019-04-16

申请号：US15081697

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: G06F17/30 ,  H04L29/06 ,  H04L29/08

Abstract: A system for dictionary generation that can generate a set of candidate dictionaries based at least in part on subsets of content, where candidate dictionaries of the set of candidate dictionaries are generated based at least in part on a different subset of the content. The system can further use candidate dictionaries of the set of candidate dictionaries to compress the content and can identify one or more dictionary quality metrics for candidate dictionaries of the set of candidate dictionaries based at least in part on the respective compression of the content by candidate dictionaries of the set of candidate dictionaries.

公开(公告)号：US20170279931A1

公开(公告)日：2017-09-28

申请号：US15081685

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: H04L29/06 ,  G06F17/30 ,  H04L29/08

CPC classification number: H04L69/04 ,  G06F16/2228 ,  H04L67/06

Abstract: In one aspect, the disclosure teaches a system configured to receive from a device a request for content including an identifier of a first set of dictionaries available locally at the device. The system is also configured to select a second set of dictionaries to compress content requested by the device based at least on the set of dictionaries available at the device, the second set of dictionaries selected from a third set of local system dictionaries available at the system.

公开(公告)号：US10853340B2

公开(公告)日：2020-12-01

申请号：US14629079

申请日：2015-02-23

Applicant: Amazon Technologies, Inc.

Inventor： Almann T. Goo

IPC: G06F16/22

Abstract: Static sorted index replication is described. A method may include receiving data to store in a memory tree of a replica in a partitioned distributed data store. The method may also include storing the received data in the respective memory tree of one of a plurality of replicas. The method may further include storing the received data sequentially in a static sorted index.

公开(公告)号：US20170279933A1

公开(公告)日：2017-09-28

申请号：US15081698

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: H04L29/06 ,  G06F17/30 ,  H04L29/08

CPC classification number: H04L69/04 ,  G06F17/30321 ,  G06F17/30581 ,  H03M7/30 ,  H03M7/3084 ,  H03M7/3091 ,  H03M7/6064 ,  H03M7/6076 ,  H04L67/06

Abstract: A system configured to generate a set of compression dictionary snapshots. The system can determine a subset of a set of compression dictionary definitions, the subset having a first subset comprising one or more definitions that have changed since a time of a previous snapshot and a second subset having one or more definitions associated with a predetermined portion of the dictionary. The system can further generate and store snapshots based at least in part on the determined subset of one or more definitions and determine a plurality of active snapshots from the set of snapshots such that the set of one or more definitions is included in the plurality of active snapshots.

公开(公告)号：US20170279932A1

公开(公告)日：2017-09-28

申请号：US15081697

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Eric Michael Schurman ,  Almann T. Goo ,  Muneer Mirza ,  Christopher Allen Suver

IPC: H04L29/06 ,  G06F17/30 ,  H04L29/08

CPC classification number: H04L69/04 ,  G06F17/30321 ,  H04L67/06

Abstract: A system for dictionary generation that can generate a set of candidate dictionaries based at least in part on subsets of content, where candidate dictionaries of the set of candidate dictionaries are generated based at least in part on a different subset of the content. The system can further use candidate dictionaries of the set of candidate dictionaries to compress the content and can identify one or more dictionary quality metrics for candidate dictionaries of the set of candidate dictionaries based at least in part on the respective compression of the content by candidate dictionaries of the set of candidate dictionaries.

公开(公告)号：US20160188652A1

公开(公告)日：2016-06-30

申请号：US15060289

申请日：2016-03-03

Applicant: Amazon Technologies, Inc.

Inventor： Almann T. Goo ,  Erik W. Selberg ,  Chris A. Suver

IPC: G06F17/30

CPC classification number: G06F16/2358 ,  G06F16/113 ,  G06F16/185 ,  G06F16/2455 ,  G06F16/27 ,  G06F16/9535

Abstract: Systems and methods are provided for archiving and querying data updates received or generated by an update processing system associated with an electronic catalog. In some embodiments, the system may receive a query associated with item data updates in a first format. The system may monitor a status of the query and may store data associated with the status. In some embodiments, the system may translate the query from the first format into a second format that is suitable or appropriate for use by an item data update data store. The update data store may include objects having records associated with one or more items, and the system may access the item update data store to retrieve information in response to the query. The system may further generate and provide query results responsive to the query and may update the status of the query.

Abstract translation: 提供了系统和方法来存档和查询与电子目录相关联的更新处理系统接收或生成的数据更新。 在一些实施例中，系统可以以第一格式接收与项目数据更新相关联的查询。 系统可以监视查询的状态并且可以存储与状态相关联的数据。 在一些实施例中，系统可以将查询从第一格式转换成适合于或适于由项目数据更新数据存储使用的第二格式。 更新数据存储可以包括具有与一个或多个项目相关联的记录的对象，并且系统可以访问项目更新数据存储以响应于查询来检索信息。 该系统还可以响应于查询生成并提供查询结果，并且可以更新查询的状态。