HEURISTIC-BASED CONDITIONAL DATA INDEXING

    公开(公告)号:CA2279119A1

    公开(公告)日:2001-01-29

    申请号:CA2279119

    申请日:1999-07-29

    Applicant: IBM CANADA

    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.

    HEURISTIC-BASED CONDITIONAL DATA INDEXING

    公开(公告)号:CA2279119C

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

    申请号:CA2279119

    申请日:1999-07-29

    Applicant: IBM CANADA

    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.

    SYSTEM AND METHOD FOR SORTING DATA

    公开(公告)号:CA2390849A1

    公开(公告)日:2003-12-18

    申请号:CA2390849

    申请日:2002-06-18

    Applicant: IBM CANADA

    Abstract: A method for comparing data, and in particular character data, is disclosed. Two pieces of data are compared to determine if they are within an equivalence class based on using a dictionary sort order table with a non-unique collating sequence. If so, the pieces of data are compared using a dictionary sort order table with a uniqu e collating sequence. The comparison method may be implemented within a sorting module that receives an input data set and then uses the comparison to compare two piece s of data in the input data set at a time. The sorting module uses the result of the comparison method to sort the input data set into equivalence classes. The results of a second comparison provides data sorted within equivalence classes. The sorting modu le may provide sorting services to a database management system or to a calling program.

    MANAGING ATTRIBUTE-TAGGED INDEX ENTRIES

    公开(公告)号:CA2383713A1

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

    申请号:CA2383713

    申请日:2002-04-26

    Applicant: IBM CANADA

    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).

Patent Agency Ranking