Patents by Inventor Sam Sampson Lightstone

Sam Sampson 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: 9064038
    Abstract: Techniques are disclosed for combining multiple benchmarks for use in assessing characteristics of a computing system. For example, a method for configuring and running multiple benchmarks includes the following steps. A multiple benchmark specification is obtained. The multiple benchmark specification includes multiple individual benchmark specifications and a multiple benchmark workflow describing an ordering according to which the multiple individual benchmarks are to be configured and run. The multiple benchmarks are configured and run according to the ordering identified in the multiple benchmark workflow. Results of the multiple benchmark runs are recorded. One or more specifications or results associated with at least one of the multiple benchmarks are utilized as part of a benchmark specification for at least another of the multiple benchmarks so as to provide consistency between at least the one and the other of the multiple benchmarks.
    Type: Grant
    Filed: August 29, 2006
    Date of Patent: June 23, 2015
    Assignee: International Business Machines Corporation
    Inventors: Aaron B. Brown, Joseph L. Hellerstein, Tsz-Kin Lau, Sam Sampson Lightstone, Carolyn Haibt Norton, Peter K. L. Shum, William H. Tetzlaff
  • Patent number: 9031826
    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: Grant
    Filed: March 30, 2006
    Date of Patent: May 12, 2015
    Assignee: International Business Machines Corporation
    Inventors: Matthew James Carroll, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Bruce Gilbert Lindsay, Adam J. Storm, Daniel Costante Zilio, Adriana Zubiri
  • Publication number: 20130013785
    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: September 14, 2012
    Publication date: January 10, 2013
    Applicant: International Business Machines Corporation
    Inventors: YIXIN DIAO, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
  • Patent number: 8347289
    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: Grant
    Filed: June 30, 2008
    Date of Patent: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
  • Patent number: 8140516
    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: Grant
    Filed: December 8, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Sam Sampson Lightstone, Timothy Ray Malkemus, Sriram K. Padmanabhan, Adam J. Storm, Daniele Costante Zilio
  • Patent number: 8140490
    Abstract: There is disclosed a data processing system implemented method, a data processing system, and an article of manufacture for directing a data processing system to maintain a database table associated with an initial maintenance scheduling interval. The data processing system implemented method includes selecting a randomizing factor, and selecting a new maintenance scheduling interval for the database table based on the initial maintenance scheduling interval and the selected randomizing factor.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Ashraf Ismail Aboulnaga, Peter Jay Haas, Sam Sampson Lightstone, Volker Gerhard Markl, Ivan Popivanov, Vijayshankar Raman
  • Patent number: 8122450
    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: Grant
    Filed: March 30, 2006
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yixin Diao, James Liam Finnie, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Lan Pham, Adam J. Storm, Maheswaran Surendra, Gary Valentin, Daniele Costante Zilio
  • Patent number: 7912798
    Abstract: A storage requirements estimating system estimates the storage required for a proposed multidimensional clustering data by modeling wasted space. The amount of wasted space is modeled by calculating the cardinality of the unique value of the clustering key for the proposed configuration. Cardinality may be determined by estimation techniques. Specific values for wasted space and total space may be determined in response to the determined cardinality. Comparison of estimates for different proposed clustering configurations facilitate a selection among proposed multidimensional clustering data configurations.
    Type: Grant
    Filed: September 11, 2008
    Date of Patent: March 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Sam Sampson Lightstone, Sriram K. Padmanabhan, Richard E. Swagerman
  • Patent number: 7757063
    Abstract: There are disclosed systems and computer program products 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 system or computer program product may be used for dynamically resizing locklists or lock memory.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: July 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
  • Patent number: 7739293
    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: Grant
    Filed: November 22, 2004
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Sam Sampson Lightstone, Ivan Popivanov, Kevin R. Rose
  • Patent number: 7694102
    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: Grant
    Filed: March 30, 2006
    Date of Patent: April 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Adam J. Storm, Wojciech Kuczynski, Matthew Albert Huras, Xun Xue, Matthew James Carroll
  • Patent number: 7548903
    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: Grant
    Filed: January 11, 2005
    Date of Patent: June 16, 2009
    Assignee: International Business Machines Corporation
    Inventors: Fei Yen Chiang, Leslie Anne Cranston, Sam Sampson Lightstone, Daniele Costante Zilio
  • Publication number: 20090089306
    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: December 8, 2008
    Publication date: April 2, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan BHATTACHARJEE, Sam Sampson LIGHTSTONE, Timothy Ray MALKEMUS, Sriram K. PADMANABHAN, Adam J. STORM, Daniele Costante ZILIO
  • Patent number: 7502775
    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 for a stored query matching the received query. In response to a cache miss occurring, a token representing the received query is generated and checked for matching a token stored in a simulation area, each stored token representing a query object previously evicted from the query cache. A processing time saved by an avoidance of the cache miss is determined, and a cache size needed to avoid the cache miss is determined only when the generated token matches a stored token, by summing sizes of all query objects represented by the stored tokens. Each stored token is included in a stub that also includes the size of the represented query object and an identification number indicating a stored order.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Matthew James Carroll, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Michael Joshua Snowbell, Adam J. Storm
  • Publication number: 20090055609
    Abstract: There are disclosed systems and computer program products 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 system or computer program product may be used for dynamically resizing locklists or lock memory.
    Type: Application
    Filed: October 30, 2008
    Publication date: February 26, 2009
    Applicant: International Business Machines Corporation
    Inventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
  • Patent number: 7483873
    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: Grant
    Filed: January 18, 2005
    Date of Patent: January 27, 2009
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Sam Sampson Lightstone, Timothy Ray Malkemus, Sriram K. Padmanabhan, Adam J. Storm, Daniele Costante Zilio
  • Publication number: 20090006049
    Abstract: A storage requirements estimating system estimates the storage required for a proposed multidimensional clustering data by modeling wasted space. The amount of wasted space is modeled by calculating the cardinality of the unique value of the clustering key for the proposed configuration. Cardinality may be determined by estimation techniques. Specific values for wasted space and total space may be determined in response to the determined cardinality. Comparison of estimates for different proposed clustering configurations facilitate a selection among proposed multidimensional clustering data configurations.
    Type: Application
    Filed: September 11, 2008
    Publication date: January 1, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sam Sampson Lightstone, Sriram K. Padmanabhan, Richard E. Swagerman
  • Patent number: 7469329
    Abstract: There are disclosed 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: Grant
    Filed: March 30, 2006
    Date of Patent: December 23, 2008
    Assignee: International Business Machines Corporation
    Inventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
  • Patent number: 7447681
    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: Grant
    Filed: February 17, 2005
    Date of Patent: November 4, 2008
    Assignee: International Business Machines Corporation
    Inventors: Sam Sampson Lightstone, Guy Maring Lohman, William T. O'Connell, Jun Rao, Robin D. Van Boeschoten, Daniele Costante Zilio, Calisto Paul Zuzarte
  • Publication number: 20080263563
    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: June 30, 2008
    Publication date: October 23, 2008
    Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra