Managing data queries
    1.
    发明授权
    Managing data queries 有权
    管理数据查询

    公开(公告)号:US09576028B2

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

    申请号:US14628643

    申请日:2015-02-23

    IPC分类号: G06F17/30

    摘要: In one aspect, in general, a method of generating a dataflow graph representing a database query includes receiving a query plan from a plan generator, the query plan representing operations for executing a database query on at least one input representing a source of data, producing a dataflow graph from the query plan, wherein the dataflow graph includes at least one node that represents at least one operation represented by the query plan, and includes at least one link that represents at least one dataflow associated with the query plan, and altering one or more components of the dataflow graph based on at least one characteristic of the at least one input representing the source of data.

    摘要翻译: 一方面,一般来说,生成表示数据库查询的数据流图的方法包括从计划生成器接收查询计划,所述查询计划表示用于对表示数据源的至少一个输入执行数据库查询的操作,产生 来自所述查询计划的数据流图,其中所述数据流图包括表示由所述查询计划表示的至少一个操作的至少一个节点,并且包括表示与所述查询计划相关联的至少一个数据流的至少一个链接,并且改变一个 基于表示数据源的至少一个输入的至少一个特性,数据流图的多个或多个组件。

    Graph database query handling method and apparatus
    2.
    发明授权
    Graph database query handling method and apparatus 有权
    图形数据库查询处理方法和装置

    公开(公告)号:US09454567B2

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

    申请号:US14229158

    申请日:2014-03-28

    申请人: Fujitsu Limited

    发明人: Bo Hu Nuno Carvalho

    IPC分类号: G06F17/30

    摘要: A querying method for a database of graph data encoded as triples being stored on storage servers. The method including dividing a query into a plurality of result criteria triple patterns which query results match, each triple pattern element being either: a single value triple pattern element; or a variable value triple pattern element specifying an ID of a variable. The method includes forming one or more sub-queries each having triple patterns having the same single value triple pattern element or specifying the same ID of a variable as a variable value triple pattern element, issuing each formed sub-query to each of the servers, and receiving triples satisfying a sub-query as results from the servers and using the sub-query results in as a response to the query.

    摘要翻译: 用于存储在存储服务器上的被编码为三元组的图形数据的数据库的查询方法。 该方法包括将查询划分成多个结果标准,三个查询结果匹配的三重图案,每个三重图案元素是:单值三重图案元素; 或指定变量的ID的变量值三重模式元素。 该方法包括形成一个或多个子查询,每个子查询具有具有相同单值三重图案元素的三重图案或指定与变量值三重图案元素相同的变量ID,向每个服务器发出每个形成的子查询, 并且接收满足子查询的三元组作为来自服务器的结果,并且使用子查询作为对查询的响应。

    Methods and systems for validating input data
    3.
    发明授权
    Methods and systems for validating input data 有权
    验证输入数据的方法和系统

    公开(公告)号:US09436730B2

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

    申请号:US13101251

    申请日:2011-05-05

    IPC分类号: G06F17/30 G06F21/55

    CPC分类号: G06F17/30436 G06F21/554

    摘要: Methods and systems for use in validating input data in a computing system. Input data associated with a destination software application, such as a database, is received at a computing system. The input data is forwarded to an intermediate software application, such as a web application. When the input includes one or more patterns, a query produced by the intermediate software application based on the input data is validated, such as by comparing the structure of the query to one or more expected query structures. If the validation succeeds, the query is forwarded to the destination software application. Otherwise, the query is discarded.

    摘要翻译: 用于验证计算系统中输入数据的方法和系统。 与诸如数据库的目的地软件应用相关联的输入数据在计算系统处被接收。 输入数据被转发到诸如web应用之类的中间软件应用程序。 当输入包括一个或多个模式时,基于输入数据由中间软件应用产生的查询被验证,例如通过将查询的结构与一个或多个预期查询结构进行比较来验证。 如果验证成功,则将查询转发到目标软件应用程序。 否则,查询将被丢弃。

    Query optimization for SPARQL
    4.
    发明授权
    Query optimization for SPARQL 有权
    SPARQL的查询优化

    公开(公告)号:US09256639B2

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

    申请号:US13601158

    申请日:2012-08-31

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30436

    摘要: The present invention relates to computer implemented methods and system for creating and executing an query plan for SPARQL Protocol And Query Language (SPARQL) queries. The methods and systems are designed to accept as input a query in SPARQL syntax, convert this query to semQA2 and generate a parse tree, perform filter pushdown, generate an efficient query plan potentially using a cost function, and execute this query plan against data sources complying to or modeled as Resource Description Framework (RDF). The result of these methods and of the systems implementing these methods is a set of triples contained in the data sources that comprise a solution of the SPARQL query provided.

    摘要翻译: 本发明涉及用于创建和执行SPARQL协议和查询语言(SPARQL)查询的查询计划的计算机实现的方法和系统。 这些方法和系统被设计为接受SPARQL语法中的查询输入,将此查询转换为semQA2并生成解析树,执行过滤器下推,生成可能使用成本函数的高效查询计划,并针对数据源执行此查询计划 遵循或建模为资源描述框架(RDF)。 这些方法和实现这些方法的系统的结果是包含在数据源中的一组三元组,其中包含提供的SPARQL查询的解决方案。

    Managing data queries
    5.
    发明授权
    Managing data queries 有权
    管理数据查询

    公开(公告)号:US09116955B2

    公开(公告)日:2015-08-25

    申请号:US13098823

    申请日:2011-05-02

    IPC分类号: G06F17/30

    摘要: In one aspect, in general, a method of generating a dataflow graph representing a database query includes receiving a query plan from a plan generator, the query plan representing operations for executing a database query on at least one input representing a source of data, producing a dataflow graph from the query plan, wherein the dataflow graph includes at least one node that represents at least one operation represented by the query plan, and includes at least one link that represents at least one dataflow associated with the query plan, and altering one or more components of the dataflow graph based on at least one characteristic of the at least one input representing the source of data.

    摘要翻译: 一方面,一般来说,生成表示数据库查询的数据流图的方法包括从计划生成器接收查询计划,所述查询计划表示用于对表示数据源的至少一个输入执行数据库查询的操作,产生 来自所述查询计划的数据流图,其中所述数据流图包括表示由所述查询计划表示的至少一个操作的至少一个节点,并且包括表示与所述查询计划相关联的至少一个数据流的至少一个链接,并且改变一个 基于表示数据源的至少一个输入的至少一个特性,数据流图的多个或多个组件。

    Self-learning data lenses for conversion of information from a first form to a second form
    6.
    发明授权
    Self-learning data lenses for conversion of information from a first form to a second form 有权
    用于将信息从第一种形式转换为第二种形式的自学习数据镜头

    公开(公告)号:US09043367B2

    公开(公告)日:2015-05-26

    申请号:US12126760

    申请日:2008-05-23

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30569 G06F17/30436

    摘要: A semantic conversion system (1900) includes a self-learning tool (1902). The self-learning tool (1902) receives input files from legacy data systems (1904). The self-learning tool (1902) includes a conversion processor (1914) that can calculate probabilities associated with candidate conversion terms so as to select an appropriate conversion term. The self-learning tool (1902) provides a fully attributed and normalized data set (1908).

    摘要翻译: 语义转换系统(1900)包括自学习工具(1902)。 自学习工具(1902)从传统数据系统接收输入文件(1904)。 自学习工具(1902)包括转换处理器(1914),其可以计算与候选转换项相关联的概率,以便选择适当的转换项。 自学习工具(1902)提供完全归属和归一化的数据集(1908)。

    GRAPH DATABASE QUERY HANDLING METHOD AND APPARATUS
    7.
    发明申请
    GRAPH DATABASE QUERY HANDLING METHOD AND APPARATUS 有权
    图形数据库查询处理方法和设备

    公开(公告)号:US20140297621A1

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

    申请号:US14229158

    申请日:2014-03-28

    申请人: Fujitsu Limited

    发明人: Bo HU Nuno CARVALHO

    IPC分类号: G06F17/30

    摘要: A querying method for a database of graph data encoded as triples being stored on storage servers. The method including dividing a query into a plurality of result criteria triple patterns which query results match, each triple pattern element being either: a single value triple pattern element; or a variable value triple pattern element specifying an ID of a variable. The method includes forming one or more sub-queries each having triple patterns having the same single value triple pattern element or specifying the same ID of a variable as a variable value triple pattern element, issuing each formed sub-query to each of the servers, and receiving triples satisfying a sub-query as results from the servers and using the sub-query results in as a response to the query.

    摘要翻译: 用于存储在存储服务器上的被编码为三元组的图形数据的数据库的查询方法。 该方法包括将查询划分成多个结果标准,三个查询结果匹配的三重图案,每个三重图案元素是:单值三重图案元素; 或指定变量的ID的变量值三重模式元素。 该方法包括形成一个或多个子查询,每个子查询具有具有相同单值三重图案元素的三重图案或指定与变量值三重图案元素相同的变量ID,向每个服务器发出每个形成的子查询, 并且接收满足子查询的三元组作为来自服务器的结果,并且使用子查询作为对查询的响应。

    System, method, and data structure for automatically generating database queries which are data model independent and cardinality independent
    8.
    发明授权
    System, method, and data structure for automatically generating database queries which are data model independent and cardinality independent 有权
    用于自动生成数据模型独立和基数独立的数据库查询的系统,方法和数据结构

    公开(公告)号:US08825633B2

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

    申请号:US13471548

    申请日:2012-05-15

    IPC分类号: G06F7/00 G06F17/30

    摘要: Systems and methods are provided for performing a database query. After receiving an identification of data item components and associations between the data item components, wherein the data item components include a measure and a category, a query generation system creates and executes a database query that comprises one or more Uqueries, wherein each Uquery comprises a Mx segment subquery and a U0 segment subquery. The Mx segment subquery is associated with a table that contains the measure, a table that contains columns for a calculated measure, or a correlated table, and the U0 segment subquery is associated with a table that contains the category, a table that contains columns for a calculated category, a dependent measure table, or a dependent filter table. The query generation system can generate a virtual results table by aggregating Uquery results from one Uquery with Uquery results from another Uquery.

    摘要翻译: 提供了系统和方法来执行数据库查询。 在接收到数据项组件的标识和数据项组件之间的关联之后,其中数据项组件包括度量和类别,查询生成系统创建并执行包括一个或多个Uqueries的数据库查询,其中每个Uquery包括 Mx段子查询和一个U0段子查询。 Mx段子查询与包含度量的表相关联,该表包含计算度量的列或相关表,U0段子查询与包含该类别的表相关联,该表包含 计算的类别,依赖度量表或从属过滤器表。 查询生成系统可以通过从一个Uquery的Uquery结果聚合来自另一个Uquery的Uquery结果来生成虚拟结果表。

    Query Optimization for SPARQL
    9.
    发明申请
    Query Optimization for SPARQL 有权
    SPARQL的查询优化

    公开(公告)号:US20140067793A1

    公开(公告)日:2014-03-06

    申请号:US13601158

    申请日:2012-08-31

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30436

    摘要: The present invention relates to computer implemented methods and system for creating and executing an query plan for SPARQL Protocol And Query Language (SPARQL) queries. The methods and systems are designed to accept as input a query in SPARQL syntax, convert this query to semQA2 and generate a parse tree, perform filter pushdown, generate an efficient query plan potentially using a cost function, and execute this query plan against data sources complying to or modeled as Resource Description Framework (RDF). The result of these methods and of the systems implementing these methods is a set of triples contained in the data sources that comprise a solution of the SPARQL query provided.

    摘要翻译: 本发明涉及用于创建和执行SPARQL协议和查询语言(SPARQL)查询的查询计划的计算机实现的方法和系统。 方法和系统被设计为接受SPARQL语法中的查询作为输入,将此查询转换为semQA2并生成解析树,执行过滤器下推,生成可能使用成本函数的高效查询计划,并针对数据源执行此查询计划 遵循或建模为资源描述框架(RDF)。 这些方法和实现这些方法的系统的结果是包含在数据源中的一组三元组,其中包含提供的SPARQL查询的解决方案。

    System, Method, and Data Structure for Automatically Generating Database Queries which are Data Model Independent and Cardinality Independent
    10.
    发明申请
    System, Method, and Data Structure for Automatically Generating Database Queries which are Data Model Independent and Cardinality Independent 有权
    自动生成数据查询的系统,方法和数据结构,这些数据查询是独立于数据模型和基数独立的

    公开(公告)号:US20130311442A1

    公开(公告)日:2013-11-21

    申请号:US13471548

    申请日:2012-05-15

    IPC分类号: G06F17/30

    摘要: Systems and methods are provided for performing a database query. After receiving an identification of data item components and associations between the data item components, wherein the data item components include a measure and a category, a query generation system creates and executes a database query that comprises one or more Uqueries, wherein each Uquery comprises a Mx segment subquery and a U0 segment subquery. The Mx segment subquery is associated with a table that contains the measure, a table that contains columns for a calculated measure, or a correlated table, and the U0 segment subquery is associated with a table that contains the category, a table that contains columns for a calculated category, a dependent measure table, or a dependent filter table. The query generation system can generate a virtual results table by aggregating Uquery results from one Uquery with Uquery results from another Uquery.

    摘要翻译: 提供了系统和方法来执行数据库查询。 在接收到数据项组件的标识和数据项组件之间的关联之后,其中数据项组件包括度量和类别,查询生成系统创建并执行包括一个或多个Uqueries的数据库查询,其中每个Uquery包括 Mx段子查询和一个U0段子查询。 Mx段子查询与包含度量的表相关联,该表包含计算度量的列或相关表,U0段子查询与包含该类别的表相关联,该表包含列 计算的类别,依赖度量表或从属过滤器表。 查询生成系统可以通过从一个Uquery的Uquery结果聚合来自另一个Uquery的Uquery结果来生成虚拟结果表。