Abstract: A method and apparatus: (1) select and apply a transition from a set of first objective enhancing transitions to an initial information integration flow graph based upon how application of each transition impacts a length of a chain of nodes to produce a first set of modified information integration flow graphs that satisfy a first objective; (2) select and apply a second transition from the set of first objective transitions and a set of second objective enhancing transitions to the first set of modified information integration flow graphs to produce a second set of modified information integration flow graphs that satisfy the first objective and the second objective; and (3) identify an information integration flow graph from the first set and the second set having a lowest cost.

Abstract: A computer implemented method and apparatus calculate a freshness cost for each of a plurality of information integration flow graphs and select one of the plurality of information integration flow graphs based upon the calculated freshness cost.

Abstract: An embodiment includes determining user loads and control parameter values. The determining control parameter values are mapped to a performance metric using a function. A constant performance metric is determined where the value of the function calculated at each control parameter value is less than said constant performance metric. An isocontour is defined based on the constant performance metric for each user load. Finally an operating envelope is calculated by correlating the isocontours of multiple user loads.

Abstract: A system, method, and computer readable medium for generating an information integration flow design (IIFD). The system includes a processor to receive a conceptual model of the IIFD, having an extract phase, a load phase, and a transformation phase, an extract unit to model an interface between a data source information object and a transformation function based on at least one extract hypercube, a load unit to specify at least one load hypercube and a data warehouse target object, a transformation unit to express one or more steps as a hypercube operation, and a translation unit to generate the IIFD based on the conceptual model. The method includes receiving a conceptual model of the IIFD having an extract phase, a load phase, and a transformation phase. The method generates logical information integration operations based on the conceptual model. A computer readable medium may include instructions to generate the IIFD.

Abstract: An apparatus and method provides automatic information integration flow optimization. The apparatus may include an input/output port connecting the information integration flow optimizer to extract-transform-load tools. The information integration flow optimizer includes a parser unit to create a tool-agnostic input file containing rich semantics, a converter to transform the tool-agnostic input file into an input DAG, and a QoX-driven optimizer applying one or more heuristic algorithms to the input DAG to develop an optimum information integration flow design based on the rich semantics. The method may include receiving a tool-specific input file representing a physical information integration flow, parsing and converting the tool-specific input file into an input DAG containing tool-agnostic rich semantics, and applying heuristic algorithms to the input DAG to develop an optimum information integration flow design based on the rich semantics.

Abstract: Whether a change in workload of a database system has occurred can be determined. Investigative queries are formulated. Each investigative query is adapted to test a different resource or a different combination of resources of the database system. The investigative queries are run when the database system is in an unloaded state to acquire unloaded performance metrics. The investigative queries are run when the database system is in a loaded state to acquire loaded performance metrics. Whether executing a current workload of the database system, using a current configuration of the database system, will likely result in a problem developing at a later point in time can also be determined. Simultaneously with actual execution of the current workload on the database system using the current configuration, a simulation of execution of the current workload using the current configuration is performed. The simulation is performed more quickly than the actual execution.

Abstract: A method of determining a multiprogramming level (MPL) for a first computer subsystem may be implemented on a second computer subsystem. The method may include selecting an initial MPL interval having endpoints that bound a local extremum of a computer-system operation variable that is a unimodal function of the MPL. For each interval having a length more than a threshold, operation-variable values for two intermediate MPLs in the interval may be determined. The interval may be diminished by the section of the interval between the one of the intermediate MPLs having an operation-variable value further from the extremum, and the interval endpoint adjacent to the one intermediate MPL. The operating MPL may be set equal to the other intermediate MPL when the interval has a length that is not more than the threshold.

Abstract: A method of managing the execution of a workload of transactions of different transaction types on a computer system. Each transaction type may have a different resource requirement. The method may include intermittently, during execution of the workload, determining the performance of each transaction type. A determination may be made of whether if there is an overloaded transaction type in which performance is degraded with an increase in the number of transactions of the transaction type. If there is an overloaded transaction type, the number of transactions of at least one transaction type may be changed.

Abstract: A system and method is disclosed for determining intervals of a space filling curve in a query box. The method includes the operation of providing a range query-box contained within a data set, wherein the data set has a plurality of elements in N dimensions. A space filling curve is applied to the data set. The space filling curve contacts each of the elements in the N dimensions. The space filling curve is also applied to a range-query box contained within the data set. An entry point of the space filling curve into the query box is determined. A first endpoint box is formed to cover an hquad of the space filling curve at the entry point that includes P×P elements, with a first value of P selected as one. The value of P is increased to expand the endpoint box around a next larger hquad of the space filling curve, until a size of the endpoint box is maximized without exiting the range-query box. The interval of the space filling curve in the endpoint box can then be determined.

Abstract: A method of producing a representation of the progress of a process being performed on a database may be embodied in a data processing system. The method may include obtaining for each of a plurality of subprocesses included in the database process an estimated rate of using a system resource during execution of the subprocess and an estimated volume of data to be processed. The actual rate of using the first system resource and the actual volume of data processed during execution of the at least one subprocess may be determined for at least one of the plurality of subprocesses. An output signal may be generated that is representative of the estimated and actual rates and the estimated and actual volumes of data for the at least one subprocess.

