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