公开(公告)号：US07490110B2

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

申请号：US11388934

申请日：2006-03-24

申请人： Stephan Eberhard Ewen ,  Holger Kache ,  Guy Maring Lohman ,  Volker Gerhard Markl ,  Vijayshankar Raman

发明人： Stephan Eberhard Ewen ,  Holger Kache ,  Guy Maring Lohman ,  Volker Gerhard Markl ,  Vijayshankar Raman

IPC分类号： G06F17/30

CPC分类号： G06F17/30442 ,  Y10S707/99953

摘要： A method for predictable query execution through early materialization is provided. The method deals with the problem of cardinality misestimation in query execution plans, by pre-executing sub-plans on a query execution plan that have questionable estimates and collecting statistics on the output of these sub-plans. If needed, the overall query execution plan is changed in light of these statistics, before optimizing and executing the remainder of the query.

摘要翻译： 提供了一种通过早期实现来预测查询执行的方法。 该方法处理查询执行计划中基数误判的问题，预先执行查询执行计划的子计划，并对这些子计划的输出进行统计。 如果需要，在优化和执行查询的其余部分之前，根据这些统计信息更改整体查询执行计划。

公开(公告)号：US07383246B2

公开(公告)日：2008-06-03

申请号：US10698828

申请日：2003-10-31

申请人： Guy Maring Lohman ,  Marki Volker ,  Mir Hamid Pirahesh ,  Vijayshankar Raman ,  David Everett Simmen

发明人： Guy Maring Lohman ,  Marki Volker ,  Mir Hamid Pirahesh ,  Vijayshankar Raman ,  David Everett Simmen

IPC分类号： G06F17/30

CPC分类号： G06F17/30979 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A method, system, and computer program product to make query processing more robust in the face of optimization errors. The invention validates the statistics and assumptions used for compiling a query as the query is executed and, when necessary, progressively re-optimizes the query in mid-execution based on the knowledge learned during its partial execution. The invention selectively places a number of CHECK operators in a query execution plan to validate the optimizer's cardinality estimates against actual cardinalities. Errors beyond a threshold trigger re-optimization, and the optimizer decides whether the old plan is still optimal and whether to re-use previously computed results. The invention addresses arbitrary SQL queries whose plans can contain sub-queries, updates, trigger checking, and view maintenance operations. The invention can handle concurrent update transactions or updates of common sub-expressions in a query execution plan without compromising consistency and isolation as locking information is tied to the record ID.

摘要翻译： 一种方法，系统和计算机程序产品，使查询处理在面对优化错误时更加鲁棒。 本发明验证了在执行查询时用于编译查询的统计和假设，并且在必要时，根据在其部分执行期间学到的知识，在中间执行中逐渐重新优化查询。 本发明选择性地将多个CHECK运算符放置在查询执行计划中以根据实际基数验证优化器的基数估计。 超出阈值的错误触发重新优化，优化器决定旧计划是否仍然最优，以及是否重新使用先前计算的结果。 本发明解决任意SQL查询，其计划可以包含子查询，更新，触发器检查和查看维护操作。 本发明可以处理查询执行计划中的并发更新事务或公用子表达式的更新，而不会在锁定信息与记录ID相关联的情况下不影响一致性和隔离。

公开(公告)号：US07111025B2

公开(公告)日：2006-09-19

申请号：US10427345

申请日：2003-04-30

申请人： Ian Richard Finlay ,  Guy Maring Lohman

发明人： Ian Richard Finlay ,  Guy Maring Lohman

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30321 ,  G06F17/30498 ,  Y10S707/99942 ,  Y10S707/99954

摘要： An information retrieval system is adapted to process a query having an associated plan that includes applying predicates comprising local predicates and a join predicate, to at least two tables. Index ANDing is used to construct a filter for filtering a first of the tables in accordance with the local predicates. The join predicate is applied to the tables for determining row identifiers of rows satisfying the join predicate. The row identifiers are used to probe the filter for determining whether the rows satisfying the join predicate also satisfy the local predicates. The rows that satisfy both the join and local predicates are fetched and the join predicate is completed. Results of the join predicate are then returned.

摘要翻译： 信息检索系统适于处理具有相关联的计划的查询，其包括将包括本地谓词和连接谓词的谓词应用于至少两个表。 索引ANDing用于构造一个过滤器，用于根据本地谓词过滤第一个表。 连接谓词适用于确定满足连接谓词的行的行标识符的表。 行标识符用于探测过滤器，以确定满足连接谓词的行是否也满足本地谓词。 满足连接和本地谓词的行被取出，并且连接谓词已完成。 然后返回连接谓词的结果。

公开(公告)号：US08458167B2

公开(公告)日：2013-06-04

申请号：US12416208

申请日：2009-04-01

申请人： Guy Maring Lohman ,  Lin Qiao ,  Sandeep Tata

发明人： Guy Maring Lohman ,  Lin Qiao ,  Sandeep Tata

IPC分类号： G06F17/30

