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: 8027972Abstract: 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: GrantFiled: September 26, 2007Date of Patent: September 27, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Amanda Peters, John Matthew Santosuosso
-
Patent number: 8020164Abstract: 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: GrantFiled: December 22, 2005Date of Patent: September 13, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 8010949Abstract: 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: GrantFiled: December 15, 2007Date of Patent: August 30, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Michael Brian Brutman, Richard Dean Dettinger, Mahdad Majd, Brian Edward Olson, John Matthew Santosuosso
-
Patent number: 7979400Abstract: 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: GrantFiled: June 10, 2008Date of Patent: July 12, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
-
Patent number: 7979399Abstract: 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: GrantFiled: June 10, 2008Date of Patent: July 12, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
-
Patent number: 7974955Abstract: 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: GrantFiled: September 23, 2004Date of Patent: July 5, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Mahdad Majd, John Matthew Santosuosso
-
Patent number: 7941427Abstract: 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: GrantFiled: April 14, 2004Date of Patent: May 10, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Douglas David Jans, Randy William Ruhlow, John Matthew Santosuosso
-
Patent number: 7937728Abstract: 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: GrantFiled: December 6, 2006Date of Patent: May 3, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 7925648Abstract: 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: GrantFiled: August 16, 2007Date of Patent: April 12, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Mahdad Majd, Randy William Ruhlow, John Matthew Santosuosso
-
Patent number: 7912848Abstract: 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: GrantFiled: October 10, 2007Date of Patent: March 22, 2011Assignee: International Business Machines CorporationInventors: Jeremy Alan Arnold, Eric Lawrence Barsness, Richard Dean Dettinger, John Matthew Santosuosso
-
Patent number: 7912851Abstract: 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: GrantFiled: October 22, 2003Date of Patent: March 22, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Randy William Ruhlow, John Matthew Santosuosso
-
Patent number: 7901288Abstract: 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: GrantFiled: April 20, 2006Date of Patent: March 8, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 7890480Abstract: 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: GrantFiled: February 11, 2008Date of Patent: February 15, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Daniel E. Beuch, Theresa Renee Euler, Paul Stuart Nelsestuen, John Matthew Santosuosso
-
Patent number: 7885954Abstract: 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: GrantFiled: March 31, 2008Date of Patent: February 8, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 7882104Abstract: 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: GrantFiled: March 31, 2008Date of Patent: February 1, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Publication number: 20110022585Abstract: 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: ApplicationFiled: September 28, 2010Publication date: January 27, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORP.Inventors: Eric Lawrence Barsness, Robert Joseph Bestgen, John Matthew Santosuosso
-
Patent number: 7873671Abstract: 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: GrantFiled: March 4, 2004Date of Patent: January 18, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 7865509Abstract: 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: GrantFiled: October 6, 2008Date of Patent: January 4, 2011Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Brian Robert Muras, John Matthew Santosuosso
-
Patent number: 7853585Abstract: 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: GrantFiled: March 17, 2005Date of Patent: December 14, 2010Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, John Matthew Santosuosso
-
Patent number: 7853584Abstract: 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: GrantFiled: December 5, 2006Date of Patent: December 14, 2010Assignee: International Business Machines CorporationInventors: Eric Lawrence Barsness, Robert Joseph Bestgen, John Matthew Santosuosso