公开(公告)号：US09372879B1

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

申请号：US14136943

申请日：2013-12-20

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： Andrew Ross Evenson

IPC: G06F17/30

CPC classification number: G06F17/30321 ,  G06F17/30286 ,  G06F17/30324 ,  G06F17/30961

Abstract: Techniques are described for employing a substantially self-balanced append tree data structure to store and access information. The append tree data structure is a hierarchical data structure in which a leaf node or a parent node may be added to expand the append tree data structure. The determination to add a leaf node or a parent node may be based on a counter for leaf nodes present in the append tree data structure. Nodes in the append tree data structure may be blocks in memory, with each block corresponding to a plurality of positions that may be employed to tracking message identifiers in a messaging service.

Abstract translation: 描述了采用实质上自平衡的附加树数据结构来存储和访问信息的技术。 附加树数据结构是其中可以添加叶节点或父节点以扩展附加树数据结构的分层数据结构。 添加叶节点或父节点的确定可以基于附加树数据结构中存在的叶节点的计数器。 附加树数据结构中的节点可以是存储器中的块，每个块对应于可用于跟踪消息传递服务中的消息标识符的多个位置。

公开(公告)号：US09256657B1

公开(公告)日：2016-02-09

申请号：US13916772

申请日：2013-06-13

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： Andrew Ross Evenson ,  Masud Ahmed Khan ,  Jeremy David McCarthy ,  Muralidharan Subramani

IPC: G06F17/30

CPC classification number: G06F17/30569

Abstract: Techniques are described for tracking data objects transferred among multiple services in a computing environment. Services that are involved in the transfer of data objects may be instrumented to generate recordings that describe outbound and inbound transfers of data objects. The recordings may be analyzed to identify key-value pairs included in the transferred data objects, where the key corresponds to a data attribute that stores a particular value in a data object. For each pair of keys that are associated with a same or substantially similar value, a correlation metric may be updated for each instance of association. Over time, the correlation metric may indicate a higher degree of correlation for those pairs of keys that frequently share a same value. Pairs of keys exhibiting an above-threshold correlation count may be designated as related in that they are involved in the transfer of data objects.

Abstract translation: 描述了用于跟踪在计算环境中在多个服务之间传送的数据对象的技术。 涉及数据对象传输的服务可能会进行检测，以生成描述数据对象的出站和内向传输的记录。 可以分析记录以识别包括在传送的数据对象中的键值对，其中键对应于在数据对象中存储特定值的数据属性。 对于与相同或基本相似的值相关联的每对密钥对，可以为每个关联实例更新关联度量。 随着时间的推移，相关性度量可以指示经常共享相同值的那些键对更高程度的相关性。 表现出高于阈值的相关计数的键对可以被指定为相关的，因为它们涉及数据对象的传送。