专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20150046413A1 DELTA STORE GIVING ROW-LEVEL VERSIONING SEMANTICS TO A NON-ROW-LEVEL VERSIONING UNDERLYING STORE 有权
标题翻译： DELTA STORE提供低价位版本的语言到基于商店的非线性版本
公开(公告)号：US20150046413A1
公开(公告)日：2015-02-12
申请号：US13960335
申请日：2013-08-06
申请人： Mihnea ANDREI , Colin Florendo , Anil Goel
发明人： Mihnea ANDREI , Colin Florendo , Anil Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30362 , G06F11/1448 , G06F17/30309 , G06F17/30312 , G06F17/30315 , G06F17/30339 , G06F17/30368 , G06F17/30371 , G06F2201/80 , G06F2201/825 , G06F2201/84 , G06F2201/87
摘要： A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store does not allow concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A transaction associated with the column-based in-memory database is received. For each table read by the transaction, a version of the table in the delta store that represents a transaction-consistent snapshot of the database visible to the transaction is determined. Each table is represented in the main store and the delta store; and each version of the table is represented by one or more bitmaps. Upon execution of a DML as part of the transaction, for each table written by the transaction, the data changes generated by the transaction is recorded in the one or more bitmaps that represent a private version of the table. Upon commit of the transaction, for each table written by the transaction, a new public version of the table is generated based on the private version of the table, and the public version represents a new transaction-consistent snapshot of the database visible to subsequent transactions.
摘要翻译：描述了向非行级版本化底层商店提供行级版本化语义的增量存储。示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库，其中主存储不允许同一表上的并发事务，并且增量存储具有实现行的多个行可见性位图 -level版本控制机制允许同一个表上的并发事务。接收与基于列的内存数据库相关联的事务。对于由事务读取的每个表，确定delta存储中表示事务可见的数据库的事务一致性快照的表的版本。每个表在主商店和三角洲商店中表示; 并且表的每个版本由一个或多个位图表示。在作为事务的一部分执行DML时，对于由事务写入的每个表，由事务生成的数据更改记录在表示该表的私有版本的一个或多个位图中。在事务提交后，对于由事务编写的每个表，基于表的私有版本生成新的公用版本，而公共版本表示后续事务可见的数据库的新事务一致性快照。

2. 发明申请

US20160012089A1 MAIN MEMORY DATABASE MANAGEMENT USING PAGE INDEX VECTORS 审中-公开
标题翻译：使用页面索引矢量进行主内存数据库管理
公开(公告)号：US20160012089A1
公开(公告)日：2016-01-14
申请号：US14328511
申请日：2014-07-10
申请人： Reza SHERKAT , Guenter RADESTOCK , Ivan SCHRETER , Colin FLORENDO , Mihnea ANDREI , Anil Kumar GOEL
发明人： Reza SHERKAT , Guenter RADESTOCK , Ivan SCHRETER , Colin FLORENDO , Mihnea ANDREI , Anil Kumar GOEL
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/30153 , G06F17/30315
摘要： A compression manager may store, within an index vector, a plurality of value identifiers (IDs), each value ID representing a value within a database. A page generator may designate a number of the value IDs as defining a page within the index vector, so that the index vector includes a plurality of pages, each page including the number of value IDs. The page generator may store the index vector in a secondary memory of a main memory database. An iterator may access a requested value ID, and a page loader may load a corresponding page of the index vector that contains the requested value ID into the main memory database.
摘要翻译：压缩管理器可以在索引向量内存储多个值标识符（ID），每个值ID表示数据库内的值。页面生成器可以将多个值ID指定为在索引向量内定义页面，使得索引向量包括多个页面，每个页面包括值ID的数量。页面生成器可以将索引矢量存储在主存储器数据库的辅助存储器中。迭代器可以访问请求的值ID，并且页面加载器可以将包含所请求的值ID的索引向量的相应页面加载到主存储器数据库中。

3. 发明申请

