公开(公告)号：US09348833B2

公开(公告)日：2016-05-24

申请号：US13797710

申请日：2013-03-12

Applicant: Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

Inventor： Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30153 ,  G06F17/30135 ,  G06F17/30162

Abstract: A plurality of data records of a data set can be stored in a plurality of main part fragments, at least one of which is an old fragment stored on-disk. A number of one or more data records in the old fragment that have been marked for deletion can be determined to be greater than a threshold number, and the old fragment can be loaded into main system memory. A merge of the old fragment can be performed to remove the one or more data records marked for deletion.

Abstract translation: 数据组的多个数据记录可以存储在多个主要部分片段中，其中至少一个是存储在磁盘上的旧片段。 已经标记为删除的旧片段中的一个或多个数据记录可以被确定为大于阈值数，并且旧片段可以被加载到主系统存储器中。 可以执行旧片段的合并，以删除标记为删除的一个或多个数据记录。

公开(公告)号：US20150186444A1

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

申请号：US14143864

申请日：2013-12-30

Applicant: Mihnea Andrei ,  Anil Goel ,  Colin Florendo ,  Rolando Blanco ,  David DeHaan

Inventor： Mihnea Andrei ,  Anil Goel ,  Colin Florendo ,  Rolando Blanco ,  David DeHaan

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F17/30362 ,  G06F11/1448 ,  G06F17/30309 ,  G06F17/30312 ,  G06F17/30315 ,  G06F17/30339 ,  G06F17/30368 ,  G06F17/30371 ,  G06F2201/80 ,  G06F2201/825 ,  G06F2201/84 ,  G06F2201/87

Abstract: A locking mechanism in a delta-store-based database to support long running transactions across multiple RID spaces is described. An example method includes establishing a column-based in-memory database including a main store and a delta store. A delete or an update statement is executed with a transaction on a table having plurality of table versions. The table versions are represented by bitmaps in the delta store and the bitmaps and table fragments corresponding to the table versions implement RID spaces for the table. A lock on a row of the table manipulated by the delete or the update statement is requested to preclude other transaction from deleting or updating an obsolete version of data. Upon a successful validation that the row to be locked is not the obsolete version in the RID spaces of the table, a lock is granted to the transaction.

Abstract translation: 描述了基于增量存储的数据库中的锁定机制，以支持跨多个RID空间的长时间运行的事务。 示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库。 在具有多个表版本的表上的事务执行删除或更新语句。 表版本由delta存储中的位图表示，与表版本对应的位图和表片段实现了表的RID空格。 请求由delete或update语句操纵的表的一行上的锁，以排除其他事务删除或更新过时版本的数据。 成功验证要锁定的行不是表的RID空间中的过时版本，则会向该事务授予一个锁。

公开(公告)号：US20140279962A1

公开(公告)日：2014-09-18

申请号：US13797710

申请日：2013-03-12

Applicant: Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

Inventor： Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

IPC: G06F17/30

CPC classification number: G06F17/30153 ,  G06F17/30135 ,  G06F17/30162

Abstract: A plurality of data records of a data set can be stored in a plurality of main part fragments, at least one of which is an old fragment stored on-disk. A number of one or more data records in the old fragment that have been marked for deletion can be determined to be greater than a threshold number, and the old fragment can be loaded into main system memory. A merge of the old fragment can be performed to remove the one or more data records marked for deletion.

Abstract translation: 数据组的多个数据记录可以存储在多个主要部分片段中，其中至少一个是存储在磁盘上的旧片段。 已经标记为删除的旧片段中的一个或多个数据记录可以被确定为大于阈值数，并且旧的片段可以被加载到主系统存储器中。 可以执行旧片段的合并，以删除标记为删除的一个或多个数据记录。

公开(公告)号：US08713046B2

公开(公告)日：2014-04-29

申请号：US13309603

申请日：2011-12-02

Applicant: Surendra Kumar Vishnoi ,  Colin Florendo

Inventor： Surendra Kumar Vishnoi ,  Colin Florendo

IPC: G06F17/30

CPC classification number: G06F17/30362

Abstract: System, method, computer program product embodiments and combinations and sub-combinations thereof for snapshot isolation support for distributed query processing in a shared disk database cluster are provided. The embodiments include the forming of object identification data in a leader node of query execution in the shared disk database cluster. At least one fragment of the query execution is distributed to at least one worker node in the shared disk database cluster, and the object identification data is utilized for multiversion concurrency control during query execution by the leader node and at least one worker node.

