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

21. 发明授权

US06513029B1 Interesting table-subset selection for database workload materialized view selection 有权
标题翻译：数据库工作负载物化视图选择的有意义的表子集选择
公开(公告)号：US06513029B1
公开(公告)日：2003-01-28
申请号：US09629010
申请日：2000-08-01
申请人： Sanjay Agrawal , Surajit Chaudhuri , Vivek R. Narasayya
发明人： Sanjay Agrawal , Surajit Chaudhuri , Vivek R. Narasayya
IPC分类号： G06F1730
CPC分类号： G06F17/30321 , Y10S707/99932 , Y10S707/99935
摘要： An index and materialized view selection wizard produces a fast and reasonable recommendation for a configuration of indexes, materialized views, and indexes on materialized views which are beneficial given a specified workload for a given database and database server. Candidate materialized views and indexes are obtained, and a joint enumeration of the combined materialized views and indexes is performed to obtain a recommended configuration. The configuration includes indexes, materialized views and indexes on materialized views. Candidate materialized views are obtained by first determining subsets of tables are referenced in queries in the workload and then finding interesting table subsets. Next, interesting subsets are considered on a per query basis to determine which are syntactically relevant for a query. Materialized views which are likely to be used for the workload are then generated along with a set of merged materialized views. Clustered indexes and non-clustered indexes on materialized views are then generated. The indexes, materialized views and indexes on materialized views are then enumerated together to form the recommended configuration.
摘要翻译：索引和物化视图选择向导可以为物理视图的索引，物化视图和索引配置提供快速合理的建议，这对给定数据库和数据库服务器的指定工作负载是有益的。获取候选物化视图和索引，并执行组合实例化视图和索引的联合枚举，以获得推荐的配置。配置包括物化视图的索引，物化视图和索引。通过首先确定表中的子集在工作负载中的查询中引用并且然后找到有趣的表子集来获得候选物化视图。接下来，在每个查询的基础上考虑有趣的子集，以确定哪个在查询语法上相关。可能用于工作负载的物化视图随同一组合并物化视图一起生成。然后生成物化视图上的聚簇索引和非聚集索引。然后将物化视图的索引，物化视图和索引列在一起以形成推荐的配置。

22. 发明授权

US08630998B2 Framework for testing query transformation rules 有权
标题翻译：查询转换规则的框架
公开(公告)号：US08630998B2
公开(公告)日：2014-01-14
申请号：US12789486
申请日：2010-05-28
申请人： Vivek R. Narasayya , Ravishankar Ramamurthy , Hicham G. Elmongui
发明人： Vivek R. Narasayya , Ravishankar Ramamurthy , Hicham G. Elmongui
IPC分类号： G06F7/00
CPC分类号： G06F17/30448 , G06F11/3664 , G06F11/3676
摘要： Described is a test framework for testing transformation rules of query optimizers. Rule patterns obtained as tree structures from a query optimizer are used to generate queries that are used to test the rule optimizer's transformation rules. The test framework tracks which rules are exercised for each query, and also determines the correctness of the transformation rule by comparing the results of the query processing with the rule and without the rule (by turning off the rule). The test framework creates a composite pattern corresponding to two or more rules, such as to test rules in a set (e.g., as pairs). Also described is the efficient execution of a test suite for correctness testing, in which queries of the test suite are selected based upon cost information.
摘要翻译：描述了用于测试查询优化器的转换规则的测试框架。使用从查询优化器获取的树结构的规则模式用于生成用于测试规则优化器转换规则的查询。测试框架跟踪每个查询执行哪些规则，并且通过将查询处理的结果与规则进行比较，并且通过将规则（通过关闭规则）进行比较来确定变换规则的正确性。测试框架创建一个对应于两个或多个规则的复合模式，例如测试集合中的规则（例如，成对）。还描述了用于正确性测试的测试套件的有效执行，其中基于成本信息来选择测试套件的查询。

