公开(公告)号：US08898142B2

公开(公告)日：2014-11-25

申请号：US12322164

申请日：2009-01-29

申请人： Awny K. Al-Omari ,  Hansjorg Zeller ,  Tom C. Reyes

发明人： Awny K. Al-Omari ,  Hansjorg Zeller ,  Tom C. Reyes

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30463

摘要： Embodiments of the present invention are directed to query-optimization methods and systems that employ risk premiums assigned to database operations in order to increase the robustness and reliability of the evaluation and selection of query-execution plans for executing high-level database queries. Using risk-premium estimates, selection of query-execution plans that include potentially inefficient database operations and inefficient database-operation-execution sequences, often selected by currently available query-optimization methods and systems, are avoided.

摘要翻译： 本发明的实施例涉及使用分配给数据库操作的风险溢价的查询优化方法和系统，以便增加用于执行高级数据库查询的查询执行计划的评估和选择的鲁棒性和可靠性。 使用风险溢价估计，避免了通常由当前可用的查询优化方法和系统选择的查询执行计划的选择，其中包括潜在的低效数据库操作和低效的数据库操作执行顺序。

公开(公告)号：US08666966B2

公开(公告)日：2014-03-04

申请号：US12362702

申请日：2009-01-30

申请人： Venkatesan N. Ranganathan ,  Andrew D. Therber ,  Anoop Sharma ,  Hansjorg Zeller

发明人： Venkatesan N. Ranganathan ,  Andrew D. Therber ,  Anoop Sharma ,  Hansjorg Zeller

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30445 ,  G06F17/30516

摘要： A system and method for providing parallel result streams for database queries is provided. The system includes a network including a client, a server, and a database. The client executes an application and sends a query to the server. In response, the server compiles the query to produce a query plan, executes statements in the query plan and sends parallel result streams to the client.

摘要翻译： 提供了一种用于为数据库查询提供并行结果流的系统和方法。 该系统包括包括客户端，服务器和数据库的网络。 客户端执行应用程序并向服务器发送查询。 作为响应，服务器编译查询以产生查询计划，在查询计划中执行语句，并将并行结果流发送到客户端。

公开(公告)号：US20110082856A1

公开(公告)日：2011-04-07

申请号：US12574911

申请日：2009-10-07

申请人： Suresh Subbiah ,  Lars Fredriksen ,  Murali Mallela Krishna ,  Hansjorg Zeller

发明人： Suresh Subbiah ,  Lars Fredriksen ,  Murali Mallela Krishna ,  Hansjorg Zeller

IPC分类号： G06F17/30

CPC分类号： G06F17/30463

摘要： There is provided a computer-implemented method of optimizing a query. An exemplary method comprises receiving a first query configured to generate a result set. The query may comprise an operation for an outer table, a first predicate, and a second predicate. The second predicate may comprise a subquery correlated to the operation. Additionally, the first predicate and the second predicate may be disjunctive. The exemplary method also comprises generating a first query tree representing the first query, and generating a second query tree representing a second query. The second query may be configured to generate the result set, and may not comprise the subquery. The exemplary method additionally comprises generating a query plan based on the second query tree.

摘要翻译： 提供了一种优化查询的计算机实现的方法。 一种示例性方法包括接收配置成生成结果集的第一查询。 该查询可以包括外部表，第一谓词和第二谓词的操作。 第二谓词可以包括与该操作相关的子查询。 另外，第一谓词和第二谓词可能是分离的。 该示例性方法还包括生成表示第一查询的第一查询树，以及生成表示第二查询的第二查询树。 可以将第二查询配置为生成结果集，并且可以不包括子查询。 该示例性方法还包括基于第二查询树生成查询计划。

公开(公告)号：US20090132488A1

公开(公告)日：2009-05-21

申请号：US11986599

申请日：2007-11-21

