专利快速检索-快速检索全球专利，免费商用专利数据库-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. 发明授权

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次的成本。基于比较，确定是否按需创建散列索引。

4. 发明申请

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信息，时间戳映射和快照时间戳重建数据库表。

5. 发明授权

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.

6. 发明授权

US09489409B2 Rollover strategies in a N-bit dictionary compressed column store 有权
标题翻译： N位字典压缩列存储中的翻转策略
公开(公告)号：US09489409B2
公开(公告)日：2016-11-08
申请号：US14056454
申请日：2013-10-17
申请人： Muhammed Sharique , Anil Kumar Goel , Minhnea Andrei
发明人： Muhammed Sharique , Anil Kumar Goel , Minhnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30091 , G06F17/30312
摘要： Disclosed herein are system, method, and computer program product embodiments for rollover strategies in an n-bit dictionary compressed column store. An embodiment operates by receiving a new value for addition to a compressed column store, determining that a current memory block of a most recently added token to the compressed column store is the insertion block. It is determined that the maximum token value has been reached for the current memory block. A new virtual memory block is created using the current insertion block, and a token corresponding to the new value is stored in the new virtual memory block. In another embodiment, when it is determined a maximum number of token values that may be stored in a compressed column store has been reached for a data dictionary, the compressed column store is converted into a composite store include a flat store where the new value is stored.
摘要翻译：这里公开了用于n位字典压缩列存储中的翻转策略的系统，方法和计算机程序产品实施例。实施例通过接收用于添加到压缩列存储的新值来操作，确定到压缩列存储的最近添加的令牌的当前存储块是插入块。确定当前内存块已达到最大令牌值。使用当前插入块创建新的虚拟内存块，并且与新值对应的令牌存储在新的虚拟内存块中。在另一个实施例中，当确定可以存储在数据字典中的压缩列存储中的令牌值的最大数目时，压缩列存储被转换为复合存储器，其中包括新值为存储。

7. 发明申请

US20150186433A1 STATIC ROW IDENTIFIER SPACE PARTITIONING FOR CONCURRENT DATA INSERTION IN DELTA MEMORY STORE 有权
标题翻译：在DELTA存储器存储器中进行同步数据插入的静态标识符空间分割
公开(公告)号：US20150186433A1
公开(公告)日：2015-07-02
申请号：US14143610
申请日：2013-12-30
申请人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
发明人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/3038 , G06F17/30584
摘要： The current subject matter describes static partitioning and sub-partitioning of a row identifier space associated with a table in a delta memory store of a database so as to allow data to be concurrently inserted into rows identified by the corresponding sub-partitions. A server system associated with the database can receive data to be inserted into a database. The server system can select a sub-fragment of a row identifier space identifying identifiers of rows stored in the database for the table. The sub-fragment can be selected based on a preference specified by an insert operation used for insertion of the data into the columnar database and on availability of the sub-fragment. The server system can insert the data in rows identified by the selected sub-fragment while other data is being concurrently inserted in rows identified by other one or more sub-fragments of the row identifier space.
摘要翻译：当前的主题描述了与数据库的增量存储器存储器中的表相关联的行标识符空间的静态分区和子分区，以便允许数据被同时插入到由相应子分区标识的行中。与数据库相关联的服务器系统可以接收要插入数据库的数据。服务器系统可以选择行标识符空间的子片段，其标识存储在表的数据库中的行的标识符。可以基于由用于将数据插入到列数据库中的插入操作指定的偏好以及子片段的可用性来选择子片段。服务器系统可以将数据插入由所选择的子片段标识的行中，而其他数据被同时插入到由行标识符空间的其他一个或多个子片段标识的行中。

8. 发明授权

