Database table look-up
    5.
    发明授权
    Database table look-up 有权
    数据库表查找

    公开(公告)号:US08359316B2

    公开(公告)日:2013-01-22

    申请号:US12714617

    申请日:2010-03-01

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30584

    摘要: Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

    摘要翻译: 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中,其中数据结构还包括表的记录标识(RID)列,对应于RID列的一个或多个谓词列,以及序列号 列,其与一个或多个更新的记录相关联,使用所述密钥对所述数据结构进行分区,使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥,其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列,并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

    System and method for an efficient query sort of a data stream with duplicate key values
    6.
    发明授权
    System and method for an efficient query sort of a data stream with duplicate key values 有权
    具有重复键值的数据流的高效查询排序的系统和方法

    公开(公告)号:US09235622B2

    公开(公告)日:2016-01-12

    申请号:US12394572

    申请日:2009-02-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30486

    摘要: An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

    摘要翻译: 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后,识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值,其中每个唯一键值与数据集中的适当记录相关联。

    Generating Materialized Query Table Candidates
    7.
    发明申请
    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并覆盖工作负载。

    Storage allocation
    8.
    发明授权
    Storage allocation 有权
    存储分配

    公开(公告)号:US08122219B2

    公开(公告)日:2012-02-21

    申请号:US12507419

    申请日:2009-07-22

    IPC分类号: G06F13/00

    CPC分类号: G06F17/30315

    摘要: Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.

    摘要翻译: 提供了数据记录的存储分配技术。 这些技术包括尝试识别用于存储数据记录的第一位置,其中数据记录包括一个或多个数据记录属性,如果识别出第一位置,选择用于存储数据记录的第一位置,以及如果第一位置是 未识别,使用成本惩罚函数识别用于存储数据记录的第二位置,并且基于成本惩罚函数选择用于存储数据记录的第二位置。

    Database Table Look-up
    9.
    发明申请
    Database Table Look-up 有权
    数据库表查找

    公开(公告)号:US20110213775A1

    公开(公告)日:2011-09-01

    申请号:US12714617

    申请日:2010-03-01

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30584

    摘要: Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

    摘要翻译: 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中,其中数据结构还包括表的记录标识(RID)列,对应于RID列的一个或多个谓词列,以及序列号 列,其与一个或多个更新的记录相关联,使用所述密钥对所述数据结构进行分区,使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥,其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列,并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

    SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES
    10.
    发明申请
    SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES 有权
    具有双重关键值的数据流的有效查询的系统和方法

    公开(公告)号:US20100223269A1

    公开(公告)日:2010-09-02

    申请号:US12394572

    申请日:2009-02-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30486

    摘要: An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

    摘要翻译: 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后,识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值,其中每个唯一键值与数据集中的适当记录相关联。