ENCODED DATA PROCESSING
    11.
    发明申请
    ENCODED DATA PROCESSING 失效
    编码数据处理

    公开(公告)号:US20140019472A1

    公开(公告)日:2014-01-16

    申请号:US13545522

    申请日:2012-07-10

    IPC分类号: G06F17/30

    摘要: Techniques for encoded data processing which allow for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.

    摘要翻译: 用于编码数据处理的技术,其允许作为编码数据的连续数据处理改变。 数据被分解为一个或多个块,每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估,给定的块用第二编码过程重新编码。 响应于重新编码,给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理,以便保持给定数据记录的比较关系。

    Generating Materialized Query Table Candidates
    12.
    发明申请
    Generating Materialized Query Table Candidates 失效
    生成物化查询表候选

    公开(公告)号:US20110196857A1

    公开(公告)日:2011-08-11

    申请号:US12702384

    申请日:2010-02-09

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30457

    摘要: Techniques for generating a set of one or more materialized query table (MQT) candidates for a workload are provided. The techniques include receiving a workload, wherein the workload comprises a set of one or more queries, generating one or more best matching MQTs (BMQTs) based on one or more query blocks of the one or more queries by removing syntax that is not qualified for a MQT re-write, determining one or more frequently used multi-joins in the workload, using the one or more BMQTs and the one or more frequently used multi-joins to generate a set of one or more workload MQTs (WMQTs), and grouping one or more WMQTs and one or more BMQTs into one or more groups to merge into a set of a smaller number of MQTs and to cover the workload.

    摘要翻译: 提供了用于生成用于工作负载的一个或多个物化查询表(MQT)候选的集合的技术。 所述技术包括接收工作负载,其中所述工作负载包括一组一个或多个查询,基于所述一个或多个查询的一个或多个查询块生成一个或多个最佳匹配MQT(BMQT),通过除去不符合 MQT重写,使用所述一个或多个BMQT和所述一个或多个频繁使用的多连接来生成一组一个或多个工作负载MQT(WMQT)来确定所述工作负载中的一个或多个频繁使用的多连接,以及 将一个或多个WMQT和一个或多个BMQT分组成一个或多个组合并成一组较少数量的MQT并覆盖工作负载。

    Generating materialized query table candidates
    13.
    发明授权
    Generating materialized query table candidates 失效
    生成物化查询表候选

    公开(公告)号:US08620899B2

    公开(公告)日:2013-12-31

    申请号:US12702384

    申请日:2010-02-09

    IPC分类号: G06F17/30 G06F7/00

    CPC分类号: G06F17/30457

    摘要: Techniques for generating a set of one or more materialized query table (MQT) candidates for a workload are provided. The techniques include receiving a workload, wherein the workload comprises a set of one or more queries, generating one or more best matching MQTs (BMQTs) based on one or more query blocks of the one or more queries by removing syntax that is not qualified for a MQT re-write, determining one or more frequently used multi-joins in the workload, using the one or more BMQTs and the one or more frequently used multi-joins to generate a set of one or more workload MQTs (WMQTs), and grouping one or more WMQTs and one or more BMQTs into one or more groups to merge into a set of a smaller number of MQTs and to cover the workload.

    摘要翻译: 提供了用于生成用于工作负载的一个或多个物化查询表(MQT)候选的集合的技术。 所述技术包括接收工作负载,其中所述工作负载包括一组一个或多个查询,基于所述一个或多个查询的一个或多个查询块生成一个或多个最佳匹配MQT(BMQT),通过除去不符合 MQT重写,使用所述一个或多个BMQT和所述一个或多个频繁使用的多连接来生成一组一个或多个工作负载MQT(WMQT)来确定所述工作负载中的一个或多个频繁使用的多连接,以及 将一个或多个WMQT和一个或多个BMQT分组成一个或多个组合并成一组较少数量的MQT并覆盖工作负载。

    Method and system for quantifying a data page repetition pattern for a database index in a database management system
    14.
    发明授权
    Method and system for quantifying a data page repetition pattern for a database index in a database management system 有权
    用于量化数据库管理系统中数据库索引的数据页重复模式的方法和系统

    公开(公告)号:US07921085B2

    公开(公告)日:2011-04-05

    申请号:US11691309

    申请日:2007-03-26

    IPC分类号: G06F7/00 G06F17/00

    CPC分类号: G06F17/30306 G06F17/30536

    摘要: A method and system are presented for quantifying a data page repetition pattern for a database index in a database management system. In one embodiment, the method includes identifying a database index to provide a basis for collecting a data page repetition statistic, the database index having a database index key. The method may also include collecting the data page repetition statistic based on the database index key, wherein the data page repetition statistic quantifies a data page repetition pattern associated with database queries that reference sequential entries of the database index. The method may further include optimizing a data page access process based on the data page repetition statistic. In a further embodiment, the method may utilize both cluster ratio and data page repetition statistics to evaluate data page I/O and CPU cost.

    摘要翻译: 提出了一种用于量化数据库管理系统中数据库索引的数据页重复模式的方法和系统。 在一个实施例中,该方法包括标识数据库索引以提供收集数据页重复统计量的基础,数据库索引具有数据库索引关键字。 该方法还可以包括基于数据库索引关键字收集数据页重复统计量,其中数据页重复统计量量化与引用数据库索引的顺序条目的数据库查询相关联的数据页重复模式。 该方法还可以包括基于数据页重复统计量优化数据页访问过程。 在另一实施例中,该方法可以利用簇比和数据页重复统计来评估数据页I / O和CPU成本。

    METHOD AND SYSTEM FOR QUANTIFYING A DATA PAGE REPETITION PATTERN FOR A DATABASE INDEX IN A DATABASE MANAGEMENT SYSTEM
    15.
    发明申请
    METHOD AND SYSTEM FOR QUANTIFYING A DATA PAGE REPETITION PATTERN FOR A DATABASE INDEX IN A DATABASE MANAGEMENT SYSTEM 有权
    用于定量数据库管理系统中数据库索引的数据页重复模式的方法和系统

    公开(公告)号:US20080243761A1

    公开(公告)日:2008-10-02

    申请号:US11691309

    申请日:2007-03-26

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30306 G06F17/30536

    摘要: A method and system are presented for quantifying a data page repetition pattern for a database index in a database management system. In one embodiment, the method includes identifying a database index to provide a basis for collecting a data page repetition statistic, the database index having a database index key. The method may also include collecting the data page repetition statistic based on the database index key, wherein the data page repetition statistic quantifies a data page repetition pattern associated with database queries that reference sequential entries of the database index. The method may further include optimizing a data page access process based on the data page repetition statistic. In a further embodiment, the method may utilize both cluster ratio and data page repetition statistics to evaluate data page I/O and CPU cost.

    摘要翻译: 提出了一种用于量化数据库管理系统中数据库索引的数据页重复模式的方法和系统。 在一个实施例中,该方法包括标识数据库索引以提供收集数据页重复统计量的基础,数据库索引具有数据库索引关键字。 该方法还可以包括基于数据库索引关键字收集数据页重复统计量,其中数据页重复统计量量化与引用数据库索引的顺序条目的数据库查询相关联的数据页重复模式。 该方法还可以包括基于数据页重复统计量优化数据页访问过程。 在另一实施例中,该方法可以利用簇比和数据页重复统计来评估数据页I / O和CPU成本。

    Encoded data processing
    16.
    发明授权
    Encoded data processing 有权
    编码数据处理

    公开(公告)号:US08832046B2

    公开(公告)日:2014-09-09

    申请号:US13617614

    申请日:2012-09-14

    IPC分类号: G06F17/00 G06F17/30 H03M7/30

    摘要: Techniques are provided for encoded data processing which allows for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.

    摘要翻译: 为编码数据处理提供技术,其允许作为编码数据变化的连续数据处理。 数据被分解为一个或多个块,每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估,给定的块用第二编码过程重新编码。 响应于重新编码,给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理,以便保持给定数据记录的比较关系。

    ENCODED DATA PROCESSING
    17.
    发明申请
    ENCODED DATA PROCESSING 有权
    编码数据处理

    公开(公告)号:US20140019422A1

    公开(公告)日:2014-01-16

    申请号:US13617614

    申请日:2012-09-14

    IPC分类号: G06F7/00 G06F17/30

    摘要: Techniques are provided for encoded data processing which allows for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.

    摘要翻译: 为编码数据处理提供技术,其允许作为编码数据变化的连续数据处理。 数据被分解为一个或多个块,每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估,给定的块用第二编码过程重新编码。 响应于重新编码,给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理,以便保持给定数据记录的比较关系。

    Piecemeal list prefetch
    18.
    发明授权
    Piecemeal list prefetch 失效
    分片列表预取

    公开(公告)号:US08380680B2

    公开(公告)日:2013-02-19

    申请号:US12821801

    申请日:2010-06-23

    CPC分类号: G06F17/3048

    摘要: Prefetching data using a piecemeal list prefetching method. This is achieved by various means, including building a plurality of data pages, sorting the plurality of data pages into sequential data pages and a list of non-sequential pages, prefetching the sequential data pages using a first prefetching technique, and prefetching the non-sequential list of data pages using a second prefetching technique.

    摘要翻译: 使用零碎的列表预取方法预取数据。 这通过各种手段实现,包括构建多个数据页,将多个数据页排序成顺序数据页和非顺序页的列表,使用第一预取技术预取顺序数据页, 使用第二预取技术的数据页顺序列表。