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

81. 发明申请

US20090094086A1 AUTOMATIC ASSIGNMENT FOR DOCUMENT REVIEWING 审中-公开
标题翻译：文件审查自动转让
公开(公告)号：US20090094086A1
公开(公告)日：2009-04-09
申请号：US11866417
申请日：2007-10-03
申请人： Nicolas Bruno , Vivek R. Narasayya , Surajit Chaudhuri
发明人： Nicolas Bruno , Vivek R. Narasayya , Surajit Chaudhuri
IPC分类号： G06Q10/00 , G06F3/00
CPC分类号： G06Q10/00 , G06Q10/06311
摘要： Assignment algorithm for automatically making assignments between documents and document reviewers for a review process. If the automated assignments need adjusting, a coordinator can manually refine the assignment(s). The assignment algorithm facilitates the automated assignment process based on inputs related to a constraint and/or a preference. The constraints and preferences include, but are not limited to, a conflict of interest, a minimum number of reviews, a maximum number of submissions, a partial assignment, bidding preferences, and health metrics. Once the assignments have been made, histograms can be generated that present an overview of certain health metrics, further allowing refinement of the assignment process.
摘要翻译：分配算法用于自动进行文档和文档审阅者之间的分配以进行审核。如果自动分配需要调整，协调员可以手动优化任务。分配算法有助于基于与约束和/或偏好相关的输入的自动分配过程。限制和偏好包括但不限于利益冲突，最小审查次数，最大提交数量，部分分配，出价偏好和健康度量。一旦作出了分配，就可以生成直方图，显示某些健康指标的概述，进一步允许改进分配过程。

82. 发明申请

US20090083214A1 KEYWORD SEARCH OVER HEAVY-TAILED DATA AND MULTI-KEYWORD QUERIES 审中-公开
标题翻译：关键字搜索超重数据和多关键字查询
公开(公告)号：US20090083214A1
公开(公告)日：2009-03-26
申请号：US11858920
申请日：2007-09-21
申请人： Arnd C. Konig , Surajit Chaudhuri , Kenneth Church , Liying Sui
发明人： Arnd C. Konig , Surajit Chaudhuri , Kenneth Church , Liying Sui
IPC分类号： G06F17/30
CPC分类号： G06F16/3331 , G06F16/313
摘要： Index structures and query processing framework that enforces a given threshold on the overhead of computing conjunctive keyword queries. This includes a keyword processing algorithm, logic to determine which indexes to materialize, and a probabilistic approach to reducing the overhead for determining which indexes to build. The index structures leverage the fact that the frequency distribution of natural-language text follows a power law. Given a document collection, a set of indexes is proposed for materialization so that the time for intersecting keywords does not exceed a given threshold Δ. When considering the associated space requirement, the additional indexes are limited. Materialization of such a set of indexes for reasonable values of Δ (e.g., the time required to scan 20% of the largest inverted index), at least for a collection of short documents is distributed by the power law.
摘要翻译：索引结构和查询处理框架，其对计算关键词查询的开销执行给定的阈值。这包括关键字处理算法，确定要实现哪些索引的逻辑，以及减少用于确定构建哪些索引的开销的概率方法。指数结构利用了自然语言文本的频率分布遵循幂律的事实。给定文档集合，提出了一组索引用于实现，以便关键字相交的时间不超过给定的阈值Delta。在考虑相关空间需求时，附加指标有限。对于合理的Delta值（例如，扫描20％的最大倒排指数所需的时间），至少对于短文件的收集，这种一组索引的实现是通过权力法分配的。

83. 发明授权

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.
摘要翻译：一种估计数据库查询结果的方法，通过基于在执行工作负载中所需的元组的使用概率对数据库中的加权元组进行抽样来估计结果。每个元组采样的概率相关。根据每个采样元组中的值计算聚合，同时乘以与每个元组采样相关联的概率的反转。

84. 发明授权

US07483918B2 Dynamic physical database design 有权
标题翻译：动态物理数据库设计
公开(公告)号：US07483918B2
公开(公告)日：2009-01-27
申请号：US10914901
申请日：2004-08-10
申请人： Surajit Chaudhuri , Arnd Christian Konig , Vivek R. Narasayya
发明人： Surajit Chaudhuri , Arnd Christian Konig , Vivek R. Narasayya
IPC分类号： G06F7/00
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.
摘要翻译：数据库服务器的监视组件收集查询工作负载的一部分以及相关统计信息。远程索引调整组件使用工作负载子集和相关统计信息来确定最小化在工作负载子集中执行查询的成本的物理设计，同时确保从子集中省略的查询不会降低性能。

85. 发明申请

US20080183644A1 LIGHTWEIGHT PHYSICAL DESIGN ALERTER 有权
标题翻译：轻型物理设计报警器
公开(公告)号：US20080183644A1
公开(公告)日：2008-07-31
申请号：US11669782
申请日：2007-01-31
申请人： Nicolas Bruno , Surajit Chaudhuri
发明人： Nicolas Bruno , Surajit Chaudhuri
IPC分类号： G06F15/18 , G06F12/00 , G06F13/00
CPC分类号： G06F17/30306
摘要： A lightweight physical design alerter can analyze a workload and determine whether a comprehensive tuning session would result in a configuration improvement over the current configuration. The alerter provides a low-overhead procedure that can run during normal operation of a database management system and produce a notification if a current configuration is less than optimal. The alerter can report lower and upper bounds on the improvements that could be obtained if a comprehensive tuning tool is launched. A lower bound can be justified by generating feasible configurations. The disclosed embodiments can be extended to query updates, materialized views, and other physical design features (e.g., partitioning).
摘要翻译：轻量级物理设计报警器可以分析工作负载并确定综合调优会话是否会导致配置改进超过当前配置。报警器提供了一个低开销的过程，可以在数据库管理系统的正常操作期间运行，并在当前配置不太适合的情况下产生通知。报警器可以报告如果启动综合调整工具可以获得的改进的上下限。可以通过生成可行的配置来证明下限。所公开的实施例可以扩展到查询更新，物化视图和其他物理设计特征（例如，分区）。

