公开(公告)号：US20190205437A1

公开(公告)日：2019-07-04

申请号：US15858960

申请日：2017-12-29

申请人： Per-Ake LARSON ,  Alexandre DEPOUTOVITCH

发明人： Per-Ake LARSON ,  Alexandre DEPOUTOVITCH

IPC分类号： G06F17/30 ,  G06F12/02

摘要： An apparatus is disclosed. The apparatus may be implemented in a database node or a storage node and includes one or more processors and memory storing instructions for causing the processor to perform a number of operations. Responsive to a page write request, the apparatus determines an identifier corresponding to the requested page, sends component blocks corresponding to the page to a storage node for appending to an append-only storage log of the storage node, receives the physical location of the stored component blocks, and associates the physical storage location of the stored component blocks with the logical identifier corresponding to the page.

公开(公告)号：US09195657B2

公开(公告)日：2015-11-24

申请号：US12719015

申请日：2010-03-08

申请人： Artem A. Oks ,  Per-Ake Larson ,  Srikumar Rangarajan ,  Michael James Zwilling ,  Jose A. Blakeley ,  Hanumantha R. Kodavalla

发明人： Artem A. Oks ,  Per-Ake Larson ,  Srikumar Rangarajan ,  Michael James Zwilling ,  Jose A. Blakeley ,  Hanumantha R. Kodavalla

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30 ,  G06F17/30303 ,  G06F17/30589

摘要： Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.

摘要翻译： 公开了数据库索引的柱状存储的方法，系统和计算机可读介质。 特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。 列存储还包括不存在标志数组。 缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。

公开(公告)号：US09053003B2

公开(公告)日：2015-06-09

申请号：US13529865

申请日：2012-06-21

申请人： Dimitrios Tsirogiannis ,  Per-Ake Larson

发明人： Dimitrios Tsirogiannis ,  Per-Ake Larson

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F12/023 ,  G06F12/0269 ,  G06F12/08 ,  G06F17/30306 ,  G06F2212/163

摘要： The present invention extends to methods, systems, and computer program products for performing memory compaction in a main memory database. The main memory database stores records within pages which are organized in doubly linked lists within partition heaps. The memory compaction process uses quasi-updates to move records from a page to the emptied to an active page in a partition heap. The quasi-updates create a new version of the record in the active page, the new version having the same data contents as the old version of the record. The creation of the new version can be performed using a transaction that employs wait for dependencies to allow the old version of the record to be read while the transaction is creating the new version thereby minimizing the effect of the memory compaction process on other transactions in the main memory database.

摘要翻译： 本发明扩展到用于在主存储器数据库中执行存储器压缩的方法，系统和计算机程序产品。 主内存数据库将分页堆中双重列表中组织的页面中的记录存储起来。 内存压缩过程使用准更新将记录从页面移动到清空到分区堆中的活动页面。 准更新在活动页面中创建新版本的记录，新版本与旧版本的记录具有相同的数据内容。 新版本的创建可以使用采用等待依赖性的事务来执行，以允许在事务创建新版本时读取旧版本的记录，从而最小化内存压缩过程对其中的其他事务的影响 主内存数据库。

公开(公告)号：US08396831B2

公开(公告)日：2013-03-12

申请号：US12641961

申请日：2009-12-18

申请人： Per-Ake Larson ,  Cristian Diaconu ,  Michael J. Zwilling ,  Craig Steven Freedman

发明人： Per-Ake Larson ,  Cristian Diaconu ,  Michael J. Zwilling ,  Craig Steven Freedman

IPC分类号： G06F17/00

CPC分类号： G06F17/30353 ,  G06F9/466 ,  G06F17/30356

摘要： The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.

摘要翻译： 本公开涉及一种并发控制技术，其通过在读写事务结束时应用两个可选测试来确保在多版本数据库中乐观地同时执行事务之间的隔离：验证读写事务的读取集的可见性（ s）和幻影检测通过重新扫描和确认没有新版本出现在视图中。 根据所需的隔离度，两者都应用一个或者没有一个测试。 可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。 版本时间戳的值（尽管已分配）可能以事务提交为条件。

公开(公告)号：US08140495B2

公开(公告)日：2012-03-20

申请号：US12435026

申请日：2009-05-04

申请人： Peter A. Carlin ,  Per-Ake Larson ,  Jingren Zhou

发明人： Peter A. Carlin ,  Per-Ake Larson ,  Jingren Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30312

摘要： This disclosure provides techniques for asynchronously maintaining database indexes or sub-indexes. For example, a database management server may receive a data manipulation statement to modify particular data stored in a database and determine whether an index associated with executing the statement is maintained asynchronously. When the index is maintained asynchronously, maintenance of the index to reflect changes made to the particular data by executing the data manipulation statement may be delayed until an index maintenance event. The index maintenance may be based on an isolation level of a transaction including a query that triggered the index maintenance.

摘要翻译： 本公开提供用于异步维护数据库索引或子索引的技术。 例如，数据库管理服务器可以接收数据操作语句来修改存储在数据库中的特定数据，并且确定与执行语句相关联的索引是否被异步地维护。 当索引异步维护时，通过执行数据操作语句来反映对特定数据所做的更改的索引的维护可能会延迟到索引维护事件。 索引维护可以基于事务的隔离级别，包括触发索引维护的查询。

公开(公告)号：US07599925B2

公开(公告)日：2009-10-06

申请号：US11094924

申请日：2005-03-31

申请人： Per-Ake Larson ,  David Edward DeHann ,  Jingren Zhou

