Patents by Inventor Sam Lightstone

Sam Lightstone 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: 8181050
    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: Grant
    Filed: June 10, 2008
    Date of Patent: May 15, 2012
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sujay S. Parekh, Kevin R. Rose, Sam Lightstone
  • Publication number: 20090019447
    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: June 10, 2008
    Publication date: January 15, 2009
    Applicant: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Patent number: 7401244
    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: Grant
    Filed: November 14, 2006
    Date of Patent: July 15, 2008
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Publication number: 20070233990
    Abstract: There are disclosed systems, computer program products, and methods for dynamically resizing memory pools used by database management systems. In one aspect, if a decrease in allocation to the memory pool is required, at least one page grouping that may be freed from the memory pool is identified as a candidate based on its position in a list of page groupings. If the page grouping contains any used memory blocks, the used memory blocks may be copied from a candidate page grouping to another page grouping in the list in order to free the candidate page grouping. Once the candidate page grouping is free of used memory blocks, the candidate page grouping may be freed from the memory pool. As an example, this method may be used for dynamically resizing locklists or lock memory.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 4, 2007
    Applicant: International Business Machines Corporation
    Inventors: Wojciech Kuczynski, Adam Storm, Roger Zheng, Sarah Posner, Christian Garcia-Arellano, Sam Lightstone
  • Publication number: 20070233638
    Abstract: Providing cost model data for tuning query cache memory size in database systems. In one aspect, a query is received, and a query cache is checked to determine whether a stored query matches the received query. When a cache miss has occurred due to no stored queries matching the received query, the processing time saved by the avoidance of the cache miss and a cache size needed to avoid the cache miss are determined.
    Type: Application
    Filed: March 31, 2006
    Publication date: October 4, 2007
    Applicant: International Business Machines Corporation
    Inventors: Matthew Carroll, Christian Garcia-Arellano, Sam Lightstone, Michael Snowbell, Adam Storm
  • Publication number: 20070233991
    Abstract: Methods and systems are provided for tuning memory allocated among a plurality of applications in a data processing system. In one implementation, the method includes generating memory benefit data for the plurality of applications, comparing the generated memory benefit data associated with each of the plurality of applications, and dynamically reallocating memory from one or more of the plurality of applications to one or more other of the plurality of applications based on the comparison. A method and system is also provided for tuning memory allocated among a plurality of individual memory consumers for a given application.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 4, 2007
    Inventors: Yixin Diao, James Finnie, Christian Garcia-Arellano, Sam Lightstone, Lan Pham, Adam Storm, Maheswaran Surendra, Gary Valentin, Daniele Zilio
  • 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
  • Publication number: 20070233439
    Abstract: Methods and systems are provided for executing a simulation of an operation in a data processing system. In one implementation, the method includes executing an operation under a first set of conditions, determining a characteristic associated with the execution of the operation under the first set of conditions, and executing a simulation of the operation under a second set of conditions different from the first set of conditions. The simulation of the operation is constrained by the determined characteristic. The method can further include determining a cost/benefit of executing the operation under a set of conditions different from the first set of conditions based at least in part on the simulation.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 4, 2007
    Applicant: International Business Machines Corporation
    Inventors: MATTHEW CARROLL, Christian Garcia-Arellano, Sam Lightstone, Bruce Lindsay, Adam Storm, Daniele Zilio, Adriana Zubiri
  • 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
  • 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: 20060184338
    Abstract: Disclosed is a method for directing a data processing system, the data processing system and an article of manufacture. The data processing system has memory for storing a database. The method directs the data processing system to configuring the database based on a database workload having a performance metric. The method includes selecting a plurality of database characteristics based upon the database workload, each of the database characteristics having an associated estimated performance metric for the database workload, selecting a set of database characteristics from the plurality of database characteristics for which the associated estimated performance metric is lower than the database workload performance metric, and configuring the database using the selected set of database characteristics.
    Type: Application
    Filed: February 17, 2005
    Publication date: August 17, 2006
    Inventors: Sam Lightstone, Guy Lohman, William O'Connell, Jun Rao, Robin Van Boeschoten, Daniele Zilio, Calisto Zuzarte
  • Publication number: 20060179040
    Abstract: A method, system and apparatus for data leak prevention. An information system, such as a database system, which has been configured for data leak protection in accordance with the present invention can include an IDS coupled to the information system and a data leak protection system configured to apply a data leak protection policy for result sets produced by the information system in response to a database query. The data leak protection policy can include a listing of data shapes and corresponding remedial measures. The data leak protection policy further can include consideration for metrics produced by the IDS.
    Type: Application
    Filed: February 8, 2005
    Publication date: August 10, 2006
    Applicant: International Business Machines Corporation
    Inventors: Paul Bird, David Kaminsky, Sam Lightstone, Walid Rjaibi
  • Publication number: 20060161517
    Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for improving execution efficiency of a database workload to be executed against a database. The database includes database tables, and the database workload identifies at least one of the database tables. The data processing system includes an identification module for identifying candidate database tables being identifiable in the database workload, the identified candidate database tables being eligible for organization under a clustering schema, a selection module for selecting the identified candidate tables according to whether execution of the database workload is improved if the selected identified candidate table is organized according to the clustering scheme, and an organization module for organizing the clustering schema of the selected organized identified candidate tables prior to the database workload being execution against the database.
    Type: Application
    Filed: January 18, 2005
    Publication date: July 20, 2006
    Inventors: Bishwaranjan Bhattacharjee, Sam Lightstone, Timothy Malkemus, Sriram Padmanabhan, Adam Storm, Daniele Zilio
  • Publication number: 20060155681
    Abstract: A method, apparatus, and computer instructions for selecting and recommending of clustering indexes are provided. Baseline run time cost estimates are calculated based on database designs. Workload benefit of a candidate clustering design is calculated and compared to the baseline costs. If the workload benefit outweighs the baseline costs, clustering dimension solutions originated from the record identifier (RID) based index are identified. A clustering design is selected based on the identified clustering dimension solutions and the total number of recommended clustering dimensions for a given table. Based on the number of dimensions observed, either a multidimensional clustering solution or a RID based clustering index is recommended.
    Type: Application
    Filed: January 11, 2005
    Publication date: July 13, 2006
    Applicant: International Business Machines Corporation
    Inventors: Fei Chiang, Leslie Cranston, Sam Lightstone, Daniele Zilio
  • Publication number: 20060123003
    Abstract: Disclosed are a data processing system implemented method, an article of manufacture and a data processing system for enabling a non-self actuated database transaction to lock onto a database component. The method includes identifying a self actuated transaction currently locking onto the database component, forcing the identified self actuated database transaction to release their lock on the database component if a lock mode between the non-self actuated database transaction and the identified self actuated database transaction is non-compatible, and permitting the non-self actuated database transaction to lock onto the database component if the lock modes between the non-self actuated database transaction and any database transactions currently locking onto the database component are compatible.
    Type: Application
    Filed: December 8, 2004
    Publication date: June 8, 2006
    Applicant: International Business Machines Corporation
    Inventors: Sam Lightstone, Sarah Posner, Michael Winer, Roger Zheng
  • Publication number: 20060112093
    Abstract: The present invention relates to collecting statistics automatically for data in a database. There is provided a method for automated statistics collection comprising determining a likelihood that statistics for data have changed; and collecting statistics for data in response to the likelihood. Indicators of the likelihood that statistics have changed may be useful to trigger automated statistics collection. Tables having statistics that change significantly may be collected more often than statistics of tables that are stable. A preferred model is provided to facilitate the collection of statistics that are more relevant: a table is scheduled for collection in accordance with observed patterns of table activity; a table is considered for collection if it meets a threshold level of activity; and a table is sampled to predict whether the statistics to be collected have changed. When collecting statistics, throttling and lock contention can minimize impact on a database user's response experience.
    Type: Application
    Filed: November 22, 2004
    Publication date: May 25, 2006
    Applicant: International Business Machines Corporation
    Inventors: Sam Lightstone, Ivan Popivanov, Kevin Rose
  • Publication number: 20050278381
    Abstract: In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.
    Type: Application
    Filed: May 26, 2004
    Publication date: December 15, 2005
    Inventors: Yixin Diao, Joseph Hellerstein, Sam Lightstone, Adam Storm, Maheswaran Surendra
  • Publication number: 20050273643
    Abstract: A method for reducing oscillations of an output value associated with a program to be operatively coupled to a data processing system. The program having an internal process configured to read an input value provided by the program, the input value adjusting a performance aspect of the internal process, the internal process configured to provide an output value reflecting changes in the internal process responsive to the input value, the output value readable by the program.
    Type: Application
    Filed: June 8, 2004
    Publication date: December 8, 2005
    Applicant: International Business Machines Corporation
    Inventors: Matthew Carroll, Christian Garcia-Arellano, Sam Lightstone, Maheswaran Surendra, Adam Storm, Yixin Diao
  • Publication number: 20050268063
    Abstract: Systems and methods are provided for optimizing the performance and/or allocation of constrained resources in a dynamic computing environment using adaptive regulatory control methods. For example, systems and methods for providing constrained optimization in a dynamic computing system implement model-based adaptive (self-tuning) regulatory control schemes that are designed to handle the system dynamics and which take into consideration control costs (such as the overheads of changing resource allocations and performance degradation due to transient load imbalances) to find an optimal solution. To facilitate practical application, a dual control architecture is disclosed which combines a heuristic fixed step control process that is implemented when there is no valid system model for model-based control. A system model is continually obtained and validated during run-time to adapt control parameters to variations in system dynamics.
    Type: Application
    Filed: May 25, 2004
    Publication date: December 1, 2005
    Inventors: Yixin Diao, Christian Garcia-Arellano, Joseph Hellerstein, Sam Lightstone, Sujay Parekh, Adam Storm, Maheswaran Surendra
  • Publication number: 20050192978
    Abstract: The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.
    Type: Application
    Filed: February 27, 2004
    Publication date: September 1, 2005
    Applicant: International Business Machines Corporation
    Inventors: Sam Lightstone, Guy Lohman, Ivan Popivanov, Jun Rao, Adam Storm, Daniele Zilio