Patents by Inventor Paul Stuart Nelsestuen

Paul Stuart Nelsestuen 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).

  • Database statistics for optimization of database queries containing user-defined functions
    Patent number: 8682875
    Abstract: Embodiments of the invention provide techniques for generating statistics for optimizing database queries containing user-defined functions (UDFs). In general, the statistics may be generated based on output values produced during past executions of a UDF. The statistics may also be generated based on input values received during past executions of the UDF. Additionally, the statistics may include input and output value pairs, such that a UDF output may be determined based on a UDF input. The generated statistics may be used by a query optimizer to determine an efficient query plan for executing the database query.
    Type: Grant
    Filed: October 24, 2007
    Date of Patent: March 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Brian Robert Muras, Paul Stuart Nelsestuen, John Matthew Santosuosso
  • Processing of deterministic user-defined functions using multiple corresponding hash tables
    Patent number: 7890480
    Abstract: A deterministic UDF processing mechanism processes user-defined functions (UDFs) using multiple hash tables. Data access patterns for a UDF are collected, and an appropriate hash table set is then determined for the UDF from the data access patterns. If a UDF accesses some similar columns and some disjoint columns, the similar columns are grouped together, and one or more hash tables are allocated to the similar columns. Disjoint columns are allocated their own hash tables. In addition, the allocation of hash tables may be adjusted based on historical access patterns collected over time. By dynamically allocating and adjusting sets of hash tables to a deterministic UDF, the performance of the UDF is greatly increased.
    Type: Grant
    Filed: February 11, 2008
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Daniel E. Beuch, Theresa Renee Euler, Paul Stuart Nelsestuen, John Matthew Santosuosso
  • Processing of Deterministic User-Defined Functions Using Multiple Corresponding Hash Tables
    Publication number: 20090204566
    Abstract: A deterministic UDF processing mechanism processes user-defined functions (UDFs) using multiple hash tables. Data access patterns for a UDF are collected, and an appropriate hash table set is then determined for the UDF from the data access patterns. If a UDF accesses some similar columns and some disjoint columns, the similar columns are grouped together, and one or more hash tables are allocated to the similar columns. Disjoint columns are allocated their own hash tables. In addition, the allocation of hash tables may be adjusted based on historical access patterns collected over time. By dynamically allocating and adjusting sets of hash tables to a deterministic UDF, the performance of the UDF is greatly increased.
    Type: Application
    Filed: February 11, 2008
    Publication date: August 13, 2009
    Inventors: Eric Lawrence Barsness, Daniel E. Beuch, Theresa Renee Euler, Paul Stuart Nelsestuen, John Matthew Santosuosso
  • Database Statistics for Optimization of Database Queries Containing User-Defined Functions
    Publication number: 20090112799
    Abstract: Embodiments of the invention provide techniques for generating statistics for optimizing database queries containing user-defined functions (UDFs). In general, the statistics may be generated based on output values produced during past executions of a UDF. The statistics may also be generated based on input values received during past executions of the UDF. Additionally, the statistics may include input and output value pairs, such that a UDF output may be determined based on a UDF input. The generated statistics may be used by a query optimizer to determine an efficient query plan for executing the database query.
    Type: Application
    Filed: October 24, 2007
    Publication date: April 30, 2009
    Inventors: Eric Lawrence Barsness, Brian Robert Muras, Paul Stuart Nelsestuen, John Matthew Santosuosso
  • Generating Statistics for Optimizing Database Queries Containing User-Defined Functions
    Publication number: 20090112792
    Abstract: Embodiments of the invention provide techniques for generating statistics for optimizing database queries containing user-defined functions (UDFs). In general, the statistics may be generated based on output values produced during past executions of a UDF. The statistics may also be generated based on input values received during past executions of the UDF. Additionally, the statistics may include input and output value pairs, such that a UDF output may be determined based on a UDF input. The generated statistics may be used by a query optimizer to determine an efficient query plan for executing the database query.
    Type: Application
    Filed: October 25, 2007
    Publication date: April 30, 2009
    Inventors: Eric Lawrence Barsness, Brian Robert Muras, Paul Stuart Nelsestuen, John Matthew Santosuosso