公开(公告)号：US10599614B1

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

申请号：US15860393

申请日：2018-01-02

Applicant: Amazon Technologies, Inc.

Inventor： Andrew Borthwick ,  Tianyi Lu ,  Shehzad Qureshi ,  Timothy Jones

IPC: G06F17/30 ,  G06F16/13 ,  G06N20/00 ,  G06F16/174

Abstract: Block size reduction iterations are performed on a plurality of blocks of records until a block size criterion is met. An iteration comprises identifying, from a first collection of blocks, using one or more pivot operations, a set of combinations of oversized blocks such that at least one record belongs to all blocks of a combination. A new block comprising records that are members of each block of a first combination of the set is included in a second collection of blocks to be examined in a subsequent iteration. On at least one block created in an iteration, analysis operations are performed.