86. 发明授权

US07363289B2 Method and apparatus for exploiting statistics on query expressions for optimization 有权
标题翻译：利用查询表达式进行统计优化的方法和装置
公开(公告)号：US07363289B2
公开(公告)日：2008-04-22
申请号：US11177598
申请日：2005-07-07
申请人： Surajit Chaudhuri , Nicolas Bruno
发明人： Surajit Chaudhuri , Nicolas Bruno
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30536 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943 , Y10S707/99944 , Y10S707/99945
摘要： A method for evaluating a user query on a relational database having records stored therein, a workload made up of a set of queries that have been executed on the database, and a query optimizer that generates a query execution plan for the user query. Each query plan includes a plurality of intermediate query plan components that verify a subset of records from the database meeting query criteria. The method accesses the query plan and a set of stored intermediate statistics for records verified by query components, such as histograms that summarize the cardinality of the records that verify the query component. The method forms a transformed query plan based on the selected intermediate statistics (possibly by rewriting the query plan) and estimates the cardinality of the transformed query plan to arrive at a more accurate cardinality estimate for the query. If additional intermediate statistics are necessary, a pool of intermediate statistics may be generated based on the queries in the workload by evaluating the benefit of a given statistic over the workload and adding intermediate statistics to the pool that provide relatively great benefit.
摘要翻译：一种用于评估具有存储在其中的记录的关系数据库的用户查询的方法，由在数据库上执行的一组查询组成的工作负载以及生成用户查询的查询执行计划的查询优化器。每个查询计划包括多个中间查询计划组件，其从数据库会议查询条件验证记录的子集。该方法访问查询计划和一组存储的中间统计信息，用于查询组件验证的记录，例如总结验证查询组件的记录的基数的直方图。该方法基于所选择的中间统计（可能通过重写查询计划）形成转换的查询计划，并且估计转换后的查询计划的基数以得到查询的更准确的基数估计。如果需要额外的中间统计数据，则可以根据工作负载中的查询生成中间统计数据池，方法是评估给定统计量对工作负载的好处，并将中间统计信息添加到提供相对较大收益的池中。

87. 发明申请

US20060085463A1 Sampling for queries 有权
公开(公告)号：US20060085463A1
公开(公告)日：2006-04-20
申请号：US11296034
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F7/00
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.

88. 发明申请

US20060036600A1 Database aggregation query result estimator 有权
公开(公告)号：US20060036600A1
公开(公告)日：2006-02-16
申请号：US11246355
申请日：2005-10-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F7/00
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.

89. 发明申请

US20050222965A1 Query progress estimation 有权
标题翻译：查询进度估计
公开(公告)号：US20050222965A1
公开(公告)日：2005-10-06
申请号：US10813963
申请日：2004-03-31
申请人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
发明人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30522 , G06F17/30306 , Y10S707/99932 , Y10S707/99945 , Y10S707/99948
摘要： A query progress indicator that provides an indication to a user of the progress of a query being executed on a database. The indication of the progress of the query allows the user to decide whether the query should be allowed to complete or should be aborted. One method that may be used to estimate the progress of a query that is being executed on a database defines a model of work performed during execution of a query. The total amount of work that will be performed during execution of the query is estimated according to the model. The amount of work performed at a given point during execution of the query is estimated according to the model. The progress of the query is estimated using the estimated amount of work at the given point in time and the estimated total amount of work. This estimated progress of query execution may be provided to the user.
摘要翻译：查询进度指示符，向用户提供在数据库上执行的查询的进度的指示。查询进度的指示允许用户决定是否允许查询完成或应该被中止。可用于估计在数据库上执行的查询的进度的一种方法定义了在查询执行过程中执行的工作模型。根据模型估计执行查询期间执行的总工作量。在执行查询期间在给定点执行的工作量根据模型进行估计。查询的进度使用在给定时间点的估计工作量和估计的总工作量来估计。可以向用户提供该估计的查询执行进度。

90. 发明申请

US20050033759A1 Optimization based method for estimating the results of aggregate queries 失效
标题翻译：用于估计聚合查询结果的基于优化的方法
公开(公告)号：US20050033759A1
公开(公告)日：2005-02-10
申请号：US10935803
申请日：2004-09-08
申请人： Surajit Chaudhuri , Vivek Narasayya , Gantam Das
发明人： Surajit Chaudhuri , Vivek Narasayya , Gantam Das
IPC分类号： G06F17/30 , G06F17/00
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.
摘要翻译：一种用于估计具有以表格排列的数据记录的数据库的查询结果的方法。数据库具有预期的工作负载，其中包括可在数据库上执行的一组查询。导出预期的工作负载，包括可在数据库上执行的一组查询。通过在以下方式选择数据记录来构建样本，以便在预期工作负载中通过查询对数据记录进行操作以最小化估计误差的方式，以提供预期的工作负载以提供预期结果的方式来选择包含在样本中的数据记录。查询访问样本并在样本上执行，返回估计的查询结果。可以通过指定给定工作负载中的查询选择的记录与预期工作负载中的查询所选择的记录之间的重叠程度来构建预期的工作负载。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式