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

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

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

摘要翻译： 具有统一表架构的多级存储系统中的查询处理系统和方法。 与统一表架构相连的通用查询执行引擎接收到查询，查询指定数据记录。 普通查询执行引擎根据第一级存储结构的查询执行数据记录的查找。 如果第一级存储结构中不存在数据记录，则公共查询执行引擎在第二级存储结构和主存储中的每一个中执行单独的查找。

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

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

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

公开(公告)号：US10162766B2

公开(公告)日：2018-12-25

申请号：US13844044

申请日：2013-03-15

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

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

IPC分类号： G06F12/12 ,  G06F12/128 ,  G06F17/30

摘要： The multi-level storage system and method of deleting first level storage structure pages or records without record locks. The method includes determining whether a record to be deleted from the first level storage structure has any uncommitted write operation, and if the record has an uncommitted write operation, the record is kept in the first level storage structure. Record-moved version information is added to the record to designate the record being moved from the first level storage structure to the second level storage structure. Data change operations are executed for the record based on the record-moved version information without waiting until the record's movement from the first level storage structure to the second level storage structure finishes.

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

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

公开(公告)号：US09465829B2

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

申请号：US13843841

申请日：2013-03-15

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

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

IPC分类号： G06F7/00 ,  G06F17/00 ,  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的值开始的字典，使得合并到活动主体部分继续根据 被动主体的价值指数。

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

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

公开(公告)号：US20140136788A1

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

申请号：US13844044

申请日：2013-03-15

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

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

IPC分类号： G06F12/12

CPC分类号： G06F12/128 ,  G06F17/30315 ,  G06F17/30345

摘要： The multi-level storage system and method of deleting first level storage structure pages or records without record locks. The method includes determining whether a record to be deleted from the first level storage structure has any uncommitted write operation, and if the record has an uncommitted write operation, the record is kept in the first level storage structure. Record-moved version information is added to the record to designate the record being moved from the first level storage structure to the second level storage structure. Data change operations are executed for the record based on the record-moved version information without waiting until the record's movement from the first level storage structure to the second level storage structure finishes.

摘要翻译： 多级存储系统和删除第一级存储结构页面或记录的方法，无记录锁。 该方法包括确定要从第一级存储结构中删除的记录是否具有任何未提交的写入操作，并且如果记录具有未提交的写入操作，则将记录保存在第一级存储结构中。 记录移动的版本信息被添加到记录中以指定从第一级存储结构移动到第二级存储结构的记录。 基于记录移动的版本信息对记录执行数据更改操作，而不等待直到记录从第一级存储结构向第二级存储结构的移动结束。

公开(公告)号：US20130290282A1

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

申请号：US13843986

申请日：2013-03-15

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

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

IPC分类号： 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.

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