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

1. 发明申请

US20160147814A1 In-Memory Database System Providing Lockless Read and Write Operations for OLAP and OLTP Transactions 审中-公开
标题翻译：内存数据库系统为OLAP和OLTP交易提供无锁读写操作
公开(公告)号：US20160147814A1
公开(公告)日：2016-05-26
申请号：US14553950
申请日：2014-11-25
申请人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
发明人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
IPC分类号： G06F17/30 , G06F3/06
CPC分类号： G06F17/30383 , G06F3/0619 , G06F3/0665 , G06F3/0689 , G06F17/30008 , G06F17/30171 , G06F17/30309 , G06F17/30348 , G06F17/30353 , G06F17/30356 , G06F17/30359 , G06F17/30368 , G06F17/30575 , G06F17/30592
摘要： As part of a database system comprising a combination of on-disk storage and in-memory storage, a plurality of records that comprise a table are stored in a plurality of fragments that include at least a delta fragment and a main fragment retained in the on-disk storage. Each fragment has visibility data structures to enable multi-version concurrency control. Each fragment can be compressed using dictionary compression and n-bits compression. The fragments are loaded into main system memory in the in-memory storage from the on-disk storage if they are accessed for read operations or write operations and are not already in memory. A plurality of lockless read and write operations are concurrently performed, while providing snapshot isolation, on the at least one of the plurality of fragments while the at least one of the plurality of fragments is in the main system memory.
摘要翻译：作为包括磁盘存储和内存存储的组合的数据库系统的一部分，包括表的多个记录被存储在多个片段中，该多个片段至少包括一个delta片段和保存在on上的主片段磁盘存储。每个片段具有可见性数据结构，以实现多版本并发控制。可以使用字典压缩和n位压缩来压缩每个片段。如果对于读取操作或写入操作进行访问，并且尚未存储在内存中，这些碎片将从磁盘存储器加载到内存中的主系统内存中。同时执行多个无锁读取和写入操作，同时在多个片段中的至少一个片段上提供快照隔离，同时多个片段中的至少一个片段在主系统存储器中。

2. 发明授权

US10127260B2 In-memory database system providing lockless read and write operations for OLAP and OLTP transactions 有权
公开(公告)号：US10127260B2
公开(公告)日：2018-11-13
申请号：US14553950
申请日：2014-11-25
申请人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
发明人： Anil Kumar Goel , Ivan Schreter , Juchang Lee , Mihnea Andrei , Steffen Geissinger , Thomas Legler
IPC分类号： G06F17/30 , G06F3/06
摘要： As part of a database system comprising a combination of on-disk storage and in-memory storage, a plurality of records that comprise a table are stored in a plurality of fragments that include at least a delta fragment and a main fragment retained in the on-disk storage. Each fragment has visibility data structures to enable multi-version concurrency control. Each fragment can be compressed using dictionary compression and n-bits compression. The fragments are loaded into main system memory in the in-memory storage from the on-disk storage if they are accessed for read operations or write operations and are not already in memory. A plurality of lockless read and write operations are concurrently performed, while providing snapshot isolation, on the at least one of the plurality of fragments while the at least one of the plurality of fragments is in the main system memory.

3. 发明申请

US20160147457A1 DUAL DATA STORAGE USING AN IN-MEMORY ARRAY AND AN ON-DISK PAGE STRUCTURE 有权
标题翻译：使用内存阵列和磁盘结构的双数据存储
公开(公告)号：US20160147457A1
公开(公告)日：2016-05-26
申请号：US14553859
申请日：2014-11-25
申请人： Thomas Legler , David Wein , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel , Guenter Radestock
发明人： Thomas Legler , David Wein , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel , Guenter Radestock
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F3/0605 , G06F3/0653 , G06F3/067 , G06F17/30315 , G06F17/30982
摘要： The subject matter disclosed herein provides methods for the dual storage of data using an in-memory array and an on-disk page structure. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each of the one or more pages can have one or more rows for storing the column of data. Random access can be provided to a subset of the one or more rows by at least loading the subset of rows from the one or more pages to the in-memory array without loading all of the rows from the one or more pages. Related apparatus, systems, techniques, and articles are also described.
摘要翻译：本文公开的主题提供了使用存储器内阵列和磁盘页面结构来双重存储数据的方法。可以维护保存数据列的内存中阵列。可以维护一个或多个页面。一个或多个页面中的每一个可以具有用于存储数据列的一行或多行。可以通过至少将来自一个或多个页面的行的子集加载到存储器内阵列而不从一个或多个页面加载所有行，来将随机访问提供给一行或多行的子集。还描述了相关装置，系统，技术和制品。