US20160147449A1 Garbage Collection of Multi-Version Concurrency Control (MVCC) Data Blocks 有权
标题翻译：多版本并发控制（MVCC）数据块的垃圾收集
公开(公告)号：US20160147449A1
公开(公告)日：2016-05-26
申请号：US14553901
申请日：2014-11-25
申请人： Mihnea ANDREI , Ivan Schreter , Amarnadh Sai Eluri
发明人： Mihnea ANDREI , Ivan Schreter , Amarnadh Sai Eluri
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F17/30348
摘要： Disclosed herein are system, method, and computer program product embodiments for performing garbage collection in a database management system with a multi-version concurrency control. An embodiment operate by qualifying a multi-version concurrency control (MVCC) block for garbage collection, where the MVCC block includes multiple cells, each cell corresponding to a row of a table that was acted on by a transaction. Determining that the MVCC block can be garbage collected based on MVCC information in the MVCC block, where the MVCC information includes information that determines whether changes made to rows in the multiple cells are visible in a database management system. Based on the determining, garbage collecting the MVCC block.
摘要翻译：这里公开了用于在具有多版本并发控制的数据库管理系统中执行垃圾收集的系统，方法和计算机程序产品实施例。实施例通过限定用于垃圾收集的多版本并发控制（MVCC）块进行操作，其中MVCC块包括多个小区，每个小区对应于由事务执行的表的行。确定MVCC块可以基于MVCC块中的MVCC信息进行垃圾收集，其中MVCC信息包括确定在多个小区中对行的改变是否在数据库管理系统中可见的信息。基于确定，垃圾收集MVCC块。

4. 发明申请

US20150026141A1 In-Memory Bitmap for Column Store Operations 有权
标题翻译：列存储操作的内存中位图
公开(公告)号：US20150026141A1
公开(公告)日：2015-01-22
申请号：US13944196
申请日：2013-07-17
申请人： Rolando BLANCO , Anil Kumar GOEL , Mihnea ANDREI
发明人： Rolando BLANCO , Anil Kumar GOEL , Mihnea ANDREI
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/30067 , G06F17/30315 , G06F17/30321 , G06F17/30563 , G06F17/30961
摘要： Disclosed herein are system, method, and computer program product embodiments for implementing a bitmap for a column store database. An embodiment operates by creating, by at least one processor, a bitmap identifying rows in a column store database. The bitmap may include a list of bit chunks, a bit chunk including an offset being a natural number indicating a chunk size, and a bit specification including one of an ordered row id list, a contiguous row id sequence, and a bit vector. In addition, the embodiment includes performing database operations using the bitmap.
摘要翻译：这里公开了用于实现列存储数据库的位图的系统，方法和计算机程序产品实施例。一个实施例通过由至少一个处理器创建识别列存储数据库中的行的位图来进行操作。位图可以包括位块的列表，包括指示块大小的自然数的偏移的位块，以及包括排序行id列表，连续行ID序列和位向量之一的位规格。此外，该实施例包括使用位图执行数据库操作。

5. 发明申请

US20160147812A1 Garbage Collection of Versions Driving the Garbage Collection of Multi-Version Concurrency Control Timestamps 有权
标题翻译：垃圾收集版本驱动多版本并发控制垃圾收集时间戳
公开(公告)号：US20160147812A1
公开(公告)日：2016-05-26
申请号：US14579162
申请日：2014-12-22
申请人： Mihnea ANDREI , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
发明人： Mihnea ANDREI , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F17/30353
摘要： Disclosed herein are system, method, and computer program product embodiments for performing garbage collection on a multi-version concurrency control information in the database management system. An embodiment operates by determining, using multi-version concurrency control (MVCC) information, when a row manipulated by a write transaction is visible to a plurality of readers accessing a table that includes the row. The MVCC information for the row includes at least a creation timestamp, a destruction timestamp and a row state. Once the row is visible to the plurality of readers, garbage collecting at least the creation timestamp or the destruction timestamp in the MVCC information. After the creation timestamp or destruction timestamp have been garbage collected, the plurality of readers use the row state to determine accessibility of the row in the table.
摘要翻译：这里公开了用于在数据库管理系统中的多版本并发控制信息上执行垃圾收集的系统，方法和计算机程序产品实施例。一个实施例通过使用多版本并发控制（MVCC）信息确定当由写入事务操纵的行对于访问包括该行的表的多个读取器是可见的时，确定操作。该行的MVCC信息至少包括创建时间戳，销毁时间戳和行状态。一旦该行对于多个读取器是可见的，则垃圾收集至少在MVCC信息中的创建时间戳或破坏时间戳。在创建时间戳或破坏时间戳已经被垃圾回收之后，多个读取器使用行状态来确定表中行的可访问性。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式