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

61. 发明申请

US20140149353A1 Version Garbage Collection Using Snapshot Lists 有权
标题翻译：版本垃圾收集使用快照列表
公开(公告)号：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.
摘要翻译：本文公开了使用快照列表提供版本垃圾收集的系统，方法和计算机程序产品实施例。使用快照列表的版本垃圾收集包括通过至少一个处理器存储数据库表中的记录的版本，所述记录包括记录值和版本时间戳，由所述至少一个处理器存储两个级别的活动快照活动快照列表，包括事务标识符和快照时间戳的活动快照，由所述至少一个处理器确定所述两个活动快照列表中的活动快照中的最小主动快照，并且由所述至少一个处理器，该记录的版本的版本时间戳早于最小主动快照的快照时间戳。

62. 发明申请

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的值开始的字典，使得合并到活动主体部分继续根据被动主体的价值指数。

63. 发明申请

US20130166554A1 Hybrid Database Table Stored as Both Row and Column Store 有权
公开(公告)号：US20130166554A1
公开(公告)日：2013-06-27
申请号：US13334777
申请日：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/30592 , G06F17/245 , G06F17/30312 , G06F17/30315 , G06F17/30321 , G06F17/30377 , G06F17/30584 , G06F17/30867
摘要： 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.

64. 发明申请

US20120084273A1 Accelerated Transactions With Precommit-Time Early Lock Release 有权
标题翻译：加速交易与预提早时锁定释放
公开(公告)号：US20120084273A1
公开(公告)日：2012-04-05
申请号：US12898617
申请日：2010-10-05
申请人： Juchang Lee , Frank Renkes , Sangyong Hwang
发明人： Juchang Lee , Frank Renkes , Sangyong Hwang
IPC分类号： 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.
摘要翻译：一种用于加速并行数据库事务的系统，方法和计算机产品。一个或多个数据处理器在数据库上执行第一个事务。第一事务包括与一个或多个记录中的每一个相关联的事务锁，以在第一事务期间更新一个或多个记录;以及预提交命令，用于在第一个事务期间请求确认提交一个或多个记录的更新。一个或多个数据处理器与第一事务并行地执行数据库上的第二事务。第二事务包括与一个或多个记录中的每一个相关联的事务锁，以在第二事务期间更新一个或多个记录;以及预提交命令，用于在第二次事务期间请求确认提交一个或多个记录的更新。在刷新与第一和第二事务相关联的日志记录之前，释放第一和第二事务的事务锁。

65. 发明授权

US10191765B2 Transaction commit operations with thread decoupling and grouping of I/O requests 有权
公开(公告)号：US10191765B2
公开(公告)日：2019-01-29
申请号：US14255807
申请日：2014-04-17
申请人： Kyu Hwan Kim , Juchang Lee
发明人： Kyu Hwan Kim , Juchang Lee
IPC分类号： G06F17/30 , G06F9/46 , G06F3/06
摘要： Innovations in the area of server-side processing when committing transactions to disk in a distributed database system can improve computational efficiency at database nodes and/or reduce network bandwidth utilization. For example, when transactions are committed in a database system, at a master node of the database system, a server uses different threads for certain processor-intensive operations and certain I/O-intensive operations. Or, as another example, when transactions are committed in a database system, at a master node of the database system, a server groups jobs for I/O requests.

66. 发明授权

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.

67. 发明授权

US09635093B2 Slave side transaction ID buffering for efficient distributed transaction management 有权
公开(公告)号：US09635093B2
公开(公告)日：2017-04-25
申请号：US13763920
申请日：2013-02-11
申请人： Juchang Lee , Chang Gyoo Park , Hyoungjun Na , Kyuhwan Kim
发明人： Juchang Lee , Chang Gyoo Park , Hyoungjun Na , Kyuhwan Kim
IPC分类号： G06F15/16 , H04L29/08 , G06F17/30
CPC分类号： H04L67/10 , G06F17/30356
摘要： Methods, systems and computer-readable storage mediums encoded with computer programs executed by one or more processors for providing a compressed representation of a transaction token are disclosed. In an embodiment, upon a receipt of a request for a write transaction at a slave server it is determined whether there exists an unassigned transaction identifier (TID) stored locally at the slave server as provided by a master server to the slave server prior to the receipt of the write request by the slave server. If there exists an unassigned TID at the slave server, the slave server is configured to assign the unassigned TID to the write transaction, otherwise the slave server is configured to request a plurality of unassigned TIDs from the master server, receive the plurality of unassigned TIDs, and assign one of the received unassigned TIDs to the write transaction. The write transaction is processed.

68. 发明授权

US09558258B2 Hybrid database table stored as both row and column store 有权
标题翻译：混合数据库表存储为行和列存储
公开(公告)号：US09558258B2
公开(公告)日：2017-01-31
申请号：US14299843
申请日：2014-06-09
申请人： 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分类号： G06F7/00 , G06F17/30 , G06F17/24
CPC分类号： G06F17/30592 , G06F17/245 , G06F17/30312 , G06F17/30315 , G06F17/30321 , G06F17/30377 , G06F17/30584 , G06F17/30867
摘要： 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.
摘要翻译：混合数据库表存储为行和列存储。可以单独使用或组合使用一种或多种技术，以通过调节处理密集型列存储数据的访问和/或大小来增强混合表的性能。例如，在插入操作期间，只有在考虑了某些过滤和/或边界条件之后，才能搜索列存储数据以获得唯一性违规。在另一技术中，混合表管理器可以基于诸如访问频率或基础业务逻辑等考虑来控制数据到列存储的移动。在另一种技术中，对混合表的查询可以仅在行存储数据的初始搜索不能返回结果之后才能搜索列存储数据。

69. 发明授权

US09501502B2 Locking protocol for partitioned and distributed tables 有权
标题翻译：分区表和分布式表的锁定协议
公开(公告)号：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.
摘要翻译：本文公开了用于为分区和分布式数据库表提供锁定协议的系统，方法和计算机程序产品实施例。锁定方法包括由至少一个处理器执行第二节点上的第一数据库事务，尝试以有意的排他模式获取和获取第二节点上的锁定，由至少一个处理器执行第二数据库事务在第一节点上，以独占模式获取第一节点上的锁定，并且以排他模式等待获取第二节点上的锁定，由至少一个处理器将第一数据库事务路由到第一节点，并且不成功地尝试获得第一节点上的锁并由至少一个处理器提交第一数据库事务。

70. 发明申请

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.
摘要翻译：在数据库中处理多个事务。每个事务包括在数据库中的至少一个记录上的多个操作，其中至少两个事务被同时处理。此后，将临时时间戳分配给每个记录。临时时间戳至少部分地基于相应的事务。此外，通过提交操作将最终时间戳分配给每个记录。稍后可以使用可见性功能并基于分配的临时时间戳和最终时间戳来确定哪个记录在第一个事务的一致视图中可见。基于这样的确定，可以向确定为可见以被访问到第一交易的那些记录提供访问。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式