-
公开(公告)号：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等模式语言编写。 以数据描述语言呈现的输入可以包括调谐选项。 输出可以包括数据库的提出的物理设计和报告。
-
公开(公告)号：US20060085484A1
公开(公告)日：2006-04-20
申请号：US10966563
申请日：2004-10-15
申请人： Alexander Raizman , Arunprasad Marathe , Djana Milton , Dmitry Sonkin , Lubor Kollar , Maciej Sarnowicz , Manoj Syamala , Raja Duddupudi , Sanjay Agrawal , Surajit Chaudhuri , Vivek Narasayya
发明人： Alexander Raizman , Arunprasad Marathe , Djana Milton , Dmitry Sonkin , Lubor Kollar , Maciej Sarnowicz , Manoj Syamala , Raja Duddupudi , Sanjay Agrawal , Surajit Chaudhuri , Vivek Narasayya
IPC分类号： G06F17/30
CPC分类号： G06F16/2282 , G06F16/2272
摘要： An automated physical database design tool may provide an integrated physical design recommendation for horizontal partitioning, indexes and indexed views, all three features being tuned together (in concert). Manageability requirements may be specified when optimizing for performance. User-specified configuration may enable the specification of a partial physical design without materialization of the physical design. The tuning process may be performed for a production server but may be conducted substantially on a test server. Secondary indexes may be suggested for XML columns. Tuning of a database may be invoked by any owner of a database. Usage of objects may be evaluated and a recommendation for dropping unused objects may be issued. Reports may be provided concerning the count and percentage of queries in the workload that reference a particular database, and/or the count and percentage of queries in the workload that reference a particular table or column. A feature may be provided whereby a weight may be associated with each statement in the workload, enabling relative importance of particular statements to be specified. An in-row length for a column may be specified. If a value for the column exceeds the specified in-row length for that column, the portion of the value not exceeding the specified in-row length may be stored in the row while the portion of the value exceeding the specified in-row length may be stored in an overflow area. Rebuild and reorganization recommendations may be generated.
摘要翻译： 自动化物理数据库设计工具可以为水平划分，索引和索引视图提供集成的物理设计建议，所有这三个特征被一起调谐（一致）。 在优化性能时可以指定可管理性要求。 用户指定的配置可以实现部分物理设计的规范，而不会实现物理设计。 可以对生产服务器执行调整过程，但是可以基本上在测试服务器上进行。 可以针对XML列建议辅助索引。 数据库的任何拥有者都可以调用数据库。 可以评估对象的使用，并且可以发出用于丢弃未使用对象的建议。 可以提供关于引用特定数据库的工作负载中的查询的计数和百分比的报告，和/或引用特定表或列的工作负载中的查询的计数和百分比。 可以提供特征，其中权重可以与工作负载中的每个语句相关联，使得能够指定特定语句的相对重要性。 可以指定列的行内长度。 如果列的值超过该列的指定行内长度，则不超过指定行内长度的部分可能存储在行中，而超出指定行内长度的值的部分可能会 存储在溢出区域。 可能会生成重建和重组建议。
-
公开(公告)号：US07472107B2
公开(公告)日：2008-12-30
申请号：US10601416
申请日：2003-06-23
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , Y10S707/99932 , Y10S707/99933 , Y10S707/99945
摘要： Integrating the partitioning of physical design structures with the physical design process can result in more efficient query execution. When candidate structures are evaluated for their relative benefit, one or more partitioning methods is associated with each structure so that the benefits of various partitioning methods are taken into consideration when the structures are selected for use by the database. A pool of partitioned candidate structures is formed by proposing and evaluating the benefit of candidate structures with associated partitioning on a per query basis. The selected partitioned candidates are then used to construct generalized structures with associated partitioning methods that are evaluated for their benefit over the workload. Those generalized structures are added to the pool of partitioned candidate structures. From this augmented pool of partitioned candidate structures, an optimal set of partitioned structures is enumerated for use by the database system.
摘要翻译： 将物理设计结构的分区与物理设计过程集成可以实现更有效的查询执行。 当评估候选结构的相对效益时，一个或多个分区方法与每个结构相关联，以便在选择结构以供数据库使用时考虑各种分区方法的优点。 通过在每个查询的基础上提出并评估具有关联划分的候选结构的优点来形成分区候选结构池。 然后，所选择的分区候选者用于构建具有相关分区方法的通用结构，该方法被评估为其对工作负载的好处。 那些广义结构被添加到分区候选结构的池中。 从这个扩展的分区候选结构池中，列举了一组最佳的分区结构，供数据库系统使用。
-
公开(公告)号：US07249141B2
公开(公告)日：2007-07-24
申请号：US10426235
申请日：2003-04-30
CPC分类号： G06F17/30595 , Y10S707/99932 , Y10S707/99933 , Y10S707/99943
摘要： Layout in a database system is performed using workload information. Execution information for a workload is obtained. Cumulative access and co-access information for database objects is then assembled. A cost model is developed for quantitatively capturing the value of different layouts, and a search is performed for a recommended database layout. In one embodiment, a greedy search is performed which initially attempts provide a layout that minimizes co-location of objects on storage objects, and then attempts to improve that layout via a greedy search.
摘要翻译： 使用工作负载信息执行数据库系统中的布局。 获取工作负载的执行信息。 然后组合数据库对象的累积访问和共存信息。 开发了一种成本模型，用于定量捕获不同布局的值，并为推荐的数据库布局执行搜索。 在一个实施例中，执行贪婪搜索，其最初尝试提供使存储对象上的对象的共同定位最小化的布局，然后尝试通过贪婪搜索来改进该布局。
-
公开(公告)号：US07155459B2
公开(公告)日：2006-12-26
申请号：US10185999
申请日：2002-06-28
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.
摘要翻译： 提供了一种方法，用于调整数据库以为数据库推荐一组物理设计结构，以优化给定工作负载的数据库性能，因为总时间限制定义可用于调整数据库的最大时间量。 基于在部分工作负载上以间隔执行的调整，维护并推荐了一组累积的推荐结构。 通过在作为总时间限制的一部分的时间片内检查工作负载的预定部分来调整数据库来更新累积的推荐结构集合。 在时间片段结束时，已经列举了一组推荐的结构，这些结构基于迄今已经检查的工作负载部分。 建议结构的集合将被更新，直到工作负载中的所有查询已被检查或直到达到时间限制为止。
-
公开(公告)号：US06912547B2
公开(公告)日：2005-06-28
申请号：US10180667
申请日：2002-06-26
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语句作为输入。 影响这些应用程序可扩展性的关键因素是工作负载的大小。 本发明涉及工作负载压缩，这有助于提高这种应用的可扩展性。 该示例性实施例广泛地适用于各种工作负载驱动的应用，同时允许结合应用特定的知识。 该过程在两个工作负载驱动的应用程序的上下文中进行了详细描述：索引选择和近似查询处理。
-
公开(公告)号：US20050102305A1
公开(公告)日：2005-05-12
申请号：US11008335
申请日：2004-12-08
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.
-
公开(公告)号：US08332388B2
公开(公告)日：2012-12-11
申请号：US12818237
申请日：2010-06-18
CPC分类号： G06F17/30463
摘要： Technology is described for transformation rule profiling for a query optimizer. The method can include obtaining a database query configured to be optimized by the query optimizer of a database system. An optimized query plan for the database query can be found using a host set of transformation rules. One transformation rule can be removed and checked at a time. Each transformation rule can be checked to determine whether the transformation rule affects an optimal query plan output. A test query plan can be generated after each transformation rule has been removed. The query optimizer can determine whether the test query plan is different than the optimized query plan in the absence of the removed transformation rule. An equivalent set of transformation rules can be created that includes transformation rules where the test query plan generated from the equivalent set of transformation rules is equivalent to the optimized plan.
摘要翻译： 描述技术用于查询优化器的转换规则剖析。 该方法可以包括获得配置为由数据库系统的查询优化器优化的数据库查询。 可以使用主机转换规则集查找数据库查询的优化查询计划。 一次可以删除和检查一个转换规则。 可以检查每个变换规则以确定变换规则是否影响最优查询计划输出。 每个转换规则已被删除后，可以生成测试查询计划。 在没有删除的转换规则的情况下，查询优化器可以确定测试查询计划是否与优化的查询计划不同。 可以创建一组等效的转换规则，其中包括转换规则，其中从等效转换规则集生成的测试查询计划等同于优化的计划。
-
公开(公告)号：US20110314000A1
公开(公告)日：2011-12-22
申请号：US12818237
申请日：2010-06-18
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： Technology is described for transformation rule profiling for a query optimizer. The method can include obtaining a database query configured to be optimized by the query optimizer of a database system. An optimized query plan for the database query can be found using a host set of transformation rules. One transformation rule can be removed and checked at a time. Each transformation rule can be checked to determine whether the transformation rule affects an optimal query plan output. A test query plan can be generated after each transformation rule has been removed. The query optimizer can determine whether the test query plan is different than the optimized query plan in the absence of the removed transformation rule. An equivalent set of transformation rules can be created that includes transformation rules where the test query plan generated from the equivalent set of transformation rules is equivalent to the optimized plan.
摘要翻译： 描述技术用于查询优化器的转换规则剖析。 该方法可以包括获得配置为由数据库系统的查询优化器优化的数据库查询。 可以使用主机转换规则集查找数据库查询的优化查询计划。 一次可以删除和检查一个转换规则。 可以检查每个变换规则以确定变换规则是否影响最优查询计划输出。 每个转换规则已被删除后，可以生成测试查询计划。 在没有删除的转换规则的情况下，查询优化器可以确定测试查询计划是否与优化的查询计划不同。 可以创建一组等效的转换规则，其中包括转换规则，其中从等效转换规则集生成的测试查询计划等同于优化的计划。
-
公开(公告)号：US20100235347A1
公开(公告)日：2010-09-16
申请号：US12404284
申请日：2009-03-14
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： An exact cardinality query optimization system and method for optimizing a query having a plurality of expressions to obtain a cardinality-optimal query execution plan for the query. Embodiments of the system and method use various techniques to shorten the time necessary to obtain the cardinality-optimal query execution plan, which contains the query execution plan when all cardinalities are exact. Embodiments of the system and method include a covering queries technique that leverages query execution feedback to obtain an unordered subset of relevant expressions for the query, an early termination technique that bounds the cardinality to determine whether the processing can be terminate before each of the expressions are executed, and an expressions ordering technique that finds an ordering of expressions that yields the greatest reduction in time to obtain the cardinality-optimal query execution plan.
摘要翻译： 一种精确的基数查询优化系统和方法，用于优化具有多个表达式的查询，以获得查询的基数最优查询执行计划。 系统和方法的实施例使用各种技术来缩短获得基数优化查询执行计划所需的时间，当所有基数是精确的时，其包含查询执行计划。 该系统和方法的实施例包括利用查询执行反馈来获取查询的相关表达式的无序子集的覆盖查询技术，限制基数以确定处理是否可以在每个表达式之前终止的提前终止技术是 以及表达式排序技术，其找到产生最大时间缩短以获得基数优化查询执行计划的表达式的排序。
-
-
-
-
-
-
-
-
-
搜索结果
186 条记录 (耗时 0.044 秒)
