Framework for re-writing database queries

    公开(公告)号:US09633075B2

    公开(公告)日:2017-04-25

    申请号:US14311653

    申请日:2014-06-23

    IPC分类号: G06F17/30

    摘要: Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

    Eigenvalue-based data query
    5.
    发明授权
    Eigenvalue-based data query 有权
    基于特征值的数据查询

    公开(公告)号:US09471633B2

    公开(公告)日:2016-10-18

    申请号:US14196112

    申请日:2014-03-04

    IPC分类号: G06F17/30

    摘要: Embodiments relate to an eigenvalue-based data query. An aspect includes receiving a query request that includes a query statement. Another aspect includes calculating eigenvalues of key component elements in the query statement. Another aspect includes matching eigenvalues of nodes in an execution plan of a historical query statement to the eigenvalues of the key component elements. Yet another aspect includes based on determining success of matching the eigenvalues of the key component elements to the eigenvalues of the nodes in an execution plan of the historical query statement, generating an execution plan of the query statement.

    摘要翻译: 实施例涉及基于特征值的数据查询。 一方面包括接收包含查询语句的查询请求。 另一方面包括在查询语句中计算关键组件元素的特征值。 另一方面包括将历史查询语句的执行计划中的节点的特征值与关键组件元素的特征值相匹配。 另一方面包括基于确定在历史查询语句的执行计划中匹配关键组件元素的特征值与节点的特征值的成功,生成查询语句的执行计划。

    Event stream processing partitioning
    6.
    发明授权
    Event stream processing partitioning 有权
    事件流处理分区

    公开(公告)号:US09405854B2

    公开(公告)日:2016-08-02

    申请号:US14203248

    申请日:2014-03-10

    IPC分类号: G06F17/30

    摘要: In an example embodiment, event stream processing is performed by first parsing an input query into a directed acyclic graph (DAG) including a plurality of operator nodes. Then a grouping of one or more of the operator nodes is created. One or more partitions are created, either by the user or automatically, in the DAG by forming one or more duplicates of the grouping. A splitter node is created in the DAG, the splitter node splits data from one or more event streams and distributes it among the grouping and the duplicates of the grouping. Then, the input query is resolved by processing data from one or more event streams using the DAG.

    摘要翻译: 在示例实施例中,通过首先将输入查询解析成包括多个运算符节点的有向非循环图(DAG)来执行事件流处理。 然后创建一个或多个运算符节点的分组。 一个或多个分区由用户或自动地在DAG中通过形成分组的一个或多个重复来创建。 在DAG中创建分离器节点,分离器节点从一个或多个事件流分割数据,并将其分配到分组和分组的重复之间。 然后,通过使用DAG处理来自一个或多个事件流的数据来解析输入查询。

    System-wide query optimization
    7.
    发明授权
    System-wide query optimization 有权
    全系统查询优化

    公开(公告)号:US09229983B2

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

    申请号:US13691213

    申请日:2012-11-30

    IPC分类号: G06F17/30

    摘要: A locally optimized plan for executing a command using a sequence of steps can be determined for a single computing node. However, the locally optimized sequence of steps may not be optimized for a combined system comprising multiple computing nodes, any one of which may be tasked with executing the command. A plan that is optimized for the combined system may be determined by comparing the predicted cost of locally optimized plans for computing nodes in the combined system.

    摘要翻译: 可以为单个计算节点确定用于使用一系列步骤执行命令的本地优化计划。 然而,对于包括多个计算节点的组合系统,可能不优化本地优化的步骤序列,其中任一个可以执行该命令。 可以通过比较组合系统中计算节点的本地优化计划的预计成本来确定针对组合系统进行优化的计划。

    Database query in a share-nothing database architecture
    9.
    发明授权
    Database query in a share-nothing database architecture 有权
    数据库查询在无共享数据库架构中

    公开(公告)号:US09146959B2

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

    申请号:US13965393

    申请日:2013-08-13

    IPC分类号: G06F17/30

    摘要: Data query in a share-nothing database includes obtaining a query request and generating an optimized access plan with respect to the query request. The query request relates to external data stored in an external data source and contains a definition for expected distribution of the external data. The data query also includes obtaining data distribution information related to the expected distribution based on the optimized access plan, transmitting the data distribution information to the external data source so that the external data source splits and returns the external data in accordance with the data distribution information, and executing query-related processing of the split external data in accordance with the optimized access plan.

    摘要翻译: 无共享数据库中的数据查询包括获取查询请求并针对查询请求生成优化的访问计划。 查询请求涉及存储在外部数据源中的外部数据,并且包含外部数据的预期分配的定义。 数据查询还包括基于优化的访问计划获得与预期分发相关的数据分发信息,将数据分发信息发送到外部数据源,使得外部数据源根据数据分发信息分离并返回外部数据 并且根据优化的访问计划执行分割外部数据的查询相关处理。

    INFORMATION STORAGE SYSTEM
    10.
    发明申请
    INFORMATION STORAGE SYSTEM 审中-公开
    信息存储系统

    公开(公告)号:US20150269171A1

    公开(公告)日:2015-09-24

    申请号:US14660055

    申请日:2015-03-17

    申请人: NEC Corporation

    发明人: Tomoo EBIYAMA

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30433

    摘要: An information storage system includes: a data storing unit storing key value data in which a key is one of a plurality of elements of record data composed of the elements and the key is associated with a value including one or a plurality of record data; and a data structure converting unit converting a data structure of the key value data stored by the data storing unit into another data structure by changing the key. The data structure converting unit performs conversion of the data structure of the key value data stored by the data storing unit in accordance with a use condition of the key value data.

    摘要翻译: 信息存储系统包括:数据存储单元,存储密钥值数据,其中密钥是由元素和密钥组成的记录数据的多个元素之一与包括一个或多个记录数据的值相关联; 以及数据结构转换单元,通过改变键将数据存储单元存储的键值数据的数据结构转换为另一数据结构。 数据结构转换单元根据密钥值数据的使用条件执行由数据存储单元存储的密钥值数据的数据结构的转换。