-
公开(公告)号：US08380699B2
公开(公告)日：2013-02-19
申请号：US12554254
申请日：2009-09-04
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F17/30
CPC分类号： G06F17/30469 , G06F17/30474
摘要： There is provided a computer-implemented method of optimizing a query. An exemplary method comprises determining a maximum cardinality for an operator. The query may comprise the operator. The exemplary method also comprises determining a plurality of potential implementations for the operator. The exemplary method additionally comprises generating a query plan for the query based on the maximum cardinality and the potential implementations.
摘要翻译： 提供了一种优化查询的计算机实现的方法。 示例性方法包括确定操作者的最大基数。 查询可以包括运营商。 该示例性方法还包括确定用于操作者的多个潜在实现。 该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。
-
公开(公告)号：US20120179669A1
公开(公告)日：2012-07-12
申请号：US12985833
申请日：2011-01-06
申请人： Awny K. Al-Omari , QiFan Chen , Tom C. Reyes , Kashif A. Siddiqui
发明人： Awny K. Al-Omari , QiFan Chen , Tom C. Reyes , Kashif A. Siddiqui
IPC分类号： G06F17/30
CPC分类号： G06F16/24524
摘要： One example discloses a database management system that can comprise a memory for storing computer executable instructions and a processing unit for accessing the memory and executing the computer executable instructions. The computer executable instructions can comprise a compiler to amortize the execution resource cost of searching a search space corresponding to a received query over a plurality of searches.
摘要翻译： 一个实例公开了一种数据库管理系统，其可以包括用于存储计算机可执行指令的存储器和用于访问存储器并执行计算机可执行指令的处理单元。 计算机可执行指令可以包括编译器，以通过多个搜索来分摊搜索对应于所接收的查询的搜索空间的执行资源成本。
-
公开(公告)号：US20120130986A1
公开(公告)日：2012-05-24
申请号：US12950397
申请日：2010-11-19
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： One example discloses a database management system that can comprise a memory for storing computer executable instructions and a processing unit for accessing the memory and executing the computer executable instructions. The computer executable instructions can comprise a query data collector to access a query repository table to determine if a first query plan for a first configuration executed on a relational database has a lowest resource cost of execution between the first query plan and a second query plan for a second configuration. The query repository table can include a plurality of query records with annotated query plans, each annotated query plan comprising text sufficient to generate a query plan of a certain form.
摘要翻译： 一个实例公开了一种数据库管理系统，其可以包括用于存储计算机可执行指令的存储器和用于访问存储器并执行计算机可执行指令的处理单元。 计算机可执行指令可以包括查询数据收集器以访问查询存储库表以确定在关系数据库上执行的第一配置的第一查询计划是否具有在第一查询计划和第二查询计划之间执行的第二查询计划的最低资源成本 第二种配置。 查询存储库表可以包括具有带注释的查询计划的多个查询记录，每个注解的查询计划包括足以生成特定形式的查询计划的文本。
-
4.发明授权Use of multi-join operator and rules as framework for join tree processing in database systems 有权使用多连接运算符和规则作为数据库系统中连接树处理的框架公开(公告)号：US07512600B2
公开(公告)日：2009-03-31
申请号：US11150803
申请日：2005-06-10
IPC分类号： G06F17/30
CPC分类号： G06F17/30466 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99942
摘要： Methods and systems receive a normalized query tree and analyze the tree to collect information about join operators and their children, and tables in an associated query. This information is then made available to a rule based optimizer that is configured to produce, from the normalized query tree, an execution plan. In addition, in at least some embodiments, an extensible framework is provided for join order optimization via the use of a multi-join operator and multi-join rules as part of the general framework of a query optimizer.
摘要翻译： 方法和系统接收归一化的查询树，并分析树以收集有关连接运算符及其子节点的信息以及关联查询中的表。 然后，该信息可用于基于规则的优化器，其被配置为从归一化查询树生成执行计划。 此外，在至少一些实施例中，通过使用多连接运算符和多连接规则作为查询优化器的一般框架的一部分，提供了用于连接顺序优化的可扩展框架。
-
公开(公告)号：US08799272B2
公开(公告)日：2014-08-05
申请号：US11780843
申请日：2007-07-20
IPC分类号： G06F17/30
CPC分类号： G06F17/30498
摘要： A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
摘要翻译： 公开了一种从连接输入数据集创建连接数据集的方法。 该方法首先将连接输入数据集分为高偏差数据集和低偏移数据集。 使用第一分发方法将低偏移数据集分配给多个CPU。 使用第二分配方法将高偏差数据集分配给多个CPU。 多个CPU处理高偏差数据集和低偏移数据集以创建连接的数据集。
-
公开(公告)号：US08224806B2
公开(公告)日：2012-07-17
申请号：US12533365
申请日：2009-07-31
CPC分类号： G06F17/30433 , G06F17/30463
摘要： Optimized query plans are partitioned into equivalence groups that each include equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.
摘要翻译： 优化的查询计划被划分为等价组，每个等价组包括等价类。 每个等价组对应于优化之前的特定编译，归一化和参数化查询计划。 等价组中的每个等价类对应于对应于由相对于查询的一个或多个谓词子句的选择性优化的等价组所表示的特定编译，归一化和参数化查询计划的不同查询计划 编译以生成特定的编译，归一化和参数化查询计划。 优化的查询计划根据各自的等价组和等价类进行缓存。 当与已经编译，优化和高速缓存的查询类似的查询随后被接收和编译时，计算对编译查询的谓词的选择性，允许数据库管理系统检索针对类似查询优化的缓存查询计划 具有相似的选择性。
-
公开(公告)号：US20120089596A1
公开(公告)日：2012-04-12
申请号：US12901897
申请日：2010-10-11
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： A method of optimizing a query is provided herein. The method includes determining a cost estimate for a query. The method further includes determining a budget for optimizing the query based on the cost estimate. Additionally, the method includes determining a complexity of the query based on the budget. The method also includes determining a strategy based on the complexity. The strategy specifies a limit to a search space enumerated during optimization of the query. Further, the method includes optimizing the query based on the strategy.
摘要翻译： 本文提供了优化查询的方法。 该方法包括确定查询的成本估计。 该方法还包括基于成本估计来确定用于优化查询的预算。 此外，该方法包括基于预算来确定查询的复杂性。 该方法还包括基于复杂度来确定策略。 该策略为优化查询期间枚举的搜索空间指定了一个限制。 此外，该方法包括基于策略优化查询。
-
公开(公告)号：US20110082855A1
公开(公告)日：2011-04-07
申请号：US12571691
申请日：2009-10-01
CPC分类号： G06F16/2246
摘要： One embodiment includes dimensional columns of a database table that are mapped to filter columns. The filter columns are used to build an index which provides multi-dimensional access to the database table.
摘要翻译： 一个实施例包括映射到过滤器列的数据库表的维列。 过滤器列用于构建一个索引，该索引提供对数据库表的多维访问。
-
公开(公告)号：US20110060731A1
公开(公告)日：2011-03-10
申请号：US12554254
申请日：2009-09-04
申请人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
发明人： Awny K. Al-Omari , Hansjorg Zeller , Tom C. Reyes
IPC分类号： G06F17/30
CPC分类号： G06F17/30469 , G06F17/30474
摘要： There is provided a computer-implemented method of optimizing a query. An exemplary method comprises determining a maximum cardinality for an operator. The query may comprise the operator. The exemplary method also comprises determining a plurality of potential implementations for the operator. The exemplary method additionally comprises generating a query plan for the query based on the maximum cardinality and the potential implementations.
摘要翻译： 提供了一种优化查询的计算机实现的方法。 示例性方法包括确定操作者的最大基数。 查询可以包括运营商。 该示例性方法还包括确定用于操作者的多个潜在实现。 该示例性方法还包括基于最大基数和潜在实现来生成查询的查询计划。
-
公开(公告)号：US09535953B2
公开(公告)日：2017-01-03
申请号：US12950397
申请日：2010-11-19
CPC分类号： G06F17/30463
摘要： One example discloses a database management system that can comprise a memory for storing computer executable instructions and a processing unit for accessing the memory and executing the computer executable instructions. The computer executable instructions can comprise a query data collector to access a query repository table to determine if a first query plan for a first configuration executed on a relational database has a lowest resource cost of execution between the first query plan and a second query plan for a second configuration. The query repository table can include a plurality of query records with annotated query plans, each annotated query plan comprising text sufficient to generate a query plan of a certain form.
摘要翻译： 一个实例公开了一种数据库管理系统，其可以包括用于存储计算机可执行指令的存储器和用于访问存储器并执行计算机可执行指令的处理单元。 计算机可执行指令可以包括查询数据收集器以访问查询存储库表以确定在关系数据库上执行的第一配置的第一查询计划是否具有在第一查询计划和第二查询计划之间执行的第二查询计划的最低资源成本 第二种配置。 查询存储库表可以包括具有带注释的查询计划的多个查询记录，每个注解的查询计划包括足以生成特定形式的查询计划的文本。
-
-
-
-
-
-
-
-
-
搜索结果
32 条记录 (耗时 0.02 秒)
