System and method for identifying and constructing star joins for
execution by bitmap ANDing
    51.
    发明授权
    System and method for identifying and constructing star joins for execution by bitmap ANDing 失效
    用于识别和构建星形连接以通过位图对准执行的系统和方法

    公开(公告)号:US6105020A

    公开(公告)日:2000-08-15

    申请号:US415799

    申请日:1999-10-11

    Abstract: A system and method for a relational database system for identifying star joins in a query and for breaking the query down for bitmap ANDing. The fact table of the star join is located, and cycles between and within dimension tables are broken. Then, the minimal set of tables necessary to execute the star join is identified, and the dimension tables that should appear in the bitmap ANDing plan are also identified. A bitmap ANDing plan is then generated, or, if the query does not qualify for bitmap ANDing, a conventional execution plan is generated.

    Abstract translation: 一种关系数据库系统的系统和方法,用于识别查询中的星形连接,并将查询中断用于位图“和”运算。 星形连接的事实表位于,尺寸表之间和内部之间的循环被破坏。 然后,确定执行星形连接所需的最小的一组表,并且还会识别出现在位图“安全”计划中的维度表。 然后生成位图“和”计划,或者如果该查询不符合位图“与”功能,则会生成常规执行计划。

    Index-based method for supporting multimethod function overloading with
