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

1. 发明授权

US09886464B2 Versioned bloom filter 有权
公开(公告)号：US09886464B2
公开(公告)日：2018-02-06
申请号：US14552905
申请日：2014-11-25
申请人： Rolando Blanco , Muhammed Sharique , Chaitanya Gottipati , Mihnea Andrei , Thomas Legler , Peter Gregor Steinemann
发明人： Rolando Blanco , Muhammed Sharique , Chaitanya Gottipati , Mihnea Andrei , Thomas Legler , Peter Gregor Steinemann
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/30011 , G06F17/30336 , G06F17/30424
摘要： Disclosed herein are system, method, and computer program product embodiments for bloom filter versioning. A request to add a new value to a first bitmap is received, wherein the first bitmap includes a bit sequence corresponding to a most recently added value. It is determined that the first bitmap has exceeded a threshold. A second bitmap is generated, the second bitmap including more bits than the first bitmap. The first bitmap is deleted based upon a determination that a number of readers accessing the first bitmap is zero.

2. 发明申请

US20160147806A1 VERSIONED BLOOM FILTER 有权
公开(公告)号：US20160147806A1
公开(公告)日：2016-05-26
申请号：US14552905
申请日：2014-11-25
申请人： Rolando Blanco , Muhammed Sharique , Chaitanya Gottipati , Mihnea Andrei
发明人： Rolando Blanco , Muhammed Sharique , Chaitanya Gottipati , Mihnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F17/30324 , G06F17/30011 , G06F17/30336 , G06F17/30424
摘要： Disclosed herein are system, method, and computer program product embodiments for bloom filter versioning. A request to add a new value to a first bitmap is received, wherein the first bitmap includes a bit sequence corresponding to a most recently added value. It is determined that the first bitmap has exceeded a threshold. A second bitmap is generated, the second bitmap including more bits than the first bitmap. The first bitmap is deleted based upon a determination that a number of readers accessing the first bitmap is zero.
摘要翻译：这里公开了用于布隆过滤器版本控制的系统，方法和计算机程序产品实施例。接收向第一位图添加新值的请求，其中第一位图包括与最近添加的值对应的比特序列。确定第一位图已经超过阈值。生成第二位图，第二位图包括比第一位图更多的位。基于确定访问第一位图的读取器的数量为零的第一位图被删除。

3. 发明授权

US10042552B2 N-bit compressed versioned column data array for in-memory columnar stores 有权
公开(公告)号：US10042552B2
公开(公告)日：2018-08-07
申请号：US14553435
申请日：2014-11-25
申请人： Rolando Blanco , Ivan Schreter , Chaitanya Gottipati , Mihnea Andrei , Reza Sherkat
发明人： Rolando Blanco , Ivan Schreter , Chaitanya Gottipati , Mihnea Andrei , Reza Sherkat
IPC分类号： G06F17/30 , G06F3/06
摘要： As part of a columnar in-memory database, value identifiers are inserted into a backing array in-memory until such time that it is determined that such backing array does not have sufficient capacity. A new backing array is then generated that includes the value identifiers in the old backing array and which has sufficient capacity. The old backing array can be flushed from memory when there are no active operations using such backing array. Such an arrangement allows for readers and non-structural writers to operate concurrently.

4. 发明申请

US20160147447A1 N-bit Compressed Versioned Column Data Array for In-Memory Columnar Stores 审中-公开
标题翻译：用于内存列存储的N位压缩版本列数据数组
公开(公告)号：US20160147447A1
公开(公告)日：2016-05-26
申请号：US14553435
申请日：2014-11-25
申请人： Rolando Blanco , Ivan Schreter , Chaitanya Gottipati , Mihnea Andrei , Reza Sherkat
发明人： Rolando Blanco , Ivan Schreter , Chaitanya Gottipati , Mihnea Andrei , Reza Sherkat
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F3/0604 , G06F3/064 , G06F3/0673 , G06F17/30315 , G06F17/30587
摘要： As part of a columnar in-memory database, value identifiers are inserted into a backing array in-memory until such time that it is determined that such backing array does not have sufficient capacity. A new backing array is then generated that includes the value identifiers in the old backing array and which has sufficient capacity. The old backing array can be flushed from memory when there are no active operations using such backing array. Such an arrangement allows for readers and non-structural writers to operate concurrently. Related apparatus, systems, techniques and articles are also described.
摘要翻译：作为列内存数据库的一部分，将值标识符插入到内存中的后台阵列中，直到确定此类后台阵列的容量不足为止。然后生成新的后备阵列，其中包括旧的后备阵列中的值标识符，并且具有足够的容量。当没有使用这种后备阵列的活动操作时，旧的后备阵列可以从内存刷新。这种安排允许读者和非结构性作家同时进行操作。还描述了相关设备，系统，技术和物品。