Abstract translation: 提供了用于共享磁盘数据库集群中的分布式查询处理的快照隔离支持的系统，方法，计算机程序产品实施例及其组合和子组合。 实施例包括在共享磁盘数据库集群中的查询执行的前导节点中形成对象标识数据。 查询执行的至少一个片段被分发到共享磁盘数据库集群中的至少一个工作节点，并且对象标识数据被用于在由前导节点和至少一个工作节点执行查询期间的多版本并发控制。

公开(公告)号：US20130117307A1

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

申请号：US13309603

申请日：2011-12-02

Applicant: Surendra Kumar VISHNOI ,  Colin FLORENDO

Inventor： Surendra Kumar VISHNOI ,  Colin FLORENDO

IPC: G06F17/30

CPC classification number: G06F17/30362

Abstract: System, method, computer program product embodiments and combinations and sub-combinations thereof for snapshot isolation support for distributed query processing in a shared disk database cluster are provided. The embodiments include the forming of object identification data in a leader node of query execution in the shared disk database cluster. At least one fragment of the query execution is distributed to at least one worker node in the shared disk database cluster, and the object identification data is utilized for multiversion concurrency control during query execution by the leader node and at least one worker node.

Abstract translation: 提供了用于共享磁盘数据库集群中的分布式查询处理的快照隔离支持的系统，方法，计算机程序产品实施例及其组合和子组合。 实施例包括在共享磁盘数据库集群中的查询执行的前导节点中形成对象标识数据。 查询执行的至少一个片段被分发到共享磁盘数据库集群中的至少一个工作节点，并且对象标识数据被用于在由前导节点和至少一个工作节点执行查询期间的多版本并发控制。

公开(公告)号：US09977801B2

公开(公告)日：2018-05-22

申请号：US14333224

申请日：2014-07-16

Applicant: Colin Florendo ,  Carsten Thiel ,  Ivan Schreter ,  Mihnea Andrei ,  Anil Kumar Goel

Inventor： Colin Florendo ,  Carsten Thiel ,  Ivan Schreter ,  Mihnea Andrei ,  Anil Kumar Goel

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30312

Abstract: A request for an entry of a dictionary having multiple dictionary blocks may be received, where the dictionary stores string values associated with corresponding value identifiers (IDs) for dictionary compression. One of the dictionary blocks may be selectively loaded into memory, and the dictionary block that has been loaded into memory may be searched. A value ID directory may be constructed in memory, where the value ID directory includes last value IDs for the dictionary blocks, and each of the last value IDs is mapped to an index of one of the dictionary blocks that includes a string value for that last value ID. A separator directory may also be constructed in memory, where the separator directory includes separators for the dictionary blocks, and each of the separators is mapped to an index of one of the dictionary blocks that includes a string value for that separator.

公开(公告)号：US09734173B2

公开(公告)日：2017-08-15

申请号：US13797785

申请日：2013-03-12

Applicant: Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

Inventor： Ivan Schreter ,  Dirk Thomsen ,  Colin Florendo ,  Blaine French

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30312 ,  G06F17/30345

Abstract: A plurality of data records that comprise a data set can be stored in a plurality of main part fragments such that each main part fragment includes a subset of the set of data records. Each fragment of the plurality of main part fragments can be assigned a relative data temperature. A newly arrived data record for storage in the data set can be placed in a delta part, and a merge can be performed to add the newly arrived data record to a corresponding main part fragment. The performing of the merge can occur more quickly if the corresponding main part fragment has a higher relative data temperature than if the corresponding main part fragment has a lower relative data temperature.

公开(公告)号：US20160147776A1

公开(公告)日：2016-05-26

申请号：US14552902

申请日：2014-11-25

Applicant: Colin Florendo ,  Ivan Schreter ,  Panfeng Zhou ,  David Wein ,  Steffen Geissinger ,  Michael Muehle

Inventor： Colin Florendo ,  Ivan Schreter ,  Panfeng Zhou ,  David Wein ,  Steffen Geissinger ,  Michael Muehle

IPC: G06F17/30

