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

1. 发明授权

US09483516B2 Multi-version concurrency control across row store and column store 有权
标题翻译：跨存储和列存储的多版本并发控制
公开(公告)号：US09483516B2
公开(公告)日：2016-11-01
申请号：US14213807
申请日：2014-03-14
申请人： Juchang Lee , Ivan Schreter , Chang Gyoo Park , Jaeyun Noh , Eunsang Kim , Sang Kyun Cha
发明人： Juchang Lee , Ivan Schreter , Chang Gyoo Park , Jaeyun Noh , Eunsang Kim , Sang Kyun Cha
IPC分类号： G06F17/30
CPC分类号： G06F17/30353 , G06F17/30356 , G06F17/30371
摘要： Techniques and solutions are provided for performing transactions within a database system that stores database data using a row store and a column store. For example, a transaction that performs operations to update data in both the row store and the column store can use the same transaction object. The state of the transaction can be atomically changed. For example, the state of the transaction object can be atomically changed from uncommitted to committed (e.g., set to a commit identifier to represent the committed state).
摘要翻译：提供了技术和解决方案，用于在使用行存储和列存储来存储数据库数据的数据库系统中执行事务。例如，执行更新行存储和列存储中的数据的操作的事务可以使用相同的事务对象。交易的状态可以原子地改变。例如，可以将事务对象的状态从未提交状态原子地更改为已提交（例如，设置为提交标识符以表示已提交状态）。

2. 发明申请

US20150261805A1 MULTI-VERSION CONCURRENCY CONTROL ACROSS ROW STORE AND COLUMN STORE 有权
标题翻译：多层次的同步控制，围绕着店铺和商店
公开(公告)号：US20150261805A1
公开(公告)日：2015-09-17
申请号：US14213807
申请日：2014-03-14
申请人： Juchang Lee , Ivan Schreter , Chang Gyoo Park , Jaeyun Noh , Eunsang Kim , Sang Kyun Cha
发明人： Juchang Lee , Ivan Schreter , Chang Gyoo Park , Jaeyun Noh , Eunsang Kim , Sang Kyun Cha
IPC分类号： G06F17/30
CPC分类号： G06F17/30353 , G06F17/30356 , G06F17/30371
摘要： Techniques and solutions are provided for performing transactions within a database system that stores database data using a row store and a column store. For example, a transaction that performs operations to update data in both the row store and the column store can use the same transaction object. The state of the transaction can be atomically changed. For example, the state of the transaction object can be atomically changed from uncommitted to committed (e.g., set to a commit identifier to represent the committed state).
摘要翻译：提供了技术和解决方案，用于在使用行存储和列存储来存储数据库数据的数据库系统中执行事务。例如，执行更新行存储和列存储中的数据的操作的事务可以使用相同的事务对象。交易的状态可以原子地改变。例如，可以将事务对象的状态从未提交状态原子地更改为已提交（例如，设置为提交标识符以表示已提交状态）。

3. 发明授权

US09953050B2 Garbage collection of versions driving the garbage collection of multi-version concurrency control timestamps 有权
公开(公告)号：US09953050B2
公开(公告)日：2018-04-24
申请号：US14579162
申请日：2014-12-22
申请人： Mihnea Andrei , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
发明人： Mihnea Andrei , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30353
摘要： Disclosed herein are system, method, and computer program product embodiments for performing garbage collection on a multi-version concurrency control information in the database management system. An embodiment operates by determining, using multi-version concurrency control (MVCC) information, when a row manipulated by a write transaction is visible to a plurality of readers accessing a table that includes the row. The MVCC information for the row includes at least a creation timestamp, a destruction timestamp and a row state. Once the row is visible to the plurality of readers, garbage collecting at least the creation timestamp or the destruction timestamp in the MVCC information. After the creation timestamp or destruction timestamp have been garbage collected, the plurality of readers use the row state to determine accessibility of the row in the table.

4. 发明申请

US20160147812A1 Garbage Collection of Versions Driving the Garbage Collection of Multi-Version Concurrency Control Timestamps 有权
标题翻译：垃圾收集版本驱动多版本并发控制垃圾收集时间戳
公开(公告)号：US20160147812A1
公开(公告)日：2016-05-26
申请号：US14579162
申请日：2014-12-22
申请人： Mihnea ANDREI , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
发明人： Mihnea ANDREI , Ivan Schreter , Amarnadh Eluri , Thorsten Glebe , Eunsang Kim
IPC分类号： G06F17/30 , G06F12/02
CPC分类号： G06F17/30353
摘要： Disclosed herein are system, method, and computer program product embodiments for performing garbage collection on a multi-version concurrency control information in the database management system. An embodiment operates by determining, using multi-version concurrency control (MVCC) information, when a row manipulated by a write transaction is visible to a plurality of readers accessing a table that includes the row. The MVCC information for the row includes at least a creation timestamp, a destruction timestamp and a row state. Once the row is visible to the plurality of readers, garbage collecting at least the creation timestamp or the destruction timestamp in the MVCC information. After the creation timestamp or destruction timestamp have been garbage collected, the plurality of readers use the row state to determine accessibility of the row in the table.
摘要翻译：这里公开了用于在数据库管理系统中的多版本并发控制信息上执行垃圾收集的系统，方法和计算机程序产品实施例。一个实施例通过使用多版本并发控制（MVCC）信息确定当由写入事务操纵的行对于访问包括该行的表的多个读取器是可见的时，确定操作。该行的MVCC信息至少包括创建时间戳，销毁时间戳和行状态。一旦该行对于多个读取器是可见的，则垃圾收集至少在MVCC信息中的创建时间戳或破坏时间戳。在创建时间戳或破坏时间戳已经被垃圾回收之后，多个读取器使用行状态来确定表中行的可访问性。

