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

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

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

公开(公告)号：US10185737B2

公开(公告)日：2019-01-22

申请号：US14642941

申请日：2015-03-10

申请人： Frank Renkes ,  Juchang Lee

发明人： Frank Renkes ,  Juchang Lee

IPC分类号： G06F17/30

摘要： 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.

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

公开(公告)号：US20160147814A1

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

申请号：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

CPC分类号： G06F17/30383 ,  G06F3/0619 ,  G06F3/0665 ,  G06F3/0689 ,  G06F17/30008 ,  G06F17/30171 ,  G06F17/30309 ,  G06F17/30348 ,  G06F17/30353 ,  G06F17/30356 ,  G06F17/30359 ,  G06F17/30368 ,  G06F17/30575 ,  G06F17/30592

摘要： 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.

摘要翻译： 作为包括磁盘存储和内存存储的组合的数据库系统的一部分，包括表的多个记录被存储在多个片段中，该多个片段至少包括一个delta片段和保存在on上的主片段 磁盘存储。 每个片段具有可见性数据结构，以实现多版本并发控制。 可以使用字典压缩和n位压缩来压缩每个片段。 如果对于读取操作或写入操作进行访问，并且尚未存储在内存中，这些碎片将从磁盘存储器加载到内存中的主系统内存中。 同时执行多个无锁读取和写入操作，同时在多个片段中的至少一个片段上提供快照隔离，同时多个片段中的至少一个片段在主系统存储器中。

公开(公告)号：US20150149426A1

公开(公告)日：2015-05-28

申请号：US14255807

申请日：2014-04-17

申请人： Kyu Hwan Kim ,  Juchang Lee

发明人： Kyu Hwan Kim ,  Juchang Lee

IPC分类号： G06F9/46 ,  G06F3/06 ,  G06F17/30

CPC分类号： G06F9/467 ,  G06F3/0604 ,  G06F3/0655 ,  G06F3/0674 ,  G06F17/30312 ,  G06F17/30371 ,  G06F17/30377 ,  G06F2003/0697

摘要： 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.

摘要翻译： 在分布式数据库系统中将事务交付到磁盘时，服务器端处理领域的创新可以提高数据库节点的计算效率和/或降低网络带宽利用率。 例如，当在数据库系统中提交事务时，在数据库系统的主节点处，服务器使用不同的线程进行某些处理器密集型操作和某些I / O密集型操作。 或者，作为另一个例子，当在数据库系统中提交事务时，在数据库系统的主节点处，服务器对I / O请求进行分组作业。

公开(公告)号：US20150149409A1

公开(公告)日：2015-05-28

申请号：US14302320

申请日：2014-06-11

申请人： Joo Yeon Lee ,  Juchang Lee ,  Kyu Hwan Kim ,  Chul Won Lee ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Joo Yeon Lee ,  Juchang Lee ,  Kyu Hwan Kim ,  Chul Won Lee ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： Technologies are described for performing replication within a database environment. For example, replication of database data can be performed using data manipulation language (DML) statements and logical logs. A database node can execute a DML statement, create a logical log comprising the DML statement, and insert the logical log into a logical log queue. The logical log can be sent to one or more other database nodes for execution of the DML statement stored within the logical log. Logical logs can be grouped for sending to other nodes. Logical logs can be executed on a first node and one or more other nodes within the same transaction boundary. Execution of DML statements can be decoupled from sending, receiving, grouping, and/or processing of logical logs.

摘要翻译： 描述了在数据库环境中执行复制的技术。 例如，可以使用数据操作语言（DML）语句和逻辑日志来执行数据库数据的复制。 数据库节点可以执行DML语句，创建包含DML语句的逻辑日志，并将逻辑日志插入到逻辑日志队列中。 可以将逻辑日志发送到一个或多个其他数据库节点，以执行逻辑日志中存储的DML语句。 逻辑日志可以分组发送到其他节点。 逻辑日志可以在同一事务边界内的第一个节点和一个或多个其他节点上执行。 DML语句的执行可以与逻辑日志的发送，接收，分组和/或处理分离。

公开(公告)号：US20140222418A1

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

申请号：US13874327

申请日：2013-04-30

申请人： Martin Richtarsky ,  Franz Faerber ,  Juchang Lee ,  Ivan Schreter

发明人： Martin Richtarsky ,  Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC分类号： G06F17/27

CPC分类号： G06F16/367 ,  G06F16/22 ,  G06F16/221 ,  G06F16/2228 ,  G06F16/313 ,  G06F16/36

摘要： The subject matter described herein relates to implementation of a dictionary in a column-based, in-memory database where values are not stored directly, rather, for each column, a dictionary is created with all distinct values. For each row, a reference to the corresponding value in the dictionary is stored. In one aspect, data is stored in a memory structure organized in a column store format defined by a plurality of columns and a plurality of rows. A dictionary for each column in the memory structure is generated. The dictionary has distinct values for each column. A reference to the dictionary is generated for each column in the memory structure. The dictionary and the reference to the dictionary are stored in the memory structure.

摘要翻译： 本文描述的主题涉及在基于列的存储器内数据库中实现字典，其中值不直接存储，而是对于每一列，创建具有所有不同值的字典。 对于每一行，存储对字典中对应值的引用。 在一个方面，数据被存储在以由多个列和多行定义的列存储格式组织的存储器结构中。 生成内存结构中每列的字典。 字典对于每一列都有不同的值。 为存储器结构中的每个列生成对字典的引用。 字典和对字典的引用存储在存储器结构中。