-
公开(公告)号：CA2453608C
公开(公告)日：2007-11-06
申请号：CA2453608
申请日：2003-12-17
Applicant: IBM CANADA
Inventor： LIGHTSTONE SAM S , PADMANABHAN SRIRAM K , SWAGERMAN RICHARD E
Abstract: A method for estimating storage requirements for a multi-dimensional clustering data configuration. The storage required for the proposed multidimensional clustering data is estimated by modeling wasted space. The amount of wasted space may be modele d by calculating the cardinality of the unique value of the clustering key for th e 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 may facilitate a selection among the proposals.
-
公开(公告)号：CA2415018A1
公开(公告)日：2004-06-23
申请号：CA2415018
申请日：2002-12-23
Applicant: IBM CANADA
Inventor： LAU LEO TAT MAN , LEITCH MARK D , FLASZA MIROSLAW A , TREMAINE DAVID , LIGHTSTONE SAM S , BERKS ROBERT T
IPC: G06F16/22 , G06F3/06 , G06F12/06 , G06F12/0882 , G06F17/30
Abstract: Loading input data into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions entails assembling blocks of data in a partial block cache in which each partial block is associated with a distinc t logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partia l pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cel l associated with a spilled block is encountered later in the input data stream. Buffers may be reassign ed from the partial block cache to the partial page cache if the latter is filled. Parallelism m ay be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.
-
公开(公告)号：CA2085974A1
公开(公告)日：1994-06-22
申请号：CA2085974
申请日：1992-12-21
Applicant: IBM CANADA
Inventor： LIGHTSTONE SAM S
Abstract: MULTI-BIT CELLULAR REFLECTIVITY MODULATION FOR OPTICAL MEDIA An optical storage device, comprising a disk having a recording surface for reflecting laser light incident thereon, and a plurality of cells representing stored data. Each of the cells is characterized by one of 2N predetermined levels of effective reflectivity to the incident laser light, where N>1 and wherein N represents the number of bits stored per cell.
-
公开(公告)号：CA2408481C
公开(公告)日：2009-10-06
申请号：CA2408481
申请日：2002-10-17
Applicant: IBM CANADA
Inventor： STORM ADAM J , VALENTIN GARY , ZILIO DANIELE C , LIGHTSTONE SAM S
IPC: G06F12/02 , G06F9/50 , G06F12/0866
Abstract: Buffer pools permit quick access to data. A simulated buffer pool extensi on (SBPX) is created for each buffer pool in a set of buffer pools. Data victimized from a buffer pool is represented in the associated SBPX. Requests for data that is not resident in a buffer pool but is represented in the associated SBPX are tallied. Periodically, an expected efficiency benefit of increasing the capacity of each buffer pool i s determined from the tallies. Memory is reallocated from the buffer pool with the lowest expected efficiency benefit having remaining reallocatable memory to the buffer pool with the highest expected efficiency benefit having remaining reallocatable memory, until either one or both of the buffer pools exhausts its reallocatable memory. This is repeated until all reallocatable memory has been reallocated, until only one buffer pool wi th reallocatable memory remains, or until all buffer pools with remaining reallocatable memor y have substantially the same expected efficiency benefit.
-
公开(公告)号：CA2279119A1
公开(公告)日：2001-01-29
申请号：CA2279119
申请日：1999-07-29
Applicant: IBM CANADA
Inventor： FLASZA MIROSLAW A , MCARTHUR CATHERINE S , O'CONNELL WILLIAM T , LIGHTSTONE SAM S
IPC: G06F17/30
Abstract: A computer system for the indexing of data in which a heuristic determinatio n function is applied to predict an efficient index updating approach. The system is able to updat e an index relating to a first data set by incrementally updating the index or by a rebuild of the index at the completion of the addition of a second set of data to the first set of data. The system applies a heuristic determination function to the characteristics of the first set of data, its index, and the second set of data, to predict whether an incremental update or a rebuild update of the index will result in a more efficient rebuild of the data. The system applies this approach to a restore and rollforward recovery or a data load operation to improve the efficiency of these operations.
-
Patent Agency Ranking
公开(公告)号：CA2453608A1
公开(公告)日：2005-06-17
申请号：CA2453608
申请日：2003-12-17
Applicant: IBM CANADA
Inventor： SWAGERMAN RICHARD E , LIGHTSTONE SAM S , PADMANABHAN SRIRAM K
Abstract: A method for estimating storage requirements for a multi-dimensional clustering data configuration. The storage required for the proposed multidimensional clustering data is estimated by modeling wasted space. The amount of wasted space may be modele d by calculating the cardinality of the unique value of the clustering key for th e 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 may facilitate a selection among the proposals.
-
公开(公告)号：CA2408481A1
公开(公告)日：2004-04-17
申请号：CA2408481
申请日：2002-10-17
Applicant: IBM CANADA
Inventor： STORM ADAM J , ZILIO DANIELE C , LIGHTSTONE SAM S , VALENTIN GARY
IPC: G06F9/50 , G06F12/02 , G06F12/0866
Abstract: Buffer pools permit quick access to data. A simulated buffer pool extensi on (SBPX) is created for each buffer pool in a set of buffer pools. Data victimized from a buffer pool is represented in the associated SBPX. Requests for data that is not resident in a buffer pool but is represented in the associated SBPX are tallied. Periodically, an expected efficiency benefit of increasing the capacity of each buffer pool i s determined from the tallies. Memory is reallocated from the buffer pool with the lowest expected efficiency benefit having remaining reallocatable memory to the buffer pool with the highest expected efficiency benefit having remaining reallocatable memory, until either one or both of the buffer pools exhausts its reallocatable memory. This is repeated until all reallocatable memory has been reallocated, until only one buffer pool wi th reallocatable memory remains, or until all buffer pools with remaining reallocatable memor y have substantially the same expected efficiency benefit.
-
公开(公告)号：CA2357937A1
公开(公告)日：2003-03-28
申请号：CA2357937
申请日：2001-09-28
Applicant: IBM CANADA
Inventor： HORMAN RANDALL WILLIAM , LIGHTSTONE SAM S , VALENTIN GARY
IPC: G06F17/30
Abstract: A diagnostic tool for a database system. The diagnostic system includes a grouping module for assigning a grouping identifier to each query received by the database system; and a statistics collection module. The statistics collection module includes a query processing statistics module for obtaining processing statistics corresponding to each query; a group statistics compilation module for compiling processing statistics for each query by the query's grouping identifier; and group data storage for storing compiled processing statistics. A method is also disclos ed for generating database diagnostic data.
-
公开(公告)号：CA2415018C
公开(公告)日：2006-09-19
申请号：CA2415018
申请日：2002-12-23
Applicant: IBM CANADA
Inventor： LEITCH MARK D , LIGHTSTONE SAM S , LAU LEO TAT MAN , BERKS ROBERT T , FLASZA MIROSLAW A , TREMAINE DAVID
IPC: G06F16/22 , G06F3/06 , G06F12/06 , G06F12/0882
Abstract: Loading input data into a multi-dimensional clustering (MDC) table or other structure containing data clustered along one or more dimensions entails assembling blocks of data in a partial block cache in which each partial block is associated with a distinc t logical cell. A minimum threshold number of partial blocks may be maintained. Partial blocks may be spilled from the partial block cache to make room for new logical cells. Last partia l pages of spilled partial blocks may be stored in a partial page cache to limit I/O if the cel l associated with a spilled block is encountered later in the input data stream. Buffers may be reassign ed from the partial block cache to the partial page cache if the latter is filled. Parallelism m ay be employed for efficiency during sorting of input data subsets and during storage of blocks to secondary storage.
-
公开(公告)号：CA2426640A1
公开(公告)日：2004-10-28
申请号：CA2426640
申请日：2003-04-28
Applicant: IBM CANADA
Inventor： HELLERSTEIN JOSEPH L , ROSE KEVIN R , LIGHTSTONE SAM S , PAREKH SUJAY S , HURAS MATTHEW A
Abstract: An adaptive throttling system for minimizing the impact of non-producti on work on production work in a computer system. The adaptive throttling system throttles production work and non-production work to optimize production. Th e 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 specifie d 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.
-
-
-
-
-
-
-
-
-
Search Results
12
records
(took 0.019 seconds)
