Query processing pipelines with single-item and multiple-item query operators
    1.
    发明授权
    Query processing pipelines with single-item and multiple-item query operators 有权
    使用单项和多项查询运算符查询处理流水线

    公开(公告)号:US08375044B2

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

    申请号:US12144639

    申请日:2008-06-24

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30427

    摘要: Queries against data sources (such as language-integrated queries to be applied against relational databases) may be prepared for processing by a query processing pipeline. This pipeline performs services including transforming the query into a form more easily applied by the data source, e.g., into SQL, by matching query terms with query operators configured to handle various query operations. Many query processing pipelines include single-item query operators that perform individual operations (e.g., an updating query operator that specifies an updating of individual records of a table.) An integrated query pipeline may be devised that includes both single-item query operators and multiple-item query operators that specify operations on sets of data items. An integrated query processing pipeline may analyze the query to determine whether a single-item or multiple-item operation is specified in order to select an appropriate query operator, which may improve the efficiency and performance of the data source querying.

    摘要翻译: 可以准备对数据源的查询(例如针对关系数据库应用的语言集成查询),以供查询处理流水线进行处理。 该流水线执行服务,包括通过将查询项与配置为处理各种查询操作的查询操作符相匹配,将查询转换成数据源更容易应用的形式,例如SQL转换。 许多查询处理流水线包括执行单独操作的单项查询运算符(例如,指定表的各个记录的更新的更新查询运算符)。可以设计一个综合查询流水线,其包括单项查询运算符和多个 - 用于指定数据项集合操作的目标查询运算符。 综合查询处理流水线可以分析查询以确定单项目或多项目操作是否被指定以便选择适当的查询运算符,这可以提高数据源查询的效率和性能。

    Path expression in structured query language
    2.
    发明申请
    Path expression in structured query language 审中-公开
    结构化查询语言中的路径表达式

    公开(公告)号:US20060235834A1

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

    申请号:US11105878

    申请日:2005-04-14

    IPC分类号: G06F17/30

    CPC分类号: G06F16/24544

    摘要: Systems and methods for extension of a query language for defining a simple formulation of joins by capturing the semantics of an existing linkage between a plurality of tables, via employing a reference join. Such reference join enables a compiler to exploit existing relationships in a data base, and employ existing knowledge about referential constraints for an unambiguous transformation of the reference join expression into the equivalent INNER JOIN on the columns involved. Accordingly, a simpler query syntax and semantics can be provided to express multi-table join navigation over primary key/foreign key relations, for example.

    摘要翻译: 用于扩展查询语言的系统和方法,用于通过采用参考连接捕获多个表之间的现有链接的语义来定义联接的简单公式。 这种引用连接使得编译器能够利用数据库中的现有关系,并且使用关于引用约束的现有知识来将引用连接表达式的明确变换引入相关列中的等效INNER JOIN。 因此,可以提供更简单的查询语法和语义来表示例如主键/外键关系的多表连接导航。

    QUERY PROCESSING PIPELINES WITH SINGLE-ITEM AND MULTIPLE-ITEM QUERY OPERATORS
    4.
    发明申请
    QUERY PROCESSING PIPELINES WITH SINGLE-ITEM AND MULTIPLE-ITEM QUERY OPERATORS 有权
    具有单项和多项查询操作者的查询处理管道

    公开(公告)号:US20090319498A1

    公开(公告)日:2009-12-24

    申请号:US12144639

    申请日:2008-06-24

    IPC分类号: G06F7/06 G06F17/30

    CPC分类号: G06F17/30427

    摘要: Queries against data sources (such as language-integrated queries to be applied against relational databases) may be prepared for processing by a query processing pipeline. This pipeline performs services including transforming the query into a form more easily applied by the data source, e.g., into SQL, by matching query terms with query operators configured to handle various query operations. Many query processing pipelines include single-item query operators that perform individual operations (e.g., an updating query operator that specifies an updating of individual records of a table.) An integrated query pipeline may be devised that includes both single-item query operators and multiple-item query operators that specify operations on sets of data items. An integrated query processing pipeline may analyze the query to determine whether a single-item or multiple-item operation is specified in order to select an appropriate query operator, which may improve the efficiency and performance of the data source querying.

    摘要翻译: 可以准备对数据源的查询(例如针对关系数据库应用的语言集成查询),以供查询处理流水线进行处理。 该流水线执行服务,包括通过将查询项与配置为处理各种查询操作的查询操作符相匹配,将查询转换成数据源更容易应用的形式,例如SQL转换。 许多查询处理流水线包括执行单独操作的单项查询运算符(例如,指定表的各个记录的更新的更新查询运算符)。可以设计一个综合查询流水线,其包括单项查询运算符和多个 - 用于指定数据项集合操作的目标查询运算符。 综合查询处理流水线可以分析查询以确定单项目或多项目操作是否被指定以便选择适当的查询运算符,这可以提高数据源查询的效率和性能。

    DYNAMIC PARSER
    6.
    发明申请
    DYNAMIC PARSER 有权
    动态PARSER

    公开(公告)号:US20080281580A1

    公开(公告)日:2008-11-13

    申请号:US11746717

    申请日:2007-05-10

    IPC分类号: G06F17/27

    CPC分类号: G06F17/271

    摘要: The subject disclosure pertains to systems and methods for dynamic parsing. A dynamic parser can perform syntactic analysis or parsing of input data consisting of a set of tokens based upon a provided grammar including conditional tokens. While the parser grammar can be fixed, the dynamic parser can utilize an independent transform function at parse time to translate or replace particular tokens, effectively performing dynamic parsing. The transform function can be utilized in conjunction with conditional tokens to selectively activate and deactivate particular grammar rules. Additionally, systems and methods for automatically generating a dynamic parser from a grammar description are described herein.

    摘要翻译: 本发明涉及用于动态解析的系统和方法。 动态解析器​​可以基于包括条件令牌在内的提供的语法来执行由一组令牌组成的输入数据的语法分析或解析。 虽然解析器语法可以被修复,但动态解析器​​可以在解析时利用独立的变换函数来翻译或替换特定的令牌,从而有效地执行动态解析。 转换函数可以与条件令牌一起使用,以选择性地激活和停用特定的语法规则。 此外,本文描述了用于从语法描述自动生成动态解析器​​的系统和方法。

    Systems and methods for transforming SQL syntax trees into relational algebra representations
    7.
    发明申请
    Systems and methods for transforming SQL syntax trees into relational algebra representations 审中-公开
    将SQL语法树转换为关系代数表示的系统和方法

    公开(公告)号:US20050177556A1

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

    申请号:US10776895

    申请日:2004-02-10

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F16/24526

    摘要: The SQL Algebrizer of the present invention comprises a plurality of algorithms to “algebrize” SQL Trees to QP Algebra using an approach that is more consistent and much more efficient than typical algebrizers. More specifically, the Algebrizer of the present invention processes a SQL Tree using a reduced number of recursive depth-first passes by performing multiple operations in a single pass. Furthermore, the Algebrizer of the present invention also performs the operation of constant folding in this single, multi-operation pass so that the QP, upon receiving the QP Algebra, needs not perform this operation at all.

    摘要翻译: 本发明的SQL代理器包括使用比典型的代数器更一致和更有效的方法来将“SQL树”组合到QP代数的多种算法。 更具体地说,本发明的代理者通过在单程中执行多个操作,使用减少数量的递归深度优先遍历来处理SQL树。 此外,本发明的代理还在该单次多操作遍中进行恒定折叠的操作,使得在接收到QP代数时,QP根本不需要执行该操作。

    Dynamic parser
    9.
    发明授权
    Dynamic parser 有权
    动态解析器

    公开(公告)号:US07962904B2

    公开(公告)日:2011-06-14

    申请号:US11746717

    申请日:2007-05-10

    IPC分类号: G06F9/45

    CPC分类号: G06F17/271

    摘要: The subject disclosure pertains to systems and methods for dynamic parsing. A dynamic parser can perform syntactic analysis or parsing of input data consisting of a set of tokens based upon a provided grammar including conditional tokens. While the parser grammar can be fixed, the dynamic parser can utilize an independent transform function at parse time to translate or replace particular tokens, effectively performing dynamic parsing. The transform function can be utilized in conjunction with conditional tokens to selectively activate and deactivate particular grammar rules. Additionally, systems and methods for automatically generating a dynamic parser from a grammar description are described herein.

    摘要翻译: 本发明涉及用于动态解析的系统和方法。 动态解析器​​可以基于包括条件令牌在内的提供的语法来执行由一组令牌组成的输入数据的语法分析或解析。 虽然解析器语法可以被修复,但动态解析器​​可以在解析时利用独立的变换函数来翻译或替换特定的令牌,从而有效地执行动态解析。 转换函数可以与条件令牌一起使用,以选择性地激活和停用特定的语法规则。 此外,本文描述了用于从语法描述自动生成动态解析器​​的系统和方法。