Patents by Inventor Robert J. Bestgen

Robert J. Bestgen 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: 20150363470
    Abstract: Method to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Application
    Filed: October 2, 2014
    Publication date: December 17, 2015
    Inventors: Robert J. BESTGEN, Michael W. CAIN, Thomas O. MCKINLEY
  • Patent number: 9189047
    Abstract: Embodiments of the invention provide techniques for optimizing database queries for energy efficiency. In general, a query optimizer is configured to compare energy requirements of query plans, and to select a query plan requiring minimal energy to execute. In one embodiment, the query optimizer may also compare time performance of the query plans, and may select a query plan by matching to a user preference for a relative priority between energy requirements and time performance.
    Type: Grant
    Filed: May 8, 2008
    Date of Patent: November 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Wei Hu, Shantan Kethireddy, Andrew P. Passe, Ulrich Thiemann
  • Publication number: 20150286660
    Abstract: A method and system of managing a database is disclosed. The database may be structured to include a sequence object. The sequence object can have a set of sequential values. The set of sequential values may be used as a set of key values for a set of jobs. A count of jobs accessing the sequence object may be monitored. Based on the count of jobs accessing the sequence object, a quantity of sequential values of the set of sequential values may be allocated.
    Type: Application
    Filed: May 29, 2014
    Publication date: October 8, 2015
    Applicant: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Publication number: 20150286659
    Abstract: A method and system of managing a database is disclosed. The database may be structured to include a sequence object. The sequence object can have a set of sequential values. The set of sequential values may be used as a set of key values for a set of jobs. A count of jobs accessing the sequence object may be monitored. Based on the count of jobs accessing the sequence object, a quantity of sequential values of the set of sequential values may be allocated.
    Type: Application
    Filed: April 2, 2014
    Publication date: October 8, 2015
    Applicant: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Publication number: 20150142849
    Abstract: Techniques are disclosed for allowing administrators to manage runtime environments (RTEs). An RTE configuration component prompts for metadata characterizing a plurality of dynamically configurable runtime environments (RTE) for executing data queries. The RTE configuration component generates an RTE definition to associate with each of the plurality of RTEs. When a query is received for execution, the RTE configuration component dynamically configures the server computing system for query execution according to a selected one of the plurality of RTE definitions.
    Type: Application
    Filed: December 15, 2014
    Publication date: May 21, 2015
    Inventors: Robert D. ANDREWS, Robert J. BESTGEN, Gene R. COBB, Kathryn R. STEINBRINK
  • Publication number: 20150095372
    Abstract: Techniques are disclosed for allowing users to access data libraries associated with multiple, isolated runtime environments (RTEs). A web query application receives a query and determines an RTE to execute the query against. The web query application determines whether a current RTE matches the determined RTE. If the web query application determines that the current RTE does not match the determined RTE, the web query application configures a server computing system to access the determined RTE and execute the query against data libraries associated with the determined RTE. If the web query application determines that the current RTE matches the determined RTE, the web query application executes the query against the data libraries associated with the current RTE.
    Type: Application
    Filed: December 15, 2014
    Publication date: April 2, 2015
    Inventors: Robert D. Andrews, Robert J. Bestgen, Gene R. Cobb, Kathryn R. Steinbrink
  • Publication number: 20150039650
    Abstract: Techniques are disclosed for allowing administrators to manage runtime environments (RTEs). An RTE configuration component prompts for metadata characterizing a plurality of dynamically configurable runtime environments (RTE) for executing data queries. The RTE configuration component generates an RTE definition to associate with each of the plurality of RTEs. When a query is received for execution, the RTE configuration component dynamically configures the server computing system for query execution according to a selected one of the plurality of RTE definitions.
    Type: Application
    Filed: July 31, 2013
    Publication date: February 5, 2015
    Applicant: International Business Machines Corporation
    Inventors: Robert D. Andrews, Robert J. Bestgen, Gene R. Cobb, Kathryn R. Steinbrink
  • Publication number: 20150039649
    Abstract: Techniques are disclosed for allowing users to access data libraries associated with multiple, isolated runtime environments (RTEs). A web query application receives a query and determines an RTE to execute the query against. The web query application determines whether a current RTE matches the determined RTE. If the web query application determines that the current RTE does not match the determined RTE, the web query application configures a server computing system to access the determined RTE and execute the query against data libraries associated with the determined RTE. If the web query application determines that the current RTE matches the determined RTE, the web query application executes the query against the data libraries associated with the current RTE.
    Type: Application
    Filed: July 31, 2013
    Publication date: February 5, 2015
    Applicant: International Business Machines Corporation
    Inventors: Robert D. Andrews, Robert J. Bestgen, Gene R. Cobb, Kathryn R. Steinbrink
  • Publication number: 20140258251
    Abstract: A method, system, and computer program product to efficiently maintain a database is disclosed. The method, system, and computer program product may include structuring the database to have a table, an index associated with the table, and a log associated with the index. The method, system, and computer program product may include receiving a maintenance request related to the index. The method, system, and computer program product may include accounting for the maintenance request when the index is being searched. The method, system, and computer program product may include adding the maintenance request to the log when the index is not being searched.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 11, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Publication number: 20140258264
    Abstract: A method, system, and computer program product to efficiently search a database is disclosed. The method, system, and computer program product may include structuring the database to have a table, an index associated with the table, and a log associated with the index, the log adapted to include an entry. The method, system, and computer program product may include receiving a search request related to the index. The method, system, and computer program product may include searching the index when the search request is not associated with the entry. The method, system, and computer program product may include accounting for the entry and searching the index when the search request is associated with the entry.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 11, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Patent number: 8832112
    Abstract: A method, apparatus, and program product are provided for creating an Encoded Matrix Index for a column in a database table. An element of the column for all rows in the database table is compared to a corresponding reference value in a reference data structure, and in response to at least one value for the element of the column not matching the reference value, indicating a variation in a variation data structure and creating a value data structure. Queries executed using the Encoded Matrix Index include terms associated with a sub-column defined in a column of a database table. The variation data structure is accessed to determine whether any variation exists between rows belonging to a sub-column of the database table. If no variation exists, a value is accessed from the reference data structure; otherwise, a value for each row of the sub-column is accessed from a value data structure.
    Type: Grant
    Filed: June 17, 2008
    Date of Patent: September 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Thomas J. Eggebraaten, Jeffrey W. Tenner
  • Publication number: 20140229429
    Abstract: A method, system, and computer program product to efficiently delete data from a database is disclosed. The method, system, and computer program product may include structuring the database to have a plurality of tables having indexes to related rows and having keys with key values associated with particular rows. The method, system, and computer program product may include deleting rows in the database tables by deleting keys in indexes related to the rows in an order such that corresponding rows are deleted based on relation to the keys. The method, system, and computer program product may include ordering the rows to be deleted based on concepts such as hierarchy, spatial locality, temporal locality, frequency of access, number of rows, and value uniqueness. Comparatively closely related relationships may be prioritized to be deleted.
    Type: Application
    Filed: March 12, 2013
    Publication date: August 14, 2014
    Applicant: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Publication number: 20140229427
    Abstract: A method, system, and computer program product to efficiently delete data from a database is disclosed. The method, system, and computer program product may include structuring the database to have a plurality of tables having indexes to related rows and having keys with key values associated with particular rows. The method, system, and computer program product may include deleting rows in the database tables by deleting keys in indexes related to the rows in an order such that corresponding rows are deleted based on relation to the keys. The method, system, and computer program product may include ordering the rows to be deleted based on concepts such as hierarchy, spatial locality, temporal locality, frequency of access, number of rows, and value uniqueness. Comparatively closely related relationships may be prioritized to be deleted.
    Type: Application
    Filed: February 11, 2013
    Publication date: August 14, 2014
    Applicant: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Daniel E. Beuch
  • Patent number: 8739279
    Abstract: A method, system and computer program product are provided for implementing automatic access control list validation using automatic categorization of unstructured text. Automatic categorization of unstructured text is performed on a plurality of documents of an access control list for determining an average term vector. Each of the documents is scored against the average term vector to identify a dissimilar document, flagged as a possible security risk. Automatic categorization of unstructured text is performed on user information of a plurality of members of a candidate access control list for determining a typical term vector. A similarity score is determined by user information and the typical term vector, members of an access control list that are dissimilar from other members of the access control list are identified.
    Type: Grant
    Filed: January 17, 2011
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Nicholas T. Lawrence, Jian Li, Dag O. Roppe, Xing Xing Shen, Yi Yuan
  • Patent number: 8738632
    Abstract: A method, apparatus, and program product are provided for creating an Encoded Matrix Index for a column in a database table. An element of the column for all rows in the database table is compared to a corresponding reference value in a reference data structure, and in response to at least one value for the element of the column not matching the reference value, indicating a variation in a variation data structure and creating a value data structure. Queries executed using the Encoded Matrix Index include terms associated with a sub-column defined in a column of a database table. The variation data structure is accessed to determine whether any variation exists between rows belonging to a sub-column of the database table. If no variation exists, a value is accessed from the reference data structure; otherwise, a value for each row of the sub-column is accessed from a value data structure.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Thomas J. Eggebraaten, Jeffrey W. Tenner
  • Patent number: 8442971
    Abstract: In an embodiment, a first driver source specified by a first execution plan that implements a query is designated, and a second driver source specified by a second execution plan that implements the query is designated. A portion of the first execution plan and a portion of the second execution plan are executed. If a unique identifier of a first row returned by the executing the portion of the first execution plan does not match all unique identifiers of all rows from the second driver source that were saved to a result set by the executing the portion of the second execution plan, then the first row returned by the executing the portion of the first execution plan is added to the result set and the unique identifier of the first row that was returned by the executing the portion of the first execution plan is added to a unique identifier log.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Robert V. Downer, Brian R. Muras
  • Patent number: 8396852
    Abstract: In an embodiment an execution plan for a query is created. A wakeup threshold is set proportional to an amount of time taken by the creation of the execution plan. In various embodiments, the wakeup threshold is increased by a percentage equal to one minus a percentage of free resources at a computer system, is increased inversely proportional to an amount of execution time of a previous execution of the execution plan, or is decreased proportional to a number of times the execution plan was executed. A portion of the execution plan is executed to produce a portion of rows in a result set until the wakeup threshold expires. After the wakeup threshold expires, changes to the execution plan are evaluated.
    Type: Grant
    Filed: September 20, 2010
    Date of Patent: March 12, 2013
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Robert V. Downer, Brian R. Muras
  • Patent number: 8332389
    Abstract: In an embodiment, a portion of the execution plan is executed to produce a portion of records in a partial result set. If a first join of a table is performed that eliminates more than a first threshold number of records from the partial result set, a determination is made whether an estimated cost of a forced primary join is less than an estimated cost of a star join. If the estimated cost of the forced primary join is less than the estimated cost of the star join, then the table is moved first in a join order in the execution plan, the portion of the records in the partial result set is discarded, and the execution is re-started with a different portion of the execution plan to produce a different portion of the records.
    Type: Grant
    Filed: December 4, 2009
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Robert V. Downer, Brian R. Muras
  • Patent number: 8312007
    Abstract: Embodiments of the invention provide techniques for optimizing database queries for energy efficiency. In general, a query optimizer is configured to compare energy requirements of query plans, and to select a query plan requiring minimal energy to execute. In one embodiment, the query optimizer may also compare time performance of the query plans, and may select a query plan by matching to a user preference for a relative priority between energy requirements and time performance.
    Type: Grant
    Filed: May 8, 2008
    Date of Patent: November 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Bestgen, Wei Hu, Shantan Kethireddy, Andrew P. Passe, Ulrich Thiemann
  • Publication number: 20120198423
    Abstract: Methods, systems, and products are provided for code path tracking. Embodiments include identifying an instrumented trace point in software code to be path tracked; identifying a function executed at the instrumented trace point in the software code; identifying parameters for the function executed at the instrumented trace point; and recording a description of the function, the parameters, and the result of the execution of the function using the parameters.
    Type: Application
    Filed: April 10, 2012
    Publication date: August 2, 2012
    Applicant: International Business Machines Corporation
    Inventors: Robert J. BESTGEN, Robert D. DRIESCH, JR., Wei HU, Shantan KETHIREDDY, Edward J. MILLER, Andrew P. PASSE, Ulrich THIEMANN