Patents by Inventor Matthew A. Huras

Matthew A. Huras 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: 20070233989
    Abstract: There are disclosed systems, computer program products, and methods for self-tuning memory. In an embodiment, a method for self-tuning memory comprises setting a tuning interval and a target range for free memory for a memory pool. If memory consumption falls outside of the set target range for free memory during a tuning interval, a new target size for the memory pool is set based on the target range for free memory. Memory allocation for the memory pool is increased or decreased for the next tuning interval, such that the new target size for the memory pool is reached. A decrement rate may be used to provide a controlled decrease of the memory pool over a plurality of tuning intervals if necessary, until the new target size for the memory pool is reached.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 4, 2007
    Applicant: International Business Machines Corporation
    Inventors: Christian Garcia-Arellano, Sam Lightstone, Adam Storm, Wojciech Kuczynski, Matthew Huras, Xun Xue, Matthew Carroll
  • Patent number: 7266539
    Abstract: The invention herein provides method and apparatus for managing attribute-tagged index entries contained in an index by assigning or tagging an index entry attribute indicator to a newly inserted index entry (that is, at the time when a key data value is inserted into the index, the key data value becomes a newly inserted index entry and an attribute indicator is tagged to the newly inserted index entry). The index entry can be placed anywhere within the index. Once a group of attribute-tagged index entries have been inserted into the index, the attribute identifiers can be switched off instantaneously (that is, the attribute associated with the attribute indicators is disabled).
    Type: Grant
    Filed: April 22, 2003
    Date of Patent: September 4, 2007
    Assignee: International Business Machines Corporation
    Inventors: Robert T. Berks, Miroslaw A. Flasza, Matthew A. Huras, Leo T. M. Lau, Catherine S. McArthur, David Tremaine, Gary Valentin, Michael J. Winer
  • Patent number: 7236974
    Abstract: A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: June 26, 2007
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Leslie A. Cranston, Matthew A. Huras, Timothy R. Malkemus, Catherine S. McArthur, Sriram K. Padmanabhan, Michael J. Winer
  • Publication number: 20070143299
    Abstract: A method, computer program product, and system for committing transactions in a distributed system are provided. The method, computer program product, and system provide for receiving a request from a client to commit a transaction at a coordinator node in the distributed system, tracking a tail log sequence number for every other node in the distributed system, determining a max log sequence number associated with the transaction for each participant node in the distributed system, and committing the transaction at the coordinator node when the tail log sequence number for each participant node is greater than or equal to the max log sequence number associated with the transaction at the respective participant node.
    Type: Application
    Filed: December 19, 2005
    Publication date: June 21, 2007
    Inventors: Matthew Huras, Timothy Vincent
  • Patent number: 7203802
    Abstract: A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: April 10, 2007
    Assignee: International Business Machines Corporation
    Inventors: Matthew A. Huras, Quanhua Hong, Catherine S. McArthur, Lorysa M. Meadowcroft, Shaun K. Thornborough, Michael J. Winer, Roger L. Q. Zheng
  • Publication number: 20070074057
    Abstract: An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system is provided. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.
    Type: Application
    Filed: November 14, 2006
    Publication date: March 29, 2007
    Inventors: Joseph Hellerstein, Matthew Huras, Sam Lightstone, Sujay Parekh, Kevin Rose
  • Publication number: 20070038678
    Abstract: A method and system for enabling dynamic matching of storage utilization characteristics of a host system application with the characteristics of the available storage pools of an attached distributed storage system, in order to provide an optimal match between the application and selected storage pool. An abstraction manager is provided, enhanced with a storage device configuration utility/module, which performs a series of tasks to (1) obtain/collect the correct configuration information from each connected storage device or storage pools and/or (2) calculate the configuration information when the information is not readily available. The storage device configuration module then normalizes, collates and matches the configuration information to the various applications running on the host system and/or outputs the information to a user/administrator of the host system via a software interface.
    Type: Application
    Filed: August 5, 2005
    Publication date: February 15, 2007
    Inventors: James Allen, Matthew Huras, Thomas Mathews, Lance Russell
  • Patent number: 7174404
    Abstract: A spin counter updating system and method for updating spin counters for spin latches in a multiprocessor computing system. The updating system includes main spin counter value storage for storing spin counter data correlated to at least one spin counter value, and a master agent. The master agent includes agent spin counter value storage for storing spin counter data correlated to at least one spin counter value; and a spin counter signal handler, wherein the spin counter signal handler is adapted to read spin counter data from the main spin counter value storage and to store the read spin counter data to the agent spin counter value storage.
    Type: Grant
    Filed: November 7, 2002
    Date of Patent: February 6, 2007
    Assignee: International Business Machines Corporation
    Inventors: Joseph Serge Limoges, Dominque J. Evans, Matthew A. Huras, Russell M. Stocker
  • Patent number: 7171519
    Abstract: A system and method for assessing the activity level of a database management system. The number of page fix operations performed by execution units of a database management system can be counted and used to compute a measure for the activity level of the database management system. In one embodiment of the invention, multiple counters are used to count the page fix operations. This and other embodiments of the invention facilitate activity level assessment without incurring significant performance penalty.
    Type: Grant
    Filed: February 27, 2004
    Date of Patent: January 30, 2007
    Assignee: International Business Machines Corporation
    Inventors: Matthew A. Huras, Kevin R. Rose, Aamer Sachedina
  • Patent number: 7137019
    Abstract: An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: November 14, 2006
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Publication number: 20060248290
    Abstract: A method, apparatus, and computer program product for storage pools with write atomicity. An abstraction manager enforces write atomicity and disallows options which are inconsistent with write atomicity. The abstraction manager constructs through a physical device interface a logical continuous view of a storage pool in a manner consistent with write atomicity. Applications collect information specific to write atomicity from the abstraction manager through an application interface.
    Type: Application
    Filed: April 28, 2005
    Publication date: November 2, 2006
    Applicant: International Business Machines Corporation
    Inventors: Matthew Huras, Thomas Mathews, Lance Russell
  • Publication number: 20060248532
    Abstract: A computer system dynamically scales back latch requests for system resources. Tasks seeking access to system resources each dynamically determine the probability that the task will gain access to the latch relating to a given system resource. Where the task estimates that its probability is below a defined threshold, the task will suspend itself for a defined sleep time. The task dynamically adjusts the length of the sleep time based on the number of times the task enters the suspended state and on the relative changes in the estimated probability that the task will gain access to the resource.
    Type: Application
    Filed: July 14, 2006
    Publication date: November 2, 2006
    Applicant: International Business Machines Corporation
    Inventors: Aamer Sachedina, Matthew Huras, Keriley Romanufa
  • Patent number: 7111295
    Abstract: A computer system dynamically scales back latch requests for system resources. Tasks seeking access to system resources each dynamically determine the probability that the task will gain access to the latch relating to a given system resource. Where the task estimates that its probability is below a defined threshold, the task will suspend itself for a defined sleep time. The task dynamically adjusts the length of the sleep time based on the number of times the task enters the suspended state and on the relative changes in the estimated probability that the task will gain access to the resource.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: September 19, 2006
    Assignee: International Business Machines Corporation
    Inventors: Aamer Sachedina, Matthew A Huras, Keriley K Romanufa
  • Publication number: 20060206489
    Abstract: A method and system for improving memory access patterns of software systems on NUMA systems discovers NUMA system resources, where the NUMA system resources comprises a plurality of NUMA nodes; determines a plurality of database threads, processes, and objects for a database configuration; and generates a policy which assigns the plurality of database threads, processes, and objects to the plurality of NUMA nodes, wherein the generating is performed prior to initialization of the plurality of database threads, processes, and objects. The assignment of the database threads, processes, or objects to NUMA nodes is such that the amount of remote memory accesses is reduced. When the database thread, process, or object initializes, the database server queries the policy for its assigned NUMA node(s). The database thread, process, or object is then bound to the assigned NUMA node(s). In this manner, the costs from remote memory accesses are significantly reduced.
    Type: Application
    Filed: March 11, 2005
    Publication date: September 14, 2006
    Applicant: International Business Machines Corporation
    Inventors: James Finnie, Taavi Burns, Matthew Huras, Sunil Kamath, Lan Pham, Kevin Rose, Aamer Sachedina, Roger Zheng
  • Patent number: 7107294
    Abstract: A method and system for suspending log-based updates to a database in a manner that permits resumption of log-based updating without reinitializing the database. The method and system thereby permit efficient alternation between a log-based update mode and a database access mode. Unplayed log records are protected as revisions of database pages at the time that the log-based update was suspended. This approach permits log-based updating to resume at the same point at which log-based updating was suspended. In order to ensure consistent data for access while in database access mode, a roll-back procedure creates consistent data pages that are used for access and discarded when log-based update resumes.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: September 12, 2006
    Assignee: International Business Machines Corporation
    Inventors: Keriley K. Romanufa, Jeffrey J. Goss, Matthew A. Huras, Catherine S. McArthur, Dale M. McInnis, Michael J. Winer, Roger L. Q. Zheng
  • Patent number: 7085911
    Abstract: A hash table for a collection of data items includes a set of hash buckets, each hash bucket being associated with a subset of the collection of data items, and a set of properties entries in each of the hash buckets. Each properties entry includes a pointer to an associated data item in the subset associated with the bucket and a set of representative values identifying the associated data item. A hash table can also include bucket groups defining a second level hash table to permit resizing of the hash table.
    Type: Grant
    Filed: April 23, 2003
    Date of Patent: August 1, 2006
    Assignee: International Business Machines Corporation
    Inventors: Aamer Sachedina, Matthew A. Huras, Keriley K. Romanufa
  • Patent number: 7080081
    Abstract: Multidimensional clustered tables are provided for efficient processing and management in a relational database management system. A multidimensional clustered table is one whose data is simultaneously clustered along one or more independent dimensions, or clustering keys, and physically organized into blocks or pages on disk. When such a table is created, one can specify one or more keys as dimensions along which to cluster the table's data. Each of the dimensions can consist of one or more columns. Further provided are efficient query processing and maintenance techniques for use in conjunction with multidimensional clustered tables.
    Type: Grant
    Filed: April 15, 2002
    Date of Patent: July 18, 2006
    Assignee: International Business Machines Corporation
    Inventors: Ramesh C. Agarwal, Bishwaranjan Bhattacharjee, Leslie A. Cranston, Matthew A. Huras, Tony Wen Hsun Lai, Timothy R. Malkemus, Sriram K. Padmanabhan
  • Publication number: 20060155774
    Abstract: Provided are a method, system, and program for handling access requests to a page while copying an updated page of data to storage. An update to a page in a memory is received and indication is made that the page has an exclusive lock. The update is applied to the page and an operation is initiated to copy the updated page to a physical log in a storage in response to applying the update to the page. Reads and writes are allowed to proceed against the page while the operation to copy the updated page to the physical log in the storage is occurring.
    Type: Application
    Filed: January 11, 2005
    Publication date: July 13, 2006
    Inventors: Aamer Sachedina, Matthew Huras, Keriley Romanufa
  • Patent number: 7069366
    Abstract: A system and method handle resource transaction requests. The system marks a waiting transaction request, having an access mode which is incompatible with the access mode of the executing transaction, with an ignore bit, so that a transaction request with an access mode compatible with the access mode of the executing transaction may receive a lock in order to access the resource. The transaction request is then marked with a bypass indicator such that when the executing transactions are finished accessing the resource, the waiting transaction request may be notified that it may have access to the resource. The system includes the ignore bit so that each transaction request that arrives after the ignore bit has been set, does not suffer from a long waiting time before being provided access to the resource.
    Type: Grant
    Filed: January 18, 2003
    Date of Patent: June 27, 2006
    Assignee: International Business Machines Corporation
    Inventors: Sarah Posner, Miroslaw A. Flasza, Jeffrey J. Goss, Matthew A. Huras, Catherine S. McArthur, Lorysa M. Meadowcroft, Michael J. Winer, Roger L. Q. Zheng
  • Patent number: 7013463
    Abstract: A system, method and computer readable medium containing programming structions for an improved latch mechanism for use in a programming environment running concurrent tasks is disclosed. According to one aspect of the present invention, a latch is provided to a first task which is requesting access to a resource. After such access, the first task holds the latch, which is also released from the first task. The first task holding the latch marks the latch stealable, and if the latch is not marked stolen by another task, the first task can mark the latch unstealable. In another embodiment of the present invention, if the first task is provided a latch marked stealable, the resource associated with the stealable latch will be placed in a consistent state before the first task accesses the resource.
    Type: Grant
    Filed: June 27, 2001
    Date of Patent: March 14, 2006
    Assignee: International Business Machines Corporation
    Inventors: Aamer Sachedina, Michael J. Winer, Robert W. Lyle, Matthew A. Huras