23. 发明授权

US07664774B2 Sequence based physical design tuning 有权
标题翻译：基于序列的物理设计调优
公开(公告)号：US07664774B2
公开(公告)日：2010-02-16
申请号：US11345593
申请日：2006-02-01
申请人： Sanjay Agrawal , Lik Han Chu , Vivek R. Narasayya
发明人： Sanjay Agrawal , Lik Han Chu , Vivek R. Narasayya
IPC分类号： G06F7/00 , G06F12/00 , G06F17/00
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.
摘要翻译：本发明涉及为了进行性能调整而在工作负载中利用序列信息。提供了通过映射到最短路径问题来优化序列的最佳或穷尽方法，以及导致最佳或接近最优解的强大技术。还披露了比最佳方法更有效的贪心方法，但也产生了可比较质量的解决方案。此外，还提供了有助于提取序列信息和实施建议的系统和方法。

24. 发明申请

US20110295833A1 Framework for Testing Query Transformation Rules 有权
标题翻译：查询转换规则测试框架
公开(公告)号：US20110295833A1
公开(公告)日：2011-12-01
申请号：US12789486
申请日：2010-05-28
申请人： Vivek R. Narasayya , Ravishankar Ramamurthy , Hicham G. Elmongui
发明人： Vivek R. Narasayya , Ravishankar Ramamurthy , Hicham G. Elmongui
IPC分类号： G06F17/30
CPC分类号： G06F17/30448 , G06F11/3664 , G06F11/3676
摘要： Described is a test framework for testing transformation rules of query optimizers. Rule patterns obtained as tree structures from a query optimizer are used to generate queries that are used to test the rule optimizer's transformation rules. The test framework tracks which rules are exercised for each query, and also determines the correctness of the transformation rule by comparing the results of the query processing with the rule and without the rule (by turning off the rule). The test framework creates a composite pattern corresponding to two or more rules, such as to test rules in a set (e.g., as pairs). Also described is the efficient execution of a test suite for correctness testing, in which queries of the test suite are selected based upon cost information.
摘要翻译：描述了用于测试查询优化器的转换规则的测试框架。使用从查询优化器获取的树结构的规则模式用于生成用于测试规则优化器转换规则的查询。测试框架跟踪每个查询执行哪些规则，并且通过将查询处理的结果与规则进行比较，并且通过将规则（通过关闭规则）进行比较来确定变换规则的正确性。测试框架创建一个对应于两个或多个规则的复合模式，例如测试集合中的规则（例如，成对）。还描述了用于正确性测试的测试套件的有效执行，其中基于成本信息来选择测试套件的查询。

25. 发明申请

US20070288495A1 AUTOMATED LOGICAL DATABASE DESIGN TUNING 有权
标题翻译：自动逻辑数据库设计调试
公开(公告)号：US20070288495A1
公开(公告)日：2007-12-13
申请号：US11423924
申请日：2006-06-13
申请人： Vivek R. Narasayya , Sanjay Agrawal , Anish Das Sarma
发明人： Vivek R. Narasayya , Sanjay Agrawal , Anish Das Sarma
IPC分类号： G06F7/00
CPC分类号： G06F17/30306 , Y10S707/99942
摘要： The subject disclosure pertains to logical schema tuning for databases. Mechanisms are provided for automatically recommending one or more logical schema transformations to improve database performance with respect to workload and data characteristics. Furthermore, several potential schema transformations including desirable properties are presented including mapping tables, vertical partitioning, frequent value elimination and type and attribute conversion. Still further yet, disclosed is a mechanism for rewriting database operations (e.g. queries, updates . . . ) for an optimized schema to ensure correct evaluation.
摘要翻译：主题公开涉及数据库的逻辑模式调整。提供了用于自动推荐一个或多个逻辑模式转换以提高关于工作负载和数据特性的数据库性能的机制。此外，提出了包括所需属性的几种潜在的模式转换，包括映射表，垂直分区，频繁值消除以及类型和属性转换。更进一步地，公开了一种用于重写用于优化模式的数据库操作（例如，查询，更新...）以确保正确评估的机制。

