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