Schnelles mehrschichtiges Indexieren mit Unterstützung für dynamische Aktualisierung

    公开(公告)号:DE102016105526A1

    公开(公告)日:2016-09-29

    申请号:DE102016105526

    申请日:2016-03-24

    Applicant: IBM

    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.

    AN INFORMATION RETRIEVAL SYSTEM USING INDEX ANDING FOR IMPROVING PERFOR MANCE

    公开(公告)号:CA2427273A1

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

    申请号:CA2427273

    申请日:2003-04-30

    Applicant: IBM CANADA

    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 .

    METHOD FOR DETERMINING OPTIMAL DATABASE MATERIALIZATIONS USING A QUERY OPTIMIZER

    公开(公告)号:CA2249096C

    公开(公告)日:2001-12-04

    申请号:CA2249096

    申请日:1998-09-30

    Applicant: IBM CANADA

    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.

    IMPROVED QUERY EXECUTION IN QUERY PROCESSING SYSTEMS

    公开(公告)号:CA2306946C

    公开(公告)日:2005-09-20

    申请号:CA2306946

    申请日:2000-04-28

    Applicant: IBM CANADA

    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.

    IMPROVED QUERY EXECUTION IN QUERY PROCESSING SYSTEMS

    公开(公告)号:CA2306946A1

    公开(公告)日:2001-10-28

    申请号:CA2306946

    申请日:2000-04-28

    Applicant: IBM CANADA

    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.

    Effiziente Durchführung von Einfüge- und Punktabfrage-Operationen in einem Spaltenspeicher

    公开(公告)号:DE112016000776T5

    公开(公告)日:2017-10-26

    申请号:DE112016000776

    申请日:2016-02-04

    Applicant: IBM

    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.

    METHOD FOR RECOMMENDING INDEXES AND MATERIALIZED VIEWS FOR ADATABASE WORKLOAD

    公开(公告)号:CA2365692A1

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

    申请号:CA2365692

    申请日:2001-12-19

    Applicant: IBM

    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.

    METHOD FOR DETERMINING OPTIMAL DATABASE MATERIALIZATIONS USING A QUERY OPTIMIZER

    公开(公告)号:CA2249096A1

    公开(公告)日:2000-03-30

    申请号:CA2249096

    申请日:1998-09-30

    Applicant: IBM CANADA

    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.

Patent Agency Ranking