公开(公告)号：US07293036B2

公开(公告)日：2007-11-06

申请号：US11008335

申请日：2004-12-08

申请人： Surajit Chaudhuri ,  Ashish Kumar Gupta ,  Vivek Narasayya

发明人： Surajit Chaudhuri ,  Ashish Kumar Gupta ,  Vivek Narasayya

IPC分类号： G06F17/30

CPC分类号： G06F17/30536 ,  G06F17/30306 ,  G06F17/30312 ,  Y10S706/917 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99945

摘要： Relational database applications such as index selection, histogram tuning, approximate query processing, and statistics selection have recognized the importance of leveraging workloads. Often these applications are presented with large workloads, i.e., a set of SQL DML statements, as input. A key factor affecting the scalability of such applications is the size of the workload. The invention concerns workload compression which helps improve the scalability of such applications. The exemplary embodiment is broadly applicable to a variety of workload-driven applications, while allowing for incorporation of application specific knowledge. The process is described in detail in the context of two workload-driven applications: index selection and approximate query processing.

摘要翻译： 诸如索引选择，直方图调整，近似查询处理和统计选择等关系数据库应用程序已经认识到利用工作负载的重要性。 通常，这些应用程序具有大的工作负载，即一组SQL DML语句作为输入。 影响这些应用程序可扩展性的关键因素是工作负载的大小。 本发明涉及工作负载压缩，这有助于提高这种应用的可扩展性。 该示例性实施例广泛地适用于各种工作负载驱动的应用，同时允许结合应用特定的知识。 该过程在两个工作负载驱动的应用程序的上下文中进行了详细描述：索引选择和近似查询处理。

公开(公告)号：US07281007B2

公开(公告)日：2007-10-09

申请号：US10935803

申请日：2004-09-08

申请人： Surajit Chaudhuri ,  Vivek Narasayya ,  Gantam Das

发明人： Surajit Chaudhuri ,  Vivek Narasayya ,  Gantam Das

IPC分类号： G06F17/30

CPC分类号： G06F17/30536 ,  G06F17/30489 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. An expected workload is derived including a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an expected workload to provide an expected result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.

摘要翻译： 一种用于估计具有以表格排列的数据记录的数据库的查询结果的方法。 数据库具有预期的工作负载，其中包括可在数据库上执行的一组查询。 导出预期的工作负载，包括可以在数据库上执行的一组查询。 通过在以下方式选择数据记录来构建样本：将数据记录在期望的工作负载中由查询作用在最小化估计误差的方式，以提供期望的工作量以提供期望的结果，来选择包含在样本中的数据记录。 查询访问样本并在样本上执行，返回估计的查询结果。 可以通过指定给定工作负载中的查询选择的记录与预期工作负载中的查询所选择的记录之间的重叠程度来构建预期的工作负载。

公开(公告)号：US20070192280A1

公开(公告)日：2007-08-16

申请号：US11345593

申请日：2006-02-01

申请人： Sanjay Agrawal ,  Lik Han Chu ,  Vivek Narasayya

发明人： Sanjay Agrawal ,  Lik Han Chu ,  Vivek Narasayya

IPC分类号： G06F17/30

CPC分类号： G06F17/30587 ,  Y10S707/99943

摘要： The subject disclosure pertains to exploitation of sequence information in a workload for the purpose of performance tuning. An optimal or exhaustive approach to tune sequences by mapping to a shortest path problem is provided as well as powerful techniques that result in optimal or nearly optimal solutions. Also disclosed is greedy approach that is much more efficient than the optimal approach and yet also generates solutions of comparable quality. Further yet, systems and methods are provided that facilitate extraction of sequence information and implementation of recommendations.

摘要翻译： 本发明涉及为了进行性能调整而在工作负载中利用序列信息。 提供了通过映射到最短路径问题来优化序列的最佳或穷尽方法，以及导致最佳或接近最优解的强大技术。 还披露了比最佳方法更有效的贪心方法，但也产生了可比较质量的解决方案。 此外，还提供了有助于提取序列信息和实施建议的系统和方法。

公开(公告)号：US07155459B2

公开(公告)日：2006-12-26

申请号：US10185999

申请日：2002-06-28

申请人： Surajit Chaudhuri ,  Sanjay Agrawal ,  Vivek Narasayya

发明人： Surajit Chaudhuri ,  Sanjay Agrawal ,  Vivek Narasayya

IPC分类号： G06F12/12