CPC分类号： G06Q10/06 ,  G06F17/30321 ,  G06F17/3056

摘要： A common interface to manage heterogeneous databases and develop enterprise class applications is provided. In particular, it is shown that a client-based system and method can: (a) provide a uniform interface for the DBA or the application developer to use across all the database deployments, (b) provide flexibility in the number and kinds of scenarios it can be used, and finally (c) reduce the total cost of ownership for the enterprise.

摘要翻译： 提供了管理异构数据库和开发企业级应用程序的通用界面。 特别地，显示基于客户端的系统和方法可以：（a）为DBA或应用程序开发人员提供统一的接口，以便在所有数据库部署中使用，（b）在场景数量和种类方面提供灵活性 可以使用，最后（c）降低企业的总体拥有成本。

公开(公告)号：US07562090B2

公开(公告)日：2009-07-14

申请号：US10324362

申请日：2002-12-19

申请人： Guy Maring Lohman ,  Nimrod Megiddo ,  Jun Rao ,  Chun Zhang

发明人： Guy Maring Lohman ,  Nimrod Megiddo ,  Jun Rao ,  Chun Zhang

IPC分类号： G06F7/00 ,  G06F12/00

CPC分类号： G06F17/30584 ,  G06F17/30445 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A system for automating data partitioning in a parallel database includes plural nodes connected in parallel. Each node includes a database server and two databases connected thereto. Each database server includes a query optimizer. Moreover, a partitioning advisor communicates with the database server and the query optimizer. The query optimizer and the partitioning advisor include a program for recommending and evaluating data table partitions that are useful for processing a workload of query statements. The data table partitions are recommended and evaluated without requiring the data tables to be physically repartitioned.

摘要翻译： 用于在并行数据库中自动化数据划分的系统包括并行连接的多个节点。 每个节点包括一个数据库服务器和两个连接到其上的数据库。 每个数据库服务器都包含一个查询优化器。 此外，分区顾问与数据库服务器和查询优化器进行通信。 查询优化器和分区顾问程序包括一个用于推荐和评估对处理查询语句的工作负载有用的数据表分区的程序。 建议和评估数据表分区，而不需要物理重新分区数据表。

公开(公告)号：US07447681B2

公开(公告)日：2008-11-04

申请号：US11060009

申请日：2005-02-17

申请人： Sam Sampson Lightstone ,  Guy Maring Lohman ,  William T. O'Connell ,  Jun Rao ,  Robin D. Van Boeschoten ,  Daniele Costante Zilio ,  Calisto Paul Zuzarte

发明人： Sam Sampson Lightstone ,  Guy Maring Lohman ,  William T. O'Connell ,  Jun Rao ,  Robin D. Van Boeschoten ,  Daniele Costante Zilio ,  Calisto Paul Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F11/3447 ,  G06F2201/80 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99942

摘要： Disclosed is a method for directing a data processing system, the data processing system and an article of manufacture. The data processing system has memory for storing a database. The method directs the data processing system to configuring the database based on a database workload having a performance metric. The method includes selecting a plurality of database characteristics based upon the database workload, each of the database characteristics having an associated estimated performance metric for the database workload, selecting a set of database characteristics from the plurality of database characteristics for which the associated estimated performance metric is lower than the database workload performance metric, and configuring the database using the selected set of database characteristics.

摘要翻译： 公开了一种用于指导数据处理系统，数据处理系统和制品的方法。 数据处理系统具有用于存储数据库的存储器。 该方法指导数据处理系统基于具有性能度量的数据库工作负载配置数据库。 该方法包括基于数据库工作负载来选择多个数据库特征，每个数据库特征具有数据库工作负载的相关联的估计性能度量，从多个数据库特征中选择一组数据库特征，对于该数据库特征，相关联的估计性能度量 低于数据库工作负载性能指标，并使用所选数据库特征集来配置数据库。

公开(公告)号：US20080222093A1

公开(公告)日：2008-09-11

申请号：US12125221

申请日：2008-05-22

申请人： Wei Fan ,  Guy Maring Lohman ,  Volker Gerhard Markl ,  Nimrod Megiddo ,  Jun Rao ,  David Everett Simmen ,  Julia Stoyanovich

发明人： Wei Fan ,  Guy Maring Lohman ,  Volker Gerhard Markl ,  Nimrod Megiddo ,  Jun Rao ,  David Everett Simmen ,  Julia Stoyanovich

IPC分类号： G06F17/30

CPC分类号： G06F17/30469

摘要： A method and system for automatically and adaptively determining query execution plans for parametric queries. A first classifier trained by an initial set of training points is generated. A query workload and/or database statistics are dynamically updated. A new set of training points is collected off-line. Using the new set of training points, the first classifier is modified into a second classifier. A database query is received at a runtime subsequent to the off-line phase. The query includes predicates having parameter markers bound to actual values. The predicates are associated with selectivities. A mapping of the selectivities into a plan determines the query execution plan. The determined query execution plan is included in an augmented set of training points, where the augmented set includes the initial set and the new set.

