专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07346601B2 Efficient evaluation of queries with mining predicates 有权
标题翻译：对采矿谓词进行查询的有效评估
公开(公告)号：US07346601B2
公开(公告)日：2008-03-18
申请号：US10161308
申请日：2002-06-03
申请人： Surajit Chaudhuri , Vivek Narasayya , Sunita Sarawagi
发明人： Surajit Chaudhuri , Vivek Narasayya , Sunita Sarawagi
IPC分类号： G06F17/30
CPC分类号： G06F17/30598 , G06F2216/03 , Y10S707/99932 , Y10S707/99934
摘要： A method for evaluating a user query on a database having a mining model that classifies records contained in the database into classes when the query comprises at least one mining predicate that refers to a class of database records. An upper envelope is derived for the class referred to by the mining predicate corresponding to a query that returns a set of database records that includes all of the database records belonging to the class. The upper envelope is included in the user query for query evaluation. The method may be practiced during a preprocessing phase by evaluating the mining model to extract a set of classes of the database records and deriving an upper envelope for each class. These upper envelopes are stored for access during user query evaluation.
摘要翻译：一种用于评估具有挖掘模型的数据库上的用户查询的方法，所述挖掘模型将所述数据库中包含的记录分类为类，所述查询包括至少一个引用数据库记录类的挖掘谓词。对于与返回一组包含属于该类的所有数据库记录的数据库记录的查询相对应的挖掘谓词引用的类，派生上层信封。用于查询评估的用户查询中包含上部信封。该方法可以在预处理阶段期间通过评估挖掘模型来提取数据库记录的一组类别并为每个类别导出上部包络来实现。这些上部信封在用户查询评估期间被存储以供访问。

2. 发明授权

US08332388B2 Transformation rule profiling for a query optimizer 有权
标题翻译：用于查询优化器的转换规则概要分析
公开(公告)号：US08332388B2
公开(公告)日：2012-12-11
申请号：US12818237
申请日：2010-06-18
申请人： Surajit Chaudhuri , Leo Giakoumakis , Vivek Narasayya , Ravi Ramamurthy
发明人： Surajit Chaudhuri , Leo Giakoumakis , Vivek Narasayya , Ravi Ramamurthy
IPC分类号： G06F7/00 , 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.
摘要翻译：描述技术用于查询优化器的转换规则剖析。该方法可以包括获得配置为由数据库系统的查询优化器优化的数据库查询。可以使用主机转换规则集查找数据库查询的优化查询计划。一次可以删除和检查一个转换规则。可以检查每个变换规则以确定变换规则是否影响最优查询计划输出。每个转换规则已被删除后，可以生成测试查询计划。在没有删除的转换规则的情况下，查询优化器可以确定测试查询计划是否与优化的查询计划不同。可以创建一组等效的转换规则，其中包括转换规则，其中从等效转换规则集生成的测试查询计划等同于优化的计划。

3. 发明申请

US20110314000A1 TRANSFORMATION RULE PROFILING FOR A QUERY OPTIMIZER 有权
标题翻译：用于查询优化器的变换规则轮廓
公开(公告)号：US20110314000A1
公开(公告)日：2011-12-22
申请号：US12818237
申请日：2010-06-18
申请人： Surajit Chaudhuri , Leo Giakoumakis , Vivek Narasayya , Ravi Ramamurthy
发明人： Surajit Chaudhuri , Leo Giakoumakis , Vivek Narasayya , Ravi Ramamurthy
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.
摘要翻译：描述技术用于查询优化器的转换规则剖析。该方法可以包括获得配置为由数据库系统的查询优化器优化的数据库查询。可以使用主机转换规则集查找数据库查询的优化查询计划。一次可以删除和检查一个转换规则。可以检查每个变换规则以确定变换规则是否影响最优查询计划输出。每个转换规则已被删除后，可以生成测试查询计划。在没有删除的转换规则的情况下，查询优化器可以确定测试查询计划是否与优化的查询计划不同。可以创建一组等效的转换规则，其中包括转换规则，其中从等效转换规则集生成的测试查询计划等同于优化的计划。

4. 发明申请

US20100235347A1 TECHNIQUES FOR EXACT CARDINALITY QUERY OPTIMIZATION 有权
标题翻译：精确的CARDINALITY QUERY优化技术
公开(公告)号：US20100235347A1
公开(公告)日：2010-09-16
申请号：US12404284
申请日：2009-03-14
申请人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
发明人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
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.
摘要翻译：一种精确的基数查询优化系统和方法，用于优化具有多个表达式的查询，以获得查询的基数最优查询执行计划。系统和方法的实施例使用各种技术来缩短获得基数优化查询执行计划所需的时间，当所有基数是精确的时，其包含查询执行计划。该系统和方法的实施例包括利用查询执行反馈来获取查询的相关表达式的无序子集的覆盖查询技术，限制基数以确定处理是否可以在每个表达式之前终止的提前终止技术是以及表达式排序技术，其找到产生最大时间缩短以获得基数优化查询执行计划的表达式的排序。