Abstract: Disclosed herein are system, method, and computer program product embodiments for altering the data type of a column in a database. An embodiment operates by converting an original dictionary associated with a column into a new dictionary. The new dictionary stores the values of the original dictionary using a different data type. An index vector containing the keys of the original dictionary is then updated to contain the associated keys of the new dictionary. Because the size of the original dictionary is often substantially smaller than the number of rows in the associated column, this dictionary conversion decreases the computation cost to the database system of altering the data type of the column and reduces or even minimizes database downtime for users.

Abstract translation: 这里公开了用于改变数据库中的列的数据类型的系统，方法和计算机程序产品实施例。 实施例通过将与列相关联的原始字典转换为新字典来操作。 新字典使用不同的数据类型存储原始字典的值。 然后，将包含原始字典的键的索引向量更新为包含新字典的相关键。 由于原始字典的大小通常远小于相关列中的行数，因此该字典转换会降低数据库系统的更改列数据类型的计算成本，并减少或甚至最小化用户数据库停机时间。

公开(公告)号：US20160147748A1

公开(公告)日：2016-05-26

申请号：US14549806

申请日：2014-11-21

Applicant: Colin Florendo ,  Ivan Schreter

Inventor： Colin Florendo ,  Ivan Schreter

IPC: G06F17/30

CPC classification number: G06F17/303 ,  G06F17/30339 ,  G06F17/30958

Abstract: The present disclosure involves systems, software, and computer implemented methods for moving a table from a source node to a destination node. In one example, the method includes receiving metadata associated with an in-memory database table stored at a source node. A table container is created responsive to receiving the metadata. The destination node sequentially requests, from the source node, portions of the table, wherein the table is serialized at the source node to provide a serialized sequence of table portions. Sequentially requesting comprises sending a request for a next portion of the table after processing a received portion, which includes receiving a portion of the serialized table, deserializing the received portion, adding the deserialized portion to the created table container, and in response to an end of file indication associated with the received portion, ending the requests and finalizing the table.

Abstract translation: 本公开涉及用于将表从源节点移动到目的地节点的系统，软件和计算机实现的方法。 在一个示例中，该方法包括接收与存储在源节点处的存储器内数据库表相关联的元数据。 响应于接收元数据创建表容器。 目的地节点从源节点顺序地请求表的部分，其中表在源节点被序列化以提供表部分的序列化序列。 顺序请求包括在处理接收到的部分之后发送对表的下一部分的请求，其包括接收序列化表的一部分，对接收到的部分进行反序列化，将反序列化部分添加到创建的表容器中，并响应于结束 与所接收的部分相关联的文件指示，结束请求并完成表格。

公开(公告)号：US09268810B2

公开(公告)日：2016-02-23

申请号：US14143864

申请日：2013-12-30

Applicant: Mihnea Andrei ,  Anil Goel ,  Colin Florendo ,  Rolando Blanco ,  David DeHaan

Inventor： Mihnea Andrei ,  Anil Goel ,  Colin Florendo ,  Rolando Blanco ,  David DeHaan

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F17/30362 ,  G06F11/1448 ,  G06F17/30309 ,  G06F17/30312 ,  G06F17/30315 ,  G06F17/30339 ,  G06F17/30368 ,  G06F17/30371 ,  G06F2201/80 ,  G06F2201/825 ,  G06F2201/84 ,  G06F2201/87

Abstract: A locking mechanism in a delta-store-based database to support long running transactions across multiple RID spaces is described. An example method includes establishing a column-based in-memory database including a main store and a delta store. A delete or an update statement is executed with a transaction on a table having plurality of table versions. The table versions are represented by bitmaps in the delta store and the bitmaps and table fragments corresponding to the table versions implement RID spaces for the table. A lock on a row of the table manipulated by the delete or the update statement is requested to preclude other transaction from deleting or updating an obsolete version of data. Upon a successful validation that the row to be locked is not the obsolete version in the RID spaces of the table, a lock is granted to the transaction.

Abstract translation: 描述了基于增量存储的数据库中的锁定机制，以支持跨多个RID空间的长时间运行的事务。 示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库。 在具有多个表版本的表上的事务执行删除或更新语句。 表版本由delta存储中的位图表示，与表版本对应的位图和表片段实现了表的RID空格。 请求由delete或update语句操纵的表的一行上的锁，以排除其他事务删除或更新过时版本的数据。 成功验证要锁定的行不是表的RID空间中的过时版本，则会向该事务授予一个锁。