Managing and Querying Spatial Point Data in Column Stores
    2.
    发明申请
    Managing and Querying Spatial Point Data in Column Stores 审中-公开
    管理和查询列商店中的空间点数据

    公开(公告)号:US20150046411A1

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

    申请号:US13962725

    申请日:2013-08-08

    IPC分类号: G06F17/30

    摘要: A query of spatial data is received by a database comprising a columnar data store storing data in a column-oriented structure. Thereafter, a spatial data set is mapped to physical storage in the database using a space-filling curve. The spatial data set is then compacted and such compacted data can be used to retrieve data from the database that is responsive to the query. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 由数据库接收空间数据的查询,所述数据库包括在列定向结构中存储数据的列数据存储。 此后,使用空格填充曲线将空间数据集映射到数据库中的物理存储。 然后空间数据集合被压缩,并且这样的压缩数据可用于从响应于查询的数据库中检索数据。 还描述了相关设备,系统,技术和物品。

    Data flow graph optimization using adaptive rule chaining
    4.
    发明授权
    Data flow graph optimization using adaptive rule chaining 有权
    使用自适应规则链接的数据流图优化

    公开(公告)号:US08838579B2

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

    申请号:US13457354

    申请日:2012-04-26

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 G06F17/30463

    摘要: A query is received and an initial data flow graph comprising a plurality of nodes is generated for executing the query. The initial data flow graph is optimized using a model optimizer that accesses at least one of a plurality of patterns to identify a matching pattern and executes at least one optimization rule associated with a matching pattern. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到查询,并且生成包括多个节点的初始数据流图,以执行查询。 使用模型优化器来优化初始数据流图,该模型优化器访问多个模式中的至少一个以识别匹配模式并且执行与匹配模式相关联的至少一个优化规则。 然后使用优化的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。

    Columnwise Storage of Point Data
    5.
    发明申请
    Columnwise Storage of Point Data 有权
    点数据的纵向存储

    公开(公告)号:US20140222828A1

    公开(公告)日:2014-08-07

    申请号:US14248099

    申请日:2014-04-08

    IPC分类号: G06F17/30

    摘要: A database query of point data among two or more axes of a database is received. The database stores point data in distinct integer vectors with a shared dictionary. Thereafter, the dictionary is scanned to determine boundaries for each axis specified by the query. In response, results characterizing data responsive to the query within the determined boundaries for each axis are returned. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到数据库的两个或多个轴之间的点数据的数据库查询。 数据库使用共享字典将点数据存储在不同的整数向量中。 此后,扫描字典以确定查询指定的每个轴的边界。 作为响应,返回表征响应于针对每个轴的确定的边界内的查询的数据的结果。 还描述了相关设备,系统,技术和物品。

    Rule-based extendable query optimizer
    6.
    发明授权
    Rule-based extendable query optimizer 有权
    基于规则的可扩展查询优化器

    公开(公告)号:US09229978B2

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

    申请号:US14337023

    申请日:2014-07-21

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 G06F17/30991

    摘要: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到一个查询,该查询导致包括用于执行查询的多个节点的初始数据流图被生成。 此后,使用包含优化器框架和应用程序编程接口(API)的模型优化器来优化初始数据流图。 优化器框架提供了重构初始数据流图的逻辑和用于执行一个或多个优化规则的规则引擎。 API允许注册由规则引擎执行的新优化规则。 然后使用优化的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。

    Data Flow Graph Optimization Using Adaptive Rule Chaining
    7.
    发明申请
    Data Flow Graph Optimization Using Adaptive Rule Chaining 有权
    使用自适应规则链的数据流图优化

    公开(公告)号:US20140372409A1

    公开(公告)日:2014-12-18

    申请号:US14471368

    申请日:2014-08-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 G06F17/30463

    摘要: A query is received and an initial data flow graph comprising a plurality of nodes is generated for executing the query. The initial data flow graph is optimized using a model optimizer that accesses at least one of a plurality of patterns to identify a matching pattern and executes at least one optimization rule associated with a matching pattern. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到查询,并且生成包括多个节点的初始数据流图,以执行查询。 使用模型优化器来优化初始数据流图,该模型优化器访问多个模式中的至少一个以识别匹配模式并且执行与匹配模式相关联的至少一个优化规则。 然后使用优化的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。

    Calculation models using annotations for filter optimization
    8.
    发明授权
    Calculation models using annotations for filter optimization 有权
    使用注释进行过滤器优化的计算模型

    公开(公告)号:US08914387B2

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

    申请号:US13457315

    申请日:2012-04-26

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30463

    摘要: A query statement is received that requires at least one calculated attribute. Thereafter, a data flow graph is generated that includes a plurality of nodes for executing the query. At least one of the nodes corresponds to the at least one calculated attribute and has at least one level of child nodes. The data flow graph is generated by generating at least one filter for each of the nodes corresponding to the at least one calculated attribute and by pushing down the generated filters to a corresponding child node. Once the data flow graph is generated, execution of the query can be initiated using the generated data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到需要至少一个计算属性的查询语句。 此后,生成包括用于执行查询的多个节点的数据流图。 至少一个节点对应于至少一个计算的属性,并且具有至少一个级别的子节点。 通过针对与至少一个计算的属性相对应的每个节点生成至少一个过滤器并且通过将生成的过滤器推下到相应的子节点来生成数据流图。 一旦产生了数据流图,就可以使用生成的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。

    Rule-Based Extendable Query Optimizer
    9.
    发明申请
    Rule-Based Extendable Query Optimizer 有权
    基于规则的可扩展查询优化器

    公开(公告)号:US20140330807A1

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

    申请号:US14337023

    申请日:2014-07-21

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 G06F17/30991

    摘要: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到一个查询,该查询导致包括用于执行查询的多个节点的初始数据流图被生成。 此后,使用包含优化器框架和应用程序编程接口(API)的模型优化器来优化初始数据流图。 优化器框架提供了重构初始数据流图的逻辑和用于执行一个或多个优化规则的规则引擎。 API允许注册由规则引擎执行的新的优化规则。 然后使用优化的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。

    Rule-based extendable query optimizer
    10.
    发明授权
    Rule-based extendable query optimizer 有权
    基于规则的可扩展查询优化器

    公开(公告)号:US08793243B2

    公开(公告)日:2014-07-29

    申请号:US13457330

    申请日:2012-04-26

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30442 G06F17/30991

    摘要: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.

    摘要翻译: 接收到一个查询,该查询导致包括用于执行查询的多个节点的初始数据流图被生成。 此后,使用包含优化器框架和应用程序编程接口(API)的模型优化器来优化初始数据流图。 优化器框架提供了重构初始数据流图的逻辑和用于执行一个或多个优化规则的规则引擎。 API允许注册由规则引擎执行的新的优化规则。 然后使用优化的数据流图来启动查询的执行。 还描述了相关设备,系统,技术和物品。