Mapping architecture with incremental view maintenance
    3.
    发明授权
    Mapping architecture with incremental view maintenance 有权
    映射架构与增量视图维护

    公开(公告)号:US07680767B2

    公开(公告)日:2010-03-16

    申请号:US11725206

    申请日:2007-03-16

    IPC分类号: G06F7/00 G06F17/00 G06F17/30

    摘要: A data access architecture is provided that includes a mapping architecture for mapping data as may be used by an application to data as persisted in a database. The mapping architecture makes use of two types of mapping views—a query view that helps in translating queries and an update view that helps in translating updates. Incremental view maintenance can be used to translate data between the application and database.

    摘要翻译: 提供了一种数据访问架构,其包括映射体系结构,用于将应用程序可能使用的数据映射为持久存储在数据库中的数据。 映射架构使用两种类型的映射视图 - 一种查询视图,可帮助翻译查询和更新视图,有助于翻译更新。 增量视图维护可用于在应用程序和数据库之间转换数据。

    Mapping architecture with incremental view maintenance
    4.
    发明申请
    Mapping architecture with incremental view maintenance 有权
    映射架构与增量视图维护

    公开(公告)号:US20070226196A1

    公开(公告)日:2007-09-27

    申请号:US11725206

    申请日:2007-03-16

    IPC分类号: G06F17/30

    摘要: A data access architecture is provided that includes a mapping architecture for mapping data as may be used by an application to data as persisted in a database. The mapping architecture makes use of two types of mapping views—a query view that helps in translating queries and an update view that helps in translating updates. Incremental view maintenance can be used to translate data between the application and database.

    摘要翻译: 提供了一种数据访问架构,其包括映射体系结构,用于将应用程序可能使用的数据映射为持久存储在数据库中的数据。 映射架构使用两种类型的映射视图 - 一种查询视图,可帮助翻译查询和更新视图,有助于翻译更新。 增量视图维护可用于在应用程序和数据库之间转换数据。

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

    公开(公告)号:US08548986B2

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

    申请号:US12727235

    申请日:2010-03-19

    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
    6.
    发明申请
    ADAPTIVE ROW-BATCH PROCESSING OF DATABASE DATA 有权
    数据库数据的自适应分组处理

    公开(公告)号:US20110231389A1

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

    申请号:US12727235

    申请日:2010-03-19

    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.

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

    IN-MEMORY DATABASE SYSTEM
    7.
    发明申请
    IN-MEMORY DATABASE SYSTEM 有权
    内存数据库系统

    公开(公告)号:US20110252000A1

    公开(公告)日:2011-10-13

    申请号:US12756185

    申请日:2010-04-08

    IPC分类号: G06F17/30 G06F7/00

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

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

    In-memory database system
    8.
    发明授权
    In-memory database system 有权
    内存数据库系统

    公开(公告)号:US09251214B2

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

    申请号:US12756185

    申请日:2010-04-08

    IPC分类号: G06F7/00 G06F17/30

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

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

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

    公开(公告)号:US09053003B2

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

    申请号:US13529865

    申请日:2012-06-21

    摘要: 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
    10.
    发明授权
    Optimistic serializable snapshot isolation 有权
    乐观的可序列化快照隔离

    公开(公告)号:US08396831B2

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

    申请号:US12641961

    申请日:2009-12-18

    IPC分类号: G06F17/00

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