Method and a System for Efficient Data Sorting

    公开(公告)号:US20170235814A1

    公开(公告)日:2017-08-17

    申请号:US15384431

    申请日:2016-12-20

    IPC分类号: G06F17/30

    CPC分类号: G06F16/24532 G06F16/24558

    摘要: Methods and an apparatus for data sorting is provided. Keys are derived from a data set and a mapping function is obtained for sorting the data set in accordance with the mapping function. A wide key sort on the keys is performed over a plurality of distributed nodes using the mapping function, resulting in sorted lists of rows from the data set produced in parallel from the nodes with each row associated with a unique one of the keys pushed to a stack machine. The sort process is an ordered row traversal from the stack machine.

    Method and a system for efficient data sorting

    公开(公告)号:US10545959B2

    公开(公告)日:2020-01-28

    申请号:US15384431

    申请日:2016-12-20

    IPC分类号: G06F16/2453 G06F16/2455

    摘要: Methods and an apparatus for data sorting is provided. Keys are derived from a data set and a mapping function is obtained for sorting the data set in accordance with the mapping function. A wide key sort on the keys is performed over a plurality of distributed nodes using the mapping function, resulting in sorted lists of rows from the data set produced in parallel from the nodes with each row associated with a unique one of the keys pushed to a stack machine. The sort process is an ordered row traversal from the stack machine.

    EFFICIENT DATA ENCODING
    9.
    发明申请
    EFFICIENT DATA ENCODING 有权
    有效的数据编码

    公开(公告)号:US20160191075A1

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

    申请号:US14977712

    申请日:2015-12-22

    IPC分类号: H03M7/40

    摘要: A source data set is processed to produce a symbol table and a distribution without using a tree construct or any tree-related processing. The symbol table and the distribution outputted for encoding the data set and decoding encoded versions of the data set.

    摘要翻译: 处理源数据集以产生符号表和分布,而不使用树构造或任何与树相关的处理。 输出的符号表和分配数据组进行编码并对数据集的编码版本进行解码。