公开(公告)号：US07868789B1

公开(公告)日：2011-01-11

申请号：US12493210

申请日：2009-06-28

申请人： Carsten Binnig ,  Franz Faerber ,  Stefan Hildenbrand

发明人： Carsten Binnig ,  Franz Faerber ,  Stefan Hildenbrand

IPC分类号： H03M7/34

CPC分类号： G06F17/30501 ,  G06F17/30454 ,  G06F17/30492

摘要： Methods and systems are described that involve usage of dictionaries for compressing a large set of variable-length string values with fixed-length integer keys in column stores. The dictionary supports updates (e.g., inserts of new string values) without changing codes for existing values. Furthermore, a shared-leaves approach is described for indexing such a dictionary that compresses the dictionary itself while offering access paths for encoding and decoding.

摘要翻译： 描述了涉及使用字典来在列存储中压缩具有固定长度整数键的大量可变长度字符串值的方法和系统。 字典支持更新（例如插入新字符串值），而不更改现有值的代码。 此外，描述了共享叶子方法，用于索引这样的字典，其压缩字典本身，同时提供用于编码和解码的访问路径。

公开(公告)号：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.

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

公开(公告)号：US20100328115A1

公开(公告)日：2010-12-30

申请号：US12493210

申请日：2009-06-28

申请人： Carsten Binnig ,  Franz Faerber ,  Stefan Hildenbrand

发明人： Carsten Binnig ,  Franz Faerber ,  Stefan Hildenbrand

IPC分类号： H03M7/34

CPC分类号： G06F17/30501 ,  G06F17/30454 ,  G06F17/30492

摘要： Methods and systems are described that involve usage of dictionaries for compressing a large set of variable-length string values with fixed-length integer keys in column stores. The dictionary supports updates (e.g., inserts of new string values) without changing codes for existing values. Furthermore, a shared-leaves approach is described for indexing such a dictionary that compresses the dictionary itself while offering access paths for encoding and decoding.

摘要翻译： 描述了涉及使用字典来在列存储中压缩具有固定长度整数键的大量可变长度字符串值的方法和系统。 字典支持更新（例如插入新字符串值），而不更改现有值的代码。 此外，描述了共享叶子方法，用于索引这样的字典，其压缩字典本身，同时提供用于编码和解码的访问路径。

公开(公告)号：US20130124475A1

公开(公告)日：2013-05-16

申请号：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.

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

公开(公告)号：US20120166422A1

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

申请号：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.

摘要翻译： 提供包括计算机程序产品在内的方法和装置，用于提供处理计算计划。 一方面，提供了一种计算机实现的方法。 该方法可以包括生成包括多个节点的计算计划; 确定所述节点中的至少一个是否包括功能节点; 以及将所述功能节点编译成可执行代码以使得能够执行包括所述数据库处的所述功能节点的所述多个节点。 还描述了相关装置，系统，方法和制品。

公开(公告)号：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.

摘要翻译： 提供包括计算机程序产品在内的方法和装置，用于提供处理计算计划。 一方面，提供了一种计算机实现的方法。 该方法可以包括生成包括多个节点的计算计划; 确定所述节点中的至少一个是否包括功能节点; 以及将所述功能节点编译成可执行代码以使得能够执行包括所述数据库处的所述功能节点的所述多个节点。 还描述了相关装置，系统，方法和制品。