compile-time type checking and run-time dispatch
    52.
    发明授权
    Index-based method for supporting multimethod function overloading with compile-time type checking and run-time dispatch 失效
    基于索引的方法,支持使用编译时类型检查和运行时调度的多方法函数重载

    公开(公告)号:US5696973A

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

    申请号:US390886

    申请日:1995-02-17

    CPC classification number: G06F8/437 G06F9/4431

    Abstract: Programming language systems commonly allow for the use of function calls within a body of program source code. Since function names are generally descriptive, it is sometimes the case that two different functions ("function instances") will have the same name, and be distinguishable by having either a different number of arguments ("arity"), or arguments of different types. Both at compile time and at run time, the possibility of error exists if there is a mismatch between the arguments required by a function and the arguments provided to the function by the function call. Methods and related apparatus, for use in programming language systems, are set forth which support compile-time type checking and run-time dispatch for overloaded functions in an environment supporting subtypes with multiple inheritance. At both compile time and run time, the method of the invention takes into consideration the types of all arguments of a function call, to select a proper function instance to execute, for a given function invocation. In accordance with the invention, a precedence ordering is made from among multiple function instances having the same name and arity. Furthermore, the methods contemplated by the invention identify at compile time the set of function instances which might be invoked due to subtype substitutions for the actual arguments. Since type errors on function invocations or variable assignments are usually indicative of a programming error, program reliability can be improved and faults that would otherwise result in run-time errors can be corrected through the use of the invention prior to program deployment.

    Abstract translation: 编程语言系统通常允许在程序源代码体内使用函数调用。 由于函数名通常是描述性的,有时两种不同的函数(“函数实例”)将具有相同的名称,并且可以通过使用不同数量的参数(“arity”)或不同类型的参数来区分 。 在编译时和运行时,如果函数所需的参数与通过函数调用提供给函数的参数之间存在不匹配,则存在错误的可能性。 阐述了在编程语言系统中使用的方法和相关设备,其支持在支持具有多重继承的子类型的环境中的重载函数的编译时类型检查和运行时调度。 在编译时和运行时,本发明的方法考虑到函数调用的所有参数的类型,以便为给定的函数调用选择要执行的正确的函数实例。 根据本发明,从具有相同名称和特征的多个功能实例中进行优先级排序。 此外,本发明考虑的方法在编译时识别由于实际参数的子类型替换而可能调用的一组函数实例。 由于功能调用或变量分配上的类型错误通常表示编程错误,因此程序可靠性可以提高,否则会导致运行时错误的故障可以在程序部署之前通过使用本发明来纠正。

    Downhole tool actuator
    53.
    发明授权
    Downhole tool actuator 失效
    井下工具执行器

    公开(公告)号:US5101904A

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

    申请号:US670234

    申请日:1991-03-15

    Applicant: Bruce Gilbert

    Inventor: Bruce Gilbert

    CPC classification number: E21B34/10

    Abstract: An actuator for actuating a downhole mechanism in a well utilizes increased annular pressure in one instance, and a control line pressure in a second instance. The actuator has an actuating chamber in which an actuating piston moves. The actuating piston communicates with the annulus pressure on one side and with pressure in an intensified pressure chamber on the other side. A control valve locates in a control passage leading from the intensified pressure chamber to the actuator piston. A vent valve locates in a vent passage that leads from the actuator piston to the annulus. The vent valve will close when pressure in the intensified pressure chamber exceeds the annulus pressure by a selected amount. Then, at a selected higher pressure, the control valve will open, allowing the pressure in the intensified pressure chamber to act on the actuator piston. A differential area piston will supply the increased pressure in the intensified pressure chamber from the annulus when the actuator is used with a test tool. When used with the safety valve, a control line may lead from the surface to the intensified pressure chamber if an unlimited number of cycles are required.

    Abstract translation: 用于在井中致动井下机构的致动器在一种情况下利用增加的环形压力,并且在第二种情况下利用控制管线压力。 致动器具有致动室,致动活塞在其中移动。 致动活塞与一侧的环空压力和另一侧的增压压力室中的压力相通。 控制阀位于从增压室引导到致动器活塞的控制通道中。 排气阀位于从致动器活塞引导到环空的通气通道中。 当增压室内的压力超过环空压力一定量时,排气阀将关闭。 然后,在选定的较高压力下,控制阀将打开,允许增压室中的压力作用在致动器活塞上。 当致动器与测试工具一起使用时,差动区域活塞将从环形空间提供加强的压力室中的增加的压力。 当与安全阀一起使用时,如果需要无限数量的循环,控制线可能会从表面引导到增压压力室。

    System for distributed task dispatch in multi-application environment based on consensus for load balancing using task partitioning and dynamic grouping of server instance
    55.
    发明授权
    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

    Abstract: 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.

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

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

    公开(公告)号:US08738673B2

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

    申请号:US12875615

    申请日:2010-09-03

    CPC classification number: G06F17/30233 G06F17/30584 G06F17/30631

    Abstract: 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.

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

    Method for provisioning circuits on multiple parallel links with a single setup message
    57.
    发明授权
    Method for provisioning circuits on multiple parallel links with a single setup message 有权
    用于通过单个建立消息在多个并行链路上提供电路的方法

    公开(公告)号:US08724511B2

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

    申请号:US13571715

    申请日:2012-08-10

    Abstract: A method and system for provisioning circuits on multiple parallel links with a single setup message is disclosed. A setup message specifying links in a circuit path is transmitted to switches along the circuit path. If a switch determines that a link specified in the setup message has insufficient bandwidth for the circuit, the switch substitutes a parallel link having sufficient bandwidth for the specified link in the circuit path. The setup message can indicate whether substitution for a link is permitted. This can be used to prevent substitution for links when provisioning service routes for new circuits in order to maintain diversity requirements, while allowing substitution for links when provisioning restoration routes for failed circuits in order to reduce restoration time.

    Abstract translation: 公开了一种用于在具有单个建立消息的多个并行链路上供应电路的方法和系统。 指定电路路径中的链路的建立消息被发送到沿着电路路径的交换机。 如果交换机确定在建立消息中指定的链路对于电路具有不足的带宽,则交换机将具有足够带宽的并行链路替换为电路路径中的指定链路。 设置消息可以指示是否允许替换链接。 这可以用于在为新电路提供服务路由时防止替换链路,以便维护分集需求,同时在为故障电路提供恢复路由时允许替换链路,以减少恢复时间。

    Method for provisioning circuits on multiple parallel links with a single setup message
    58.
    发明授权
    Method for provisioning circuits on multiple parallel links with a single setup message 有权
    用于通过单个建立消息在多个并行链路上提供电路的方法

    公开(公告)号:US08264983B2

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

    申请号:US12604111

    申请日:2009-10-22

    Abstract: A method and system for provisioning circuits on multiple parallel links with a single setup message is disclosed. A setup message specifying links in a circuit path is transmitted to switches along the circuit path. If a switch determines that a link specified in the setup message has insufficient bandwidth for the circuit, the switch substitutes a parallel link having sufficient bandwidth for the specified link in the circuit path. The setup message can indicate whether substitution for a link is permitted. This can be used to prevent substitution for links when provisioning service routes for new circuits in order to maintain diversity requirements, while allowing substitution for links when provisioning restoration routes for failed circuits in order to reduce restoration time.

    Abstract translation: 公开了一种用于在具有单个建立消息的多个并行链路上供应电路的方法和系统。 指定电路路径中的链路的建立消息被发送到沿着电路路径的交换机。 如果交换机确定在建立消息中指定的链路对于电路具有不足的带宽,则交换机将具有足够带宽的并行链路替换为电路路径中的指定链路。 设置消息可以指示是否允许替换链接。 这可以用于在为新电路提供服务路由时防止替换链路,以便维护分集需求,同时在为故障电路提供恢复路由时允许替换链路,以减少恢复时间。

    Method and apparatus for capacity-efficient restoration in an optical communication system
    59.
    发明授权
    Method and apparatus for capacity-efficient restoration in an optical communication system 有权
    光通信系统中能力高效恢复的方法和装置

    公开(公告)号:US07848642B1

    公开(公告)日:2010-12-07

    申请号:US12011868

    申请日:2008-01-30

    Abstract: A method and system provide capacity-efficient restoration within an optical fiber communication system. The system includes a plurality of nodes each interconnected by optical fibers. Each optical fiber connection between nodes includes at least three channel groups with different priority levels for restoration switching in response to a connection failure. The system maintains and restores full-capacity communication services by switching at least a portion of the channel groups from a first optical fiber connection to a second optical fiber connection system based on the priority levels assigned to the channel groups. Service reliability is effectively maintained without to incurring additional costs for dedicated spare optical fiber equipment by improving idle capacity utilization.

    Abstract translation: 一种方法和系统在光纤通信系统内提供能力有效的恢复。 该系统包括多个由光纤互连的节点。 节点之间的每个光纤连接包括响应于连接故障的恢复切换具有不同优先级的至少三个信道组。 基于分配给信道组的优先级,系统通过将至少一部分信道组从第一光纤连接切换到第二光纤连接系统来维护和恢复全容量通信服务。 通过提高空闲容量利用率,有效维护业务可靠性,不会招致专用备用光纤设备的额外成本。

    Method for Provisioning Circuits on Multiple Parallel Links with a Single Setup Message
    60.
    发明申请
    Method for Provisioning Circuits on Multiple Parallel Links with a Single Setup Message 有权
    使用单个设置消息在多个并行链路上配置电路的方法

    公开(公告)号:US20100040054A1

    公开(公告)日:2010-02-18

    申请号:US12604111

    申请日:2009-10-22

    Abstract: A method and system for provisioning circuits on multiple parallel links with a single setup message is disclosed. A setup message specifying links in a circuit path is transmitted to switches along the circuit path. If a switch determines that a link specified in the setup message has insufficient bandwidth for the circuit, the switch substitutes a parallel link having sufficient bandwidth for the specified link in the circuit path. The setup message can indicate whether substitution for a link is permitted. This can be used to prevent substitution for links when provisioning service routes for new circuits in order to maintain diversity requirements, while allowing substitution for links when provisioning restoration routes for failed circuits in order to reduce restoration time.

    Abstract translation: 公开了一种用于在具有单个建立消息的多个并行链路上供应电路的方法和系统。 指定电路路径中的链路的建立消息被发送到沿着电路路径的交换机。 如果交换机确定在建立消息中指定的链路对于电路具有不足的带宽,则交换机将具有足够带宽的并行链路替换为电路路径中的指定链路。 设置消息可以指示是否允许替换链接。 这可以用于在为新电路提供服务路由时防止替换链路,以便维护分集需求,同时在为故障电路提供恢复路由时允许替换链路,以减少恢复时间。

Patent Agency Ranking