公开(公告)号：US20120166407A1

公开(公告)日：2012-06-28

申请号：US12980178

申请日：2010-12-28

申请人： Juchang Lee ,  Michael Muehle

发明人： Juchang Lee ,  Michael Muehle

IPC分类号： G06F17/30

CPC分类号： G06F17/30371 ,  G06F9/466

摘要： A computer-implemented method, a computer-readable medium and a system are provided. A transaction master for each of a plurality of transactions of a database is provided. Each transaction master is configured to communicate with at least one transaction slave to manage execution of a transaction in the plurality of transactions. Each transaction master configured to perform generating a transaction token to specify data to be visible for a transaction on the database, the transaction token including a transaction identifier for identifying whether the transaction is a committed transaction or an uncommitted transaction, receiving a request to commit the transaction, initiating, based on the request, a two-phase commit operation to commit the transaction. The two-phase commit operation includes preparing for committing the transaction, writing a committed transaction to a memory, optimizing the two-phase commit operation by omitting a phase of the two-phase commit operation, generating an acknowledgement of the committed transaction. The plurality of transactions of the database are executed with each transaction master.

摘要翻译： 提供了计算机实现的方法，计算机可读介质和系统。 提供了数据库的多个事务中的每一个的事务主体。 每个事务主机被配置为与至少一个事务从属单元通信以管理多个事务中的事务的执行。 每个事务主机被配置为执行生成事务令牌以指定对数据库上的事务可见的数据，该事务令牌包括用于识别事务是提交的事务还是未提交事务的事务标识符，接收请求以提交 事务，根据请求发起一个两阶段提交操作来提交事务。 两阶段提交操作包括准备提交事务，将提交的事务写入存储器，通过省略两阶段提交操作的阶段来优化两阶段提交操作，生成已提交事务的确认。 数据库的多个事务与每个事务主机一起执行。

公开(公告)号：US20120084274A1

公开(公告)日：2012-04-05

申请号：US12898633

申请日：2010-10-05

申请人： Frank Renkes ,  Juchang Lee

发明人： Frank Renkes ,  Juchang Lee

IPC分类号： G06F17/30

CPC分类号： G06F17/30362 ,  G06F17/30321 ,  G06F17/30371

摘要： A system, method and computer product for managing distributed transactions of a database. A transaction manager is provided for each of a plurality of transactions of the database. Each transaction manager is configured to perform functions that include generating a transaction token that specifies data to be visible for a transaction on the database. The database contains both row and column storage engines, and the transaction token includes a transaction identifier (TID) for identifying committed transactions and uncommitted transactions. A last computed transaction is designated with a computed identifier (CID), record-level locking of records of the database is performed using the TID and CID to execute the transaction, and the plurality of transactions of the database are executed with each transaction manager.

摘要翻译： 一种用于管理数据库的分布式事务的系统，方法和计算机产品。 为数据库的多个事务中的每一个提供事务管理器。 每个事务管理器被配置为执行包括生成事务令牌的功能，该事务令牌指定对于数据库上的事务可见的数据。 数据库包含行和列存储引擎，并且事务令牌包括用于识别已提交事务和未提交事务的事务标识符（TID）。 用计算的标识符（CID）指定最后计算的事务，使用TID和CID来执行数据库的记录级锁定以执行事务，并且与每个事务管理器一起执行数据库的多个事务。

公开(公告)号：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.

公开(公告)号：US20160147858A1

公开(公告)日：2016-05-26

申请号：US14657854

申请日：2015-03-13

申请人： Juchang Lee ,  Chang-Gyoo Park ,  Hyoung-Jun Na ,  Deok-Hoe Kim

发明人： Juchang Lee ,  Chang-Gyoo Park ,  Hyoung-Jun Na ,  Deok-Hoe Kim

IPC分类号： G06F17/30

CPC分类号： G06F11/1469 ,  G06F11/1464 ,  G06F17/30368 ,  G06F17/30371 ,  G06F17/30377 ,  G06F17/30575 ,  G06F17/30578 ,  G06F17/30876 ,  G06F2201/80

摘要： Disclosed herein are system, method, and computer program product embodiments for removing a deadlock during replication from distributed source tables to a replica node. An embodiment operates by detecting a deadlock at a parallel log replayer at a replica node. A first replication log entry from a queue at the parallel log replayer is then selected based on whether removing the first replication log entry from the queue removes the deadlock. The first replication log entry is then forwarded to a waiting queue. A second replication log entry is then replayed at the parallel log replayer. After replaying the second replication log entry, the first replication log entry is replayed at the parallel log replayer.

摘要翻译： 这里公开了用于在从分布式源表复制到复制节点的过程中去除死锁的系统，方法和计算机程序产品实施例。 实施例通过检测复制节点处的并行日志重播器处的死锁而进行操作。 然后根据是否从队列中删除第一个复制日志条目来删除死锁，来选择并行日志重播器中队列中的第一个复制日志条目。 然后将第一个复制日志条目转发到等待队列。 然后在并行日志重播器中重播第二个复制日志条目。 重播第二个复制日志条目后，第一个复制日志条目将在并行日志重播器中重播。

公开(公告)号：US09336262B2

公开(公告)日：2016-05-10

申请号：US12898617

申请日：2010-10-05

申请人： Juchang Lee ,  Frank Renkes ,  Sangyong Hwang

