Patents by Inventor Eric Lawrence Barsness

Eric Lawrence Barsness 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: 8027972
    Abstract: Embodiments of the invention may be used to normalize data stored in an in-memory database on a parallel computer system. The data normalization may be used to achieve memory savings, thereby reducing the number of compute nodes required to store an in-memory database. Thus, as a result, faster response times may be achieved when querying the data. In one embodiment, normalization may be performed in a manner to avoid datasets that cross physical or logical boundaries of the compute nodes of a parallel system.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: September 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Amanda Peters, John Matthew Santosuosso
  • Patent number: 8020164
    Abstract: An apparatus, program product and method improve reporting of performance data in computing systems having uncapped partitions, or partitions that can borrow computer resources. A system measures or otherwise determines time of processor use or another metric that relates to the actual use of a computer resource by the uncapped logical partition. The metric is determined during a computer operation that may include a thread or job, and that may span an interval or period of intervals. The system uses the metric to estimate what the response time would have been if a capped logical partition was alternatively used. Information derived from this estimated response time is reported to the user.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: September 13, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 8010949
    Abstract: An apparatus and method define the concept of a “database breakpoint.” One or more conditions in the database are specified as a database breakpoint in a debug environment for debugging a computer program that accesses the database. When the database conditions exist, one or more debug functions may be performed with respect to the execution of the computer program. Examples of debug functions include halting execution of the computer program and halting operations to the database by other programs. With both the computer program and database halted, the user may then interrogate the database to determine its state, and may interrogate the program to determine its state. Database breakpoints greatly enhance the utility of a debugger by providing additional conditions for debugging a computer program that accesses a database.
    Type: Grant
    Filed: December 15, 2007
    Date of Patent: August 30, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Michael Brian Brutman, Richard Dean Dettinger, Mahdad Majd, Brian Edward Olson, John Matthew Santosuosso
  • Patent number: 7979400
    Abstract: A database spread over multiple nodes allows each node to store a journal recording changes made to the database and also allows a journaling component to manage the memory space available for journaling. Two threshold size values may be specified for the journal. The first threshold value specifies a journal size at which to being pruning the journal on a given node. A journal pruning algorithm may be used to identify journal entries that may be removed. For example, once a given transaction completes (i.e., commits) the journal entries related to that transaction may be pruned from the journal. The second threshold value specifies the maximum size of the journal. After reaching this size, journal entries may be written to disk instead of the in-memory journal.
    Type: Grant
    Filed: June 10, 2008
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Patent number: 7979399
    Abstract: A database spread over multiple nodes allows each node to store a journal recording changes made to the database and also allows a journaling component to manage the memory space available for journaling. Two threshold size values may be specified for the journal. The first threshold value specifies a journal size at which to being pruning the journal on a given node. A journal pruning algorithm may be used to identify journal entries that may be removed. For example, once a given transaction completes (i.e., commits) the journal entries related to that transaction may be pruned from the journal. The second threshold value specifies the maximum size of the journal. After reaching this size, journal entries may be written to disk instead of the in-memory journal.
    Type: Grant
    Filed: June 10, 2008
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Patent number: 7974955
    Abstract: A database system has a contention monitor which determines when the level of contention for accessing or inserting records in the database rises above a threshold, and inhibits non-critical access to the database to reduce the level of contention. In a preferred embodiment, the level of contention is determined by periodically measuring the time for an INSERT operation on the database, and comparing the time to a threshold derived from a baseline time measurement for the operation during a time of normal database activity. Thus the contention level is inferred from the time to do the operation, in this case the INSERT query. In one embodiment, the contention monitor notifies a system administrator to take action to reduce the contention. In another embodiment, the contention monitor informs the system to take action automatically according to predetermined selections by the system administrator.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: July 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Mahdad Majd, John Matthew Santosuosso
  • Patent number: 7941427
    Abstract: A computer-implemented method, system and computer product including a scheduling manager residing in memory; whereby the scheduling manager dynamically manages access of additional computer resources to be applied to work items of a program based on their valuations relative to the processing costs thereof.
    Type: Grant
    Filed: April 14, 2004
    Date of Patent: May 10, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Douglas David Jans, Randy William Ruhlow, John Matthew Santosuosso
  • Patent number: 7937728
    Abstract: In an embodiment, content is received on a channel between a scheduled start time and a scheduled stop time. A schedule specifies a planned transmission of a scheduled program between the scheduled start time and the scheduled stop time. The received content is recorded to a saved program. A determination is made that the saved program includes interruption content that is different from lost content of the scheduled program. A request for the lost content is sent to a content provider, the lost content is received from the content provider, and the interruption content is replaced in the saved program with the lost content. The request includes a begin time of the lost content relative to a beginning of the scheduled program and an amount of the lost content.
    Type: Grant
    Filed: December 6, 2006
    Date of Patent: May 3, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 7925648
    Abstract: A query access plan for executing a database query is dynamically selected from among multiple alternative query access plans based on the availability of computer resources allocated for running the query. Preferably, a first query access plan is generated based on resources then available, and if it is possible to provide additional resources, one or more alternative plans are generated based on the additional resources. If an alternative plan is significantly better than the original plan based on a comparison of query related parameters, the alternative is chosen for executing the query. Additional resources for running the query may be provided from logically partitioned and/or grid environments.
    Type: Grant
    Filed: August 16, 2007
    Date of Patent: April 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Mahdad Majd, Randy William Ruhlow, John Matthew Santosuosso
  • Patent number: 7912848
    Abstract: An apparatus, program product and method dynamically optimize prepared statements resident in a statement pool to permit subsequent reuses of such statements to utilize the optimized representations of such statements. The optimization of pooled statements may be performed responsive to the tracked usage of the statements in a statement pool, to direct the overhead associated with such optimization to those statements that are more likely to be utilized in the future. Among a multitude of possible optimizations, a pooled statement that requests data in a format other than that utilized by the database being accessed may be modified to request the data in the format used by the database, thereby decreasing the overhead in the database associated with format conversions.
    Type: Grant
    Filed: October 10, 2007
    Date of Patent: March 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Jeremy Alan Arnold, Eric Lawrence Barsness, Richard Dean Dettinger, John Matthew Santosuosso
  • Patent number: 7912851
    Abstract: A method, apparatus, system, and signal-bearing medium that in an embodiment track a history of statements that query data from a database. When a new statement is received, the history is searched for a correlation between the new statement and previous statements. The correlation is based on host variables in the history and the new statement. When a correlation is found, a prediction is made for the next statement to be received based on the previous statement in the history for which the correlation was found. The prediction is then used to retrieve pages from the database into a cache, which may be used by a subsequent statement.
    Type: Grant
    Filed: October 22, 2003
    Date of Patent: March 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Randy William Ruhlow, John Matthew Santosuosso
  • Patent number: 7901288
    Abstract: Advertisements may be selected for display to a user in a computer game environment based at least in part on one or more of a personality trait of the user as determined from monitoring a behavior of the user as the user is participating in the computer game environment, a user affinity for a subject of another advertisement as determined from monitoring activity of the user after the user views the other advertisement while the other advertisement is displayed in the computer game environment, and a characteristic of the user as determined from a username selected by the user.
    Type: Grant
    Filed: April 20, 2006
    Date of Patent: March 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • 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
  • Patent number: 7885954
    Abstract: An apparatus and program product monitors performance of a computer system via a result size including a result set size of accesses to a database and a page size. Preferred embodiments are directed to a performance monitor that correlates data from existing tools that report data concerning access to the database and the use of system resources. Other embodiments are directed to a performance monitor that is included in an application server associated with the database.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: February 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 7882104
    Abstract: An apparatus and program product monitor performance of a computer system via a result size including a result set size of accesses to a database and a page size. Preferred embodiments are directed to a performance monitor that correlates data from existing tools that report data concerning access to the database and the use of system resources. Other embodiments are directed to a performance monitor that is included in an application server associated with the database.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: February 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Publication number: 20110022585
    Abstract: An apparatus and method for a multi-partition query governor in a partitioned computer database system. In preferred embodiments a query governor uses data of a query governor file that is associated with multiple partitions to determine how the query governor manages access to the database across multiple partitions. Also, in preferred embodiments, the query governor in a local partition that receives a query request communicates with a query governor in a target partition to accumulate the total resource demands of the query on the local and target partitions. In preferred embodiments, a query governor estimates whether resources to execute a query will exceed a threshold over all or a combination of database partitions.
    Type: Application
    Filed: September 28, 2010
    Publication date: January 27, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORP.
    Inventors: Eric Lawrence Barsness, Robert Joseph Bestgen, John Matthew Santosuosso
  • Patent number: 7873671
    Abstract: According to the preferred embodiments, a database relationship constraint is defined for a first column that specifies a set of allowable values for the first column that depend on a set of data values in a second column that may be of a different type than data in the first column. In a first embodiment, a database relationship constraint specifies allowable values for one column in a database table based on one or more data values in a different column in the same database table. In a second embodiment, a database relationship constraint specifies a set of allowable values in a first column based on one or more data values in a second column in a different database table. In both cases, the data in the second column may be of a different type than data in the second column.
    Type: Grant
    Filed: March 4, 2004
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 7865509
    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: Grant
    Filed: October 6, 2008
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Brian Robert Muras, John Matthew Santosuosso
  • Patent number: 7853585
    Abstract: An apparatus and method for monitoring the performance of a computer system via an result size including a result set size of accesses to a database and a page size. Preferred embodiments are directed to a performance monitor that correlates data from existing tools that report data concerning access to the database and the use of system resources. Other embodiments are directed to a performance monitor that is included in an application server associated with the database.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: December 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 7853584
    Abstract: An apparatus and method for a multi-partition query governor in a partitioned computer database system. In preferred embodiments a query governor uses data of a query governor file that is associated with multiple partitions to determines how the query governor manages access to the database across multiple partitions. Also, in preferred embodiments, the query governor in a local partition that receives a query request communicates with a query governor in a target partition to accumulate the total resource demands of the query on the local and target partitions. In preferred embodiments, a query governor estimates whether resources to execute a query will exceed a threshold over all or a combination of database partitions.
    Type: Grant
    Filed: December 5, 2006
    Date of Patent: December 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, Robert Joseph Bestgen, John Matthew Santosuosso