Patents by Inventor Brian Muras

Brian Muras 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: 20170132284
    Abstract: Disclosed aspects relate to query hint management for a database management system. With respect to a hint for a query, a set of hint profile data is established. The database management system detects a triggering event. Based on the set of hint profile data, the database management system determines to perform a hint action in response to the triggering event. Performance of the hint action is initiated.
    Type: Application
    Filed: January 3, 2016
    Publication date: May 11, 2017
    Inventors: Shawn J. Baranczyk, Rafal P. Konik, Roger A. Mittelstadt, Brian . Muras
  • Publication number: 20080097963
    Abstract: A database engine and a system running a database engine utilize a dynamic join reordering feature to change the order of two or more join operations while a query is executing. The database engine starts execution of the query with an initial join order setting but monitors the execution of the query to determine whether the initial join order or some other join order would provide better runtime performance. If another join order would provide better performance, then the database engine can change the join order during query execution and complete the query using the new join order.
    Type: Application
    Filed: December 18, 2007
    Publication date: April 24, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul Day, Brian Muras
  • Publication number: 20080071754
    Abstract: A number of rows that a recursive query will retrieve from a table is estimated by recursively probing an index associated with the table. A recursive query includes a seed and a recursive predicate, each of which is associated with a respective column in the table. If the index has a leading column that matches the table column associated with the seed, and the index has a secondary column that matches the table column associated with the recursive predicate, then the index is recursively probed until a threshold depth of the recursive probing is reached or until all nodes of the index have been examined. The estimated number of rows that the recursive query will retrieve is then calculated based on either the number of rows examined in the index or based on the threshold depth, a cardinality of the secondary column, and a cardinality of the primary column.
    Type: Application
    Filed: November 19, 2007
    Publication date: March 20, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Brian Muras
  • Publication number: 20080065595
    Abstract: An apparatus and method to optimize a query access plan in a computer database system. In preferred embodiments, the query optimizer determines the query can be optimized and generates for the query an optimized access plan that eliminates records defined by a Where clause and one or more ordering criteria prior to ordering the records (sorting or grouping) and then returning a first n rows.
    Type: Application
    Filed: November 16, 2007
    Publication date: March 13, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian Muras, Robert Nelson, John Santosuosso
  • Publication number: 20080065594
    Abstract: A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
    Type: Application
    Filed: November 13, 2007
    Publication date: March 13, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael Faunce, Shantan Kethireddy, Brian Muras
  • Publication number: 20080059418
    Abstract: A database engine and optimizer framework support creation of a series of profiling indices over a column having character string data, such as a traditional “varchar” data type. The profiling indices result in a reduction of the number of records that are searched when searching for a sub-string match within that column. In some embodiments, the series of indices are created over a column that is typically searched using the LIKE predicate or some similar technique; these indices indicate for each record whether certain sub-strings may exist in that record's value in the column. Thus, the indices are used to find the rows that may match one or more portions of the particular term being queried or, in other words, eliminate those records that do not have at least a portion of the term to be matched. The number of records actually retrieved and searched for the query sub-string is thereby reduced.
    Type: Application
    Filed: October 31, 2007
    Publication date: March 6, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eric Barsness, Brian Muras, John Santosuosso
  • Publication number: 20080052282
    Abstract: An apparatus, program product and method that employ a dynamic use of Look Ahead Predicate Generation that will enable the database, database engine, and/or query optimizer to alter the processing of a query, and react to sub-optimal access plan selection and additional factors arising after processing has begun, to heal many poor performing queries. Conventional use of LPG requires the query optimizer to decide whether or not to use LPG before the processing of a query begins. As a result, the query optimizer may not only make sub-optimal decisions, but the query optimizer may not consider additional factors that may arise as the query is processing. However, the dynamic use of LPG allows predicates to be built after processing of the query has started and the ability to alter the query's processing to improve query performance.
    Type: Application
    Filed: October 29, 2007
    Publication date: February 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Brian Muras
  • Publication number: 20080052286
    Abstract: A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
    Type: Application
    Filed: October 31, 2007
    Publication date: February 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael Faunce, Shantan Kethireddy, Brian Muras
  • Publication number: 20080021868
    Abstract: An apparatus and method to optimize a query access plan in a computer database system. In preferred embodiments, the query optimizer determines the query can be optimized and generates for the query an optimized access plan that eliminates records defined by a Where clause and one or more ordering criteria prior to ordering the records (sorting or grouping) and then returning a first n rows.
    Type: Application
    Filed: September 29, 2007
    Publication date: January 24, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian Muras, Robert Nelson, John Santosuosso
  • Publication number: 20080021869
    Abstract: An apparatus and method to optimize a query access plan in a computer database system. In preferred embodiments, the query optimizer determines the query can be optimized and generates for the query an optimized access plan that eliminates records defined by a Where clause and one or more ordering criteria prior to ordering the records (sorting or grouping) and then returning a first n rows.
    Type: Application
    Filed: September 29, 2007
    Publication date: January 24, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian Muras, Robert Nelson, John Santosuosso
  • Publication number: 20070168972
    Abstract: Methods, apparatus, and computer program products are disclosed for debugging a computer program by operating a debugger step function, detecting a governor point by the debugger step function, and, responsive to detecting a governor point, disabling the debugger step function. Debugging a computer program also includes clearing a debugger input buffer of any pending step commands. Debugging a computer program also includes detecting control flow entry into a program control flow structure, recording a return point for each control flow entry into a program control flow structure, and, responsive to a user instruction to do so, continuing program execution to a recorded return point.
    Type: Application
    Filed: November 30, 2005
    Publication date: July 19, 2007
    Applicant: International Business Machines Corporation
    Inventors: Cary Bates, Paul Day, Brian Muras
  • Publication number: 20070050379
    Abstract: An apparatus and method highlight entities in a display representation of a database query, result of a database query, and debug message of a database query to indicate associations, statistics, trends, and/or different groupings. Due to conventional techniques used to write database queries, display results of database queries, and the large number of messages in a job log or trace upon executing a database query, these may be confusing. However, highlighting may be applied to the display representations consistent with the invention to indicate associations, statistics, trends, and/or different groupings generally increasing productivity and decreasing human error.
    Type: Application
    Filed: August 25, 2005
    Publication date: March 1, 2007
    Applicant: International Business Machines Corporation
    Inventors: Paul Day, Brian Muras
  • Publication number: 20070043697
    Abstract: An apparatus, program product and method generate at least one statistic for a temporary table during optimization of a database query before the temporary table is created. By doing so, optimization can proceed on a database query irrespective of the fact that the temporary table may not be materialized until the database query is ultimately executed.
    Type: Application
    Filed: August 18, 2005
    Publication date: February 22, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert Driesch, John Edwards, Michael Faunce, Brian Muras
  • Publication number: 20070016603
    Abstract: Representing a distribution of data by providing a first and a second representation of the distribution of data having defined ranges of data values and a magnitude for each range and creating a third representation of the distribution of data. At least one of the magnitudes for at least one of the ranges of data values in the second representation is more accurate than a magnitude for a corresponding range of data values in the first representation. Creating the third representation of the distribution of data may be carried out by establishing ranges of data values for the third representation in dependence upon ranges from both the first and second representations, and determining a magnitude for each range of data values in the third representation in dependence upon magnitudes for ranges of data values from the first and second representations.
    Type: Application
    Filed: July 14, 2005
    Publication date: January 18, 2007
    Applicant: International Business Machines Corporation
    Inventors: Brian Muras, Joseph Przywara
  • Publication number: 20070006093
    Abstract: A method, apparatus, system, and signal-bearing medium that, in an embodiment, receive a close command directed to a window, and determine whether the close command was received within a close threshold time of the display of the window. If the close command was received within the threshold time, in various embodiments, a close dialog is displayed, the window is faded, the window is shrunk, or a status message is displayed indicating that the window is closing. If a cancel command is received within a cancel-close threshold, the closing of the window is canceled. If the number of times the cancel command has been received for the window exceeds a cancel threshold, then in various embodiments, the close threshold is increased, magnification is recommended, a sound option is recommended, or speech recognition is recommended. In an embodiment, in response to a close command directed to a window, a determination is made whether the number of times the window has been resized is greater than a resize threshold.
    Type: Application
    Filed: June 30, 2005
    Publication date: January 4, 2007
    Applicant: International Business Machines Corporation
    Inventors: Paul Day, Brian Muras
  • Publication number: 20060265351
    Abstract: An apparatus, program product and method that utilize at least one prematurely terminated processing of a database query to improve the processing of the database query. Due to the difficulty of conventional techniques to improve the execution and/or performance of long processing queries, (e.g., advanced user knowledge, assistance from an expert, etc.), users typically terminate long processing queries. As a result, long processing queries may not be improved, and because of the limited options, users may continue to prematurely terminate long processing queries. However, information related to the premature terminations of a database query may be utilized by a DBMS to generate and/or implement suggestions to improve the processing of the database query, resulting in improved query processing, improved performance, fewer premature terminations, and more satisfied users.
    Type: Application
    Filed: May 19, 2005
    Publication date: November 23, 2006
    Applicant: International Business Machines Corporation
    Inventors: Paul Day, Brian Muras
  • Publication number: 20060259457
    Abstract: An apparatus and method to optimize a query access plan in a computer database system. In preferred embodiments, the query optimizer determines the query can be optimized and generates for the query an optimized access plan that eliminates records defined by a Where clause and one or more ordering criteria prior to ordering the records (sorting or grouping) and then returning a first n rows.
    Type: Application
    Filed: May 12, 2005
    Publication date: November 16, 2006
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian Muras, Robert Nelson, John Santosuosso
  • Publication number: 20060235818
    Abstract: A method, apparatus, system, and signal-bearing medium that, in an embodiment, estimate a number of rows that a recursive query will retrieve from a table by recursively probing an index associated with the table. A recursive query includes a seed and a recursive predicate, each of which is associated with a respective column in the table. If the index has a leading column that matches the table column associated with the seed, and the index has a secondary column that matches the table column associated with the recursive predicate, then the index is recursively probed until a threshold depth of the recursive probing is reached or until all nodes of the index have been examined.
    Type: Application
    Filed: April 14, 2005
    Publication date: October 19, 2006
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Brian Muras
  • Publication number: 20060218129
    Abstract: An apparatus, program product and method that employ a dynamic use of Look Ahead Predicate Generation that will enable the database, database engine, and/or query optimizer to alter the processing of a query, and react to sub-optimal access plan selection and additional factors arising after processing has begun, to heal many poor performing queries. Conventional use of LPG requires the query optimizer to decide whether or not to use LPG before the processing of a query begins. As a result, the query optimizer may not only make sub-optimal decisions, but the query optimizer may not consider additional factors that may arise as the query is processing. However, the dynamic use of LPG allows predicates to be built after processing of the query has started and the ability to alter the query's processing to improve query performance.
    Type: Application
    Filed: March 24, 2005
    Publication date: September 28, 2006
    Applicant: International Business Machines Corporation
    Inventor: Brian Muras
  • Publication number: 20060218128
    Abstract: An apparatus, program product and method that build column statistics utilizing at least one skew value. The column statistics built using skew values, instead of column statistics built only through random sampling, may be used to more accurately reflect skew values across join networks, and thus enable a query optimizer to better select an access plan that is optimal under current runtime conditions.
    Type: Application
    Filed: March 24, 2005
    Publication date: September 28, 2006
    Applicant: International Business Machines Corporation
    Inventor: Brian Muras