申请人： Robert M. Wehrmeister ,  Awny K. Al-Omari ,  Subbarao Kakarlamudi ,  Zbigniew Omanski ,  Kashif A. Siddiqui ,  Hansjorg Zeller ,  Peter Friedenbach

发明人： Robert M. Wehrmeister ,  Awny K. Al-Omari ,  Subbarao Kakarlamudi ,  Zbigniew Omanski ,  Kashif A. Siddiqui ,  Hansjorg Zeller ,  Peter Friedenbach

IPC分类号： G06F17/30

CPC分类号： G06F17/30445 ,  G06F17/30545

摘要： An enterprise data warehouse or business intelligence system having a plurality of processors and memory resources. The system includes at least a database server, a workload management system, a query compiler, and a query executor. The database server configured to receive a database query from an application at a database client system. The query compiler configured to prepare the execution plan for the query and compute the number of executive server processes (ESPs) in each ESP layer of the query. The workload management system is configured to generate an affinity value, and the query executor is configured to execute the query. As disclosed herein, placement of the executive server process layers of the query onto processors of the computing system is determined using the affinity value. Other embodiments, aspects and features are also disclosed.

摘要翻译： 具有多个处理器和存储器资源的企业数据仓库或商业智能系统。 该系统至少包括数据库服务器，工作负载管理系统，查询编译器和查询执行器。 数据库服务器被配置为从数据库客户端系统的应用程序接收数据库查询。 查询编译器配置为准备查询的执行计划，并计算查询的每个ESP层中的执行服务器进程（ESP）的数量。 工作负载管理系统被配置为生成关联值，并且查询执行器被配置为执行查询。 如本文所公开的，使用亲和度值来确定查询的执行服务器处理层的位置到计算系统的处理器。 还公开了其它实施例，方面和特征。

公开(公告)号：US20060136448A1

公开(公告)日：2006-06-22

申请号：US11017490

申请日：2004-12-20

申请人： Enzo Cialini ,  Laura Haas ,  Balakrishna Iyer ,  Allen Luniewski ,  Jayashree Subrahmonia ,  Noshir Wadia ,  Hansjorg Zeller

发明人： Enzo Cialini ,  Laura Haas ,  Balakrishna Iyer ,  Allen Luniewski ,  Jayashree Subrahmonia ,  Noshir Wadia ,  Hansjorg Zeller

IPC分类号： G06F17/00

CPC分类号： G06F17/30306 ,  G06F17/30545 ,  Y10S707/99933

摘要： An apparatus, system, and method are disclosed for provisioning database resource within a grid database system. The federation apparatus includes an analysis module and a provision module. The analysis module analyzes a data query stream from an application to a database instance and determines if the data query stream exhibits a predetermined performance attribute. The provision module provisions a database resource in response to a determination that the data query stream exhibits the predetermined performance attribute. The provisioned database resource may be a database instance or a cache. The provisioning of the new database resource advantageously is substantially transparent to a client on the database system.

摘要翻译： 公开了用于在网格数据库系统内配置数据库资源的装置，系统和方法。 联合装置包括分析模块和提供模块。 分析模块分析从应用程序到数据库实例的数据查询流，并确定数据查询流是否呈现预定的性能属性。 响应于确定数据查询流呈现预定的性能属性，提供模块提供数据库资源。 所提供的数据库资源可以是数据库实例或高速缓存。 新数据库资源的配置有利地对数据库系统上的客户端是基本上透明的。

公开(公告)号：US06438741B1

公开(公告)日：2002-08-20

申请号：US09283309

申请日：1999-03-31

申请人： Awny K. Al-omari ,  Hansjorg Zeller ,  Diana L. Shak

发明人： Awny K. Al-omari ,  Hansjorg Zeller ,  Diana L. Shak

IPC分类号： G06F945

CPC分类号： G06F17/30463 ,  Y10S707/99932