5. 发明授权

US07299220B2 Constructing database object workload summaries 有权
标题翻译：构建数据库对象工作量摘要
公开(公告)号：US07299220B2
公开(公告)日：2007-11-20
申请号：US10815061
申请日：2004-03-31
申请人： Surajit Chaudhuri , Vivek Narasayya , Prasanna Ganesan
发明人： Surajit Chaudhuri , Vivek Narasayya , Prasanna Ganesan
IPC分类号： 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.
摘要翻译：提供了一种数据库对象摘要工具，该工具选择受过滤约束（如某些属性的部分顺序或优化）的数据库对象的子集。优势原语过滤掉由另一个元组根据部分顺序约束所主导的元组。表示基元选择满足优化标准的元组的代表性子集。

6. 发明申请

US20060085484A1 Database tuning advisor 审中-公开
标题翻译：数据库调优顾问
公开(公告)号：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列建议辅助索引。数据库的任何拥有者都可以调用数据库。可以评估对象的使用，并且可以发出用于丢弃未使用对象的建议。可以提供关于引用特定数据库的工作负载中的查询的计数和百分比的报告，和/或引用特定表或列的工作负载中的查询的计数和百分比。可以提供特征，其中权重可以与工作负载中的每个语句相关联，使得能够指定特定语句的相对重要性。可以指定列的行内长度。如果列的值超过该列的指定行内长度，则不超过指定行内长度的部分可能存储在行中，而超出指定行内长度的值的部分可能会存储在溢出区域。可能会生成重建和重组建议。

7. 发明申请

US20060085410A1 Sampling for queries 有权
标题翻译：查询抽样
公开(公告)号：US20060085410A1
公开(公告)日：2006-04-20
申请号：US11296036
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： A method of estimating the Results of a database query are estimated by performing a sampling of weighted tuples in a database based on a probability of usage of tuples required in executing a workload. A probability is associated with each tuple sampled. And, can aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.
摘要翻译：通过基于执行工作负载所需的元组的使用概率，对数据库中的加权元组进行抽样来估计估计数据库查询结果的方法。每个元组采样的概率相关。并且，可以在每个采样的元组中的值上计算可以聚合，同时乘以与每个元组采样相关联的概率的逆。

8. 发明申请

US20050033739A1 Optimization based method for estimating the results of aggregate queries 有权
公开(公告)号：US20050033739A1
公开(公告)日：2005-02-10
申请号：US10935800
申请日：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 comprising 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.

9. 发明授权

US5950186A Database system index selection using cost evaluation of a workload for multiple candidate index configurations 失效
标题翻译：数据库系统索引选择使用多个候选索引配置的工作负载成本评估
公开(公告)号：US5950186A
公开(公告)日：1999-09-07
申请号：US912036
申请日：1997-08-15
申请人： Surajit Chaudhuri , Vivek Narasayya
发明人： Surajit Chaudhuri , Vivek Narasayya
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99953 , Y10T156/1062
摘要： An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.
摘要翻译：索引选择工具有助于在选择索引配置或索引集时，在数据库服务器根据查询的工作量访问数据库时，减少时间和内存中的成本。索引选择工具尝试减少要考虑的索引数量，要枚举的索引配置数量以及查询优化器在为工作负载选择索引配置时调用的次数。

10. 发明授权

US07328221B2 Optimization based method for estimating the results of aggregate queries 有权
标题翻译：用于估计聚合查询结果的基于优化的方法
公开(公告)号：US07328221B2
公开(公告)日：2008-02-05
申请号：US10935800
申请日：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.
摘要翻译：一种用于估计具有以表格排列的数据记录的数据库的查询结果的方法。数据库具有预期的工作负载，其中包括可在数据库上执行的一组查询。导出预期的工作负载，包括可以在数据库上执行的一组查询。通过在以下方式选择数据记录来构建样本：将数据记录在期望的工作负载中由查询作用在最小化估计误差的方式中，以提供期望的工作量以提供期望的结果。查询访问样本并在样本上执行，返回估计的查询结果。可以通过指定给定工作负载中的查询选择的记录与预期工作负载中的查询所选择的记录之间的重叠程度来构建预期的工作负载。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式