公开(公告)号：US09501502B2

公开(公告)日：2016-11-22

申请号：US13750194

申请日：2013-01-25

申请人： Juchang Lee ,  Jin Yeon Lee ,  Yongjae Chuh ,  Jaeyun Noh

发明人： Juchang Lee ,  Jin Yeon Lee ,  Yongjae Chuh ,  Jaeyun Noh

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F17/30008 ,  G06F17/30362

摘要： Systems, methods and computer program product embodiments for providing a locking protocol for partitioned and distributed database tables are disclosed herein. A locking method includes executing, by at least one processor, a first database transaction on a second node, attempting to acquire and acquiring a lock on the second node in intentional exclusive mode, executing, by the at least one processor, a second database transaction on a first node, acquiring a lock on the first node in exclusive mode and waiting to acquire a lock on the second node in exclusive mode, routing, by the at least one processor, the first database transaction to the first node and unsuccessfully trying to acquire a lock on the first node and committing, by the at least one processor, the first database transaction.

摘要翻译： 本文公开了用于为分区和分布式数据库表提供锁定协议的系统，方法和计算机程序产品实施例。 锁定方法包括由至少一个处理器执行第二节点上的第一数据库事务，尝试以有意的排他模式获取和获取第二节点上的锁定，由至少一个处理器执行第二数据库事务 在第一节点上，以独占模式获取第一节点上的锁定，并且以排他模式等待获取第二节点上的锁定，由至少一个处理器将第一数据库事务路由到第一节点，并且不成功地尝试 获得第一节点上的锁并由至少一个处理器提交第一数据库事务。

公开(公告)号：US09098522B2

公开(公告)日：2015-08-04

申请号：US13750204

申请日：2013-01-25

申请人： Juchang Lee ,  Chang Gyoo Park ,  Yongjae Chuh ,  Jaeyun Noh ,  Michael Muehle

发明人： Juchang Lee ,  Chang Gyoo Park ,  Yongjae Chuh ,  Jaeyun Noh ,  Michael Muehle

IPC分类号： G06F17/30

CPC分类号： G06F17/3015 ,  G06F17/3023 ,  G06F17/30353 ,  G06F17/30356

摘要： Systems, methods and computer program product embodiments for providing version garbage collection using snapshot lists are disclosed herein. Version garbage collection using snapshot lists includes storing, by at least one processor, versions of a record in a database table, the record comprising a record value and a version timestamp, storing, by the at least one processor, active snapshots in two levels of active snapshot lists, an active snapshot comprising a transaction identifier and a snapshot timestamp, determining, by the at least one processor, a minimum active snapshot from the active snapshots in the two levels of active snapshot lists and deleting, by the at least one processor, versions of the record having a version timestamp earlier than a snapshot timestamp of the minimum active snapshot.

摘要翻译： 本文公开了使用快照列表提供版本垃圾收集的系统，方法和计算机程序产品实施例。 使用快照列表的版本垃圾收集包括通过至少一个处理器存储数据库表中的记录的版本，所述记录包括记录值和版本时间戳，由所述至少一个处理器存储两个级别的活动快照 活动快照列表，包括事务标识符和快照时间戳的活动快照，由所述至少一个处理器确定所述两个活动快照列表中的活动快照中的最小主动快照，并且由所述至少一个处理器 ，该记录的版本的版本时间戳早于最小主动快照的快照时间戳。

公开(公告)号：US20140149353A1

公开(公告)日：2014-05-29

申请号：US13750204

申请日：2013-01-25

申请人： Juchang Lee ,  Chang Gyoo Park ,  Yongjae Chuh ,  Jaeyun Noh ,  Michael Muehle

发明人： Juchang Lee ,  Chang Gyoo Park ,  Yongjae Chuh ,  Jaeyun Noh ,  Michael Muehle

IPC分类号： G06F17/30

CPC分类号： G06F17/3015 ,  G06F17/3023 ,  G06F17/30353 ,  G06F17/30356

摘要： Systems, methods and computer program product embodiments for providing version garbage collection using snapshot lists are disclosed herein. Version garbage collection using snapshot lists includes storing, by at least one processor, versions of a record in a database table, the record comprising a record value and a version timestamp, storing, by the at least one processor, active snapshots in two levels of active snapshot lists, an active snapshot comprising a transaction identifier and a snapshot timestamp, determining, by the at least one processor, a minimum active snapshot from the active snapshots in the two levels of active snapshot lists and deleting, by the at least one processor, versions of the record having a version timestamp earlier than a snapshot timestamp of the minimum active snapshot.

摘要翻译： 本文公开了使用快照列表提供版本垃圾收集的系统，方法和计算机程序产品实施例。 使用快照列表的版本垃圾收集包括通过至少一个处理器存储数据库表中的记录的版本，所述记录包括记录值和版本时间戳，由所述至少一个处理器存储两个级别的活动快照 活动快照列表，包括事务标识符和快照时间戳的活动快照，由所述至少一个处理器确定所述两个活动快照列表中的活动快照中的最小主动快照，并且由所述至少一个处理器 ，该记录的版本的版本时间戳早于最小主动快照的快照时间戳。

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

摘要翻译： 提供了技术和解决方案，用于在使用行存储和列存储来存储数据库数据的数据库系统中执行事务。 例如，执行更新行存储和列存储中的数据的操作的事务可以使用相同的事务对象。 交易的状态可以原子地改变。 例如，可以将事务对象的状态从未提交状态原子地更改为已提交（例如，设置为提交标识符以表示已提交状态）。

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

