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

1. 发明授权

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.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后以许多已知方式之一对剩余的没有异常值的数据进行采样，以提供统计学相关的样本，然后进行聚合和外推，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。进一步的方法涉及对低选择性查询或具有分组查询的异常值的加权采样和加权选择。

2. 发明授权

US07363301B2 Database aggregation query result estimator 有权
标题翻译：数据库聚合查询结果估计器
公开(公告)号：US07363301B2
公开(公告)日：2008-04-22
申请号：US11246355
申请日：2005-10-07
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit 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 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.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后对没有异常值的剩余数据进行采样，以提供统计学上相关的样本，然后对其进行聚合和外插，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。

3. 发明授权

US07493316B2 Sampling for queries 有权
标题翻译：查询抽样
公开(公告)号：US07493316B2
公开(公告)日：2009-02-17
申请号：US11296036
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： A method of estimating results of a database query, the results 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. An aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.
摘要翻译：一种估计数据库查询结果的方法，通过基于在执行工作负载中所需的元组的使用概率对数据库中的加权元组进行抽样来估计结果。每个元组采样的概率相关。根据每个采样元组中的值计算聚合，同时乘以与每个元组采样相关联的概率的反转。

4. 发明授权

US07577638B2 Sampling for queries 有权
标题翻译：查询抽样
公开(公告)号：US07577638B2
公开(公告)日：2009-08-18
申请号：US11296034
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： An outlier index for a database and a given workload is generated by identifying sub-relations of tuples in the database induced by selection and group by conditions in queries in the workload. A variance is then generated for values in each sub-relation. Sub-relations having higher variances are selected, and outliers from such sub-relations having higher variances are generated.
摘要翻译：数据库和给定工作负荷的异常值索引是通过识别由工作负载中的查询中的选择引起的数据库中的元数据元素的子关系而生成的。然后为每个子关系中的值生成方差。选择具有较高方差的子关系，并且产生具有较高方差的这种子关系的异常值。

5. 发明授权

US07293037B2 Database aggregation query result estimator 有权
标题翻译：数据库聚合查询结果估计器
公开(公告)号：US07293037B2
公开(公告)日：2007-11-06
申请号：US11246354
申请日：2005-10-07
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit 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 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.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后对没有异常值的剩余数据进行采样，以提供统计学上相关的样本，然后对其进行聚合和外插，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。

6. 发明授权

US07287020B2 Sampling for queries 有权
标题翻译：查询抽样
公开(公告)号：US07287020B2
公开(公告)日：2007-10-23
申请号：US09759804
申请日：2001-01-12
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： This disclosure describes leveraging workload information associated with executed database queries for estimating the result of a current database query. The workload information is analyzed to determine the usage of tuples in a database during query execution, such as how often a tuple is accessed and the number of different queries that accessed the tuple. A tuple is assigned a weight value that is based on the analyzed workload information. The particular tuples sampled for estimating a result for the current query is based on each tuple's weight value. The workload information may also be leveraged to generate an outlier index that identifies outlier tuples associated with the executed queries or that identifies outlier tuples associated with particular queries that are executed more frequently than other queries. The result for the current query can also be estimated using the sampled values along with the outlier tuples from the outlier index.
摘要翻译：本公开描述了利用与执行的数据库查询相关联的工作负载信息来估计当前数据库查询的结果。分析工作负载信息以确定查询执行期间数据库中元组的使用情况，例如访问元组的频率以及访问元组的不同查询的数量。一个元组被分配一个基于分析的工作量信息的权重值。为当前查询估计结果而采样的特定元组基于每个元组的权重值。还可以利用工作负载信息来生成异常值索引，该索引识别与执行的查询相关联的异常值元组，或者识别与其他查询更频繁执行的特定查询相关联的异常值元组。当前查询的结果也可以使用采样值以及来自离群值索引的异常值元组来估计。

7. 发明授权

US06842753B2 Sampling for aggregation queries 有权
标题翻译：聚合查询的抽样
公开(公告)号：US06842753B2
公开(公告)日：2005-01-11
申请号：US09759799
申请日：2001-01-12
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit 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.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后以许多已知方式之一对剩余的没有异常值的数据进行采样，以提供统计学相关的样本，然后进行聚合和外推，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。进一步的方法涉及对低选择性查询或具有分组查询的异常值的加权采样和加权选择。

8. 发明授权

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.
摘要翻译：描述了用于测试查询优化器的转换规则的测试框架。使用从查询优化器获取的树结构的规则模式用于生成用于测试规则优化器转换规则的查询。测试框架跟踪每个查询执行哪些规则，并且通过将查询处理的结果与规则进行比较，并且通过将规则（通过关闭规则）进行比较来确定变换规则的正确性。测试框架创建一个对应于两个或多个规则的复合模式，例如测试集合中的规则（例如，成对）。还描述了用于正确性测试的测试套件的有效执行，其中基于成本信息来选择测试套件的查询。

9. 发明授权

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

10. 发明申请

US20090106746A1 APPLICATION AND DATABASE CONTEXT FOR DATABASE APPLICATION DEVELOPERS 有权
标题翻译：数据库应用开发者的应用和数据库背景
公开(公告)号：US20090106746A1
公开(公告)日：2009-04-23
申请号：US11875616
申请日：2007-10-19
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Manoj A. Symala
发明人： Surajit Chaudhuri , Vivek R. Narasayya , Manoj A. Symala
IPC分类号： G06F9/45
CPC分类号： G06F17/30306 , G06F8/20 , G06F11/3476 , G06F11/366 , G06F17/3041 , G06F2201/86
摘要： Infrastructure for capturing and correlating application context and database context for tuning, profiling and debugging tasks. The infrastructure extends the DBMS and application profiling infrastructure making it easy for a developer to invoke and interact with a tool from inside the development environment. Three sources of information are employed when an application is executed: server tracing, data access layer tracing, and application tracing. The events obtained from each of these sources are written into a log file. An event log is generated on each machine that involves either an application process or the DBMS server process and the log file receives log traces from different processes on a machine to the same trace session. A post-processing step over the event log(s) correlates the application and database contexts. The output is a single view where both the application and database profile of each statement issued by the application are exposed.
摘要翻译：用于捕获和关联应用程序上下文和数据库上下文以进行调整，分析和调试任务的基础结构。该基础架构扩展了DBMS和应用程序分析基础架构，使开发人员可以轻松地从开发环境内调用和交互工具。执行应用程序时，将采用三种信息来源：服务器跟踪，数据访问层跟踪和应用程序跟踪。从这些源中获取的事件将被写入日志文件。在涉及应用程序进程或DBMS服务器进程的每台计算机上生成事件日志，并且日志文件从机器上的不同进程接收到相同跟踪会话的日志跟踪。在事件日志之后的后处理步骤将应用程序和数据库上下文相关联。输出是单个视图，其中应用程序和应用程序发出的每个语句的数据库配置文件都将公开。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式