CPC分类号： G06F17/30312

摘要： A method is provided for tuning a database to recommend a set of physical design structures for the database that optimize database performance for a given workload given a total time bound that defines a maximum amount of time that can be spent tuning the database. A cumulative set of recommended structures is maintained and incrementally updated based on tuning that is performed in intervals over portions of the workload. The cumulative set of recommended structures is updated by tuning the database by examining a predetermined portion of the workload during a time slice that is a fraction of the total time bound. At the end of the time slice, a set of recommended structures has been enumerated that is based on the workload portions that have been examined thus far. The set of recommended structures is updated until all queries in the workload have been examined or until the time bound is reached.

摘要翻译： 提供了一种方法，用于调整数据库以为数据库推荐一组物理设计结构，以优化给定工作负载的数据库性能，因为总时间限制定义可用于调整数据库的最大时间量。 基于在部分工作负载上以间隔执行的调整，维护并推荐了一组累积的推荐结构。 通过在作为总时间限制的一部分的时间片内检查工作负载的预定部分来调整数据库来更新累积的推荐结构集合。 在时间片段结束时，已经列举了一组推荐的结构，这些结构基于迄今已经检查的工作负载部分。 建议结构的集合将被更新，直到工作负载中的所有查询已被检查或直到达到时间限制为止。

公开(公告)号：US20060253473A1

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

申请号：US11124021

申请日：2005-05-06

申请人： Sanjay Agrawal ,  Vivek Narasayya ,  Beverly Yang

发明人： Sanjay Agrawal ,  Vivek Narasayya ,  Beverly Yang

IPC分类号： G06F7/00

CPC分类号： G06F17/30584 ,  Y10S707/99932 ,  Y10S707/99933

摘要： Systems and methodologies that split a table into a plurality of sub-tables, and vertical partitions. By analyzing an associated work load to determine frequently referenced columns, the subject invention supplies a compromise among various vertical partitioning strategies (e.g., candidate selection for table spilt) via a merging act, such that the table is split optimally for the work load taken as a whole Accordingly, an incoming query can optimally reference only required columns.

摘要翻译： 将表拆分成多个子表和垂直分区的系统和方法。 通过分析相关联的工作负载以确定频繁引用的列，本发明通过合并动作在各种垂直分区策略（例如，用于表溢出的候选者选择）之间提供妥协，使得该表被最优地分解为所采用的工作负载 一个整体因此，传入的查询可以最佳地仅引用必需的列。

公开(公告)号：US20060085378A1

公开(公告)日：2006-04-20

申请号：US10966282

申请日：2004-10-15

申请人： Alexander Raizman ,  Arunprasad Marathe ,  Djana Ophelia Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

发明人： Alexander Raizman ,  Arunprasad Marathe ,  Djana Ophelia Milton ,  Dmitry Sonkin ,  Lubor Kollar ,  Maciej Sarnowicz ,  Manoj Syamala ,  Raja Duddupudi ,  Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek Narasayya

IPC分类号： G06F17/30

CPC分类号： G06F16/22

摘要： Internal communications within components of an automated physical database design tool may be conducted in a data description language such as XML. Inputs to and outputs from the automated physical database design tool may also be presented in the data description language (e.g., XML). The communications, inputs and outputs may comply with a schema for the data description language. The schema may be written in a schema language such as XSD. Inputs presented in the data description language may comprise tuning options. Outputs may comprise a proposed physical design for a database and reports.

摘要翻译： 自动化物理数据库设计工具的组件内的内部通信可以以诸如XML的数据描述语言来进行。 自动物理数据库设计工具的输入和输出也可以以数据描述语言（例如，XML）呈现。 通信，输入和输出可能符合数据描述语言的模式。 模式可以用XSD等模式语言编写。 以数据描述语言呈现的输入可以包括调谐选项。 输出可以包括数据库的提出的物理设计和报告。

公开(公告)号：US20060036989A1

公开(公告)日：2006-02-16

申请号：US10914901

申请日：2004-08-10

申请人： Surajit Chaudhuri ,  Arnd Konig ,  Vivek Narasayya

发明人： Surajit Chaudhuri ,  Arnd Konig ,  Vivek Narasayya

IPC分类号： G06F9/44

CPC分类号： G06F17/30312 ,  Y10S707/99933 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A monitoring component of a database server collects a subset of a query workload along with related statistics. A remote index tuning component uses the workload subset and related statistics to determine a physical design that minimizes the cost of executing queries in the workload subset while ensuring that queries omitted from the subset do not degrade in performance.

