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

21. 发明申请

US20160147801A1 OPTIMIZED ROLLOVER PROCESSES TO ACCOMMODATE A CHANGE IN VALUE IDENTIFIER BIT SIZE AND RELATED SYSTEM RELOAD PROCESSES 审中-公开
标题翻译：优化滚动过程来调整数值标识符大小和相关系统过渡过程中的变化
公开(公告)号：US20160147801A1
公开(公告)日：2016-05-26
申请号：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
CPC分类号： G06F17/30315 , G06F3/0604 , G06F3/064 , G06F3/0673
摘要： 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.
摘要翻译：本文公开的主题提供了由于翻转而重新格式化页面的方法。可以维护保存数据列的内存中阵列。可以维护一个或多个页面。每个页面可以有一行或多行存储数据列。可以监视内存中阵列中的数据列，以进行更改。可以基于更改在至少一个页面上执行翻转。翻转可以通过重写与至少一个页面相关联的元数据来重新格式化至少一个页面。还描述了相关装置，系统，技术和制品。

22. 发明申请

US20160147459A1 MATERIALIZING DATA FROM AN IN-MEMORY ARRAY TO AN ON-DISK PAGE STRUCTURE 有权
标题翻译：将数据从内存阵列转换为磁盘结构
公开(公告)号：US20160147459A1
公开(公告)日：2016-05-26
申请号：US14553872
申请日：2014-11-25
申请人： David Wein , Mihnea Andrei , Dirk Thomsen , Ivan Schreter
发明人： David Wein , Mihnea Andrei , Dirk Thomsen , Ivan Schreter
IPC分类号： G06F3/06 , G06F17/30
CPC分类号： G06F3/065 , G06F3/0608 , G06F3/0617 , G06F3/0644 , G06F3/0673 , G06F3/0685 , G06F17/30315 , G06F17/30339 , G06F17/3048 , G06F17/30575
摘要： The subject matter disclosed herein provides methods for materializing data from an in-memory array to one or more pages. 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. At least one of the one or more pages can be marked for materialization. The column of data can be materialized by copying the data from the in-memory array to the one or more rows of the one or more pages. The materializing can be based on the marking. Related apparatus, systems, techniques, and articles are also described.
摘要翻译：本文公开的主题提供了将数据从存储器阵列实现到一个或多个页面的方法。可以维护保存数据列的内存中阵列。可以维护一个或多个页面。一个或多个页面中的每一个可以具有用于存储数据列的一行或多行。可以标记一个或多个页面中的至少一个以实现。可以通过将数据从内存阵列复制到一个或多个页面的一行或多行来实现数据列。实现可以基于标记。还描述了相关装置，系统，技术和制品。

23. 发明申请

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

24. 发明授权

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.

25. 发明授权

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.

26. 发明申请

US20160147861A1 Database System With Transaction Control Block Index 有权
标题翻译：具有事务控制块索引的数据库系统
公开(公告)号：US20160147861A1
公开(公告)日：2016-05-26
申请号：US14553494
申请日：2014-11-25
申请人： Ivan Schreter , Juchang Lee , Mihnea Andrei
发明人： Ivan Schreter , Juchang Lee , Mihnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , G06F17/30353
摘要： A plurality of transactions is handled in a database. Each transaction includes a plurality of operations on at least one record in the database with at least two of the transactions being handled concurrently. Thereafter, a temporary timestamp is assigned to each record. The temporary timestamp are based, at least in part, on the corresponding transaction. Further, a final timestamp is assigned to each record with a commit operation. It can later be determined, using a visibility function and based on the assigned temporary timestamps and final timestamps, which of the records are visible in a consistent view for a first transaction. Based on such determination, access can be provided to those records determined to be visible to be accessed to the first transaction.
摘要翻译：在数据库中处理多个事务。每个事务包括在数据库中的至少一个记录上的多个操作，其中至少两个事务被同时处理。此后，将临时时间戳分配给每个记录。临时时间戳至少部分地基于相应的事务。此外，通过提交操作将最终时间戳分配给每个记录。稍后可以使用可见性功能并基于分配的临时时间戳和最终时间戳来确定哪个记录在第一个事务的一致视图中可见。基于这样的确定，可以向确定为可见以被访问到第一交易的那些记录提供访问。

27. 发明申请

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

28. 发明申请

US20160147804A1 FORCED ORDERING OF A DICTIONARY STORING ROW IDENTIFIER VALUES 审中-公开
标题翻译：字典存储标识符值强制订购
公开(公告)号：US20160147804A1
公开(公告)日：2016-05-26
申请号：US14553892
申请日：2014-11-25
申请人： David Wein , Ivan Schreter , Mihnea Andrei , Martin Heidel , Frank Benkstein
发明人： David Wein , Ivan Schreter , Mihnea Andrei , Martin Heidel , Frank Benkstein
IPC分类号： G06F17/30 , G06F17/22
摘要： The subject matter disclosed herein provides methods for the forced ordering of a dictionary based on row identifier values. A plurality of concurrent transactions can be handled in an in-memory database. At least one of the transactions can include at least one write operation to a dictionary. Each write operation can be assigned a row identifier (ID). At least one of the write operations can be written to the dictionary out of sequence. The sequence can be based on the row ID. Each row ID in the dictionary can be mapped to a corresponding value identifier in the dictionary. The dictionary can position the value identifiers so that the corresponding row IDs are in a sorted sequential order based on the row ID. Related apparatus, systems, techniques, and articles are also described.
摘要翻译：本文公开的主题提供了基于行标识符值强制排序字典的方法。可以在内存数据库中处理多个并发事务。至少一个事务可以包括对字典的至少一个写入操作。每个写操作都可以被分配一个行标识符（ID）。写入操作中的至少一个可以按顺序写入字典。该序列可以基于行ID。字典中的每个行ID都可以映射到字典中的相应值标识符。字典可以定位值标识符，使得相应的行ID基于行ID按照排序的顺序排列。还描述了相关装置，系统，技术和制品。

29. 发明申请

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.
摘要翻译：这里公开了用于布隆过滤器版本控制的系统，方法和计算机程序产品实施例。接收向第一位图添加新值的请求，其中第一位图包括与最近添加的值对应的比特序列。确定第一位图已经超过阈值。生成第二位图，第二位图包括比第一位图更多的位。基于确定访问第一位图的读取器的数量为零的第一位图被删除。

30. 发明授权

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序列和位向量之一的位规格。此外，该实施例包括使用位图执行数据库操作。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式