26. 发明授权

US07191181B2 Database aggregation query result estimator 有权
标题翻译：数据库聚合查询结果估计器
公开(公告)号：US07191181B2
公开(公告)日：2007-03-13
申请号：US10873569
申请日：2004-06-22
申请人： Sarajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Sarajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30489 , G06F17/30536 , G06F2216/03 , Y10S707/957 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943
摘要： Aggregation queries are performed by first identifying outlier values, aggregating the outlier values, and sampling the remaining data after pruning the outlier values. The sampled data is extrapolated and added to the aggregated outlier values to provide an estimate for each aggregation query. Outlier values are identified by selecting values outside of a selected sliding window of data having the lowest variance. An index is created for the outlier values. The outlier data is removed from the window of data, and separately aggregated. The remaining data without the outliers is then sampled in one of many known ways to provide a statistically relevant sample that is then aggregated and extrapolated to provide an estimate for the remaining data. This sampled estimate is combined with the outlier aggregate to form an estimate for the entire set of data. Further methods involve the use of weighted sampling and weighted selection of outlier values for low selectivity queries, or queries having group by.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后以许多已知方式之一对剩余的没有异常值的数据进行采样，以提供统计学相关的样本，然后进行聚合和外推，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。进一步的方法涉及对低选择性查询或具有分组查询的异常值的加权采样和加权选择。

27. 发明授权

US6145121A Trace based method for the analysis, benchmarking and tuning of object oriented databases and applications 失效
标题翻译：面向对象的数据库和应用程序的基于跟踪的方法，用于分析，基准测试和调优
公开(公告)号：US6145121A
公开(公告)日：2000-11-07
申请号：US62243
申请日：1998-04-17
申请人： Henry M. Levy , Ashutosh Tiwary , Vivek R. Narasayya
发明人： Henry M. Levy , Ashutosh Tiwary , Vivek R. Narasayya
IPC分类号： G06F11/34 , G06F9/45
CPC分类号： G06F11/3461 , G06F11/3466 , G06F11/3428 , Y10S707/99944 , Y10S707/99945
摘要： A system and a method is disclosed for analyzing, benchmarking and tuning an object oriented database (OODB) and applications with a trace based technique. Code associated with the application is augmented with a plurality of instructions that define the production of an application execution trace and a database layout trace during execution of the application with a database. A precompiler or manual or automatic techniques are used to augment source code associated with the application. Alternatively, an instrumentor can be employed to augment object code associated with the application. A simulator employs the database layout trace and the application execution trace to simulate the execution of the application with an OODB selected by the user. The simulator may be ported to different OODBs or platforms. The simulator produces results associated with the simulation for input to a data analyzer. The data analyzer includes a user interface that enables a user to modify the simulation and can display the analysis of the simulation in real time. In another preferred embodiment, the present invention is employed with a distributed object oriented system that is implemented on multiple computers communicating by a network.
摘要翻译：公开了一种用于基于跟踪的技术来分析，基准测试和调整面向对象数据库（OODB）和应用程序的系统和方法。与应用程序相关联的代码用在数据库执行应用程序的执行期间定义应用程序执行跟踪和数据库布局跟踪的生成的多个指令进行扩充。使用预编译器或手动或自动技术来增加与应用程序相关联的源代码。或者，可以使用工具来增加与应用相关联的目标代码。模拟器使用数据库布局跟踪和应用程序执行跟踪，以用用户选择的OODB来模拟应用程序的执行。模拟器可以移植到不同的OODB或平台。模拟器产生与模拟输入到数据分析仪相关的结果。数据分析仪包括一个用户界面，使用户能够修改模拟，并能实时显示模拟分析。在另一个优选实施例中，本发明用于在由网络通信的多台计算机上实现的面向分布式系统。