公开(公告)号：US20050223026A1

公开(公告)日：2005-10-06

申请号：US10815061

申请日：2004-03-31

申请人： Surajit Chaudhuri ,  Vivek Narasayya ,  Prasanna Ganesan

发明人： Surajit Chaudhuri ,  Vivek Narasayya ,  Prasanna Ganesan

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

CPC分类号： G06F17/30489 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A database object summarization tool is provided that selects a subset of database objects subject to filtering constraints such as a partial order or optimization of some attribute. A dominance primitive filters out tuples that are dominated according to a partial order constraint by another tuple. A representation primitive selects a representative subset of tuples such than an optimization criteria is met.

摘要翻译： 提供了一种数据库对象摘要工具，该工具选择受过滤约束（如某些属性的部分顺序或优化）的数据库对象的子集。 优势原语过滤掉由另一个元组根据部分顺序约束所主导的元组。 表示基元选择满足优化标准的元组的代表性子集。

公开(公告)号：US20050192921A1

公开(公告)日：2005-09-01

申请号：US10788077

申请日：2004-02-26

申请人： Surajit Chaudhuri ,  Arnd Konig ,  Vivek Narasayya

发明人： Surajit Chaudhuri ,  Arnd Konig ,  Vivek Narasayya

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

CPC分类号： G06F17/30368 ,  Y10S707/955 ,  Y10S707/962 ,  Y10S707/99932

摘要： A framework is provided within a database system for specifying database monitoring rules that will be evaluated as part of the execution code path of database events being monitored. The occurrence of a selected database event triggers a rule that evaluates some parameter of an object related to the event against a condition in the rule. If the condition is met, a specified action is taken that can alter the execution of the database event or database system performance. Lightweight aggregation tables are utilized to enable aggregation of object parameter values so that presently occurring events can be compared to a summary of the object parameter values from previously occurring database events. Signatures are assigned to queries based on the structure of the query plan so that information in the lightweight aggregation tables can be grouped according to query signature.

摘要翻译： 在数据库系统中提供一个框架，用于指定数据库监视规则，该规则将作为被监视的数据库事件的执行代码路径的一部分进行评估。 所选数据库事件的发生触发一个规则，该规则根据规则中的条件来评估与事件相关的对象的某些参数。 如果满足条件，则采取可以改变数据库事件或数据库系统性能执行的指定操作。 轻量级聚合表用于启用对象参数值的聚合，以便将当前发生的事件与先前发生的数据库事件的对象参数值的摘要进行比较。 根据查询计划的结构将签名分配给查询，以便轻量级聚合表中的信息可以根据查询签名进行分组。

公开(公告)号：US06912547B2

公开(公告)日：2005-06-28

申请号：US10180667

申请日：2002-06-26

申请人： Surajit Chaudhuri ,  Ashish Kumar Gupta ,  Vivek Narasayya ,  Sanjay Agrawal

发明人： Surajit Chaudhuri ,  Ashish Kumar Gupta ,  Vivek Narasayya ,  Sanjay Agrawal

IPC分类号： G06F17/30

CPC分类号： G06F17/30536 ,  G06F17/30306 ,  G06F17/30312 ,  Y10S706/917 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99945

摘要： Relational database applications such as index selection, histogram tuning, approximate query processing, and statistics selection have recognized the importance of leveraging workloads. Often these applications are presented with large workloads, i.e., a set of SQL DML statements, as input. A key factor affecting the scalability of such applications is the size of the workload. The invention concerns workload compression which helps improve the scalability of such applications. The exemplary embodiment is broadly applicable to a variety of workload-driven applications, while allowing for incorporation of application specific knowledge. The process is described in detail in the context of two workload-driven applications: index selection and approximate query processing.

摘要翻译： 诸如索引选择，直方图调整，近似查询处理和统计选择等关系数据库应用程序已经认识到利用工作负载的重要性。 通常，这些应用程序具有大的工作负载，即一组SQL DML语句作为输入。 影响这些应用程序可扩展性的关键因素是工作负载的大小。 本发明涉及工作负载压缩，这有助于提高这种应用的可扩展性。 该示例性实施例广泛地适用于各种工作负载驱动的应用，同时允许结合应用特定的知识。 该过程在两个工作负载驱动的应用程序的上下文中进行了详细描述：索引选择和近似查询处理。