公开(公告)号：US09483387B1

公开(公告)日：2016-11-01

申请号：US14216832

申请日：2014-03-17

Applicant: Amazon Technologies, Inc.

Inventor： William Wallace Allocca ,  Michael Carl Brant ,  Vikas Singh ,  Sanyuan Tang ,  Arun Vashishtha

IPC: G06F11/00 ,  G06F11/36

CPC classification number: G06F11/3688 ,  G06F11/3684 ,  G06F11/3692

Abstract: The techniques described herein provide for comparison of tree structures. In some examples, a system according to this disclosure may receive at least a first item including a first tree structure and a second item including a second tree structure. The system may compare the first item and the second item. In particular, in performing the comparison, the system may detect a sub-tree structure type in the first tree structure and in the second tree structure. In some examples, the sub-tree structure type is one of one or more sub-tree structure types that have corresponding matching processes. Once determined, the system described herein may perform the corresponding matching process of the detected sub-tree structure type for the first tree structure and the second tree structure.

Abstract translation: 本文描述的技术提供了树结构的比较。 在一些示例中，根据本公开的系统可以接收至少包括第一树结构的第一项和包括第二树结构的第二项。 系统可以比较第一项和第二项。 特别地，在进行比较时，系统可以检测第一树结构和第二树结构中的子树结构类型。 在一些示例中，子树结构类型是具有相应匹配过程的一个或多个子树结构类型之一。 一旦确定，本文描述的系统可以执行针对第一树结构和第二树结构的检测到的子树结构类型的对应匹配处理。

公开(公告)号：US10678192B1

公开(公告)日：2020-06-09

申请号：US15352241

申请日：2016-11-15

Applicant: Amazon Technologies, Inc.

Inventor： William Wallace Allocca ,  James Cade Bodley ,  Ram Cherukuri ,  Nitin Sivakrishnan ,  Nandan U Telang

IPC: G06F16/00 ,  G05B13/02 ,  G06Q30/06 ,  G06F16/2453 ,  G06F9/46

Abstract: The systems and techniques described herein optimize processing of requests, such as external requests, internal requests or inter-service requests. In some examples, a service may interact with a client device and determine, based at least in part on a state of the interaction with the client device, a potential client request that may subsequently be received from the client device. The service may then perform one or more actions to at least partially fulfill the potential client request.

公开(公告)号：US09672137B1

公开(公告)日：2017-06-06

申请号：US14641177

申请日：2015-03-06

Applicant: Amazon Technologies, Inc.

Inventor： William Wallace Allocca ,  Nandan U. Telang ,  James Cade Bodley ,  Ram Cherukuri ,  Bharathi Masilamani ,  Harsha Ramalingam

IPC: G06F11/36 ,  G06F11/34

CPC classification number: G06F11/3664 ,  G06F11/3457 ,  G06F11/3461 ,  G06F11/3692

Abstract: The techniques described herein provide software testing of a candidate version of software. In some examples, an interceptor intercepts at least one production request to a production version of the software and issues the production request to a shadow proxy service as a shadow request. The shadow proxy service causes the at least one shadow request to be processed by the candidate version of the software being validated and an authority version of the software being used to validate the candidate version. The shadow proxy service may then compare and/or analyze at least one candidate response to the shadow request from the candidate version and at least one authority response to the shadow request from the authority version. A dashboard service may provide at least some of the resulting information and issue a request the shadow proxy service to replay at least one of the shadow requests.