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: 10157204Abstract: 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: GrantFiled: May 3, 2013Date of Patent: December 18, 2018Assignee: International Business Machines CorporationInventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
-
Patent number: 9727608Abstract: 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: GrantFiled: January 30, 2012Date of Patent: August 8, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
-
Patent number: 9524317Abstract: 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: GrantFiled: August 24, 2007Date of Patent: December 20, 2016Assignee: International Business Machines CorporationInventors: Edward Gust Branish, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
-
Patent number: 8990169Abstract: 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: GrantFiled: August 31, 2007Date of Patent: March 24, 2015Assignee: International Business Machines CorporationInventors: Dimple Bhatia, John F. Hornibrook, Harold Hotelling Lee, Eileen Tien Lin, Ivan Popivanov, Daniele Costante Zilio
-
Patent number: 8626744Abstract: 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: GrantFiled: January 26, 2012Date of Patent: January 7, 2014Assignee: International Business Machines CorporationInventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
-
Publication number: 20130198165Abstract: 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: ApplicationFiled: January 30, 2012Publication date: August 1, 2013Applicant: International Business Machines CorporationInventors: Qi Cheng, John F. Hornibrook, Ting Y. Leung, Xin Wu, Daniel C. Zilio, Calisto P. Zuzarte
-
Publication number: 20130198164Abstract: 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: ApplicationFiled: January 26, 2012Publication date: August 1, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Cheng, John F. Hornibrook, Jose A. Saborit, David C. Sharpe, Calisto P. Zuzarte
-
Patent number: 8051058Abstract: 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: GrantFiled: September 12, 2008Date of Patent: November 1, 2011Assignee: International Business Machines CorporationInventors: Vincent Corvinelli, Yuri Deigin, John F Hornibrook, Tam Minh Dai Tran
-
Publication number: 20090063527Abstract: 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: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vincent CORVINELLI, John F. HORNIBROOK
-
Publication number: 20090063398Abstract: 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: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Applicant: International Business Machines CorporationInventors: Dimple BHATIA, John F. Hornibrook, Harold Hotelling Lee, Eileen Tien Lin, Ivan Popivanov, Daniele Costante Zilio
-
Publication number: 20090055350Abstract: 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: ApplicationFiled: August 24, 2007Publication date: February 26, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Edward Gust BRANISH, II, John F. Hornibrook, Dieu Quang La, Calisto Paul Zuzarte
-
Patent number: 7478083Abstract: 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: GrantFiled: April 3, 2006Date of Patent: January 13, 2009Assignee: International Business Machines CorporationInventors: Vincent Corvinelli, Yuri Deigin, John F. Hornibrook, Tam Minh Dai Tran
-
Publication number: 20090012977Abstract: 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: ApplicationFiled: September 12, 2008Publication date: January 8, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: VINCENT CORVINELLI, YURI DEIGIN, JOHN F. HORNIBROOK, TAM MINH DAI TRAN
-
Patent number: 6615222Abstract: 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: GrantFiled: September 22, 1999Date of Patent: September 2, 2003Assignee: International Business Machines CorporationInventors: John F. Hornibrook, John E. Lumby, Walid Rjaibi, Calisto Paul Zuzarte
-
Publication number: 20030115212Abstract: 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: ApplicationFiled: September 22, 1999Publication date: June 19, 2003Inventors: JOHN F. HORNIBROOK, JOHN E. LUMBY