-
公开(公告)号:DE102016105526A1
公开(公告)日:2016-09-29
申请号:DE102016105526
申请日:2016-03-24
Applicant: IBM
Inventor: BARBER RONALD J , LEIS VIKTOR , LOHMAN GUY M , RAMAN VIJAYSHANKAR , SIDLE RICHARD S
IPC: G06F17/30
Abstract: Ein Verfahren beinhaltet das Durchführen einer Suche unter Verwendung eines Schlüssels in einem Wurzelknoten einer mehrschichtigen Datenstruktur, um eine Partition zum Durchführen einer Einfügung zu finden. Es wird eine Suche nach dem Schlüssel in einem Index der ersten Ebene durchgeführt, der Teil einer verknüpften Datenstruktur ist. Beruhend auf einem Datenstrukturkriterium werden zu der verknüpften Datenstruktur Nutzdaten oder ein Verweis hinzugefügt, andernfalls, wenn der Schlüssel nicht gefunden wird, werden der Schlüssel und die Nutzdaten zu der verknüpften Datenstruktur hinzugefügt. Es wird ein neuer Index der ersten Ebene erstellt und zu der verknüpften Datenstruktur hinzugefügt, wenn die verknüpfte Datenstruktur unverändert geblieben ist. Der Schlüssel und die Nutzdaten oder ein Verweis werden zu dem neuen Index hinzugefügt. Beruhend auf einem Zusammenführungskriterium wird ein neuer Index der zweiten Ebene erstellt, und ein Teil des Inhalts aus den ausgewählten Indexen der ersten Ebene und der zweiten Ebene werden zum Zusammenfassen in dem neuen Index der zweiten Ebene zusammengeführt.
-
公开(公告)号:CA2427273A1
公开(公告)日:2004-10-30
申请号:CA2427273
申请日:2003-04-30
Applicant: IBM CANADA
Inventor: FINLAY IAN R , LOHMAN GUY M
IPC: G06F16/2455 , G06F17/30
Abstract: For an information retrieval system adapted to process a query having an associated plan, the associated plan includes applying predicates, including local predicates and a join predicate, to at least two tables, method and system of applying the predicates is provided. Index ANDing is used to construct a filter for filtering a first of the tabl es in accordance with the local predicates. The join predicate is applied to the tables for determining row identifiers of rows satisfying the join predicate. The row identifiers are used to probe the filter for determining whether the rows satisfying the join predicate also satisfy the local predicates. The rows that satisfy both the join and local predicates are fetched and the join predicate is completed. Results of the join predicate are then returned .
-
公开(公告)号: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.
-
公开(公告)号:CA2168287A1
公开(公告)日:1996-10-01
申请号:CA2168287
申请日:1996-01-29
Applicant: IBM
Inventor: LOHMAN GUY M , SCHIEFER BERNHARD , URATA MONICA S
IPC: G06F17/30
-
公开(公告)号:CA2306946C
公开(公告)日:2005-09-20
申请号:CA2306946
申请日:2000-04-28
Applicant: IBM CANADA
Inventor: FINLAY IAN R , LOHMAN GUY M , SHARPE DAVID C , LINDSAY BRUCE G , ZILIO DANIEL C
IPC: G06F17/30
Abstract: A query processing system having a data manager, and a query manager also includes a buffer. The query manager calls the data manager to access data based on a query. Where there is no predicate check or consumption operation on the record accessed, the data manager will notionally return the record to the query manager. However, the data manager accomplishes the retu rn by writing the relevant portions of the record to a buffer. The data manager maintains stabilization of the page containing the record while the buffer is being written to. The data manager continues to access records on the stabilized page and to write such records to the buffer where appropriate. The query manager retrieves the records from the buffer after the data manager has completed its operation resulting from the query manager call.
-
公开(公告)号:CA2306946A1
公开(公告)日:2001-10-28
申请号:CA2306946
申请日:2000-04-28
Applicant: IBM CANADA
Inventor: ZILIO DANIEL C , FINLAY IAN R , LOHMAN GUY M , SHARPE DAVID C , LINDSAY BRUCE G
IPC: G06F17/30
Abstract: A query processing system having a data manager, and a query manager also includes a buffer. The query manager calls the data manager to access data based on a query. Where there is no predicate check or consumption operation on the record accessed, the data manager will notionally return the record to the query manager. However, the data manager accomplishes the retu rn by writing the relevant portions of the record to a buffer. The data manager maintains stabilization of the page containing the record while the buffer is being written to. The data manager continues to access records on the stabilized page and to write such records to the buffer where appropriate. The query manager retrieves the records from the buffer after the data manager has completed its operation resulting from the query manager call.
-
7.
公开(公告)号:DE112016000776T5
公开(公告)日:2017-10-26
申请号:DE112016000776
申请日:2016-02-04
Applicant: IBM
Inventor: BHATTACHARJEE BISHWARANJAN , SADOGHI HAMEDANI MOHAMMAD , MOHAN CHANDRASEKARAN , PANDIS IPPOKRATIS , RAMAN VIJAYSHANKAR , STORM ADAM J , BARBER RONALD J , LOHMAN GUY M , SIDLE RICHARD S
IPC: G06F17/30
Abstract: Ein Verfahren beinhaltet ein logisches Organisieren von Datenobjekten in einer ersten Hierarchie durch einen Objekthierarchieprozessor. Ein Teil der Datenobjekte in der ersten Hierarchie beinhaltet logisch Gruppierungen von anderen Datenobjekten. Der Objekthierarchieprozessor organisiert die Datenobjekte physisch zwischen zwei oder mehr Arten von Arbeitsspeichern in einer zweiten Hierarchie. Ein weiterer Teil der Datenobjekte in der zweiten Hierarchie beinhaltet physisch Gruppierungen von anderen Datenobjekten. Gruppierungen der Datenobjekte in der zweiten Hierarchie werden dynamisch zwischen den zwei oder mehr Arten von Arbeitsspeichern verschoben. Zugriffsebenen der Datenobjekte werden anhand einer Datenstruktur erfasst, die Gruppierungen der Datenobjekte in der ersten Hierarchie auf Metadaten-Informationen wie z. B. kombinierte Zugriffshäufigkeiten der Datenobjekte und eine momentane Anzahl von Zugreifern auf die Datenobjekte in jeder Gruppierung der Datenobjekte abbildet.
-
公开(公告)号: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
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.
-
-
-
-
-
-
-
-