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

51. 发明申请

US20050240577A1 Partial pre-aggregation in relational database queries 失效
标题翻译：关系数据库查询中的部分预聚合
公开(公告)号：US20050240577A1
公开(公告)日：2005-10-27
申请号：US11082390
申请日：2005-03-17
申请人： Per-Ake Larson , Cesar Galindo-Legaria
发明人： Per-Ake Larson , Cesar Galindo-Legaria
IPC分类号： G06F7/00
CPC分类号： G06F17/30489 , G06F17/30454 , G06F17/30469 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A partial pre-aggregation database operation improves processing efficiency of database queries by reducing the number of records input into a subsequent database operation, provided the query includes a final aggregation. A query optimizer is provided to determine when it is economical to partially pre-aggregate data records and when it is not. The partial pre-aggregation creates a record store in memory as input records are received. The record store is then used by another database operator, which saves the other database operator from having to re-create the record store.
摘要翻译：部分预聚合数据库操作通过减少输入到后续数据库操作中的记录数来提高数据库查询的处理效率，前提是查询包括最终聚合。提供了一个查询优化器，用于确定部分预汇总数据记录的时间以及何时不经济的查询优化器。当接收到输入记录时，部分预聚合将在存储器中创建记录存储。然后，记录存储由另一个数据库操作员使用，从而保存其他数据库操作员不必重新创建记录存储。

52. 发明申请

US20050091208A1 System and method for optimizing queries using materialized views and fast view matching 失效
公开(公告)号：US20050091208A1
公开(公告)日：2005-04-28
申请号：US10977707
申请日：2004-10-29
申请人： Per-Ake Larson , Jonathan Goldstein
发明人： Per-Ake Larson , Jonathan Goldstein
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , G06F17/30451 , Y10S707/99932 , Y10S707/99934 , Y10S707/99943
摘要： A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.

53. 发明授权

US06850933B2 System and method for optimizing queries using materialized views and fast view matching 有权
标题翻译：使用物化视图和快速视图匹配优化查询的系统和方法
公开(公告)号：US06850933B2
公开(公告)日：2005-02-01
申请号：US10000989
申请日：2001-11-15
申请人： Per-Ake Larson , Jonathan Goldstein
发明人： Per-Ake Larson , Jonathan Goldstein
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , G06F17/30451 , Y10S707/99932 , Y10S707/99934 , Y10S707/99943
摘要： A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.
摘要翻译：基于变换的优化器通过在查询的子表达式上应用本地代数变换规则来生成重写。转换规则的应用产生替代表达式，逻辑上等同于原始表达式。查看匹配，即从物化视图计算子表达式，是一个这样的转换规则。视图匹配规则应用视图匹配技术，其确定是否可以从一个或多个现有物化视图计算原始查询，如果是，则生成替代表达式。提供了物化视图的索引结构，其快速地将搜索缩小到可应用视图匹配技术的一组候选视图。索引结构（也称为过滤器树）可加速搜索适用的实例化视图。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式