Patents by Inventor John F. Hornibrook

John F. 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: 10157204
    Abstract: Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: December 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
  • Patent number: 9727608
    Abstract: Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: August 8, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
  • Patent number: 9524317
    Abstract: A method, computer program product, and system for optimizing aggregate queries are provided. The method, computer program product, and system provide for receiving an aggregate query comprising a GROUP BY operation and an aggregate function, creating an access plan for executing the aggregate query, the access plan including a join between an outer relation and an inner relation, and designating the join included in the access plan as an early out join.
    Type: Grant
    Filed: August 24, 2007
    Date of Patent: December 20, 2016
    Assignee: International Business Machines Corporation
    Inventors: Edward Gust Branish, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
  • Patent number: 8990169
    Abstract: A method and system for collecting statistics on database tables. In one embodiment, the method includes identifying a plurality of tables for statistics collection, wherein each table of the plurality of tables are remote tables; examining at least one attribute for each table identified for statistics collection; prioritizing the tables for statistics collection based on the at least one attribute; and collecting statistics on the identified tables in a priority sequence.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Dimple Bhatia, John F. Hornibrook, Harold Hotelling Lee, Eileen Tien Lin, Ivan Popivanov, Daniele Costante Zilio
  • Patent number: 8626744
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.
    Type: Grant
    Filed: January 26, 2012
    Date of Patent: January 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
  • Publication number: 20130198165
    Abstract: Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.
    Type: Application
    Filed: January 30, 2012
    Publication date: August 1, 2013
    Applicant: International Business Machines Corporation
    Inventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
  • Publication number: 20130198164
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.
    Type: Application
    Filed: January 26, 2012
    Publication date: August 1, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
  • Patent number: 8051058
    Abstract: A system for estimating cardinalities for a plurality of columns in a database system is disclosed. The system include obtaining statistics collected for the plurality of columns. A first portion of the statistics indicates at least one relationship between at least a portion of the plurality of columns, while a second portion of the statistics includes single column statistics. The system also include utilizing the first portion and the second portion of the statistics to estimate the cardinality for the plurality of columns.
    Type: Grant
    Filed: September 12, 2008
    Date of Patent: November 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Vincent Corvinelli, Yuri Deigin, John F Hornibrook, Tam Minh Dai Tran
  • Publication number: 20090063527
    Abstract: A method for processing database statements with join predicates on range-partitioned tables is provided. The method provides for receiving a database statement with a join predicate between a first table and a second table for processing, responsive to the join predicate involving one or more leading columns of a partition key for the first table, a nested-loop join operation being selected to join the first table and the second table, the first table being an outer table of the nested-loop join operation, and data from the second table being piped, calculating maximum and minimum join key values for the second table, creating a partition elimination bitmap for the first table based on the maximum and minimum join key values of the second table, and pushing the partition elimination bitmap onto a scan of the first table to exclude one or more partitions of the first table from the scan.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vincent CORVINELLI, John F. HORNIBROOK
  • Publication number: 20090063398
    Abstract: A method and system for collecting statistics on database tables. In one embodiment, the method includes identifying a plurality of tables for statistics collection, wherein each table of the plurality of tables are remote tables; examining at least one attribute for each table identified for statistics collection; prioritizing the tables for statistics collection based on the at least one attribute; and collecting statistics on the identified tables in a priority sequence.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Applicant: International Business Machines Corporation
    Inventors: Dimple BHATIA, John F. Hornibrook, Harold Hotelling Lee, Eileen Tien Lin, Ivan Popivanov, Daniele Costante Zilio
  • Publication number: 20090055350
    Abstract: A method, computer program product, and system for optimizing aggregate queries are provided. The method, computer program product, and system provide for receiving an aggregate query comprising a GROUP BY operation and an aggregate function, creating an access plan for executing the aggregate query, the access plan including a join between an outer relation and an inner relation, and designating the join included in the access plan as an early out join.
    Type: Application
    Filed: August 24, 2007
    Publication date: February 26, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Edward Gust BRANISH, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
  • Patent number: 7478083
    Abstract: A method and system for estimating cardinalities for a plurality of columns in a database system is disclosed. The method and system include obtaining statistics collected for the plurality of columns. A first portion of the statistics indicates at least one relationship between at least a portion of the plurality of columns, while a second portion of the statistics includes single column statistics. The method and system also include utilizing the first portion and the second portion of the statistics to estimate the cardinality for the plurality of columns.
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: January 13, 2009
    Assignee: International Business Machines Corporation
    Inventors: Vincent Corvinelli, Yuri Deigin, John F. Hornibrook, Tam Minh Dai Tran
  • Publication number: 20090012977
    Abstract: A system for estimating cardinalities for a plurality of columns in a database system is disclosed. The system include obtaining statistics collected for the plurality of columns. A first portion of the statistics indicates at least one relationship between at least a portion of the plurality of columns, while a second portion of the statistics includes single column statistics. The system also include utilizing the first portion and the second portion of the statistics to estimate the cardinality for the plurality of columns.
    Type: Application
    Filed: September 12, 2008
    Publication date: January 8, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: VINCENT CORVINELLI, YURI DEIGIN, JOHN F. HORNIBROOK, TAM MINH DAI TRAN
  • Patent number: 6615222
    Abstract: A system and process for evaluating the performance of an operational database system without interfering with the normal operation of the operational database system is described. The process involves the creation of a test database which contains the system catalogs of the operational database system as user tables. The test database is used to compile queries using these simulated system catalogs. The access plan generated by the compilation in the test database can then be used to evaluate the performance of the queries.
    Type: Grant
    Filed: September 22, 1999
    Date of Patent: September 2, 2003
    Assignee: International Business Machines Corporation
    Inventors: John F. Hornibrook, John E. Lumby, Walid Rjaibi, Calisto Paul Zuzarte
  • Publication number: 20030115212
    Abstract: A system and process for evaluating the performance of an operational database system without interfering with the normal operation of the operational database system is described. The process involves the creation of a test database which contains the system catalogs of the operational database system as user tables. The test database is used to compile queries using these simulated system catalogs. The access plan generated by the compilation in the test database can then be used to evaluate the performance of the queries.
    Type: Application
    Filed: September 22, 1999
    Publication date: June 19, 2003
    Inventors: JOHN F. HORNIBROOK, JOHN E. LUMBY