摘要翻译： 提供了技术和解决方案，用于在使用行存储和列存储来存储数据库数据的数据库系统中执行事务。 例如，执行更新行存储和列存储中的数据的操作的事务可以使用相同的事务对象。 交易的状态可以原子地改变。 例如，可以将事务对象的状态从未提交状态原子地更改为已提交（例如，设置为提交标识符以表示已提交状态）。

公开(公告)号：US20130275468A1

公开(公告)日：2013-10-17

申请号：US13449099

申请日：2012-04-17

申请人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

发明人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F16/2329

摘要： A system includes reception of a first query of a first transaction from a client device at a first database node of a database instance comprising two or more database nodes, request of a first transaction token associated with the first transaction from a second database node of the two or more database nodes, reception of the first transaction token from the second database node at the first database node, execution of the first query at the first database node to generate first results, and transmission of the first results and the first transaction token from the first database node to the client device.

摘要翻译： 系统包括在包括两个或多个数据库节点的数据库实例的第一数据库节点处从客户端设备接收第一事务的第一查询，与第一事务相关联的第一事务令牌与第一事务的请求相关联的第二数据库节点 两个或多个数据库节点，从第一数据库节点处的第二数据库节点接收第一事务令牌，在第一数据库节点处执行第一查询以生成第一结果，以及将第一结果和第一交易令牌从 客户端设备的第一个数据库节点。

公开(公告)号：US20140297686A1

公开(公告)日：2014-10-02

申请号：US14306963

申请日：2014-06-17

申请人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

发明人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30545 ,  G06F17/30477

摘要： A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, determination of a second database node of the two or more database nodes associated with the first query, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and a first identifier of the second database node from the first database node to the client device.

摘要翻译： 一种系统包括在包括两个或多个数据库节点的数据库实例的第一数据库节点处从客户端设备接收第一查询，确定与第一查询相关联的两个或多个数据库节点的第二数据库节点， 在第一数据库节点处首先查询以生成第一编译代码，以及将第一编译代码和第二数据库节点的第一标识符从第一数据库节点传输到客户端设备。

公开(公告)号：US08700660B2

公开(公告)日：2014-04-15

申请号：US13449063

申请日：2012-04-17

申请人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

发明人： Juchang Lee ,  Jaeyun Noh ,  Chulwon Lee ,  Michael Muehle ,  Alexander Schroeder ,  Marco Paskamp ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30545

摘要： A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, the first query specifying a first database table which is partitioned among two or more of the two or more database nodes, determination of first partitioning metadata of the first database table, the first partitioning metadata usable to identify one of the two or more database nodes based on table key values, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and the first partitioning metadata from the first database node to the client device.

摘要翻译： 一种系统包括在包括两个或多个数据库节点的数据库实例的第一数据库节点处从客户端设备接收第一查询，第一查询指定在两个或多个数据库节点中的两个或更多个数据库节点之间划分的第一数据库表 确定所述第一数据库表的第一分区元数据，所述第一分区元数据可用于基于表键值识别所述两个或多个数据库节点中的一个，所述第一数据库节点处的第一查询的编译以生成第一编译代码;以及 将第一编译代码和第一分区元数据从第一数据库节点传输到客户端设备。

公开(公告)号：US20120167098A1

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

申请号：US12980208

申请日：2010-12-28

申请人： Juchang Lee ,  Michael Muehle ,  Jaeyun Noh

发明人： Juchang Lee ,  Michael Muehle ,  Jaeyun Noh

IPC分类号： G06F9/46

CPC分类号： G06F17/30377

摘要： A computer-implemented method, a computer program product, 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 a transaction in the plurality of transactions. A transaction token that specifies data to be visible for the transaction on the database is generated. The transaction token includes a transaction identifier for identifying whether the transaction is a committed transaction or an uncommitted transaction. The transaction master is configured to update the transaction token after execution of the transaction. A determination whether the transaction can be executed on the at least one transaction slave without accessing data specified by the transaction token is made. The transaction is executed on the at least one transaction slave using a transaction token stored at the at least one transaction slave.

摘要翻译： 提供了计算机实现的方法，计算机程序产品和系统。 提供了数据库的多个事务中的每一个的事务主体。 每个事务主机被配置为与至少一个事务从属单元通信以管理多个事务中的事务的执行。 生成一个事务令牌，用于指定对数据库上的事务可见的数据。 交易令牌包括用于识别交易是承诺交易还是未提交交易的交易标识符。 事务主机被配置为在执行事务之后更新事务令牌。 确定是否可以在不访问由交易令牌指定的数据的情况下在至少一个事务从属方上执行事务。 使用存储在所述至少一个事务从属单元处的事务令牌在所述至少一个事务从属单元上执行事务。

公开(公告)号：US10444990B2

公开(公告)日：2019-10-15

申请号：US14242642

申请日：2014-04-01

申请人： Yong Sik Kwon ,  Jaeyun Noh ,  Juchang Lee ,  Ji Hoon Jang ,  Sang Kyun Cha

发明人： Yong Sik Kwon ,  Jaeyun Noh ,  Juchang Lee ,  Ji Hoon Jang ,  Sang Kyun Cha

IPC分类号： G06F3/06 ,  G06F9/46 ,  G06F9/54 ,  G06F9/48 ,  G06F9/52 ,  G06F9/44 ,  G06F13/16 ,  G06F9/445 ,  G06F9/4401

摘要： Technologies are described for restarting an application while maintaining data in memory (e.g., using shared memory). For example, shared memory can be associated with an application. The shared memory can also be associated with a holder process to maintain the shared memory from the time the application stops to the time the application starts again. When the application starts, the shared memory can be associated with the started application. In addition, restart of in-memory databases can be provided using shared memory. For example, in-memory data can be maintained when a database process or database management system stops and starts (e.g., during a restart).