5. 发明授权

US09465844B2 Unified table query processing 有权
标题翻译：统一表查询处理
公开(公告)号：US09465844B2
公开(公告)日：2016-10-11
申请号：US13843898
申请日：2013-03-15
申请人： Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30501 , G06F17/30297 , G06F17/30315 , G06F17/30386 , G06F17/30477 , G06F17/30498
摘要： A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.
摘要翻译：具有统一表架构的多级存储系统中的查询处理系统和方法。与统一表架构相连的通用查询执行引擎接收到查询，查询指定数据记录。普通查询执行引擎根据第一级存储结构的查询执行数据记录的查找。如果第一级存储结构中不存在数据记录，则公共查询执行引擎在第二级存储结构和主存储中的每一个中执行单独的查找。

6. 发明申请

US20160147862A1 Delegation of Database Post-Commit Processing 有权
标题翻译：数据库后处理处理委托
公开(公告)号：US20160147862A1
公开(公告)日：2016-05-26
申请号：US14553535
申请日：2014-11-25
申请人： Ivan Schreter , Juchang Lee , Mihnea Andrei
发明人： Ivan Schreter , Juchang Lee , Mihnea Andrei
IPC分类号： G06F17/30
CPC分类号： G06F17/30348
摘要： A plurality of transactions are handled in a database. Each transaction comprises 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 that is based, at least in part, on the corresponding transaction. A first transaction among the plurality of transactions is subsequently committed. Afterwards, re-stamping of at least one commit timestamp modified by the first transaction is delegated. Related apparatus, systems, techniques and articles are also described.
摘要翻译：在数据库中处理多个事务。每个事务包括对数据库中的至少一个记录的多个操作，其中至少两个事务被同时处理。此后，至少部分基于对应的事务将每个记录分配临时时间戳。随后提交了多个交易中的第一笔交易。之后，委派对由第一个事务修改的至少一个提交时间戳的重新戳记。还描述了相关设备，系统，技术和物品。

7. 发明申请

US20140136473A1 PARTIAL MERGE 有权
标题翻译：部分合并
公开(公告)号：US20140136473A1
公开(公告)日：2014-05-15
申请号：US13843841
申请日：2013-03-15
申请人： Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30321 , G06F17/30339 , G06F17/30483 , G06F17/30592
摘要： A multi-level storage architecture and method of performing a partial merge are disclosed. A main store is partitioned into a passive main part and an active main part, the active main part being empty at a start of the partial merge, the passive main part storing encoded data records of the main store that are not subject to the partial merge. A values index corresponding to a sorted dictionary of the passive main part is set to a cardinality of n. The data records of a second level storage structure is merged into the active main part, the active main part having a dictionary that starts with a value of n+1, such that the merging into the active main part continues an encoding scheme according to the values index of the passive main part.
摘要翻译：公开了一种执行部分合并的多级存储架构和方法。主店分为被动主体和活动主体，主动部分在部分合并开始时为空，被动主体部分存储不存在部分合并的主店铺的编码数据记录。将被动主体的排序词典对应的值索引设为n的基数。第二级存储结构的数据记录被合并到活动主体部分中，活动主体部分具有以n + 1的值开始的字典，使得合并到活动主体部分继续根据被动主体的价值指数。

8. 发明授权

US09824134B2 Database system with transaction control block index 有权
公开(公告)号：US09824134B2
公开(公告)日：2017-11-21
申请号：US14553494
申请日：2014-11-25
申请人： Ivan Schreter , Juchang Lee , Mihnea Andrei , Changgyoo Park
发明人： Ivan Schreter , Juchang Lee , Mihnea Andrei , Changgyoo Park
IPC分类号： G06F17/30 , G06F15/16
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.

9. 发明授权

US09165010B2 Logless atomic data movement 有权
标题翻译：无原则的原子数据运动
公开(公告)号：US09165010B2
公开(公告)日：2015-10-20
申请号：US13843986
申请日：2013-03-15
申请人： Franz Faerber , Juchang Lee , Ivan Schreter
发明人： Franz Faerber , Juchang Lee , Ivan Schreter
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30371 , G06F3/0604 , G06F3/0638 , G06F3/0644 , G06F3/0647 , G06F3/065 , G06F3/0652 , G06F3/0673 , G06F3/0683 , G06F17/30117 , G06F17/30153 , G06F17/30315 , G06F17/30348 , G06F17/30377 , G06F17/30575 , G06F17/30587
摘要： A system and method of logless atomic data movement. An internal transaction is started within a multi-level storage architecture, the internal transaction to merge data from the first level storage structure to the second level storage structure. Committed data is read from a first level storage structure of the multi-level storage architecture as specified by the internal transaction. The committed data from the first level storage structure is inserted into a second level storage structure in a bulk insertion process, and the committed data is marked as being deleted from the first level storage. The internal transaction is then committed to the multi-level storage architecture when the committed data has been inserted into the second level storage structure.
摘要翻译：无原子数据运动的系统和方法。内部事务在多级存储架构内启动，内部事务将数据从第一级存储结构合并到第二级存储结构。从内部事务指定的多级存储架构的第一级存储结构读取提交的数据。来自第一级存储结构的提交的数据被插入到批量插入过程中的第二级存储结构中，并且所提交的数据被标记为从第一级存储器中删除。当提交的数据已插入到第二级存储结构中时，内部事务将被提交到多级存储架构。

10. 发明授权

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.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式