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

US09268810B2 Locking across multiple RID spaces 有权
标题翻译：锁定多个RID空间
公开(公告)号：US09268810B2
公开(公告)日：2016-02-23
申请号：US14143864
申请日：2013-12-30
申请人： Mihnea Andrei , Anil Goel , Colin Florendo , Rolando Blanco , David DeHaan
发明人： Mihnea Andrei , Anil Goel , Colin Florendo , Rolando Blanco , David DeHaan
IPC分类号： G06F17/30 , G06F11/14
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 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.
摘要翻译：描述了基于增量存储的数据库中的锁定机制，以支持跨多个RID空间的长时间运行的事务。示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库。在具有多个表版本的表上的事务执行删除或更新语句。表版本由delta存储中的位图表示，与表版本对应的位图和表片段实现了表的RID空格。请求由delete或update语句操纵的表的一行上的锁，以排除其他事务删除或更新过时版本的数据。成功验证要锁定的行不是表的RID空间中的过时版本，则会向该事务授予一个锁。

3. 发明申请

US20150186444A1 LOCKING ACROSS MULTIPLE RID SPACES 有权
标题翻译：锁在多个RID空间
公开(公告)号：US20150186444A1
公开(公告)日：2015-07-02
申请号：US14143864
申请日：2013-12-30
申请人： Mihnea Andrei , Anil Goel , Colin Florendo , Rolando Blanco , David DeHaan
发明人： Mihnea Andrei , Anil Goel , Colin Florendo , Rolando Blanco , David DeHaan
IPC分类号： G06F17/30 , G06F11/14
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 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.
摘要翻译：描述了基于增量存储的数据库中的锁定机制，以支持跨多个RID空间的长时间运行的事务。示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库。在具有多个表版本的表上的事务执行删除或更新语句。表版本由delta存储中的位图表示，与表版本对应的位图和表片段实现了表的RID空格。请求由delete或update语句操纵的表的一行上的锁，以排除其他事务删除或更新过时版本的数据。成功验证要锁定的行不是表的RID空间中的过时版本，则会向该事务授予一个锁。

4. 发明授权

US09977802B2 Large string access and storage 有权
公开(公告)号：US09977802B2
公开(公告)日：2018-05-22
申请号：US14524998
申请日：2014-10-27
申请人： Colin Florendo , Ivan Schreter , Mihnea Andrei
发明人： Colin Florendo , Ivan Schreter , Mihnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： Techniques for handling large string values in a string dictionary within an in-memory database system are presented. The string dictionary can be a paged-column main dictionary. For example, a value block of a dictionary may be loaded into memory, where the dictionary stores values for dictionary compression. The value block may include a first portion of a large string value and one or more logical pointers to one or more large string pages containing a remainder of the large string value. The large string value may be materialized into a contiguous location in memory, and a pointer to the materialized large string value may be created.

5. 发明授权

US09965513B2 Set-orientated visibility state retrieval scheme 有权
公开(公告)号：US09965513B2
公开(公告)日：2018-05-08
申请号：US14553226
申请日：2014-11-25
申请人： Juchang Lee , Mihnea Andrei , Colin Florendo , Ivan Schreter , Anil Kumar Goel
发明人： Juchang Lee , Mihnea Andrei , Colin Florendo , Ivan Schreter , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30339 , G06F17/30345 , G06F17/30353 , G06F17/30548
摘要： Disclosed herein are system, method, and computer program product embodiments for determining row visibility states. An embodiment operates by initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible; determining one or more rows whose corresponding visible row state values indicate that the one or more rows are not visible; and determining whether to update the result bitmap to indicate that the one or more rows are visible based on one or more versioned row state values, wherein the one or more versioned row state values indicate whether the corresponding rows are not visible or possibly visible.

6. 发明申请

