System for deterministic database recovery time
    1.
    发明授权
    System for deterministic database recovery time 有权
    确定性数据库恢复时间的系统

    公开(公告)号:US07711713B2

    公开(公告)日:2010-05-04

    申请号:US10972160

    申请日:2004-10-21

    IPC分类号: G06F17/00

    摘要: A system for limiting the amount of time for a database server to perform a crash recovery process. A maximum recovery time for the database server to perform the crash recovery process is specified. An estimated recovery time for the crash recovery process that is less than the maximum recovery time is calculated, based on at least one of a deterministic analysis of cost accumulation during prior instances of the crash recovery process or an empirical analysis of cost accumulation during regular transaction processing in the database server. The crash recovery process is then conformed to the estimated recovery time.

    摘要翻译: 用于限制数据库服务器执行崩溃恢复过程的时间量的系统。 指定数据库服务器执行崩溃恢复过程的最大恢复时间。 基于在崩溃恢复过程的先前实例期间的成本累积的确定性分析或在正常交易期间的成本累积的经验分析中的至少一个来计算小于最大恢复时间的崩溃恢复过程的估计恢复时间 在数据库服务器中进行处理。 然后,崩溃恢复过程符合估计的恢复时间。

    High throughput, reliable replication of transformed data in information systems
    3.
    发明授权
    High throughput, reliable replication of transformed data in information systems 有权
    高通量,信息系统中转换数据的可靠复制

    公开(公告)号:US09002802B2

    公开(公告)日:2015-04-07

    申请号:US13548126

    申请日:2012-07-12

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30575

    摘要: Provided are techniques for, in response to a source object being changed by a local transaction, generating log records, wherein each of the log records includes a sequence identifier, a source system entity modification timestamp, a target key, a target partition identifier, and values of source properties, wherein the source properties are identified using a target key indicator. The log records to process are selected based on a phase value of each log record, wherein the phase value is one of submitted, in-flight, and source system entity state change complete. One or more disjoint partitions are assigned to each of multiple processing instances. Under control of each of the multiple processing instances, it is determined whether to transmit a log record in the one or more disjoint partitions assigned to said processing instance and, in response to determining that the log record is to be transmitted, the log record is transmitted.

    摘要翻译: 提供了用于响应于由本地事务改变的源对象生成日志记录的技术,其中每个日志记录包括序列标识符,源系统实体修改时间戳,目标密钥,目标分区标识符和 源属性的值,其中使用目标密钥指示符识别源属性。 基于每个日志记录的相位值来选择要处理的日志记录,其中相位值是提交的,飞行中的和源系统实体状态改变完成之一。 一个或多个不相交的分区被分配给多个处理实例中的每一个。 在多个处理实例中的每一个的控制下,确定是否在分配给所述处理实例的一个或多个不相交分区中发送日志记录,并且响应于确定要发送日志记录,日志记录是 传输。

    METHOD AND SYSTEM FOR DISTRIBUTED TASK DISPATCH IN A MULTI-APPLICATION ENVIRONMENT BASED ON CONSENSUS
    5.
    发明申请
    METHOD AND SYSTEM FOR DISTRIBUTED TASK DISPATCH IN A MULTI-APPLICATION ENVIRONMENT BASED ON CONSENSUS 有权
    基于共识的多应用环境中分布式任务分发方法与系统

    公开(公告)号:US20110179105A1

    公开(公告)日:2011-07-21

    申请号:US12688337

    申请日:2010-01-15

    IPC分类号: G06F15/16 G06F17/30

    摘要: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.

    摘要翻译: 基于实例之间的一致性,用于在数据库系统中的并发数据库应用服务器实例之间从外部应用程序分发任务以实现最佳负载平衡的方法和系统。 每个应用程序实例基于时间窗口标识成员组中的任务分区所有权,并根据当前分区所有权生成新的成员组和分区所有权。 该实例通过在成员资格表和分区映射中对它们进行重新编码,使其他成员获得了新的成员组和分区所有权。 会员组中的实例的每个参与由随机数来标识。 根据平均分区分配生成和调整新成员组和分区所有权,以实现实例之间的一致。

    System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance
    6.
    发明授权
    System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance 有权
    基于使用任务分区和服务器实例的动态分组的负载平衡一致的多应用环境中的分布式任务分派系统

    公开(公告)号:US08910176B2

    公开(公告)日:2014-12-09

    申请号:US12688337

    申请日:2010-01-15

    IPC分类号: G06F15/16 G06F17/30 G06F9/50

    摘要: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.

    摘要翻译: 基于实例之间的一致性,用于在数据库系统中的并发数据库应用服务器实例之间从外部应用程序分发任务以实现最佳负载平衡的方法和系统。 每个应用程序实例基于时间窗口标识成员组中的任务分区所有权,并根据当前分区所有权生成新的成员组和分区所有权。 该实例通过在成员资格表和分区映射中对它们进行重新编码,使其他成员获得了新的成员组和分区所有权。 会员组中的实例的每个参与由随机数来标识。 根据平均分区分配生成和调整新成员组和分区所有权,以实现实例之间的一致。

    Index partition maintenance over monotonically addressed document sequences
    8.
    发明授权
    Index partition maintenance over monotonically addressed document sequences 有权
    索引分区维护通过单调寻址的文档序列

    公开(公告)号:US08738673B2

    公开(公告)日:2014-05-27

    申请号:US12875615

    申请日:2010-09-03

    IPC分类号: G06F17/30

    摘要: Provided are techniques for partitioning a physical index into one or more physical partitions; assigning each of the one or more physical partitions to a node in a cluster of nodes; for each received document, assigning an assigned-doc-ID comprising an integer document identifier; and, in response to assigning the assigned-doc-ID to a document, determining a cut-off of assignment of new documents to a current virtual-index-epoch comprising a first set of physical partitions and placing the new documents into a new virtual-index-epoch comprising a second set of physical partitions by inserting each new document to a specific one of the physical partitions in the second set using one or more functions that direct the placement based on one of the assigned-doc-id, a field value derived from a set of fields obtained from the document, and a combination of the assigned-doc-id and the field value.

    摘要翻译: 提供了用于将物理索引分割成一个或多个物理分区的技术; 将一个或多个物理分区中的每一个分配给节点簇中的节点; 对于每个接收到的文档,分配包括整数文档标识符的分配文档ID; 并且响应于将分配的文档ID分配给文档,确定新文档的分配到当前虚拟索引时期的截断,该当前虚拟索引时期包括第一组物理分区,并将新文档放入新的虚拟 - 指数 - 历元包括第二组物理分区,通过使用一个或多个基于所分配的文档ID中的一个来指导所述布局的功能,将每个新文档插入第二组中的特定一个物理分区 从文档获得的一组字段中导出的值以及分配的doc-id和字段值的组合。

    INDEX PARTITION MAINTENANCE OVER MONOTONICALLY ADDRESSED DOCUMENT SEQUENCES
    9.
    发明申请
    INDEX PARTITION MAINTENANCE OVER MONOTONICALLY ADDRESSED DOCUMENT SEQUENCES 有权
    索引分割维护在单个寻址的文档序列中

    公开(公告)号:US20120059823A1

    公开(公告)日:2012-03-08

    申请号:US12875615

    申请日:2010-09-03

    IPC分类号: G06F17/30

    摘要: Provided are techniques for partitioning a physical index into one or more physical partitions; assigning each of the one or more physical partitions to a node in a cluster of nodes; for each received document, assigning an assigned-doc-ID comprising an integer document identifier; and, in response to assigning the assigned-doc-ID to a document, determining a cut-off of assignment of new documents to a current virtual-index-epoch comprising a first set of physical partitions and placing the new documents into a new virtual-index-epoch comprising a second set of physical partitions by inserting each new document to a specific one of the physical partitions in the second set using one or more functions that direct the placement based on one of the assigned-doc-id, a field value derived from a set of fields obtained from the document, and a combination of the assigned-doc-id and the field value.

    摘要翻译: 提供了用于将物理索引分割成一个或多个物理分区的技术; 将一个或多个物理分区中的每一个分配给节点簇中的节点; 对于每个接收到的文档,分配包括整数文档标识符的分配文档ID; 并且响应于将分配的文档ID分配给文档,确定新文档的分配到当前虚拟索引时期的截断,该当前虚拟索引时期包括第一组物理分区,并将新文档放入新的虚拟 - 指数 - 历元包括第二组物理分区,通过使用一个或多个基于所分配的文档ID中的一个来指导所述布局的功能,将每个新文档插入第二组中的特定一个物理分区 从文档获得的一组字段中导出的值以及分配的doc-id和字段值的组合。