Patents by Inventor Hansjorg Zeller

Hansjorg Zeller has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20070162425
    Abstract: Method, apparatus and computer usable medium tangibly embodying a program of instructions is provided for performing advanced cost/benefit analysis of subplans of a query execution plan, in a computer system having a database software server. Method augments a cost estimation model, obtained from an optimizer of the software server after determination of an optimal query execution plan, with a cost/benefit analysis of operating each subplan of the query execution plan asynchronously. It calculates a subplan elapsed time benefit of making the subplan asynchronous using a set of cost estimates for each subplan operation and knowledge of the execution sequence of the query execution plan operations, all provided by the query optimizer. Set of subplans for asynchronous execution is chosen to form an optimal set of subplans while respecting a resource constraint, for providing a maximal reduction of the total query elapsed time while conserving system resources of the software server.
    Type: Application
    Filed: January 6, 2006
    Publication date: July 12, 2007
    Applicant: International Business Machines Corporation
    Inventors: Anjali Betawadkar-Norwood, Susanne Englert, Simon Harris, David Simmen, Hansjorg Zeller
  • Publication number: 20060136448
    Abstract: An apparatus, system, and method are disclosed for provisioning database resource within a grid database system. The federation apparatus includes an analysis module and a provision module. The analysis module analyzes a data query stream from an application to a database instance and determines if the data query stream exhibits a predetermined performance attribute. The provision module provisions a database resource in response to a determination that the data query stream exhibits the predetermined performance attribute. The provisioned database resource may be a database instance or a cache. The provisioning of the new database resource advantageously is substantially transparent to a client on the database system.
    Type: Application
    Filed: December 20, 2004
    Publication date: June 22, 2006
    Inventors: Enzo Cialini, Laura Haas, Balakrishna Iyer, Allen Luniewski, Jayashree Subrahmonia, Noshir Wadia, Hansjorg Zeller
  • Publication number: 20060074635
    Abstract: Systems and methods to indicate whether to store a database query language module in a local directory or a global directory are disclosed. An application program can be created once, tested once, and deployed in separate environments. The database query language modules can be shared among a group of application programs running in a common environment. Separate query language modules can be maintained for each environment.
    Type: Application
    Filed: October 6, 2004
    Publication date: April 6, 2006
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Gary Gilbert, Hansjorg Zeller, Robert Wehrmeister, Thomas Reyes, Anoop Sharma, David Birdsall, Michael Hanlon
  • Publication number: 20040193622
    Abstract: The disclosed embodiments relate to a system for refreshing a table to produce a refreshed table. The system may include a refresh log that may contain a plurality of entries that each comprise an epoch identifier. The system may also include a refresh manager that may be adapted to perform a refresh operation on the table using entries that have corresponding epoch identifiers.
    Type: Application
    Filed: March 31, 2003
    Publication date: September 30, 2004
    Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
  • Patent number: 6604102
    Abstract: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan.
    Type: Grant
    Filed: November 29, 2001
    Date of Patent: August 5, 2003
    Assignee: Hewlett-Packard Development Company, LP.
    Inventors: Johannes Klein, Robbert C. Van der Linden, Raj K. Rathee, Hansjorg Zeller
  • Patent number: 6438741
    Abstract: The present invention reduces the compile time in a top-down rule based system by identifying the complexity of a query prior to applying a rule to an expression. If the complexity of the query is above a threshold, the present invention determines whether the rule should be applied based upon several factors including the type of rule and the position of the node in the search space. Those rules that need not be applied are randomly pruned at a determined rate that prevents search space explosion and prevents the elimination of large contiguous portions of the search space. Pruned rules are not applied, while those rules that are not pruned are applied.
    Type: Grant
    Filed: March 31, 1999
    Date of Patent: August 20, 2002
    Assignee: Compaq Computer Corporation
    Inventors: Awny K. Al-omari, Hansjorg Zeller, Diana L. Shak
  • Publication number: 20020038313
    Abstract: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan.
    Type: Application
    Filed: November 29, 2001
    Publication date: March 28, 2002
    Applicant: Compaq Computer Corporation
    Inventors: Johannes Klein, Robbert C. Van der Linden, Raj K. Rathee, Hansjorg Zeller
  • Publication number: 20020006242
    Abstract: The present invention relates to a synchronizer ring having an annular body which has a sliding region, the sliding region being provided with a wear-resistant tribological coating. According to the invention, it is provided for the tribological coating to be a thermally sprayed coating which contains a maximum of approximately 40% by weight of solid lubricant.
    Type: Application
    Filed: April 3, 2001
    Publication date: January 17, 2002
    Inventors: Christof Eberspacher, Martin Gausmann, Stefan Grau, Tilman Haug, Patrick Izquierdo, Hansjorg Zeller, Jorg Zurn, Wolfgang Reichle, Reinhard Rosert
  • Patent number: 6339772
    Abstract: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan.
    Type: Grant
    Filed: July 6, 1999
    Date of Patent: January 15, 2002
    Assignee: Compaq Computer Corporation
    Inventors: Johannes Klein, Robbert C. Van der Linden, Raj K. Rathee, Hansjorg Zeller
  • Patent number: 6021405
    Abstract: A system and method for optimizing a database query with improved performance enhancements is herein disclosed. The database query consists of one or more logical expressions. Through the repeated application of one or more rules, the logical expressions are transformed into execution plans. The query optimizer partitions the database query into one or more subproblems with each subproblem consisting of one or more logical expressions. A plan is obtained for each subproblem with the plan for the database query including the plans for each subproblem. The query optimizer is cost-based and uses rules including transformation and implementation rules that are used to perform transformations on the logical expressions in a subproblem in order to produce a plan. The rules are classified into context-free and context-sensitive in order to avoid generating duplicate expressions.
    Type: Grant
    Filed: December 11, 1996
    Date of Patent: February 1, 2000
    Assignee: Tandem Computers, Inc.
    Inventors: Pedro Celis, Diana Shak, Jay Vaishnav, Hansjorg Zeller
  • Patent number: 5822747
    Abstract: A system and method for optimizing a database query is herein disclosed. The system consists of a search engine and a database implementor that determines an optimal plan for executing a SQL query. The SQL query is represented as a query tree consisting of a number of nested expressions. The search engine generates a number of plans from which an optimal plan is selected. Plans are generated through the application of a set of rules consisting of implementation and transformation rules. Implementation rules are used to obtain plans. Transformation rules are used to determine equivalent expressions. A plan for the query tree entails finding plans for each expression within the tree where each plan is generated in accordance with a prescribed set of rules. The database implementor selects the set of rules such that more promising plans are generated rather than generating all possible plans.
    Type: Grant
    Filed: August 23, 1996
    Date of Patent: October 13, 1998
    Assignee: Tandem Computers, Inc.
    Inventors: Goetz Graefe, Pedro Celis, Jay Vaishnav, Hansjorg Zeller
  • Patent number: 5819255
    Abstract: A system and method for optimizing a database query with improved performance enhancements is herein disclosed. The database query consists of one or more logical expressions. Through the repeated application of one or more rules, the logical expressions are transformed into physical expressions and in some cases, execution plans that implement the database query. Each expression has associated with it a set of group attributes that specifies its characteristic inputs and outputs and a cost that estimates the computational expense for executing the expression. The group attributes are used to categorize similar expressions into groups that are stored in a search data structure. They are also used to track duplicate expressions. The cost associated with an expression is used to guide the search process to consider those expressions that will produce low cost plans.
    Type: Grant
    Filed: December 27, 1996
    Date of Patent: October 6, 1998
    Assignee: Tandem Computers, Inc.
    Inventors: Pedro Celis, Jay Vaishnav, Hansjorg Zeller
  • Patent number: 5724570
    Abstract: A method for subquery elimination for a relational model database based on the SQL language running a database management system (DBMS) under the TANDEM NONSTOP (tm) operating kernel. A series of seven transformation rules are applied to eliminate nested queries in the SQL language. The method and teachings of the present invention generalizes to all types of nested subqueries in SQL, allowing for more efficient computations, allocation and maintenance of system resources.
    Type: Grant
    Filed: June 7, 1995
    Date of Patent: March 3, 1998
    Assignee: Tandem Computers Incorporated
    Inventors: Hansjorg Zeller, Pedro Celis
  • Patent number: 5717911
    Abstract: An SQL program executor and an SOL compiler both include options for avoiding recompilations of execution plans whenever the runtime object and the compile time object referenced by an execution plan meet predefined schema similarity criteria. Thus, recompilation is sometimes avoided even though the compile time object has been altered or the run time object is not the same object as the compile time object. To enable late binding, schema information is stored in each execution plan for each object to be accessed by the execution plan. The stored schema information is a subset of the full object schema, and includes information about all the aspects of the objects to be accessed which must remain unchanged in order for the execution plan to be operable. While executing a compiled program, the SQL executor avoids recompilations of execution plans whenever the runtime object and the compile time object referenced by an execution plan meet predefined schema similarity criteria.
    Type: Grant
    Filed: January 23, 1995
    Date of Patent: February 10, 1998
    Assignee: Tandem Computers, Inc.
    Inventors: Louise M. Madrid, Richard A. Meier, Franco Putzolu, Sunil Sharma, Thomas J. O'Shea, James H. Troisi, Hansjorg Zeller, Gary M. Gilbert, Donald S. Maier, Elizabeth G. Davis, Pedro Celis
  • Patent number: 5511190
    Abstract: A structured query language (SQL) grouping and aggregation system and method that incorporates hash-based techniques, several overflow handling strategies and statistics-based process-selection criteria. The method can execute SQL group-by queries on distributed database tables or tables stored locally to the database management system (DBMS) processor executing the grouping method. Hash-based techniques allow groupings and aggregates to be generated on the fly through the use of partial aggregates maintained in primary memory. Where primary memory is limited, groups and aggregates are still generated for as many groups as can be maintained in primary memory, while various overflow procedures are provided for buffering ungrouped data and writing that data to an overflow disk file for later processing. In one overflow procedure, raw data from groups that cannot be aggregated in primary memory are buffered then written to the overflow disk file.
    Type: Grant
    Filed: January 20, 1995
    Date of Patent: April 23, 1996
    Assignee: Tandem Computers, Inc.
    Inventors: Anoop Sharma, Hansjorg Zeller