MATERIALIZING EXPRESSIONS WITHIN IN-MEMORY VIRTUAL COLUMN UNITS TO ACCELERATE ANALYTIC QUERIES
    2.
    发明申请
    MATERIALIZING EXPRESSIONS WITHIN IN-MEMORY VIRTUAL COLUMN UNITS TO ACCELERATE ANALYTIC QUERIES 审中-公开
    在存储器虚拟色谱单元中进行表示以加速分析查询

    公开(公告)号:WO2017019881A1

    公开(公告)日:2017-02-02

    申请号:PCT/US2016/044523

    申请日:2016-07-28

    Abstract: Techniques are described for materializing pre-computed results of expressions. In an embodiment, a set of one or more column units are stored in volatile or non-volatile memory. Each column unit corresponds to a column that belongs to an on-disk table within a database managed by a database server instance and includes data items from the corresponding column. A set of one or more virtual column units, and data that associates the set of one or more column units with the set of one or more virtual column units, are also stored in memory. The set of one or more virtual column units includes a particular virtual column unit storing results that are derived by evaluating an expression on at least one column of the on-disk table.

    Abstract translation: 描述了用于实现预先计算的表达式结果的技术。 在一个实施例中,一组一个或多个列单元存储在易失性或非易失性存储器中。 每个列单元对应于属于由数据库服务器实例管理的数据库中的磁盘表上的列,并包括来自相应列的数据项。 一组一个或多个虚拟列单元以及将一个或多个列单元的集合与一个或多个虚拟列单元的集合相关联的数据也存储在存储器中。 一个或多个虚拟列单元的集合包括存储通过评估磁盘表的至少一列上的表达而导出的结果的特定虚拟列单元。

    TECHNIQUES FOR MORE EFFICIENT USAGE OF MEMORY - TO - CPU BANDWIDTH
    3.
    发明申请
    TECHNIQUES FOR MORE EFFICIENT USAGE OF MEMORY - TO - CPU BANDWIDTH 审中-公开
    更高效地使用存储器的技术 - 对于CPU带宽

    公开(公告)号:WO2013086380A1

    公开(公告)日:2013-06-13

    申请号:PCT/US2012/068526

    申请日:2012-12-07

    CPC classification number: G06F17/30315 G06F9/3887 G06F17/30339 G06F17/30595

    Abstract: Techniques are provided for more efficiently using the bandwidth of the I/O path between a CPU and volatile memory during the performance of database operation. Relational data from a relational table is stored in volatile memory as column vectors, where each column vector contains values for a particular column of the table. A binary-comparable format may be used to represent each value within a column vector, regardless of the data type associated with the column. The column vectors may be compressed and/or encoded while in volatile memory, and decompressed/decoded on-the-fly within the CPU. Alternatively, the CPU may be designed to perform operations directly on the compressed and/or encoded column vector data. In addition, techniques are described that enable the CPU to perform vector processing operations on the column vector values.

    Abstract translation: 在执行数据库操作期间,提供了技术来更有效地使用CPU和易失性存储器之间的I / O路径的带宽。 来自关系表的关系数据作为列向量存储在易失性存储器中,其中每个列向量包含表的特定列的值。 可以使用二进制可比较的格式来表示列向量中的每个值,而不管与列相关联的数据类型如何。 列向量可以在易失性存储器中被压缩和/或编码,并且在CPU内部实时解压缩/解码。 或者,CPU可以被设计为直接对压缩和/或编码的列向量数据执行操作。 另外,描述使CPU能够对列向量值执行向量处理操作的技术。

    EFFICIENT EVALUATION OF QUERIES WITH MULTIPLE PREDICATE EXPRESSIONS
    4.
    发明申请
    EFFICIENT EVALUATION OF QUERIES WITH MULTIPLE PREDICATE EXPRESSIONS 审中-公开
    有多个预测表达式的查询的有效性评估

    公开(公告)号:WO2018049380A1

    公开(公告)日:2018-03-15

    申请号:PCT/US2017/051118

    申请日:2017-09-12

    Abstract: Techniques related to efficient evaluation of queries with multiple predicate expressions are disclosed. A first predicate expression (PE) is evaluated against a plurality of rows in a first column vector (CV) to determine that a subset of rows does not satisfy the first PE. The subset comprises less than all of the plurality of rows. When a query specifies the first PE in conjunction with a second PE, a selectivity of the first PE is determined. If the selectivity meets a threshold, the second PE is evaluated against all of the plurality of rows in a second CV. If the selectivity does not meet the threshold, the second PE is evaluated against only the subset of rows in the second CV. When a query specifies the first PE in disjunction with the second PE, the second PE may be evaluated against only the subset of rows in the second CV.

    Abstract translation: 公开了与使用多个谓词表达式的查询的高效评估相关的技术。 针对第一列向量(CV)中的多个行评估第一谓词表达式(PE)以确定行的子集不满足第一PE。 该子集包括少于全部的多个行。 当查询指定第一PE与第二PE结合时,确定第一PE的选择性。 如果选择性满足阈值,则针对第二CV中的所有多行评估第二PE。 如果选择性不符合阈值,则仅针对第二个CV中的行子集评估第二个PE。 当一个查询指定与第二个PE分离的第一个PE时,第二个PE可能仅针对第二个CV中的行的子集进行评估。

    EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS
    6.
    发明申请
    EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS 审中-公开
    高效的硬件指令,用于单个指令多个数据处理器

    公开(公告)号:WO2014150913A2

    公开(公告)日:2014-09-25

    申请号:PCT/US2014/024523

    申请日:2014-03-12

    Abstract: A method and apparatus for efficiently processing data in various formats in a single instruction multiple data ("SIMD") architecture is presented. Specifically, a method to unpack a fixed-width bit values in a bit stream to a fixed width byte stream in a SIMD architecture is presented. A method to unpack variable-length byte packed values in a byte stream in a SIMD architecture is presented. A method to decompress a run length encoded compressed bit-vector in a SIMD architecture is presented. A method to return the offset of each bit set to one in a bit-vector in a SIMD architecture is presented. A method to fetch bits from a bit-vector at specified offsets relative to a base in a SIMD architecture is presented. A method to compare values stored in two SIMD registers is presented.

    Abstract translation: 提出了一种在单指令多数据(“SIMD”)结构中有效处理各种格式的数据的方法和装置。 具体地说,提出了一种在SIMD架构中将位流中的固定宽度位值解包为固定宽度字节流的方法。 介绍了一种解码SIMD架构中字节流中可变长度字节打包值的方法。 提出了一种在SIMD架构中解压缩运行长度编码的压缩位向量的方法。 提出了一种在SIMD架构中将位设置为1的偏移量返回到位向量中的方法。 提出了一种从SIMD架构中相对于基址指定的偏移量从位向量获取位的方法。 提出了一种比较存储在两个SIMD寄存器中的值的方法。

    TECHNIQUES FOR MAINTAINING COLUMN VECTORS OF RELATIONAL DATA WITHIN VOLATILE MEMORY
    7.
    发明申请
    TECHNIQUES FOR MAINTAINING COLUMN VECTORS OF RELATIONAL DATA WITHIN VOLATILE MEMORY 审中-公开
    维护相关数据在波形存储器中的列向量的技术

    公开(公告)号:WO2013086384A1

    公开(公告)日:2013-06-13

    申请号:PCT/US2012/068531

    申请日:2012-12-07

    CPC classification number: G06F17/30315 G06F9/3887 G06F17/30339 G06F17/30595

    Abstract: Techniques are provided for more efficiently using the bandwidth of the I/O path between a CPU and volatile memory during the performance of database operation. Relational data from a relational table is stored in volatile memory as column vectors, where each column vector contains values for a particular column of the table. A binary-comparable format may be used to represent each value within a column vector, regardless of the data type associated with the column. The column vectors may be compressed and/or encoded while in volatile memory, and decompressed/decoded on-the-fly within the CPU. Alternatively, the CPU may be designed to perform operations directly on the compressed and/or encoded column vector data. In addition, techniques are described that enable the CPU to perform vector processing operations on the column vector values.

    Abstract translation: 在执行数据库操作期间,提供了技术来更有效地使用CPU和易失性存储器之间的I / O路径的带宽。 来自关系表的关系数据作为列向量存储在易失性存储器中,其中每个列向量包含表的特定列的值。 可以使用二进制可比较的格式来表示列向量中的每个值,而不管与列相关联的数据类型如何。 列向量可以在易失性存储器中被压缩和/或编码,并且在CPU内部实时解压缩/解码。 或者,CPU可以被设计为直接对压缩和/或编码的列向量数据执行操作。 另外,描述使CPU能够对列向量值执行向量处理操作的技术。

Patent Agency Ranking