摘要： The present invention reduces the compile time in a top-down rule based system by identifying the complexity of a query prior to applying a rule to an expression. If the complexity of the query is above a threshold, the present invention determines whether the rule should be applied based upon several factors including the type of rule and the position of the node in the search space. Those rules that need not be applied are randomly pruned at a determined rate that prevents search space explosion and prevents the elimination of large contiguous portions of the search space. Pruned rules are not applied, while those rules that are not pruned are applied.

摘要翻译： 本发明通过在将规则应用于表达之前识别查询的复杂度来减少在自上而下的基于规则的系统中的编译时间。 如果查询的复杂度高于阈值，则本发明基于包括规则的类型和搜索空间中节点的位置的若干因素确定是否应该应用规则。 不需要应用的那些规则将以确定的速率随机修剪，从而防止搜索空间爆炸，并防止消除搜索空间的大连续部分。 修剪的规则不被应用，而不修剪的规则被应用。

公开(公告)号：US5717911A

公开(公告)日：1998-02-10

申请号：US377287

申请日：1995-01-23

申请人： Louise M. Madrid ,  Richard A. Meier ,  Franco Putzolu ,  Sunil Sharma ,  Thomas J. O'Shea ,  James H. Troisi ,  Hansjorg Zeller ,  Gary M. Gilbert ,  Donald S. Maier ,  Elizabeth G. Davis ,  Pedro Celis

发明人： Louise M. Madrid ,  Richard A. Meier ,  Franco Putzolu ,  Sunil Sharma ,  Thomas J. O'Shea ,  James H. Troisi ,  Hansjorg Zeller ,  Gary M. Gilbert ,  Donald S. Maier ,  Elizabeth G. Davis ,  Pedro Celis

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30433 ,  Y10S707/99932 ,  Y10S707/99942

摘要： An SQL program executor and an SOL compiler both include options for avoiding recompilations of execution plans whenever the runtime object and the compile time object referenced by an execution plan meet predefined schema similarity criteria. Thus, recompilation is sometimes avoided even though the compile time object has been altered or the run time object is not the same object as the compile time object. To enable late binding, schema information is stored in each execution plan for each object to be accessed by the execution plan. The stored schema information is a subset of the full object schema, and includes information about all the aspects of the objects to be accessed which must remain unchanged in order for the execution plan to be operable. While executing a compiled program, the SQL executor avoids recompilations of execution plans whenever the runtime object and the compile time object referenced by an execution plan meet predefined schema similarity criteria. When a recompilation of an SQL program is required, only the execution plans which do not meet the schema similarity criteria are recompiled if the compiled program has been assigned appropriate runtime parameters. The late binding features of the SQL executor also enable a compiled program to access objects distinct from the objects referenced by the program at compile time. Similarly, the SQL compiler includes the ability to recompile only those execution plans which do not meet the schema similarity criteria and thus are inoperable.

摘要翻译： SQL程序执行器和SOL编译器都包括用于在运行时对象和执行计划引用的编译时对象满足预定义的模式相似性标准时避免重新编译执行计划的选项。 因此，即使编译时间对象已被更改或运行时间对象与编译时间对象不是相同的对象，有时也可避免重新编译。 为了启用后期绑定，模式信息存储在执行计划要访问的每个对象的每个执行计划中。 存储的模式信息是完整对象模式的一个子集，并且包括关于要访问的对象的所有方面的信息，这些信息必须保持不变，以便执行计划可操作。 在执行编译程序时，只要执行计划引用的运行时对象和编译时对象都符合预定义的模式相似性标准，SQL执行程序就会避免重新编译执行计划。 当需要重新编译SQL程序时，如果已编译的程序已分配适当的运行时参数，则仅重新编译不符合模式相似性标准的执行计划。 SQL执行程序的后期绑定功能还使得编译的程序能够在编译时访问与程序引用的对象不同的对象。 类似地，SQL编译器包括仅重新编译那些不符合模式相似性标准因而无法操作的执行计划的能力。