Selection of rows and values from indexes with updates

    公开(公告)号:US08423528B2

    公开(公告)日:2013-04-16

    申请号:US13440408

    申请日:2012-04-05

    IPC分类号: G06F17/30

    摘要: Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

    Equi-Joins Between Split Tables
    12.
    发明申请
    Equi-Joins Between Split Tables 有权
    分离表之间的连接

    公开(公告)号:US20120303677A1

    公开(公告)日:2012-11-29

    申请号:US13117894

    申请日:2011-05-27

    IPC分类号: G06F7/00

    摘要: A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.

    摘要翻译: 分割数据表之间的连接操作包括从第一分区向第二分区中的每个分区提供缩减数据。 还原数据用于识别也在第一分区中的一个中发生的第二分区之一中的实际值。 全局ID被分配。 包括全局ID的翻译列表将发送到第一个分区。 每个第一分区和每个第二分区创建全局化列表,然后可以将其组合以生成相应的第一和第二编译列表。 然后可以在第一和第二编译列表上进行加入操作。

    Selection Of Rows and Values From Indexes With Updates
    13.
    发明申请
    Selection Of Rows and Values From Indexes With Updates 有权
    从更新的索引中选择行和值

    公开(公告)号:US20120191696A1

    公开(公告)日:2012-07-26

    申请号:US13440408

    申请日:2012-04-05

    IPC分类号: G06F17/30

    摘要: Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

    摘要翻译: 方法和设备,包括计算机程序产品,用于从具有更新的索引中选择行和值。 通常,索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引,另一个方案用于一个或多个增量索引,其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引,使得一个增量索引可以接受更新,而另一个增量索引正在被更新。 增量索引还可以具有有效性标志,并且可以将所有更新(例如值的修改,记录的删除和插入新记录)处理为由一个或多个增量索引接受的更新。

    INVERTED INDEXES WITH MULTIPLE LANGUAGE SUPPORT
    14.
    发明申请
    INVERTED INDEXES WITH MULTIPLE LANGUAGE SUPPORT 有权
    具有多种语言支持的反向索引

    公开(公告)号:US20120158718A1

    公开(公告)日:2012-06-21

    申请号:US12970766

    申请日:2010-12-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30622

    摘要: A search query for a collection of electronic documents is parsed to identify one or more terms and such identified terms are associated with one or more languages (i.e., spoken languages such as English, German, Spanish, etc.). A terms inverted index and a language inverted index are accessed to identify documents responsive to the query. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 解析用于电子文档集合的搜索查询以识别一个或多个术语,并且这些识别的术语与一种或多种语言(即,口语,例如英语,德语,西班牙语等)相关联。 访问术语反向索引和语言反转索引以识别响应于查询的文档。 还描述了相关设备,系统,技术和物品。

    Selection Of Rows And Values From Indexes With Updates
    15.
    发明申请
    Selection Of Rows And Values From Indexes With Updates 有权
    从更新的索引中选择行和值

    公开(公告)号:US20110055257A1

    公开(公告)日:2011-03-03

    申请号:US12901268

    申请日:2010-10-08

    IPC分类号: G06F17/30

    摘要: Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

    摘要翻译: 方法和设备,包括计算机程序产品,用于从具有更新的索引中选择行和值。 通常,索引的行可以与指示是否已经用插入在delta索引中的更新来更新行的有效性标志相关联; 价值标识符的一个方案可以用于索引,另一个方案用于一个或多个增量索引,其中所有索引至少在一定程度上根据基于字典的压缩被压缩; 并且可以交替地使用多个增量索引,使得一个增量索引可以接受更新,而另一个增量索引正在被更新。 增量索引还可以具有有效性标志,并且可以将所有更新(例如值的修改,记录的删除和插入新记录)处理为由一个或多个增量索引接受的更新。

    Parallel Uniqueness Checks for Partitioned Tables
    16.
    发明申请
    Parallel Uniqueness Checks for Partitioned Tables 有权
    分区表的并行唯一性检查

    公开(公告)号:US20130159265A1

    公开(公告)日:2013-06-20

    申请号:US13332215

    申请日:2011-12-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30584

    摘要: An insertion of a record into a table that includes a primary key column and a second column that includes a global uniqueness constraint across all of a plurality of data partitions across which the table is split is initiated without checking that a value of the record in the second column is globally unique by contacting other partitions the one partition to which the record is to be added to. The insertion can be processed, at least in part by implementing a write lock on the one partition but without implementing a read lock on the other partitions. The write lock on the one partition can be released after the insertion is completed, after which the validity of the insertion can be verified, for example by examining the other parts and a delta partition corresponding to the table. The insertion can be undone if the insertion was not valid.

    摘要翻译: 将记录插入到包括主键列和第二列的表中,该主列和第二列包括横跨所述表被分割的多个数据分区的全部唯一性约束,而不检查该表中的记录的值 第二列是全局唯一的,通过联系其他分区,将要添加记录的一个分区。 可以至少部分地通过在一个分区上实现写入锁定而不在其他分区上实现读取锁来处理该插入。 插入完成后,可以释放一个分区上的写锁定,之后可以验证插入的有效性,例如通过检查其他部分和对应于该表的增量分区。 如果插入无效,插入可以撤消。

    Database Table Re-Partitioning Using Two Active Partition Specifications
    18.
    发明申请
    Database Table Re-Partitioning Using Two Active Partition Specifications 审中-公开
    使用两个活动分区规范的数据库表重新分区

    公开(公告)号:US20150242451A1

    公开(公告)日:2015-08-27

    申请号:US14188541

    申请日:2014-02-24

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30584 G06F17/30578

    摘要: Partitioning of source partitions of a table of a database to target partitions is initiated. Thereafter, a transition partition specification is specified that identifies the source partitions and the target partitions. Data is then moved (e.g., asynchronously moved, etc.) from the source partitions to the target partitions. Concurrently with the moving of the data, operates are handled using the transition partition specification. Subsequently, the source partitions are dropped when all of the data has been moved to the target partitions and there are no open transactions accessing the source partitions. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 启动将数据库表的源分区分区到目标分区。 此后,指定了标识源分区和目标分区的转换分区规范。 然后将数据从源分区移动(例如异步移动等)到目标分区。 同时随着数据的移动,操作使用转换分区规范进行处理。 随后,当所有数据已被移动到目标分区并且没有访问源分区的打开事务时,源分区将被丢弃。 还描述了相关设备,系统,技术和物品。

    Parallel uniqueness checks for partitioned tables
    19.
    发明授权
    Parallel uniqueness checks for partitioned tables 有权
    分区表的并行唯一性检查

    公开(公告)号:US08812564B2

    公开(公告)日:2014-08-19

    申请号:US13332215

    申请日:2011-12-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30584

    摘要: An insertion of a record into a table that includes a primary key column and a second column that includes a global uniqueness constraint across all of a plurality of data partitions across which the table is split is initiated without checking that a value of the record in the second column is globally unique by contacting other partitions the one partition to which the record is to be added to. The insertion can be processed, at least in part by implementing a write lock on the one partition but without implementing a read lock on the other partitions. The write lock on the one partition can be released after the insertion is completed, after which the validity of the insertion can be verified, for example by examining the other parts and a delta partition corresponding to the table. The insertion can be undone if the insertion was not valid.

    摘要翻译: 将记录插入到包括主键列和第二列的表中,该主列和第二列包括横跨所述表被分割的多个数据分区的全部唯一性约束,而不检查该表中的记录的值 第二列是全局唯一的,通过联系其他分区,将要添加记录的一个分区。 可以至少部分地通过在一个分区上实现写入锁定而不在其他分区上实现读取锁来处理该插入。 插入完成后,可以释放一个分区上的写锁定,之后可以验证插入的有效性,例如通过检查其他部分和对应于该表的增量分区。 如果插入无效,插入可以撤消。

    Historic View on Column Tables Using a History Table
    20.
    发明申请
    Historic View on Column Tables Using a History Table 审中-公开
    使用历史表的列表上的历史视图

    公开(公告)号:US20120310934A1

    公开(公告)日:2012-12-06

    申请号:US13153333

    申请日:2011-06-03

    IPC分类号: G06F17/30

    CPC分类号: G06F16/219

    摘要: A computer-implemented system and method for providing an historical view of a data record are disclosed. A data record is stored in main memory of a server computer. An instruction to update the data record is received, and the instruction to update the data record is executed to provide a most recent version of the data record. A history table is generated that includes a main table part that represents the most recent version of the data record after the data record is updated, and a history table part that represents one or more past versions of the data record before the data record is updated. The history table is stored in the main memory of the server computer.

    摘要翻译: 公开了一种用于提供数据记录的历史视图的计算机实现的系统和方法。 数据记录存储在服务器计算机的主存储器中。 接收到更新数据记录的指令,执行更新数据记录的指令以提供数据记录的最新版本。 生成历史表,其包括在更新数据记录之后表示数据记录的最新版本的主表部分,以及在更新数据记录之前表示数据记录的一个或多个过去版本的历史表部分 。 历史记录表存储在服务器计算机的主存储器中。