公开(公告)号：US20070250473A1

公开(公告)日：2007-10-25

申请号：US11409341

申请日：2006-04-21

申请人： Per-Ake Larson ,  Jingren Zhou

发明人： Per-Ake Larson ,  Jingren Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  Y10S707/99932

摘要： Methods and systems for integrating use of materialized transient views into generation of an optimized query execution plan. Features and aspects hereof provide rapid identification of common expressions in a query as transient view candidates and then rapidly select among the transient view candidates for those transient views that most benefit the cost of execution of the query. The selected transient views are incorporated into a generated final, optimized query execution plan including operator to materialize the selected transient views for re-use in execution of the query.

摘要翻译： 将物化瞬态视图集成到生成优化查询执行计划中的方法和系统。 特征和方面可以将查询中的常见表达式快速识别为临时视图候选，然后在临时视图候选中快速选择最有利于查询执行成本的瞬态视图。 所选择的瞬态视图被合并到生成的最终优化的查询执行计划中，包括运算符实现所选择的临时视图以便在查询的执行中重新使用。

公开(公告)号：US20060282424A1

公开(公告)日：2006-12-14

申请号：US11152740

申请日：2005-06-14

申请人： Per-Ake Larson ,  Jingren Zhou

发明人： Per-Ake Larson ,  Jingren Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  G06F17/30439 ,  Y10S707/99934

摘要： A computer implemented system that facilitates view matching for outer join views comprises an interface component that receives at least one query that includes one or more outer join operators. A view matching-component converts the at least one query and outputs a substitute query expression. In accordance with one aspect of the subject invention, the view-matching component can comprise a normalization component that converts the at least one query and at least one materialized view into a normalized query expression and a normalized view expression. Furthermore, the view-matching component can include an analysis component that receives the normalized query expression and the normalized view expression, and a construction component that constructs the substitute query expression.

摘要翻译： 促进外部连接视图的视图匹配的计算机实现的系统包括接收包括一个或多个外部连接运算符的至少一个查询的接口组件。 视图匹配组件转换至少一个查询并输出替代查询表达式。 根据本发明的一个方面，视图匹配组件可以包括将至少一个查询和至少一个物化视图转换成归一化查询表达式和归一化视图表达式的规范化组件。 此外，视图匹配组件可以包括接收归一化查询表达式和归一化视图表达式的分析组件以及构造替代查询表达式的构造组件。

公开(公告)号：US20060047696A1

公开(公告)日：2006-03-02

申请号：US10971600

申请日：2004-10-21

申请人： Per-Ake Larson ,  Jingren Zhou ,  Jonathan Goldstein

发明人： Per-Ake Larson ,  Jingren Zhou ,  Jonathan Goldstein

IPC分类号： G06F17/00

CPC分类号： G06F16/24539 ,  G06F16/2393 ,  G06F16/24552

摘要： Partially materialized views in the field of database systems are described herein. A method of partially materializing a view computed from one or more source tables comprises generating a view definition including a query expression and at least one control predicate referencing at least one control table. The query expression specifies the maximal content of the view, that is, the complete set of records that could be materialized. One or more control predicates and the contents of one or more control tables restrict what records are actually materialized and stored in the view. This allows the content of the partially materialized view to be adjusted simply by updating one or more control tables.

摘要翻译： 本文描述了数据库系统领域中的部分物化视图。 部分实现从一个或多个源表计算出的视图的方法包括生成包括查询表达式和至少一个引用至少一个控制表的控制谓词的视图定义。 查询表达式指定视图的最大内容，即可以实现的完整记录集。 一个或多个控制谓词和一个或多个控制表的内容限制了实际实现并存储在视图中的记录。 这允许通过更新一个或多个控制表来简单地调整部分实现视图的内容。

公开(公告)号：US20050210010A1

公开(公告)日：2005-09-22

申请号：US10805083

申请日：2004-03-19

申请人： Per-Ake Larson ,  Jonathan Goldstein ,  Raghu Ramakrishnan ,  Hongfei Guo

发明人： Per-Ake Larson ,  Jonathan Goldstein ,  Raghu Ramakrishnan ,  Hongfei Guo

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30522

摘要： Currency and consistency requirements are specified as part of a query against a database that may contain replicated data that is updated asynchronously and therefore may not be completely up to date. The database system constructs query execution plans that include an input selection operator that verifies the currency of a replica and selects a subplan using the replica for execution only when the replica meets the query's currency constraints. It checks possible query execution plans at construction time against the query's consistency constraints and any plans that may produce a result not meeting the consistency constraints are rejected. In this way, the query result is guaranteed to satisfy the query's currency and consistency requirements.

摘要翻译： 货币和一致性要求被指定为针对数据库的查询的一部分，数据库可能包含异步更新的复制数据，因此可能不完全是最新的。 数据库系统构建查询执行计划，其中包括验证副本的货币的输入选择运算符，并且只有当副本符合查询的货币约束时才使用副本才能执行子计划。 它可以根据查询的一致性约束在施工时检查可能的查询执行计划，并且拒绝可能产生不符合一致性约束的结果的任何计划。 以这种方式，查询结果保证满足查询的货币和一致性要求。

公开(公告)号：US06571244B1

公开(公告)日：2003-05-27

申请号：US09437714

申请日：1999-10-28

申请人： Per-Ake Larson

发明人： Per-Ake Larson

IPC分类号： G06F700

CPC分类号： G06F17/30961 ,  Y10S707/99937 ,  Y10S707/99944

摘要： A large-scale sorting process utilizes a batched replacement selection method to form runs of sorted data records. The batched replacement selection method involves reading multiple records from a persistent data storage into main memory and sorting the multiple records to form a mini-run of multiple sorted data records. After formation, the mini-run is added to a selection tree by inserting a pointer to a first record in the mini-run into the array of pointers. The first record is linked to remaining records in the mini-run. As records are selected for output from the selection tree, the methodology replaces the selected record with a next record in the associated mini-run (if not empty) or alternatively deletes the node if the mini-run is empty. The selected records are collected into an output buffer. When the number of records reaches a pre-determined number, the selected records are written in batch back to the persistent data storage.

摘要翻译： 大规模排序过程利用批量替换选择方法来形成排序数据记录的运行。 批量替换选择方法涉及从永久数据存储器读取多个记录到主存储器中并对多个记录进行排序以形成多个排序数据记录的小型运行。 在形成之后，通过将小指针中的第一个记录的指针插入到指针数组中，将mini-run添加到选择树。 第一条记录与小型运行中的剩余记录相关。 当从选择树中输出记录时，方法将所选择的记录替换为关联的小型运行（如果不为空）中的下一个记录，或者如果小型运行是空的则删除该节点。 所选记录被收集到输出缓冲区中。 当记录数达到预定数量时，所选择的记录将被批量写入到持久性数据存储器中。