4. 发明申请

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.
摘要翻译：这里公开了用于确定行可见性状态的系统，方法和计算机程序产品实施例。实施例通过基于与行对应的行状态位图的可见行状态值来初始化行的结果位图来进行操作，其中结果位图的值指示该行是可见还是不可见; 确定其对应的可见行状态值指示所述一行或多行不可见的一行或多行; 以及基于一个或多个版本化的行状态值来确定是否更新所述结果位图以指示所述一行或多行是可见的，其中所述一个或多个版本化行状态值指示相应行是否不可见或可见。

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. 发明授权

US09891831B2 Dual data storage using an in-memory array and an on-disk page structure 有权
公开(公告)号：US09891831B2
公开(公告)日：2018-02-13
申请号：US14553859
申请日：2014-11-25
申请人： Thomas Legler , David Wein , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel , Guenter Radestock
发明人： Thomas Legler , David Wein , Ivan Schreter , Mihnea Andrei , Anil Kumar Goel , Guenter Radestock
IPC分类号： G06F17/30 , G06F3/06
CPC分类号： G06F3/0605 , G06F3/0653 , G06F3/067 , G06F17/30315 , G06F17/30982
摘要： The subject matter disclosed herein provides methods for the dual storage of data using an in-memory array and an on-disk page structure. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each of the one or more pages can have one or more rows for storing the column of data. Random access can be provided to a subset of the one or more rows by at least loading the subset of rows from the one or more pages to the in-memory array without loading all of the rows from the one or more pages. Related apparatus, systems, techniques, and articles are also described.

7. 发明授权

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.

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. 发明授权

US09977801B2 Paged column dictionary 有权
公开(公告)号：US09977801B2
公开(公告)日：2018-05-22
申请号：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分类号： G06F7/00 , 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.

10. 发明申请

US20160147786A1 Efficient Database Undo / Redo Logging 有权
标题翻译：高效数据库撤消/重做日志
公开(公告)号：US20160147786A1
公开(公告)日：2016-05-26
申请号：US14553833
申请日：2014-11-25
申请人： Mihnea Andrei , Ivan Schreter , David Wein , Shiping Chen , Panfeng Zhou , Steffen Geissinger
发明人： Mihnea Andrei , Ivan Schreter , David Wein , Shiping Chen , Panfeng Zhou , Steffen Geissinger
IPC分类号： G06F17/30 , G06F11/14
CPC分类号： G06F17/30162 , G06F11/1402 , G06F17/30185 , G06F17/30336 , G06F17/30368
摘要： Log records are accessed as part of a database operation in a database. The log records log insert, update, and delete operations in the database and include, for each row, a row position, a fragment identifier (ID), and a row ID. Thereafter, as part of the database operation, rows specified by the log records are located by: using the fragment identifier and the row position within the corresponding record of the log if the fragment with the corresponding fragment identifier is still available, otherwise, using the row identifier within the corresponding record of the log to look up the row position in an index of a corresponding row identifier column. The database operation is then finalized using the located rows. Related apparatus, systems, techniques and articles are also described.
摘要翻译：日志记录作为数据库中数据库操作的一部分进行访问。日志记录数据库中的日志插入，更新和删除操作，并为每行包括行位置，片段标识符（ID）和行ID。此后，作为数据库操作的一部分，由日志记录指定的行通过以下方式定位：如果具有相应分段标识符的片段仍然可用，则使用片段标识符和日志对应记录中的行位置，否则使用日志的相应记录中的行标识符，以查找相应行标识符列的索引中的行位置。然后使用定位的行完成数据库操作。还描述了相关设备，系统，技术和物品。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式