-
1.发明授权Accelerated query operators for high-speed, in-memory online analytical processing queries and operations 有权加速查询运算符进行高速，内存在线分析处理查询和操作公开(公告)号：US08892586B2
公开(公告)日：2014-11-18
申请号：US13336962
申请日：2011-12-23
IPC分类号： G06F17/30
CPC分类号： G06F17/30483 , G06F17/30315
摘要： An additional data structure can be initialized for a column of compressed data to include a prefix storing, for each block of values in the column, a total number of bits set in previous blocks in the bit vector. A block number can be determined for a target block of the plurality of blocks, for example by checking whether or not a specified row number is located in the prefix. If the specified row number is located in the prefix, the prefix value of the prefix is returned, the most frequently occurring value is returned if a corresponding bit in the bit vector in the specified row number is not located in the prefix, or a position of the specified row in an index vector for the column is returned.
摘要翻译： 可以针对一列压缩数据初始化附加的数据结构，以包括为该列中的每个数据块存储在位向量中先前块中设置的总位数的前缀。 可以例如通过检查指定的行号是否位于前缀中来确定多个块的目标块的块号。 如果指定的行号位于前缀中，则返回前缀的前缀值，如果指定行号的位向量中的相应位不在前缀中，则返回最频繁出现的值，或者位置 返回列的索引向量中的指定行。
-
2.发明申请ACCELERATED QUERY OPERATORS FOR HIGH-SPEED, IN-MEMORY ONLINE ANALYTICAL PROCESSING QUERIES AND OPERATIONS 有权加速查询操作器，用于高速，内存在线分析处理查询和操作公开(公告)号：US20130166566A1
公开(公告)日：2013-06-27
申请号：US13336962
申请日：2011-12-23
IPC分类号： G06F17/30
CPC分类号： G06F17/30483 , G06F17/30315
摘要： An additional data structure can be initialized for a column of compressed data to include a prefix storing, for each block of values in the column, a total number of bits set in previous blocks in the bit vector. A block number can be determined for a target block of the plurality of blocks, for example by checking whether or not a specified row number is located in the prefix. If the specified row number is located in the prefix, the prefix value of the prefix is returned, the most frequently occurring value is returned if a corresponding bit in the bit vector in the specified row number is not located in the prefix, or a position of the specified row in an index vector for the column is returned.
摘要翻译： 可以针对一列压缩数据初始化附加的数据结构，以包括为该列中的每个数据块存储在位向量中先前块中设置的总位数的前缀。 可以例如通过检查指定的行号是否位于前缀中来确定多个块的目标块的块号。 如果指定的行号位于前缀中，则返回前缀的前缀值，如果指定行号的位向量中的相应位不在前缀中，则返回最频繁出现的值，或者位置 返回列的索引向量中的指定行。
-
公开(公告)号：US20150120699A1
公开(公告)日：2015-04-30
申请号：US14590769
申请日：2015-01-06
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30315 , G06F17/30404 , G06F17/30433 , G06F17/30471
摘要： The present invention includes a database with a semantic layer for performing standard SQL and complex operations custom to one or more application. In one embodiment the present invention includes receiving a data request from an application in a database, the data request specifying standard SQL operations and custom application operations to be performed for said application. The data request is processed in a semantic layer of the database. The semantic layer processes the standard SQL operations and the custom application operations and generates a logical execution plan comprising the standard SQL operations and the custom application operations. The logical execution plan is converted into a physical execution plan, which is executed by the database to generate a data result. The data result may be sent back to the application.
摘要翻译： 本发明包括具有语义层的数据库，用于执行对一个或多个应用程序定制的标准SQL和复杂操作。 在一个实施例中，本发明包括从数据库中的应用接收数据请求，所述数据请求指定要为所述应用执行的标准SQL操作和定制应用操作。 数据请求在数据库的语义层进行处理。 语义层处理标准SQL操作和自定义应用程序操作，并生成包含标准SQL操作和自定义应用程序操作的逻辑执行计划。 逻辑执行计划被转换为物理执行计划，由数据库执行以生成数据结果。 数据结果可以发送回应用程序。
-
公开(公告)号：US20120005190A1
公开(公告)日：2012-01-05
申请号：US12979236
申请日：2010-12-27
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30315 , G06F17/30404 , G06F17/30433 , G06F17/30471
摘要： The present invention includes a database with a semantic layer for performing standard SQL and complex operations custom to one or more application. In one embodiment the present invention includes receiving a data request from an application in a database, the data request specifying standard SQL operations and custom application operations to be performed for said application. The data request is processed in a semantic layer of the database. The semantic layer processes the standard SQL operations and the custom application operations and generates a logical execution plan comprising the standard SQL operations and the custom application operations. The logical execution plan is converted into a physical execution plan, which is executed by the database to generate a data result. The data result may be sent back to the application.
摘要翻译： 本发明包括具有语义层的数据库，用于执行对一个或多个应用程序定制的标准SQL和复杂操作。 在一个实施例中，本发明包括从数据库中的应用接收数据请求，所述数据请求指定要为所述应用执行的标准SQL操作和定制应用操作。 数据请求在数据库的语义层进行处理。 语义层处理标准SQL操作和自定义应用程序操作，并生成包含标准SQL操作和自定义应用程序操作的逻辑执行计划。 逻辑执行计划被转换为物理执行计划，由数据库执行以生成数据结果。 数据结果可以发送回应用程序。
-
公开(公告)号：US08954418B2
公开(公告)日：2015-02-10
申请号：US12979236
申请日：2010-12-27
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30315 , G06F17/30404 , G06F17/30433 , G06F17/30471
摘要： The present invention includes a database with a semantic layer for performing standard SQL and complex operations custom to one or more application. In one embodiment the present invention includes receiving a data request from an application in a database, the data request specifying standard SQL operations and custom application operations to be performed for said application. The data request is processed in a semantic layer of the database. The semantic layer processes the standard SQL operations and the custom application operations and generates a logical execution plan comprising the standard SQL operations and the custom application operations. The logical execution plan is converted into a physical execution plan, which is executed by the database to generate a data result. The data result may be sent back to the application.
摘要翻译： 本发明包括具有语义层的数据库，用于执行对一个或多个应用程序定制的标准SQL和复杂操作。 在一个实施例中，本发明包括从数据库中的应用接收数据请求，所述数据请求指定要为所述应用执行的标准SQL操作和定制应用操作。 数据请求在数据库的语义层进行处理。 语义层处理标准SQL操作和自定义应用程序操作，并生成包含标准SQL操作和自定义应用程序操作的逻辑执行计划。 逻辑执行计划被转换为物理执行计划，由数据库执行以生成数据结果。 数据结果可以发送回应用程序。
-
公开(公告)号：US09450605B2
公开(公告)日：2016-09-20
申请号：US13674477
申请日：2012-11-12
申请人： Franz Faerber , Guenter Radestock , Andrew Ross
发明人： Franz Faerber , Guenter Radestock , Andrew Ross
CPC分类号： G06F17/30153 , G06F17/30315 , G06F17/30321 , H03M7/3084 , H03M7/3088
摘要： Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.
摘要翻译： 方法和装置，包括计算机程序产品，用于块重复值压缩表。 通常，表示压缩数据列的值标识符可以被排序以使重复值连续，并且可以生成块字典。 可以为每个值标识符块生成块字典。 每个块字典可以包括块标识符的列表，其中每个块标识符与值标识符相关联，并且在块中存在每个唯一值的块标识符。 块可以具有标准尺寸，并且块字典可以重用于多个块。
-
7.发明申请公开(公告)号：US20150178305A1
公开(公告)日：2015-06-25
申请号：US14139669
申请日：2013-12-23
申请人： Ingo Mueller , Cornelius Ratsch , Peter Sanders , Franz Faerber
发明人： Ingo Mueller , Cornelius Ratsch , Peter Sanders , Franz Faerber
IPC分类号： G06F17/30
CPC分类号： G06F17/30129 , G06F17/30315
摘要： Innovations for adaptive compression and decompression for dictionaries of a column-store database can reduce the amount of memory used for columns of the database, allowing a system to keep column data in memory for more columns, while delays for access operations remain acceptable. For example, dictionary compression variants use different compression techniques and implementation options. Some dictionary compression variants provide more aggressive compression (reduced memory consumption) but result in slower run-time performance. Other dictionary compression variants provide less aggressive compression (higher memory consumption) but support faster run-time performance. As another example, a compression manager can automatically select a dictionary compression variant for a given column in a column-store database. For different dictionary compression variants, the compression manager predicts run-time performance and compressed dictionary size, given the values of the column, and selects one of the dictionary compression variants.
摘要翻译： 用于列存储数据库字典的自适应压缩和解压缩的创新可以减少数据库列使用的内存量，从而允许系统将列数据保留在内存中以获取更多列，而访问操作的延迟仍然可以接受。 例如，字典压缩变体使用不同的压缩技术和实现选项。 一些字典压缩变体提供更积极的压缩（减少内存消耗），但会导致较慢的运行时性能。 其他字典压缩变体提供较不积极的压缩（更高的内存消耗），但支持更快的运行时性能。 另一个例子，压缩管理器可以自动为列存储数据库中的给定列选择字典压缩变体。 对于不同的字典压缩变体，压缩管理器根据列的值来预测运行时性能和压缩字典大小，并选择一个字典压缩变量。
-
公开(公告)号：US09026525B2
公开(公告)日：2015-05-05
申请号：US12979182
申请日：2010-12-27
申请人： Arne Harren , Tobias Elfner , Gerd Forstmann , Maciej Kabala , Carsten Binnig , Stefan Kain , Franz Faerber , Till Westmann
发明人： Arne Harren , Tobias Elfner , Gerd Forstmann , Maciej Kabala , Carsten Binnig , Stefan Kain , Franz Faerber , Till Westmann
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： Methods and apparatus, including computer program products, are provided for providing for processing calculation plans. In one aspect, there is provided a computer-implemented method. The method may include generating a calculation plan including a plurality of nodes; determining whether at least one of the nodes includes a function node; and compiling the function node into executable code to enable execution of the plurality of nodes including the function node at the database. Related apparatus, systems, methods, and articles are also described.
摘要翻译： 提供包括计算机程序产品在内的方法和装置，用于提供处理计算计划。 一方面，提供了一种计算机实现的方法。 该方法可以包括生成包括多个节点的计算计划; 确定所述节点中的至少一个是否包括功能节点; 以及将所述功能节点编译成可执行代码以使得能够执行包括所述数据库处的所述功能节点的所述多个节点。 还描述了相关装置，系统，方法和制品。
-
公开(公告)号：US08914353B2
公开(公告)日：2014-12-16
申请号：US13332189
申请日：2011-12-20
申请人： Jonathan Dees , Peter Sanders , Franz Faerber , Jochen Seidel
发明人： Jonathan Dees , Peter Sanders , Franz Faerber , Jochen Seidel
CPC分类号： G06F17/30466 , G06F17/30463
摘要： A pattern can be identified in at least part of a query whose definition is received in a query request. The identified pattern can be matched with a set of pre-defined patterns, each of which has associated therewith at least one pre-compiled query execution sub-component of a plurality of pre-compiled query execution sub-components retained in a library. A plan for executing the query can be generated, for example by incorporating the pre-compiled query execution sub-component associated with the matched pattern into the plan based on a pseudo code representation of the plan derived from the definition.
摘要翻译： 可以在查询的至少一部分中识别模式，该查询的定义在查询请求中被接收。 所识别的模式可以与一组预先定义的模式相匹配，每一模式都与保存在库中的多个预编译查询执行子组件的至少一个预编译查询执行子组件相关联。 可以生成用于执行查询的计划，例如通过基于从定义导出的计划的伪代码表示将与匹配模式相关联的预编译查询执行子组件合并到计划中。
-
公开(公告)号：US20140222418A1
公开(公告)日：2014-08-07
申请号：US13874327
申请日：2013-04-30
申请人： Martin Richtarsky , Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Martin Richtarsky , Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F17/27
CPC分类号： G06F16/367 , G06F16/22 , G06F16/221 , G06F16/2228 , G06F16/313 , G06F16/36
摘要： The subject matter described herein relates to implementation of a dictionary in a column-based, in-memory database where values are not stored directly, rather, for each column, a dictionary is created with all distinct values. For each row, a reference to the corresponding value in the dictionary is stored. In one aspect, data is stored in a memory structure organized in a column store format defined by a plurality of columns and a plurality of rows. A dictionary for each column in the memory structure is generated. The dictionary has distinct values for each column. A reference to the dictionary is generated for each column in the memory structure. The dictionary and the reference to the dictionary are stored in the memory structure.
摘要翻译： 本文描述的主题涉及在基于列的存储器内数据库中实现字典，其中值不直接存储，而是对于每一列，创建具有所有不同值的字典。 对于每一行，存储对字典中对应值的引用。 在一个方面，数据被存储在以由多个列和多行定义的列存储格式组织的存储器结构中。 生成内存结构中每列的字典。 字典对于每一列都有不同的值。 为存储器结构中的每个列生成对字典的引用。 字典和对字典的引用存储在存储器结构中。
-
-
-
-
-
-
-
-
-
搜索结果
61 条记录 (耗时 0.032 秒)