摘要翻译： 一种用于自动和自适应地确定参数查询的查询执行计划的方法和系统。 产生由初始训练点训练的第一分类器。 动态更新查询工作负载和/或数据库统计信息。 离线收集了一套新的培训点。 使用新的一组训练点，第一个分类器被修改为第二个分类器。 在离线阶段之后的运行时间接收数据库查询。 该查询包括具有绑定到实际值的参数标记的谓词。 谓词与选择性相关联。 将选择性映射到计划中确定查询执行计划。 确定的查询执行计划被包括在增强的训练点集合中，其中增强集合包括初始集合和新集合。

公开(公告)号：US07076477B2

公开(公告)日：2006-07-11

申请号：US10248132

申请日：2002-12-19

申请人： Eileen Tien Lin ,  Guy Maring Lohman

发明人： Eileen Tien Lin ,  Guy Maring Lohman

IPC分类号： B06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30469 ,  Y10S707/99932

摘要： A robust way is described for optimizing complex data base queries while retaining the optimization speed of heuristic methods. The heuristic join-sequencing algorithm is modified to permit any of, or a combination of: (1) multiple passes of the heuristic algorithm, each with a different metric, producing multiple plans; (2) complex combinations of the criteria by which such heuristics make their choices; and/or (3) backtracking to consider alternatives to any particular decision in the sequence.

摘要翻译： 描述了一种稳健的方法来优化复杂数据库查询，同时保留启发式方法的优化速度。 启发式连接排序算法被修改为允许以下任何或组合：（1）启发式算法的多遍，每个具有不同的度量，产生多个计划; （2）这种启发式做出选择的标准的复杂组合; 和/或（3）回溯以考虑序列中任何特定决定的替代方案。

公开(公告)号：US06993516B2

公开(公告)日：2006-01-31

申请号：US10329892

申请日：2002-12-26

申请人： Peter Jay Haas ,  Guy Maring Lohman ,  Mir Hamid Pirahesh ,  David Everett Simmen ,  Ashutosh Vir Vikram Singh ,  Michael Jeffrey Winer ,  Markos Zaharioudakis

发明人： Peter Jay Haas ,  Guy Maring Lohman ,  Mir Hamid Pirahesh ,  David Everett Simmen ,  Ashutosh Vir Vikram Singh ,  Michael Jeffrey Winer ,  Markos Zaharioudakis

IPC分类号： G06F17/30

CPC分类号： G06F17/30489 ,  G06F17/30536 ,  Y10S707/99932 ,  Y10S707/99936

摘要： A system, method and computer readable medium for sampling data from a relational database are disclosed, where an information processing system chooses rows from a table in a relational database for sampling, wherein data values are arranged into rows, rows are arranged into pages, and pages are arranged into tables. Pages are chosen for sampling according to a probability P and rows in a selected page are chosen for sampling according to a probability R, so that the overall probability of choosing a row for sampling is Q=PR. The probabilities P and R are based on the desired precision of estimates computed from a sample, as well as processing speed. The probabilities P and R are further based on either catalog statistics of the relational database or a pilot sample of rows from the relational database.

摘要翻译： 公开了一种用于从关系数据库采样数据的系统，方法和计算机可读介质，其中信息处理系统从用于采样的关系数据库中的表中选择行，其中数据值被排列成行，行被排列成页，并且 页面排列成表。 根据概率P选择页面进行采样，并根据概率R选择所选页面中的行进行采样，以便选择采样行的总体概率为Q = PR。 概率P和R基于从样本计算的估计精度以及处理速度。 概率P和R进一步基于关系数据库的目录统计数据或来自关系数据库的行的导频样本。

公开(公告)号：US06356889B1

公开(公告)日：2002-03-12

申请号：US09409323

申请日：1999-09-30

申请人： Guy Maring Lohman ,  Gary Valentin

发明人： Guy Maring Lohman ,  Gary Valentin

IPC分类号： G06F1730

CPC分类号： G06F17/30457 ,  G06F17/30312 ,  Y10S707/99932 ,  Y10S707/99934

摘要： A method for determining optimal database materializations utilizing a query optimizer in a database management system. The method takes one or more queries as inputs and using the query optimizer in the database management system generates a series of virtual materializations by materializing some subsets of the database. The virtual materializations are used to consider the relative performance benefits, i.e. cost-benefits, for the queries based on the various virtual materializations. If the query optimizer decides to use any of the materializations in its plan, then those materializations are recommended to the user, or created automatically for the user.

摘要翻译： 一种利用数据库管理系统中的查询优化器确定最佳数据库实现的方法。 该方法将一个或多个查询作为输入，并且使用数据库管理系统中的查询优化器通过实现数据库的某些子集来生成一系列虚拟实现。 虚拟实体被用于考虑基于各种虚拟实现的查询的相对性能优点，即成本效益。 如果查询优化程序决定在其计划中使用任何实现，那么这些实现被推荐给用户，或者为用户自动创建。