US20150178329A1 MULTIPLE RID SPACES IN A DELTA-STORE-BASED DATABASE TO SUPPORT LONG RUNNING TRANSACTIONS 有权
标题翻译：一个基于三维存储的数据库中的多个RID空间来支持长时间的交易
公开(公告)号：US20150178329A1
公开(公告)日：2015-06-25
申请号：US14136724
申请日：2013-12-20
申请人： Mihnea Andrei , Anil Kumar Goel , Colin Florendo , Rolando Blanco , David Edward DeHaan
发明人： Mihnea Andrei , Anil Kumar Goel , Colin Florendo , Rolando Blanco , David Edward DeHaan
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 allows only non-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 local RID space is established for a table fragment, that for each table in the database, the data of the table is stored in one or more main table fragment in the main store and in one or more delta table fragments in the delta store. Each table fragment has a local RID space, and the local RID space is a collection of one-based contiguous integer local RIDs (Row IDs) describing local positions of the rows of the table fragment.
摘要翻译：描述了向非行级版本化底层商店提供行级版本化语义的增量存储。示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库，其中主存储仅允许同一表上的非并发事务，并且增量存储具有多个行可见性位图，其实现行级版本控制机制允许同一个表上的并发事务。为表片段建立本地RID空间，对于数据库中的每个表，表的数据存储在主存储中的一个或多个主表片段中，以及delta存储中的一个或多个增量表片段中。每个表片段具有本地RID空间，并且本地RID空间是描述表片段的行的局部位置的基于一个的连续整数本地RID（行ID）的集合。

7. 发明授权

US09881041B2 Multiple RID spaces in a delta-store-based database to support long running transactions 有权
公开(公告)号：US09881041B2
公开(公告)日：2018-01-30
申请号：US14136724
申请日：2013-12-20
申请人： Mihnea Andrei , Anil Kumar Goel , Colin Florendo , Rolando Blanco , David Edward DeHaan
发明人： Mihnea Andrei , Anil Kumar Goel , Colin Florendo , Rolando Blanco , David Edward DeHaan
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30 , G06F11/14
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 allows only non-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 local RID space is established for a table fragment, that for each table in the database, the data of the table is stored in one or more main table fragment in the main store and in one or more delta table fragments in the delta store. Each table fragment has a local RID space, and the local RID space is a collection of one-based contiguous integer local RIDs (Row IDs) describing local positions of the rows of the table fragment.

8. 发明申请

US20150142818A1 PAGED COLUMN DICTIONARY 有权
公开(公告)号：US20150142818A1
公开(公告)日：2015-05-21
申请号：US14333224
申请日：2014-07-16
申请人： Colin Florendo , Carsten Thiel , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel
发明人： Colin Florendo , Carsten Thiel , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： 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.
摘要翻译：可以接收对具有多个字典块的字典的输入的请求，其中字典存储与用于字典压缩的相应值标识符（ID）相关联的字符串值。一个字典块可以被选择性地加载到存储器中，并且可以搜索已经加载到存储器中的字典块。值ID目录可以在存储器中构造，其中值ID目录包括字典块的最后值ID，并且每个最后的值ID被映射到包括该最后一个的字符串值的字典块之一的索引值ID。分隔符目录也可以在内存中构建，其中分隔符目录包括字典块的分隔符，并且每个分隔符都映射到包含该分隔符的字符串值的字典块之一的索引。

9. 发明授权

US10089342B2 Main memory database management using page index vectors 有权
公开(公告)号：US10089342B2
公开(公告)日：2018-10-02
申请号：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
摘要： 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.

10. 发明申请

US20160147834A1 Set-Orientated Visibility State Retrieval Scheme 有权
标题翻译：面向可视性状态检索方案
公开(公告)号：US20160147834A1
公开(公告)日：2016-05-26
申请号：US14553226
申请日：2014-11-25
申请人： Juchang Lee , Mihnea Andrei , Colin Florendo , Ivan Schreter , Anil Kumar Goel
发明人： Juchang Lee , Mihnea Andrei , Colin Florendo , Ivan Schreter , Anil Kumar Goel
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30339 , G06F17/30345 , G06F17/30353 , G06F17/30548
摘要： Disclosed herein are system, method, and computer program product embodiments for determining row visibility states. An embodiment operates by initializing a result bitmap for rows based on visible row state values of row state bitmaps corresponding to the rows, wherein values of the result bitmap indicate whether the row are visible or not visible; determining one or more rows whose corresponding visible row state values indicate that the one or more rows are not visible; and determining whether to update the result bitmap to indicate that the one or more rows are visible based on one or more versioned row state values, wherein the one or more versioned row state values indicate whether the corresponding rows are not visible or possibly visible.
摘要翻译：这里公开了用于确定行可见性状态的系统，方法和计算机程序产品实施例。实施例通过基于与行对应的行状态位图的可见行状态值来初始化行的结果位图来进行操作，其中结果位图的值指示该行是可见还是不可见; 确定其对应的可见行状态值指示所述一行或多行不可见的一行或多行; 以及基于一个或多个版本化的行状态值来确定是否更新所述结果位图以指示所述一行或多行是可见的，其中所述一个或多个版本化行状态值指示相应行是否不可见或可见。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式