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

1. 发明授权

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.

2. 发明授权

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.

3. 发明授权

US09213716B2 Hierarchical indicies 有权
标题翻译：分层指标
公开(公告)号：US09213716B2
公开(公告)日：2015-12-15
申请号：US13797818
申请日：2013-03-12
申请人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
发明人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
IPC分类号： G06F17/30
CPC分类号： G06F17/30162 , G06F17/30321 , G06F17/30584
摘要： Data records of a data set can be stored in multiple main part fragments, each of which includes a subset of the set of data records. A relative age can be assigned to each main part fragment, and a fragment-specific index segment can be created for a newest of the main part fragments. The fragment-specific index segment can provide a lookup ability for logical identifiers of data records in just the newest of the main part fragments. A multi-fragment index segment can span two or more older main fragments. The multi-fragment index segment can provide a lookup ability for logical identifiers of data records in the two or more older main part fragments.
摘要翻译：数据集的数据记录可以存储在多个主要部分片段中，每个部分片段包括该组数据记录的子集。可以将相对年龄分配给每个主要部分片段，并且可以为最新的主要部分片段创建片段特定索引片段。片段特定的索引段可以为刚刚最新的主要部分片段中的数据记录的逻辑标识符提供查找能力。多片段索引片段可以跨越两个或更多个较旧的主片段。多片段索引片段可以为两个或多个较旧的主要部分片段中的数据记录的逻辑标识符提供查找能力。

4. 发明申请

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）的集合。

5. 发明授权

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.

6. 发明授权

US09286336B2 Unified architecture for hybrid database storage using fragments 有权
标题翻译：使用片段的混合数据库存储的统一架构
公开(公告)号：US09286336B2
公开(公告)日：2016-03-15
申请号：US13797676
申请日：2013-03-12
申请人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
发明人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
IPC分类号： G06F17/30
CPC分类号： G06F3/0661 , G06F3/0608 , G06F3/0673 , G06F17/30153 , G06F17/30312 , G06F17/30315 , G06F17/30339 , G06F17/30345 , G06F17/30486
摘要： Data records of a data set can be stored in multiple main part fragments retained in on-disk storage. Each fragment can include a number of data records that is equal to or less than a defined maximum fragment size. Using a compression that is optimized for each fragment, each fragment can be compressed. After reading at least one of the fragments into main system memory from the on-disk storage, an operation can be performed on the fragment or fragments while the in the main system memory.
摘要翻译：数据集的数据记录可以存储在保留在磁盘存储中的多个主要部分片段中。每个片段可以包括等于或小于所定义的最大片段大小的多个数据记录。使用针对每个片段优化的压缩，可以压缩每个片段。在从磁盘存储器读入主系统存储器中的至少一个片段之后，可以在主系统存储器中对片段或片段执行操作。

7. 发明申请

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。分隔符目录也可以在内存中构建，其中分隔符目录包括字典块的分隔符，并且每个分隔符都映射到包含该分隔符的字符串值的字典块之一的索引。

8. 发明申请

US20140279963A1 ASSIGNMENT OF DATA TEMPERATURES IN A FRAMENTED DATA SET 有权
标题翻译：在一个框架数据集中分配数据温度
公开(公告)号：US20140279963A1
公开(公告)日：2014-09-18
申请号：US13797785
申请日：2013-03-12
申请人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
发明人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , G06F17/30345
摘要： 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.
摘要翻译：包括数据集的多个数据记录可以存储在多个主要部分片段中，使得每个主要部分片段包括该组数据记录的子集。可以将多个主要部分片段的每个片段分配相对数据温度。用于存储在数据集中的新到达的数据记录可以放置在增量部分中，并且可以执行合并以将新到达的数据记录添加到相应的主要部分片段。如果相应的主要部分片段具有比相应的主要部分片段具有较低的相对数据温度更高的相对数据温度，则合并的执行可以更快地发生。

9. 发明申请

US20140279847A1 HIERARCHICAL INDICIES 有权
标题翻译：分层指标
公开(公告)号：US20140279847A1
公开(公告)日：2014-09-18
申请号：US13797818
申请日：2013-03-12
申请人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
发明人： Ivan Schreter , Dirk Thomsen , Colin Florendo , Blaine French
IPC分类号： G06F17/30
CPC分类号： G06F17/30162 , G06F17/30321 , G06F17/30584
摘要： Data records of a data set can be stored in multiple main part fragments, each of which includes a subset of the set of data records. A relative age can be assigned to each main part fragment, and a fragment-specific index segment can be created for a newest of the main part fragments. The fragment-specific index segment can provide a lookup ability for logical identifiers of data records in just the newest of the main part fragments. A multi-fragment index segment can span two or more older main fragments. The multi-fragment index segment can provide a lookup ability for logical identifiers of data records in the two or more older main part fragments.
摘要翻译：数据集的数据记录可以存储在多个主要部分片段中，每个部分片段包括该组数据记录的子集。可以将相对年龄分配给每个主要部分片段，并且可以为最新的主要部分片段创建片段特定索引片段。片段特定的索引段可以为刚刚最新的主要部分片段中的数据记录的逻辑标识符提供查找能力。多片段索引片段可以跨越两个或更多个较旧的主片段。多片段索引片段可以为两个或多个较旧的主要部分片段中的数据记录的逻辑标识符提供查找能力。

10. 发明授权

US09659050B2 Delta store giving row-level versioning semantics to a non-row-level versioning underlying store 有权
公开(公告)号：US09659050B2
公开(公告)日：2017-05-23
申请号：US13960335
申请日：2013-08-06
申请人： Mihnea Andrei , Colin Florendo , Anil Kumar Goel
发明人： Mihnea Andrei , Colin Florendo , Anil Kumar Goel
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 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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式