Patents by Inventor John Frederick Hornibrook

John Frederick Hornibrook 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).

  • Patent number: 8630999
    Abstract: In accordance with aspects of the present invention, provided are systems and computer program products for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: January 14, 2014
    Assignee: International Business Machines Corporation
    Inventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
  • Publication number: 20120130989
    Abstract: In accordance with aspects of the present invention, provided are systems and computer program products for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.
    Type: Application
    Filed: January 30, 2012
    Publication date: May 24, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
  • Patent number: 8126872
    Abstract: In accordance with aspects of the present invention, provided are methods for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
  • Patent number: 7917502
    Abstract: A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: March 29, 2011
    Assignee: International Business Machines Corporation
    Inventors: Qi Cheng, John Frederick Hornibrook, Wing Yan Lau, Ivan Popivanov, Xiaoyan Qian, Michael Joshua Snowbell, Michael Arthur Franciscus Stuy, Calisto Paul Zuzarte
  • Publication number: 20090216709
    Abstract: A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.
    Type: Application
    Filed: February 27, 2008
    Publication date: August 27, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Qi Cheng, John Frederick Hornibrook, Wing Yan Lau, Ivan Popivanov, Xiaoyan Qian, Michael Joshua Snowbell, Michael Arthur Franciscus Stuy, Calisto Paul Zuzarte
  • Publication number: 20090055352
    Abstract: In accordance with aspects of the present invention, provided are methods for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.
    Type: Application
    Filed: October 30, 2008
    Publication date: February 26, 2009
    Applicant: International Business Machines Corporation
    Inventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
  • Patent number: 7461050
    Abstract: In accordance with aspects of the present invention, provided are methods for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: December 2, 2008
    Assignee: International Business Machines Corporation
    Inventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
  • Publication number: 20080162411
    Abstract: An apparatus, system, and method are disclosed for autonomically analyzing a database management system (DBMS). This is accomplished by recording database commands in a datastore while imposing minimal performance effects on the database management system. Then, an optimal playback window is determined for replaying the recorded database commands while imposing minimal performance effects on the DBMS. The recorded database commands are replayed during the determined optimal playback window, and performance statistics are gathered in response to the replayed database commands. The gathered performance statistics are sent to one or more autonomic consumer applications which are responsible for optimizing the DBMS.
    Type: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrew David Buckler, Daniel Liviu Deaconu, John Frederick Hornibrook
  • Patent number: 7099864
    Abstract: The present system improves the performance of a query in a database system when a plan for the query comprises sorting an input that is at least partially sorted such that a slow materialization sort can be applied. The invention applies the slow materialization sort by determining a sequence of subsets in accordance with the partially sorted input. As each of the subsets is determined, the subset is output for further processing. Advantageously, the invention reduces the waiting period for obtaining results from a sorting operation under certain circumstances.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: August 29, 2006
    Assignee: International Business Machines Corporation
    Inventors: Ian Richard Finlay, Miroslaw Adam Flasza, John Frederick Hornibrook, Adam J Storm, Daniele Costante Zilio
  • Publication number: 20040220930
    Abstract: The present system improves the performance of a query in a database system when a plan for the query comprises sorting an input that is at least partially sorted such that a slow materialization sort can be applied. The invention applies the slow materialization sort by determining a sequence of subsets in accordance with the partially sorted input. As each of the subsets is determined, the subset is output for further processing. Advantageously, the invention reduces the waiting period for obtaining results from a sorting operation under certain circumstances.
    Type: Application
    Filed: April 30, 2003
    Publication date: November 4, 2004
    Applicant: International Business Machines Corporation
    Inventors: Ian Richard Finlay, Miroslaw Adam Flasza, John Frederick Hornibrook, Adam J. Storm, Daniele Costante Zilio
  • Patent number: 6304866
    Abstract: In a multiprocessing system, multiple concurrently operating task execution units are operated to perform an aggregate task by using incremental and on-demand sub-task allocation. A command is received to perform a machine-executed task divisible into multiple sub-tasks, i.e., an “aggregate task”. A granularity is then established, for dividing the aggregate task into sub-tasks. Preferably, the granularity is not too large to permit potentially uneven sub-task allocation, and not too small to incur excessive overhead in allocating sub-tasks. Having established the granularity, multiple task execution units are independently operated on-demand to sequentially self-allocate and execute sub-tasks of the aggregate tasks. Each sub-task is sized according to the established granularity. Operating “on-demand”, each task execution unit sequentially allocates and executes one sub-task at a time, then proceeding to the next unexecuted sub-task.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: October 16, 2001
    Assignee: International Business Machines Corporation
    Inventors: Jyh-Herng Chow, John Frederick Hornibrook, Bruce Gilbert Lindsay, Geoffrey Peddle, Eugene Jon Shekita, Amit Somani, Surendra Kumar Verma, Honesty Cheng Young