28. 发明授权

US08452754B2 Static analysis framework for database applications 有权
标题翻译：数据库应用程序的静态分析框架
公开(公告)号：US08452754B2
公开(公告)日：2013-05-28
申请号：US12463336
申请日：2009-05-08
申请人： Vivek R. Narasayya , Arjun Dasgupta , Manoj A. Syamala
发明人： Vivek R. Narasayya , Arjun Dasgupta , Manoj A. Syamala
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30306
摘要： A tool facilitating static analysis for database applications, such that the static analysis tool (SAT) can significantly enhance the ability for developers to identify security, correctness and performance problems in database applications during the development phase of an application lifecycle. A static analysis tool for database applications presents a framework for database applications using the ADO.NET data access APIs. The SAT framework consists of a core set of static analysis services upon which verticals such as workload extraction, SQL injection detection, identifying data integrity violations, and SQL performance analysis are built using the core services.
摘要翻译：一种促进数据库应用程序的静态分析的工具，使得静态分析工具（SAT）可以显着增强开发人员在应用程序生命周期开发阶段识别数据库应用程序中的安全性，正确性和性能问题的能力。数据库应用程序的静态分析工具为使用ADO.NET数据访问API的数据库应用程序提供了框架。 SAT框架由静态分析服务的核心组成，其中使用核心服务构建诸如工作负载提取，SQL注入检测，识别数据完整性违规和SQL性能分析之类的垂直。

29. 发明申请

US20100287214A1 Static Analysis Framework for Database Applications 有权
标题翻译：数据库应用程序的静态分析框架
公开(公告)号：US20100287214A1
公开(公告)日：2010-11-11
申请号：US12463336
申请日：2009-05-08
申请人： Vivek R. Narasayya , Arjun Dasgupta , Manoj A. Syamala
发明人： Vivek R. Narasayya , Arjun Dasgupta , Manoj A. Syamala
IPC分类号： G06F17/30
CPC分类号： G06F17/30306
摘要： A tool facilitating static analysis for database applications, such that the static analysis tool (SAT) can significantly enhance the ability for developers to identify security, correctness and performance problems in database applications during the development phase of an application lifecycle. A static analysis tool for database applications presents a framework for database applications using the ADO.NET data access APIs. The SAT framework consists of a core set of static analysis services upon which verticals such as workload extraction, SQL injection detection, identifying data integrity violations, and SQL performance analysis are built using the core services.
摘要翻译：一种促进数据库应用程序的静态分析的工具，使得静态分析工具（SAT）可以显着增强开发人员在应用程序生命周期开发阶段识别数据库应用程序中的安全性，正确性和性能问题的能力。数据库应用程序的静态分析工具为使用ADO.NET数据访问API的数据库应用程序提供了框架。 SAT框架由静态分析服务的核心组成，其中使用核心服务构建诸如工作负载提取，SQL注入检测，识别数据完整性违规和SQL性能分析之类的垂直。

30. 发明授权

US07366716B2 Integrating vertical partitioning into physical database design 有权
标题翻译：将垂直分区整合到物理数据库设计中
公开(公告)号：US07366716B2
公开(公告)日：2008-04-29
申请号：US11124021
申请日：2005-05-06
申请人： Sanjay Agrawal , Vivek R. Narasayya , Beverly Yang
发明人： Sanjay Agrawal , Vivek R. Narasayya , Beverly Yang
IPC分类号： G06F7/00 , G06F17/30
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.
摘要翻译：将表拆分成多个子表和垂直分区的系统和方法。通过分析相关联的工作负载以确定频繁引用的列，本发明通过合并动作在各种垂直分区策略（例如，用于表溢出的候选者选择）之间提供妥协，使得该表被最优地分解为所采用的工作负载一个整体因此，传入的查询可以最佳地仅引用必需的列。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式