发明人： Per-Ake Larson ,  David Edward DeHann ,  Jingren Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A system for optimizing queries against a database is described. The system comprises a memo structure that encodes a plurality of query expressions. The system also includes a signature mechanism that enables an assignment of the query expressions into equivalence classes. Methods of using such a system are additionally provided.

摘要翻译： 描述用于针对数据库优化查询的系统。 该系统包括对多个查询表达式进行编码的备忘录结构。 该系统还包括一个签名机制，可以将查询表达式分配为等价类。 另外提供使用这种系统的方法。

公开(公告)号：US20080306903A1

公开(公告)日：2008-12-11

申请号：US11760203

申请日：2007-06-08

申请人： Per-Ake Larson ,  Wolfgang Martin Josef Lehner ,  Jingren Zhou ,  Peter Alfred Zabback

发明人： Per-Ake Larson ,  Wolfgang Martin Josef Lehner ,  Jingren Zhou ,  Peter Alfred Zabback

IPC分类号： G06F17/30

CPC分类号： G06F16/2462

摘要： A system and method that facilitates and effectuates estimating the result of performing a data analysis operation on a set of data. Employing an approximation of the data analysis operation on a statistically valid random sample view of the data allows for a statistically accurate estimate of the result to be obtained. Sequential sampling in the view enables the approximated operation to evaluate accuracy conditions at intervals during the scan of the sample view and obtain the estimated result without having to scan the entire sample view. Feedback regarding the accuracy of the estimated result can be captured when the data analysis operation is performed against the set of data. Process control techniques can be employed with the feedback to maintain the statistical validity of the sample view.

摘要翻译： 一种促进并实现对一组数据进行数据分析操作的结果的估计的系统和方法。 对数据的统计有效的随机抽样视图采用数据分析操作的近似允许对要获得的结果进行统计学上准确的估计。 视图中的顺序采样可使近似运算在样本视图的扫描期间以间隔评估精度条件，并获得估计结果，而无需扫描整个采样视图。 当对数据集执行数据分析操作时，可以捕获关于估计结果精度的反馈。 过程控制技术可以与反馈一起使用，以维持样本视图的统计有效性。

公开(公告)号：US20080052266A1

公开(公告)日：2008-02-28

申请号：US11467377

申请日：2006-08-25

申请人： Jonathan D. Goldstein ,  Per-Ake Larson ,  Jingren Zhou

发明人： Jonathan D. Goldstein ,  Per-Ake Larson ,  Jingren Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30474

摘要： Parameterized queries are optimized by a transformational optimizer. The optimizer produces a dynamic plan that embeds multiple plan options that may be selected to execute a particular query. Parameter distribution improves query execution efficiency and performance by exploring a sample parameter space representative of the parameter values actually used. The dynamic plans can be simplified while maintaining an acceptable level of optimality by reducing the number of plan options. The reduction is achieved by eliminating switch unions to alternatives that are close in cost. Both approaches of parameter space exploration and dynamic plan generation are deeply integrated into the query optimizer.

摘要翻译： 参数化查询由转换优化器进行优化。 优化器生成嵌入可以选择执行特定查询的多个计划选项的动态计划。 参数分布通过探索代表实际使用的参数值的样本参数空间来提高查询执行效率和性能。 通过减少计划选项的数量，可以简化动态计划，同时保持可接受的最优性水平。 这种减少是通过消除开关工会到成本接近的替代方案来实现的。 参数空间探索和动态计划生成的两种方法都深入集成到查询优化器中。

公开(公告)号：US20200159845A1

公开(公告)日：2020-05-21

申请号：US16192514

申请日：2018-11-15

申请人： Xun XUE ,  Chong CHEN ,  Per-Ake LARSON ,  Robin GROSMAN

发明人： Xun XUE ,  Chong CHEN ,  Per-Ake LARSON ,  Robin GROSMAN

IPC分类号： G06F17/30

摘要： Methods and systems are described for managing a shared database. One or more processing nodes may access a shared database. A common log node may manage the shared database. The common log node may validate database operations requested by the one or more processing nodes. During validation, the common log node may detect conflicts that occur between database operations requested by the one or more processing nodes.

公开(公告)号：US09251214B2

公开(公告)日：2016-02-02

申请号：US12756185

申请日：2010-04-08

申请人： Cristian Diaconu ,  Craig Steven Freedman ,  Per-Ake Larson ,  Michael James Zwilling

发明人： Cristian Diaconu ,  Craig Steven Freedman ,  Per-Ake Larson ,  Michael James Zwilling

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

CPC分类号： G06F17/30377 ,  G06F12/0253 ,  G06F17/30309 ,  G06F17/30501 ,  G06F17/30575 ,  G06F2212/1044

摘要： A computer system includes a memory and a processor coupled to the memory. The processor is configured to execute instructions that cause execution of an in-memory database system that includes one or more database tables. Each database table includes a plurality of rows, where data representing each row is stored in the memory. The in-memory database system also includes a plurality of indexes associated with the one or more database tables, where each index is implemented by a lock-free data structure. Update logic at the in-memory database system is configured to update a first version of a particular row to create a second version of the particular row. The in-memory database system includes a non-blocking garbage collector configured to identify data representing outdated versions of rows.

摘要翻译： 计算机系统包括存储器和耦合到存储器的处理器。 处理器被配置为执行引起执行包括一个或多个数据库表的内存中数据库系统的指令。 每个数据库表包括多行，其中表示每一行的数据被存储在存储器中。 内存中数据库系统还包括与一个或多个数据库表相关联的多个索引，其中每个索引由无锁数据结构实现。 内存数据库系统中的更新逻辑被配置为更新特定行的第一版本以创建特定行的第二版本。 内存中的数据库系统包括一个非阻塞的垃圾收集器，用于标识表示行的过时版本的数据。