发明人： Juchang Lee ,  Frank Renkes ,  Sangyong Hwang

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30377 ,  G06F17/30351 ,  G06F17/30362 ,  G06F17/30445

摘要： A system, method and computer product for accelerating parallel database transactions. One or more data processors execute a first transaction on a database. The first transaction includes a transactional lock associated with each of one or more records to update the one or more records during the first transaction, and a pre-commit command to request acknowledgement of committing the updating of the one or more records during the first transaction. The one or more data processors execute a second transaction on the database in parallel with the first transaction. The second transaction includes a transactional lock associated with each of one or more records to update the one or more records during the second transaction, and a pre-commit command to request acknowledgement of committing the updating of the one or more records during the second transaction. The transactional locks of the first and second transactions are released before flushing log records associated with the first and second transactions.

摘要翻译： 一种用于加速并行数据库事务的系统，方法和计算机产品。 一个或多个数据处理器在数据库上执行第一个事务。 第一事务包括与一个或多个记录中的每一个相关联的事务锁，以在第一事务期间更新一个或多个记录;以及预提交命令，用于在第一个事务期间请求确认提交一个或多个记录的更新 。 一个或多个数据处理器与第一事务并行地执行数据库上的第二事务。 第二事务包括与一个或多个记录中的每一个相关联的事务锁，以在第二事务期间更新一个或多个记录;以及预提交命令，用于在第二次事务期间请求确认提交一个或多个记录的更新 。 在刷新与第一和第二事务相关联的日志记录之前，释放第一和第二事务的事务锁。

公开(公告)号：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.

摘要翻译： 无原子数据运动的系统和方法。 内部事务在多级存储架构内启动，内部事务将数据从第一级存储结构合并到第二级存储结构。 从内部事务指定的多级存储架构的第一级存储结构读取提交的数据。 来自第一级存储结构的提交的数据被插入到批量插入过程中的第二级存储结构中，并且所提交的数据被标记为从第一级存储器中删除。 当提交的数据已插入到第二级存储结构中时，内部事务将被提交到多级存储架构。

公开(公告)号：US20140244628A1

公开(公告)日：2014-08-28

申请号：US14272769

申请日：2014-05-08

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F16/245 ,  G06F16/22 ,  G06F16/2365 ,  G06F16/278

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US08768927B2

公开(公告)日：2014-07-01

申请号：US13334669

申请日：2011-12-22

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30424 ,  G06F17/30312 ,  G06F17/30371 ,  G06F17/30584

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US20130304714A1

公开(公告)日：2013-11-14

申请号：US13869263

申请日：2013-04-24

申请人： Juchang Lee ,  Michael Muehle

发明人： Juchang Lee ,  Michael Muehle

IPC分类号： G06F17/30

CPC分类号： G06F16/2365 ,  G06F9/466

摘要： A computer-implemented method, a computer-readable medium and a system are provided. A transaction master for each of a plurality of transactions of a database is provided. Each transaction master is configured to communicate with at least one transaction slave to manage execution of a transaction in the plurality of transactions. Each transaction master configured to perform generating a transaction token to specify data to be visible for a transaction on the database, the transaction token including a transaction identifier for identifying whether the transaction is a committed transaction or an uncommitted transaction, receiving a request to commit the transaction, initiating, based on the request, a two-phase commit operation to commit the transaction. The two-phase commit operation includes preparing for committing the transaction, writing a committed transaction to a memory, optimizing the two-phase commit operation by omitting a phase of the two-phase commit operation, generating an acknowledgement of the committed transaction. The plurality of transactions of the database are executed with each transaction master.

摘要翻译： 提供了计算机实现的方法，计算机可读介质和系统。 提供了数据库的多个事务中的每一个的事务主体。 每个事务主机被配置为与至少一个事务从属单元通信以管理多个事务中的事务的执行。 每个事务主机被配置为执行生成事务令牌以指定对数据库上的事务可见的数据，该事务令牌包括用于识别事务是提交的事务还是未提交事务的事务标识符，接收请求以提交 事务，根据请求发起一个两阶段提交操作来提交事务。 两阶段提交操作包括准备提交事务，将提交的事务写入存储器，通过省略两阶段提交操作的阶段来优化两阶段提交操作，生成已提交事务的确认。 数据库的多个事务与每个事务主机一起执行。

公开(公告)号：US20130124475A1

公开(公告)日：2013-05-16

申请号：US13298048

申请日：2011-11-16

申请人： Stefan Hildenbrand ,  Carsten Binnig ,  Franz Faerber ,  Donald Kossmann ,  Juchang Lee ,  Norman May

发明人： Stefan Hildenbrand ,  Carsten Binnig ,  Franz Faerber ,  Donald Kossmann ,  Juchang Lee ,  Norman May

IPC分类号： G06F17/30

CPC分类号： G06F17/30351

摘要： A system and method of performing snapshot isolation in distributed databases. Each node stores local snapshot information that enforces snapshot isolation for that node. The method includes partially processing a distributed transaction by a first node, receiving a global commit identifier from a coordinator, and continuing to process the distributed transaction, by the first node and a second node, in accordance with the global commit identifier.

摘要翻译： 在分布式数据库中执行快照隔离的系统和方法。 每个节点存储强制该节点的快照隔离的本地快照信息。 该方法包括：通过第一节点部分地处理分布式事务，从协调器接收全局提交标识符，并且依照全局提交标识符继续由第一节点和第二节点处理分布式事务。