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: 9064038Abstract: 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: GrantFiled: August 29, 2006Date of Patent: June 23, 2015Assignee: International Business Machines CorporationInventors: Aaron B. Brown, Joseph L. Hellerstein, Tsz-Kin Lau, Sam Sampson Lightstone, Carolyn Haibt Norton, Peter K. L. Shum, William H. Tetzlaff
-
Patent number: 9031826Abstract: 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: GrantFiled: March 30, 2006Date of Patent: May 12, 2015Assignee: International Business Machines CorporationInventors: Matthew James Carroll, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Bruce Gilbert Lindsay, Adam J. Storm, Daniel Costante Zilio, Adriana Zubiri
-
Publication number: 20130013785Abstract: 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: ApplicationFiled: September 14, 2012Publication date: January 10, 2013Applicant: International Business Machines CorporationInventors: YIXIN DIAO, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
-
Patent number: 8347289Abstract: 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: GrantFiled: June 30, 2008Date of Patent: January 1, 2013Assignee: International Business Machines CorporationInventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
-
Patent number: 8140516Abstract: 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: GrantFiled: December 8, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Sam Sampson Lightstone, Timothy Ray Malkemus, Sriram K. Padmanabhan, Adam J. Storm, Daniele Costante Zilio
-
Patent number: 8140490Abstract: 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: GrantFiled: March 31, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Ashraf Ismail Aboulnaga, Peter Jay Haas, Sam Sampson Lightstone, Volker Gerhard Markl, Ivan Popivanov, Vijayshankar Raman
-
Patent number: 8122450Abstract: 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: GrantFiled: March 30, 2006Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: 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: 7912798Abstract: 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: GrantFiled: September 11, 2008Date of Patent: March 22, 2011Assignee: International Business Machines CorporationInventors: Sam Sampson Lightstone, Sriram K. Padmanabhan, Richard E. Swagerman
-
Patent number: 7757063Abstract: 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: GrantFiled: October 30, 2008Date of Patent: July 13, 2010Assignee: International Business Machines CorporationInventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
-
Patent number: 7739293Abstract: 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: GrantFiled: November 22, 2004Date of Patent: June 15, 2010Assignee: International Business Machines CorporationInventors: Sam Sampson Lightstone, Ivan Popivanov, Kevin R. Rose
-
Patent number: 7694102Abstract: 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: GrantFiled: March 30, 2006Date of Patent: April 6, 2010Assignee: International Business Machines CorporationInventors: Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Adam J. Storm, Wojciech Kuczynski, Matthew Albert Huras, Xun Xue, Matthew James Carroll
-
Patent number: 7548903Abstract: 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: GrantFiled: January 11, 2005Date of Patent: June 16, 2009Assignee: International Business Machines CorporationInventors: Fei Yen Chiang, Leslie Anne Cranston, Sam Sampson Lightstone, Daniele Costante Zilio
-
Publication number: 20090089306Abstract: 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: ApplicationFiled: December 8, 2008Publication date: April 2, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bishwaranjan BHATTACHARJEE, Sam Sampson LIGHTSTONE, Timothy Ray MALKEMUS, Sriram K. PADMANABHAN, Adam J. STORM, Daniele Costante ZILIO
-
Patent number: 7502775Abstract: 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: GrantFiled: March 31, 2006Date of Patent: March 10, 2009Assignee: International Business Machines CorporationInventors: Matthew James Carroll, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Michael Joshua Snowbell, Adam J. Storm
-
Publication number: 20090055609Abstract: 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: ApplicationFiled: October 30, 2008Publication date: February 26, 2009Applicant: International Business Machines CorporationInventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
-
Patent number: 7483873Abstract: 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: GrantFiled: January 18, 2005Date of Patent: January 27, 2009Assignee: International Business Machines CorporationInventors: Bishwaranjan Bhattacharjee, Sam Sampson Lightstone, Timothy Ray Malkemus, Sriram K. Padmanabhan, Adam J. Storm, Daniele Costante Zilio
-
Publication number: 20090006049Abstract: 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: ApplicationFiled: September 11, 2008Publication date: January 1, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sam Sampson Lightstone, Sriram K. Padmanabhan, Richard E. Swagerman
-
Patent number: 7469329Abstract: 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: GrantFiled: March 30, 2006Date of Patent: December 23, 2008Assignee: International Business Machines CorporationInventors: Wojciech Kuczynski, Adam J. Storm, Roger Luo Quan Zheng, Sarah Posner, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone
-
Patent number: 7447681Abstract: 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: GrantFiled: February 17, 2005Date of Patent: November 4, 2008Assignee: International Business Machines CorporationInventors: Sam Sampson Lightstone, Guy Maring Lohman, William T. O'Connell, Jun Rao, Robin D. Van Boeschoten, Daniele Costante Zilio, Calisto Paul Zuzarte
-
Publication number: 20080263563Abstract: 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: ApplicationFiled: June 30, 2008Publication date: October 23, 2008Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra