公开(公告)号：US08326810B2

公开(公告)日：2012-12-04

申请号：US12848862

申请日：2010-08-02

申请人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

发明人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC分类号： G06F17/30

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.

摘要翻译： 方法和装置，包括计算机程序产品，用于块重复值压缩表。 通常，表示压缩数据列的值标识符可以被排序以使重复的值相邻，并且可以生成块字典。 可以为每个值标识符块生成块字典。 每个块字典可以包括块标识符的列表，其中每个块标识符与值标识符相关联，并且在块中存在每个唯一值的块标识符。 块可以具有标准尺寸，并且块字典可以重用于多个块。

公开(公告)号：US20120158782A1

公开(公告)日：2012-06-21

申请号：US12970780

申请日：2010-12-16

申请人： Frederik Transier ,  Franz Faerber

发明人： Frederik Transier ,  Franz Faerber

IPC分类号： G06F17/30

CPC分类号： G06F17/30011 ,  G06F17/30017 ,  G06F17/3002 ,  G06F17/30622

摘要： Inverted indexes for terms and for term separators are separately provided to minimize data redundancy. Search queries are parsed to identify terms and term separators, if any, and the corresponding inverted indexes are searched for responsive documents. Related apparatus, systems, techniques and articles are also described.

摘要翻译： 单独提供术语和术语分隔符的反向索引，以最大限度地减少数据冗余。 解析搜索查询以识别术语和术语分隔符（如果有），并搜索相应的反向索引以获得响应文档。 还描述了相关设备，系统，技术和物品。

公开(公告)号：US08126855B2

公开(公告)日：2012-02-28

申请号：US13219499

申请日：2011-08-26

申请人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

发明人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC分类号： G06F17/30

CPC分类号： G06F17/30324 ,  G06F17/30477 ,  H03M7/30

摘要： Methods and apparatus, including computer program products, for compression of tables based on occurrence of values. In general, a number representing an amount of occurrences of a frequently occurring value in a group of adjacent rows of a column is generated, a vector representing whether the frequently occurring value exists in a row of the column is generated, and the number and the vector are stored to enable searches of the data represented by the number and the vector. The vector may omit a portion representing the group of adjacent rows. The values may be dictionary-based compression values representing business data such as business objects. The compression may be performed in-memory, in parallel, to improve memory utilization, network bandwidth consumption, and processing performance.

摘要翻译： 方法和装置，包括计算机程序产品，用于根据值的发生压缩表。 通常，生成表示列的相邻行的频繁出现值的出现次数的数字，生成表示列的行中是否存在频繁出现的值的向量，并且生成数量和 存储矢量以使得能够搜索由数字和矢量表示的数据。 向量可以省略表示相邻行组的部分。 这些值可以是表示业务数据（例如业务对象）的基于字典的压缩值。 可以并行地在内存中执行压缩，以提高存储器利用率，网络带宽消耗和处理性能。

公开(公告)号：US20080294863A1

公开(公告)日：2008-11-27

申请号：US11805186

申请日：2007-05-21

申请人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

发明人： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC分类号： G06F12/02

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.

摘要翻译： 方法和装置，包括计算机程序产品，用于块重复值压缩表。 通常，表示压缩数据列的值标识符可以被排序以使重复值连续，并且可以生成块字典。 可以为每个值标识符块生成块字典。 每个块字典可以包括块标识符的列表，其中每个块标识符与值标识符相关联，并且在块中存在每个唯一值的块标识符。 块可以具有标准尺寸，并且块字典可以重用于多个块。

公开(公告)号：US09171020B2

公开(公告)日：2015-10-27

申请号：US13844070

申请日：2013-03-15

申请人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

发明人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30303 ,  G06F17/30289 ,  G06F17/30306 ,  G06F17/30315 ,  G06F17/30345 ,  G06F17/30371

摘要： Deleting a data record from the second level storage or main store is disclosed. A look-up is performed for the data record in the first level storage, where the data record is defined by a row identifier. If the row identifier is found in the first level storage, a look-up is performed for an updated row identifier representing an update of the data record in the second level storage and the main store, the update of the data record being defined by an updated row identifier. If the updated row identifier is found in the second level storage, an undo log is generated from the first level storage to invalidate a row identifier of the row identifier. A flag is generated representing an invalid updated row identifier, and a redo log is generated to restore the data record in the first level storage.

摘要翻译： 公开了从第二级存储或主存储器中删除数据记录。 对第一级存储器中的数据记录执行查找，其中数据记录由行标识符定义。 如果在第一级存储器中找到行标识符，则对表示第二级存储器和主存储器中的数据记录的更新的更新行标识符执行查找，数据记录的更新由 更新的行标识符。 如果在第二级存储器中找到更新的行标识符，则从第一级存储器生成撤销日志以使行标识符的行标识符无效。 生成表示无效的更新行标识符的标志，并且生成重做日志以恢复第一级存储器中的数据记录。

公开(公告)号：US09165000B2

公开(公告)日：2015-10-20

申请号：US14618144

申请日：2015-02-10

申请人： Meinolf Block ,  Martin Strenge ,  Christian Mohr ,  Boris Gruschko ,  Franz Faerber

发明人： Meinolf Block ,  Martin Strenge ,  Christian Mohr ,  Boris Gruschko ,  Franz Faerber

IPC分类号： G06F17/30 ,  H04L29/08

CPC分类号： G06F17/30569 ,  G06F9/45558 ,  G06F17/30076 ,  G06F17/30292 ,  G06F17/3041 ,  G06F17/30424 ,  G06F17/30861 ,  G06F17/30914 ,  G06F2009/45595 ,  H04L67/10

摘要： In one embodiment, the present invention includes a computer-implemented method comprising storing data in an application using an application custom data type and application custom data structure. The data is stored in a database using the application custom data type and the application custom data structure. In one embodiment, a request is sent to access the data from the application to the database. The data is retrieved from the database in response to the request in the application custom data type and the application custom data structure. In one embodiment, the data is sent from the database to a shared memory in the application custom data type and the application custom data structure and the data is retrieved by the application from the shared memory in the application custom data type and the application custom data structure.

摘要翻译： 在一个实施例中，本发明包括计算机实现的方法，包括使用应用定制数据类型和应用定制数据结构在应用中存储数据。 使用应用程序自定义数据类型和应用程序自定义数据结构将数据存储在数据库中。 在一个实施例中，发送请求以将数据从应用程序访问到数据库。 响应于应用程序自定义数据类型和应用程序自定义数据结构中的请求，从数据库中检索数据。 在一个实施例中，数据从应用程序自定义数据类型和应用程序自定义数据结构中的数据库发送到共享存储器，应用程序从应用程序从应用程序自定义数据类型和应用程序自定义数据中的共享内存中检索数据 结构体。

公开(公告)号：US20150095309A1

公开(公告)日：2015-04-02

申请号：US14566953

申请日：2014-12-11

申请人： Jonathan Dees ,  Peter Sanders ,  Franz Faerber ,  Jochen Seidel

发明人： Jonathan Dees ,  Peter Sanders ,  Franz Faerber ,  Jochen Seidel

IPC分类号： G06F17/30

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.

摘要翻译： 可以在查询的至少一部分中识别模式，该查询的定义在查询请求中被接收。 所识别的模式可以与一组预先定义的模式相匹配，每一模式都与保存在库中的多个预编译查询执行子组件的至少一个预编译查询执行子组件相关联。 可以生成用于执行查询的计划，例如通过基于从定义导出的计划的伪代码表示将与匹配模式相关联的预编译查询执行子组件合并到计划中。

公开(公告)号：US08935205B2

公开(公告)日：2015-01-13

申请号：US13298048

申请日：2011-11-16

申请人： Stefan Hildenbrand ,  Carsten Binnig ,  Franz Faerber ,  Donald Kossmann ,  Juchang Lee ,  Norman May

发明人： Stefan Hildenbrand ,  Carsten Binnig ,  Franz Faerber ,  Donald Kossmann ,  Juchang Lee ,  Norman May

IPC分类号： G06F17/30

CPC分类号： G06F17/30351

摘要： A system and method of performing snapshot isolation in distributed databases. Each node stores local snapshot information that enforces snapshot isolation for that node. The method includes partially processing a distributed transaction by a first node, receiving a global commit identifier from a coordinator, and continuing to process the distributed transaction, by the first node and a second node, in accordance with the global commit identifier.

摘要翻译： 在分布式数据库中执行快照隔离的系统和方法。 每个节点存储强制该节点的快照隔离的本地快照信息。 该方法包括由第一节点部分地处理分布式事务，从协调器接收全局提交标识符，并且依照全局提交标识符继续由第一节点和第二节点处理分布式事务。

公开(公告)号：US20140122452A1

公开(公告)日：2014-05-01

申请号：US13843898

申请日：2013-03-15

申请人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

发明人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC分类号： G06F17/30

CPC分类号： G06F17/30501 ,  G06F17/30297 ,  G06F17/30315 ,  G06F17/30386 ,  G06F17/30477 ,  G06F17/30498

摘要： A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

摘要翻译： 具有统一表架构的多级存储系统中的查询处理系统和方法。 与统一表架构相连的通用查询执行引擎接收到查询，查询指定数据记录。 普通查询执行引擎根据第一级存储结构的查询执行数据记录的查找。 如果第一级存储结构中不存在数据记录，则公共查询执行引擎在第二级存储结构和主存储中的每一个中执行单独的查找。

公开(公告)号：US20140122439A1

公开(公告)日：2014-05-01

申请号：US13844070

申请日：2013-03-15

申请人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

发明人： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC分类号： G06F17/30

CPC分类号： G06F17/30303 ,  G06F17/30289 ,  G06F17/30306 ,  G06F17/30315 ,  G06F17/30345 ,  G06F17/30371

摘要： Deleting a data record from the second level storage or main store is disclosed. A look-up is performed for the data record in the first level storage, where the data record is defined by a row identifier. If the row identifier is found in the first level storage, a look-up is performed for an updated row identifier representing an update of the data record in the second level storage and the main store, the update of the data record being defined by an updated row identifier. If the updated row identifier is found in the second level storage, an undo log is generated from the first level storage to invalidate a row identifier of the row identifier. A flag is generated representing an invalid updated row identifier, and a redo log is generated to restore the data record in the first level storage.

摘要翻译： 公开了从第二级存储或主存储器中删除数据记录。 对第一级存储器中的数据记录执行查找，其中数据记录由行标识符定义。 如果在第一级存储器中找到行标识符，则对表示第二级存储器和主存储器中的数据记录的更新的更新行标识符执行查找，数据记录的更新由 更新的行标识符。 如果在第二级存储器中找到更新的行标识符，则从第一级存储器生成撤销日志以使行标识符的行标识符无效。 生成表示无效的更新行标识符的标志，并且生成重做日志以恢复第一级存储器中的数据记录。