Patents by Inventor Patrick D. Bossman

Patrick D. Bossman 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: 20100114868
    Abstract: An apparatus, system, and method are disclosed for improving query execution plan efficiency in a database management system. The present invention binds both static database queries and dynamic database queries to new query execution plans (QEPs) that produce the same result set as a former QEP bound to the database queries. Next, the present invention identifies one of the former QEPs and the new QEP as an active QEP and automatically collects execution statistics for one of the former QEPs and the new QEP. Finally, the present invention automatically selects one of the former QEPs and the new QEP as the active QEP in response to completion of the automatic collection of execution statistics, the active QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the active QEP selected based on the execution statistics.
    Type: Application
    Filed: October 21, 2008
    Publication date: May 6, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Patrick D. Bossman, You-Chin Fuh, Adarsh R. Pannu, Terence P. Purcell
  • Patent number: 7644063
    Abstract: An apparatus, system, and method are disclosed for ensuring query execution plan stability in a database management system. The present invention binds a static database query to a new query execution plan (QEP) that produces the same result set as an original QEP bound to the static database query. Next, the present invention identifies one of the original QEP and the new QEP as a primary QEP and automatically collects execution statistics for the original QEP and the new QEP. Finally, the present invention automatically selects one of the original QEP and the new QEP as the primary QEP in response to completion of the automatic collection of execution statistics, the primary QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the primary QEP selected based on the execution statistics.
    Type: Grant
    Filed: August 17, 2007
    Date of Patent: January 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: Patrick D. Bossman, Frank D. Bower, John J. Campbell, You-Chin Fuh, Adarsh R. Pannu, Terrence P. Purcell
  • Publication number: 20090063397
    Abstract: A method for performing disjunctive single-index access on a database is disclosed. The method includes a query engine determining whether a first OR predicate and a second OR predicate map to a shared index. Responsive to the query engine determining that the first OR predicate and the second OR predicate map to the shared index, the first OR predicate and the second OR predicate are ordered in an ascending sequence. A first range of the first OR predicate is queued. A first row of the shared index is probed for the first range of the first OR predicate. Whether the first row is disqualified by the first OR predicate is determined. Responsive to determining that the first row is not disqualified by the first OR predicate, the row is reported in a result reporting structure.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Inventors: THOMAS A. BEAVIN, Patrick D. Bossman, John J. Campbell, You-Chin Fuh, Terence P. Purcell
  • Publication number: 20090049012
    Abstract: An apparatus, system, and method are disclosed for ensuring query execution plan stability in a database management system. The present invention binds a static database query to a new query execution plan (QEP) that produces the same result set as an original QEP bound to the static database query. Next, the present invention identifies one of the original QEP and the new QEP as a primary QEP and automatically collects execution statistics for the original QEP and the new QEP. Finally, the present invention automatically selects one of the original QEP and the new QEP as the primary QEP in response to completion of the automatic collection of execution statistics, the primary QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the primary QEP selected based on the execution statistics.
    Type: Application
    Filed: August 17, 2007
    Publication date: February 19, 2009
    Applicant: International Business Machines Corporation
    Inventors: Patrick D. Bossman, Frank D. Bower, John J, Campbell, You-Chin Fuh, Adarsh R. Pannu, Terence P. Purcell
  • Publication number: 20080126393
    Abstract: A computer program product and system are disclosed for parsing a problem SQL statement into query clauses, formatting these query clauses into a hierarchical tree structure, generating performance statistics for clauses that have associated performance statistics and displaying the formatted SQL statement with each clause contained on a separate display line annotated with its corresponding associated performance statistics on the same display line and with the hierarchical tree structure represented by indention levels of the separate display lines.
    Type: Application
    Filed: November 29, 2006
    Publication date: May 29, 2008
    Inventors: Patrick D. Bossman, Chih Jieh Chang, Gene Fuh, Tracy Ho, Chan-hua Liu, Kevin M. McBride, Xinyu Wang
  • Patent number: 7181446
    Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization is performed by identifying a correlated subquery in the query that qualifies for transformation, transitively closing a local filtering predicate within the identified correlated subquery that is on a same column as a correlation join predicate within the identified correlated subquery, and pulling out or bubbling up the transitively closed predicate from the correlated subquery to a parent query block of the query.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: February 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Patrick D. Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi K. Tsuji