Abstract: Computer-based methods, computer-readable storage media and computer systems are provided for optimizing integration flow plans. An initial integration flow plan, one or more objectives and/or an objective function related to the one or more objectives may be received as input. A computing cost of the initial integration flow plan may be compared with the objective function. Using one or more heuristics, a set of close-to-optimal integration flow plans may be identified from all possible integration flow plans that are functionally equivalent to the initial integration flow plan. A close-to-optimal integration flow plan with a lowest computing cost may be selected from the set as a replacement for the initial integration flow plan.

Abstract: A method for quality objective-based ETL pipeline optimization is provided. An improvement objective is obtained from user input into a computing system. The improvement objective represents a priority optimization desired by a user for improved ETL flows for an application designed to run in memory of the computing system. An ETL flow is created in the memory of the computing system. The ETL flow is restructured for flow optimization with a processor of the computing system. The flow restructuring is based on the improvement objective. Flow restructuring can include application of flow rewriting optimization or application of an algebraic rewriting optimization. The optimized ETL flow is stored as executable code on a computer readable storage medium.

Abstract: Whether a change in workload of a database system has occurred can be determined. Investigative queries are formulated. Each investigative query is adapted to test a different resource or a different combination of resources of the database system. The investigative queries are run when the database system is in an unloaded state to acquire unloaded performance metrics. The investigative queries are run when the database system is in a loaded state to acquire loaded performance metrics. Whether executing a current workload of the database system, using a current configuration of the database system, will likely result in a problem developing at a later point in time can also be determined. Simultaneously with actual execution of the current workload on the database system using the current configuration, a simulation of execution of the current workload using the current configuration is performed. The simulation is performed more quickly than the actual execution.

Abstract: A system and method is disclosed for determining intervals of a space filling curve in a query box. The method includes the operation of providing a range query-box contained within a data set, wherein the data set has a plurality of elements in N dimensions. A space filling curve is applied to the data set. The space filling curve contacts each of the elements in the N dimensions. The space filling curve is also applied to a range-query box contained within the data set. An entry point of the space filling curve into the query box is determined. A first endpoint box is formed to cover an hquad of the space filling curve at the entry point that includes P×P elements, with a first value of P selected as one. The value of P is increased to expand the endpoint box around a next larger hquad of the space filling curve, until a size of the endpoint box is maximized without exiting the range-query box. The interval of the space filling curve in the endpoint box can then be determined.

Abstract: Embodiments include methods, apparatus, and systems for using range queries in multidimensional data in a database. One embodiment is a method that defines a query box from a search for multidimensional data in a database. The method examines an intersection between a Z-interval and the query box by decomposing the Z-interval into hyper-boxes that are also Z-intervals in Z space. Items in the query box that match the search are discovered.

Abstract: A method of tracking an identification device includes storing data about the identification device in a register, the data to be stored including data relating to a forwarding location to which requests for information about the identification device should be forwarded. The identification device is attached to an item to be monitored. The method includes accessing the register when the identification device has been read and a request for information has been received. Details of the forwarding location are obtained from the register. The request is forwarded to the forwarding location and the requested information about the identification device is sent from the forwarding location to a requester of the information.

Abstract: A method for responding to search requests for stored documents. Each of the stored documents includes metadata, content, and a document type identifier for identifying a type of the document. A search request including document type criteria, metadata criteria, and content criteria, is received. A first set of documents based on the metadata criteria is identified. Documents in the first set that have a document type identifier that matches the document type criteria are identified. A search method is identified from a plurality of search methods for searching the content of the identified documents in the first set based on the document type identifier of the documents. The content of the identified documents in the first set is searched using the identified search method and the content criteria.

Abstract: The invention real time electronic service interaction management system and method facilitates presentation of information that increases the probability of desirable target interaction. Desirable target interaction includes metrics associated with campaign objectives (e.g., maximize profits) and constraints (e.g., budget constraints). The system and method automatically develops interaction motivation plans that determine a stimulation action (e.g., information presented to a target). A motivation interaction plan is a procedure utilized to determine a stimulation action to present to a target with specific attributes under certain system attributes. The present invention adaptively optimizes and tests interaction motivation plans to permit automated learning about target individual interaction activities and accordingly modify interaction motivation plans in both real time and over the lifetime of a campaign.

Abstract: A method for responding to search requests for stored documents. Each of the stored documents includes metadata, content, and a document type identifier for identifying a type of the document. A search request including document type criteria, metadata criteria, and content criteria, is received. A first set of documents based on the metadata criteria is identified. Documents in the first set that have a document type identifier that matches the document type criteria are identified. A search method is identified from a plurality of search methods for searching the content of the identified documents in the first set based on the document type identifier of the documents. The content of the identified documents in the first set is searched using the identified search method and the content criteria.

Abstract: The invention real time electronic service interaction management system and method facilitates presentation of information that increases the probability of desirable target interaction. Desirable target interaction includes metrics associated with campaign objectives (e.g., maximize profits) and constraints (e.g., budget constraints). The system and method automatically develops interaction motivation plans that determine a stimulation action (e.g., information presented to a target). A motivation interaction plan is a procedure utilized to determine a stimulation action to present to a target with specific attributes under certain system attributes. The present invention adaptively optimizes and tests interaction motivation plans to permit automated learning about target individual interaction activities and accordingly modify interaction motivation plans in both real time and over the lifetime of a campaign.