5. 发明申请

US20150052150A1 On-Demand Hash Index 有权
标题翻译：按需散列索引
公开(公告)号：US20150052150A1
公开(公告)日：2015-02-19
申请号：US13965552
申请日：2013-08-13
申请人： Muhammed SHARIQUE , Anil Kumar Goel , Mihnea Andrei , Rolando Blanco , Harshada Chavan
发明人： Muhammed SHARIQUE , Anil Kumar Goel , Mihnea Andrei , Rolando Blanco , Harshada Chavan
IPC分类号： G06F17/30
CPC分类号： G06F17/3033
摘要： Disclosed herein are system, method, and computer program product embodiments for populating a hash index and returning a handle to the hash index. An embodiment operates by determining, by at least one processor, during query optimization that a first database query has a query execution plan comprising a sub-query which executes N times a correlated predicate having an operator being one of equal and not equal to a base column. A cost of creating and probing the hash index N times and a cost of fully scanning the base column N times are compared based on the correlated predicate. Based on the comparing, it is determined whether to create on-demand a hash index.
摘要翻译：这里公开了用于填充散列索引并将句柄返回到散列索引的系统，方法和计算机程序产品实施例。实施例通过至少一个处理器在查询优化期间确定第一数据库查询具有查询执行计划，该查询执行计划包括执行N次相关谓词的子查询，其中操作符是相等且不等于基数的相关谓词柱。基于相关谓词比较创建和探测散列索引N次的成本以及完全扫描基列N次的成本。基于比较，确定是否按需创建散列索引。

6. 发明授权

US09262457B2 On-demand hash index 有权
标题翻译：按需散列索引
公开(公告)号：US09262457B2
公开(公告)日：2016-02-16
申请号：US13965552
申请日：2013-08-13
申请人： Muhammed Sharique , Anil Kumar Goel , Mihnea Andrei , Rolando Blanco , Harshada Chavan
发明人： Muhammed Sharique , Anil Kumar Goel , Mihnea Andrei , Rolando Blanco , Harshada Chavan
IPC分类号： G06F17/30
CPC分类号： G06F17/3033
摘要： Disclosed herein are system, method, and computer program product embodiments for populating a hash index and returning a handle to the hash index. An embodiment operates by determining, by at least one processor, during query optimization that a first database query has a query execution plan comprising a sub-query which executes N times a correlated predicate having an operator being one of equal and not equal to a base column. A cost of creating and probing the hash index N times and a cost of fully scanning the base column N times are compared based on the correlated predicate. Based on the comparing, it is determined whether to create on-demand a hash index.
摘要翻译：这里公开了用于填充散列索引并将句柄返回到散列索引的系统，方法和计算机程序产品实施例。实施例通过至少一个处理器在查询优化期间确定第一数据库查询具有查询执行计划，该查询执行计划包括执行N次相关谓词的子查询，其中操作符是相等且不等于基数的相关谓词柱。基于相关谓词比较创建和探测散列索引N次的成本以及完全扫描基列N次的成本。基于比较，确定是否按需创建散列索引。

7. 发明申请

US20160147809A1 Exporting and Importing Database Tables in a Multi-User Database Environment 有权
标题翻译：在多用户数据库环境中导出和导入数据库表
公开(公告)号：US20160147809A1
公开(公告)日：2016-05-26
申请号：US14553548
申请日：2014-11-25
申请人： Ivan SCHRETER , Muhammed Sharique , Deepak Shrivastava , Mihnea Andrei
发明人： Ivan SCHRETER , Muhammed Sharique , Deepak Shrivastava , Mihnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F11/1446 , G06F17/30368 , G06F17/30377
摘要： Disclosed herein are system, method, and computer program product embodiments for exporting and importing database tables in a database management system using multi-version concurrency control (MVCC). An embodiment operates by first initiating an export of a database table in the database management system. During the export transaction, temporary creation and deletion timestamps are identified from MVCC information associated with each row in the database table. Each temporary timestamp is associated with a database transaction. A timestamp map is then generated that associates the identified temporary timestamps with commit timestamps of the associated transactions. The database table, associated MVCC information, timestamp map, and snapshot timestamp of the export transaction are written to a binary file. When an import of the database table is initiated in a database management system, the database table is reconstructed from the table rows, associated MVCC information, timestamp map, and snapshot timestamp of the export transaction in the binary file.
摘要翻译：本文公开了用于使用多版本并发控制（MVCC）在数据库管理系统中导出和导入数据库表的系统，方法和计算机程序产品实施例。实施例通过首先在数据库管理系统中启动数据库表的导出来进行操作。在导出事务期间，从与数据库表中的每行相关联的MVCC信息中识别临时创建和删除时间戳。每个临时时间戳与数据库事务相关联。然后生成时间戳图，其将所识别的临时时间戳与关联事务的提交时间戳相关联。将导出事务的数据库表，关联的MVCC信息，时间戳映射和快照时间戳写入二进制文件。当在数据库管理系统中启动数据库表的导入时，从二进制文件中的导出事务的表行，关联的MVCC信息，时间戳映射和快照时间戳重建数据库表。

8. 发明授权

US09778991B2 Exporting and importing database tables in a multi-user database environment 有权
公开(公告)号：US09778991B2
公开(公告)日：2017-10-03
申请号：US14553548
申请日：2014-11-25
申请人： Ivan Schreter , Muhammed Sharique , Deepak Shrivastava , Mihnea Andrei
发明人： Ivan Schreter , Muhammed Sharique , Deepak Shrivastava , Mihnea Andrei
IPC分类号： G06F17/30 , G06F11/14 , G06F15/16
CPC分类号： G06F11/1446 , G06F17/30368 , G06F17/30377
摘要： Disclosed herein are system, method, and computer program product embodiments for exporting and importing database tables in a database management system using multi-version concurrency control (MVCC). An embodiment operates by first initiating an export of a database table in the database management system. During the export transaction, temporary creation and deletion timestamps are identified from MVCC information associated with each row in the database table. Each temporary timestamp is associated with a database transaction. A timestamp map is then generated that associates the identified temporary timestamps with commit timestamps of the associated transactions. The database table, associated MVCC information, timestamp map, and snapshot timestamp of the export transaction are written to a binary file. When an import of the database table is initiated in a database management system, the database table is reconstructed from the table rows, associated MVCC information, timestamp map, and snapshot timestamp of the export transaction in the binary file.

9. 发明授权

US09268807B2 In-memory bitmap for column store operations 有权
标题翻译：列存储操作的内存位图
公开(公告)号：US09268807B2
公开(公告)日：2016-02-23
申请号：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序列和位向量之一的位规格。此外，该实施例包括使用位图执行数据库操作。

10. 发明授权

US10296611B2 Optimized rollover processes to accommodate a change in value identifier bit size and related system reload processes 有权
公开(公告)号：US10296611B2
公开(公告)日：2019-05-21
申请号：US14553844
申请日：2014-11-25
申请人： David Wein , Mihnea Andrei , Ivan Schreter , Rolando Blanco , Thomas Legler
发明人： David Wein , Mihnea Andrei , Ivan Schreter , Rolando Blanco , Thomas Legler
IPC分类号： G06F17/30 , G06F3/06 , G06F13/14
摘要： The subject matter disclosed herein provides methods for reformatting a page due to a rollover. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each page can have one or more rows for storing the column of data. The column of data in the in-memory array can be monitored for a change. A rollover can be performed on at least one of the pages based on the change. The rollover can reformat the at least one page by rewriting metadata associated with the at least one page. Related apparatus, systems, techniques, and articles are also described.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式