利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

53 条记录 (耗时 0.031 秒)

    Adaptive row-batch processing of database data
    1.
    发明授权
    Adaptive row-batch processing of database data 有权
    自适应行批处理数据库数据

    公开(公告)号：US08548986B2

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

    申请号：US12727235

    申请日：2010-03-19

    申请人： Aleksandras Surna ,  Per-Ake Larson ,  Srikumar Rangarajan

    发明人： Aleksandras Surna ,  Per-Ake Larson ,  Srikumar Rangarajan

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30492

    摘要： Architecture that provides for greater interoperability between column stores and row stores by leveraging the advantages both have to offer. The architecture operates automatically (e.g., dynamically) to move between row oriented processing mode and batch processing mode, and the combination thereof, when it is more beneficial to run in one mode relative to the other mode, or both modes. The auto-switching of data processing between batch and row oriented mode occurs during the execution of a single query. The architecture can automatically modify an operator in the query tree and/or remove an operator if desired at runtime for more efficient processing. This approach also accounts for memory constraints for either of row or column processing.

    摘要翻译： 架构通过利用两者必须提供的优点，提供列存储和行存储之间的更大的互操作性。 当相对于其他模式或两种模式运行在一种模式中更有利时，架构在行面向处理模式和批处理模式之间自动运行（例如，动态地）移动，以及其组合。 批处理和行向模式之间的数据处理自动切换在执行单个查询期间发生。 架构可以在运行时自动修改查询树中的运算符和/或删除运算符，以便更有效的处理。 这种方法也解决了行或列处理中的任何一个的内存限制。

    ADAPTIVE ROW-BATCH PROCESSING OF DATABASE DATA
    2.
    发明申请
    ADAPTIVE ROW-BATCH PROCESSING OF DATABASE DATA 有权
    数据库数据的自适应分组处理

    公开(公告)号：US20110231389A1

    公开(公告)日：2011-09-22

    申请号：US12727235

    申请日：2010-03-19

    申请人： Aleksandras Surna ,  Per-Ake Larson ,  Srikumar Rangarajan

    发明人： Aleksandras Surna ,  Per-Ake Larson ,  Srikumar Rangarajan

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30492

    摘要： Architecture that provides for greater interoperability between column stores and row stores by leveraging the advantages both have to offer. The architecture operates automatically (e.g., dynamically) to move between row oriented processing mode and batch processing mode, and the combination thereof, when it is more beneficial to run in one mode relative to the other mode, or both modes. The auto-switching of data processing between batch and row oriented mode occurs during the execution of a single query. The architecture can automatically modify an operator in the query tree and/or remove an operator if desired at runtime for more efficient processing. This approach also accounts for memory constraints for either of row or column processing.

    摘要翻译： 架构通过利用两者必须提供的优点，提供列存储和行存储之间的更大的互操作性。 当相对于其他模式或两种模式运行在一种模式中更有利时，架构在行面向处理模式和批处理模式之间自动运行（例如，动态地）移动，以及其组合。 批处理和行向模式之间的数据处理自动切换在执行单个查询期间发生。 架构可以在运行时自动修改查询树中的运算符和/或删除运算符，以便更有效的处理。 这种方法也解决了行或列处理中的任何一个的内存限制。

    Memory compaction mechanism for main memory databases
    5.
    发明授权
    Memory compaction mechanism for main memory databases 有权
    主内存数据库的内存压缩机制

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

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

    Optimistic serializable snapshot isolation
    6.
    发明授权
    Optimistic serializable snapshot isolation 有权
    乐观的可序列化快照隔离

    公开(公告)号：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）和幻影检测通过重新扫描和确认没有新版本出现在视图中。 根据所需的隔离度，两者都应用一个或者没有一个测试。 可以为适用的数据库中的每个版本的数据记录分配两个表示该版本的生命周期的时间戳。 版本时间戳的值（尽管已分配）可能以事务提交为条件。

    Asynchronous database index maintenance
    7.
    发明授权
    Asynchronous database index maintenance 有权
    异步数据库索引维护

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

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

    CARDINALITY ESTIMATION IN DATABASE SYSTEMS USING SAMPLE VIEWS
    9.
    发明申请
    CARDINALITY ESTIMATION IN DATABASE SYSTEMS USING SAMPLE VIEWS 审中-公开
    使用样本视图对数据库系统进行心理估算

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

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

    OPTIMIZING PARAMETERIZED QUERIES IN A RELATIONAL DATABASE MANAGEMENT SYSTEM
    10.
    发明申请
    OPTIMIZING PARAMETERIZED QUERIES IN A RELATIONAL DATABASE MANAGEMENT SYSTEM 有权
    在关系数据库管理系统中优化参数化查询

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

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