公开(公告)号：CA2427228A1

公开(公告)日：2004-10-30

申请号：CA2427228

申请日：2003-04-30

Applicant: IBM CANADA

Inventor： FINLAY IAN R ,  VALENTIN GARY

IPC: G06F7/00 ,  G06F9/44 ,  G06F17/30

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.

公开(公告)号：CA2365692A1

公开(公告)日：2002-12-21

申请号：CA2365692

申请日：2001-12-19

Applicant: IBM

Inventor： ZILIO DANIEL C ,  CHEUNG KIT MAN ,  LIGHTSTONE SAM S ,  ZUZARTE CALISTO P ,  BEYER KEVIN S ,  VALENTIN GARY ,  ZAHARIOUDAKIS MARKOS ,  LEUNG TING Y ,  LOHMAN GUY M ,  SIMMEN DAVID E ,  PIRAHESH MIR HAMID ,  COCHRANE ROBERTA J

IPC: G06F17/30 ,  G06F17/60

Abstract: The invention herein provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of a database in a data processing system to be created for one or more users of the database. The method and apparatus provide method and means for evaluating a workload presented by a user to th e database; evaluating the data processing system characteristics; evaluating the databa se characteristics; and, using the above evaluations for recommending a set of suitable materialized views or indices to the user. Another aspect of the invention, which may be used for a workload presented by a user of a database in a data processing system, provides method and apparatus, including software for determining a set of materialized views or indices of the contents or a subset of the contents of the database, by: generating a plurality of materialized view candidates from evaluation of the workload, data processing system characteristics and database characteristics; estimating statistics for the materialized view candidates such as the numbe r of rows, row size, and column statistics; generating a plurality of potential index candidates by evaluating the workload, data processing system characteristics, database characteristics a nd the materialized view candidates; and, from the materialized view candidates and index candidates selecting a set of suitable materialized views and/or indices for submission to the user.

公开(公告)号：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

IPC: G06F9/50 ,  G06F12/00 ,  G06F12/02

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

IPC: G06F12/02 ,  G06F9/50 ,  G06F12/00

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.