-
公开(公告)号:CA2427228A1
公开(公告)日:2004-10-30
申请号:CA2427228
申请日:2003-04-30
Applicant: IBM CANADA
Inventor: FINLAY IAN R , VALENTIN GARY
Abstract: In an information retrieval system, a query optimization method for transforming maximum or minimum function aggregation predicates on a non-indexed column into a singl e sort function. The method first evaluates the query to identify a table and a predicate equating a column of the table to a sub-query that applies a maximum or minimum aggregation function to the column to return an aggregate value for the column. The aggregate value is used for selecting rows from the table to produce a query result. A determination is then made as to whether an index has not been created using the column of the table. And, in response to these steps of evaluating and determining, the method reforms the query as a sort function on the column. The sort function scans the table once to provide the query result.
-
公开(公告)号: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.
-
公开(公告)号:CA2249096A1
公开(公告)日:2000-03-30
申请号:CA2249096
申请日:1998-09-30
Applicant: IBM CANADA
Inventor: VALENTIN GARY , LOHMAN GUY M
IPC: G06F17/30
Abstract: A method for determining optimal database materializations utilizing a query optimizer in a database management system. The method takes one or more queries as inputs and using the query optimizer in the database management system generates a series of virtual materializations by materializing some subsets of the database. The virtual materializations are used to consider the relative performance benefits, i.e. cost-benefits, for the queries based on the various virtual materializations. If the query optimizer decides to use any of the materializations in its plan, then those materializations are recommended to the user, or created automatically for the user.
-
公开(公告)号:CA2383713A1
公开(公告)日:2003-10-26
申请号:CA2383713
申请日:2002-04-26
Applicant: IBM CANADA
Inventor: HURAS MATTHEW A , TREMAINE DAVID , BERKS ROBERT T , FLASZA MIROSLAW A , VALENTIN GARY , LAU LEO T M , MCARTHUR CATHERINE S , WINER MICHAEL J
IPC: G06F16/901 , G06F17/30 , G06F17/60
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 attribu te 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 i s 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). For example, an attribute identifier can be used to defer accessibility of appropriately attribute-tagged index entries until a predetermined time later when the attribute can be disabled and thus allow users to access the attribute-tagged index entries without having to remove the attribute indicators from the index).
-
公开(公告)号:CA2382718A1
公开(公告)日:2003-10-19
申请号:CA2382718
申请日:2002-04-12
Applicant: IBM CANADA
Inventor: BIRD PAUL M , VALENTIN GARY , HURAS MATTHEW A , XUE XUN
Abstract: Memory balancing and optimization services (MBOS) control a size of a plurality of memory heaps, and a memory optimizer for allocating and de-allocating memory for a plurality of respective memory consumers. The MBOS may be instantiated within an application program such as a database management system providing services to memory consumers within the application. Alternatively, the MBOS may be instantiated within an operating system for providing services to memory consumers that are applications such as databas e management systems, e-commerce engines, operating systems, customer relationship management (CRM), enterprise resource planning (ERP), or supply chain management (SCM). Alternatively, an MBOS is instantiated within the operating system to provide services to applications and an MBOS is instantiated within each application to provide services to memory consumers within the application.
-
公开(公告)号:CA2382718C
公开(公告)日:2007-02-13
申请号:CA2382718
申请日:2002-04-12
Applicant: IBM CANADA
Inventor: VALENTIN GARY , BIRD PAUL M , HURAS MATTHEW A , XUE XUN
Abstract: Memory balancing and optimization services (MBOS) control a size of a plurality of memory heaps, and a memory optimizer for allocating and de-allocating memory for a plurality of respective memory consumers. The MBOS may be instantiated within an application program such as a database management system providing services to memory consumers within the application. Alternatively, the MBOS may be instantiated within an operating system for providing services to memory consumers that are applications such as databas e management systems, e-commerce engines, operating systems, customer relationship management (CRM), enterprise resource planning (ERP), or supply chain management (SCM). Alternatively, an MBOS is instantiated within the operating system to provide services to applications and an MBOS is instantiated within each application to provide services to memory consumers within the application.
-
公开(公告)号: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.
-
公开(公告)号:CA2249096C
公开(公告)日:2001-12-04
申请号:CA2249096
申请日:1998-09-30
Applicant: IBM CANADA
Inventor: VALENTIN GARY , LOHMAN GUY M
IPC: G06F17/30
Abstract: A method for determining optimal database materializations utilizing a query optimizer in a database management system. The method takes one or more queries as inputs and using the query optimizer in the database management system generates a series of virtual materializations by materializing some subsets of the database. The virtual materializations are used to consider the relative performance benefits, i.e. cost-benefits, for the queries based on the various virtual materializations. If the query optimizer decides to use any of the materializations in its plan, then those materializations are recommended to the user, or created automatically for the user.
-
-
-
-
-
-
-
-