US10007698B2 Table parameterized functions in database 有权
公开(公告)号：US10007698B2
公开(公告)日：2018-06-26
申请号：US13687157
申请日：2012-11-28
申请人： Mark Delafranier , Jeffrey J. Plager , Muhammed Sharique , Vipul Sharma , Ivan T. Bowman , Anisoara Nica , Anil K. Goel , Steven A. Kirk
发明人： Mark Delafranier , Jeffrey J. Plager , Muhammed Sharique , Vipul Sharma , Ivan T. Bowman , Anisoara Nica , Anil K. Goel , Steven A. Kirk
IPC分类号： G06F17/30 , G06F3/0484
CPC分类号： G06F16/2453 , G06F3/0484 , G06F16/2448 , G06F16/90324 , G06F16/951
摘要： Systems, methods and computer program product embodiments for providing table parameterized function (TPF) functionality in a database are disclosed herein. An embodiment includes defining a TPF in a database, wherein the definition of the TPF defines one or more parameters of the TPF, at least one of the parameters being a table parameter. A query is received that operates to call the TPF, wherein the query defines one or more input parameters, the input parameters comprising at least one table input parameter to be used as input for calling the TPF. The query is processed to produce a result, and the result of the query is returned.

9. 发明授权

US09477699B2 Static row identifier space partitioning for concurrent data insertion in delta memory store 有权
标题翻译：在delta存储器中并行数据插入的静态行标识符空间分区
公开(公告)号：US09477699B2
公开(公告)日：2016-10-25
申请号：US14143610
申请日：2013-12-30
申请人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
发明人： Muhammed Sharique , Mihnea André , Rolando Maldonado Blanco , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/3038 , G06F17/30584
摘要： The current subject matter describes static partitioning and sub-partitioning of a row identifier space associated with a table in a delta memory store of a database so as to allow data to be concurrently inserted into rows identified by the corresponding sub-partitions. A server system associated with the database can receive data to be inserted into a database. The server system can select a sub-fragment of a row identifier space identifying identifiers of rows stored in the database for the table. The sub-fragment can be selected based on a preference specified by an insert operation used for insertion of the data into the columnar database and on availability of the sub-fragment. The server system can insert the data in rows identified by the selected sub-fragment while other data is being concurrently inserted in rows identified by other one or more sub-fragments of the row identifier space.
摘要翻译：当前的主题描述了与数据库的增量存储器存储器中的表相关联的行标识符空间的静态分区和子分区，以便允许数据被同时插入到由相应子分区标识的行中。与数据库相关联的服务器系统可以接收要插入数据库的数据。服务器系统可以选择行标识符空间的子片段，其标识存储在表的数据库中的行的标识符。可以基于由用于将数据插入到列数据库中的插入操作指定的偏好以及子片段的可用性来选择子片段。服务器系统可以将数据插入由所选择的子片段标识的行中，而其他数据被同时插入到由行标识符空间的其他一个或多个子片段标识的行中。

10. 发明申请

US20130138626A1 Table Parameterized Functions in Database 有权
标题翻译：数据库中的表参数化函数
公开(公告)号：US20130138626A1
公开(公告)日：2013-05-30
申请号：US13687157
申请日：2012-11-28
申请人： Mark DELAFRANIER , Jeffrey J. Plager , Muhammed Sharique , Vipul Sharma , Ivan T. Bowman , Anisoara Nica , Anil K. Goel , Steven A. Kirk
发明人： Mark DELAFRANIER , Jeffrey J. Plager , Muhammed Sharique , Vipul Sharma , Ivan T. Bowman , Anisoara Nica , Anil K. Goel , Steven A. Kirk
IPC分类号： G06F17/30
CPC分类号： G06F17/30442 , G06F3/0484 , G06F17/30421 , G06F17/30864 , G06F17/3097
摘要： Systems, methods and computer program product embodiments for providing table parameterized function (TPF) functionality in a database are disclosed herein. An embodiment includes defining a TPF in a database, wherein the definition of the TPF defines one or more parameters of the TPF, at least one of the parameters being a table parameter. A query is received that operates to call the TPF, wherein the query defines one or more input parameters, the input parameters comprising at least one table input parameter to be used as input for calling the TPF. The query is processed to produce a result, and the result of the query is returned.
摘要翻译：本文公开了用于在数据库中提供表参数化功能（TPF）功能的系统，方法和计算机程序产品实施例。实施例包括在数据库中定义TPF，其中TPF的定义定义TPF的一个或多个参数，至少一个参数是表参数。接收到操作以调用TPF的查询，其中查询定义一个或多个输入参数，输入参数包括至少一个表输入参数，以用作调用TPF的输入。处理查询以生成结果，并返回查询的结果。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式