公开(公告)号：US08359325B1

公开(公告)日：2013-01-22

申请号：US10786753

申请日：2004-02-25

申请人： Hong Gui ,  Grace Au ,  Curt J. Ellmann

发明人： Hong Gui ,  Grace Au ,  Curt J. Ellmann

IPC分类号： G06F17/00

CPC分类号： G06F17/30457 ,  G06F17/30896

摘要： A database system includes database software to receive a query specifying a join of plural base tables, and to determine whether a foreign key and primary key relationship exists between join columns specified by the query and a materialized view definition. Based on the existence of the foreign key and the primary key relationship between join columns specified by the query and the materialized view definition, the database software determines that a result for the received query is to be computed from the materialized view.

摘要翻译： 数据库系统包括用于接收指定多个基表的连接的查询的数据库软件，以及确定查询指定的连接列与实例化视图定义之间是否存在外键和主键关系。 基于外键的存在和查询指定的连接列与实例化视图定义之间的主键关系，数据库软件确定从物化视图计算接收到的查询的结果。

公开(公告)号：US06865569B1

公开(公告)日：2005-03-08

申请号：US09934935

申请日：2001-08-22

申请人： Hong Gui ,  Curt J. Ellmann ,  Grace Au ,  Ahmad S. Ghazal

发明人： Hong Gui ,  Curt J. Ellmann ,  Grace Au ,  Ahmad S. Ghazal

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30383 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A method and apparatus determines (1) if a materialized view can be used to respond to a query for data stored in one or more base tables of a database system; and/or (2) if the materialized view needs to be updated in response to an update query. A query expression tree represents the query, and a materialized view expression tree represents the materialized view. The components of the query expression tree are compared with components of the materialized view expression tree to determine if the materialized view covers the query that is, the tuples in the result of the query expression are a subset of the tuples in the result of the materialized view expression.

摘要翻译： 一种方法和装置确定（1）如果可以使用物化视图来响应对数据库系统的一个或多个基表中存储的数据的查询; 和/或（2）如果需要更新物化视图以响应更新查询。 查询表达式树表示查询，物化视图表达式树表示物化视图。 将查询表达式树的组件与物化视图表达式树的组件进行比较，以确定实例化视图是否覆盖查询，查询表达式的结果中的元组是实例化结果中元组的一个子集 查看表达式。

公开(公告)号：US07933867B1

公开(公告)日：2011-04-26

申请号：US10706656

申请日：2003-11-12

申请人： Hong Gui ,  Ambuj Shatdal ,  Curt J. Ellmann

发明人： Hong Gui ,  Ambuj Shatdal ,  Curt J. Ellmann

IPC分类号： G06F17/00

CPC分类号： G06F17/30592

摘要： A database system includes a storage to store a view containing results of a cube-based operation on at least one base table, with the view containing a first result set for a group-by on a first grouping set, and a second result set for a group-by on a second grouping set. In response to a change to the at least one base table, a controller updates the first result set by computing a change to the first result set based on a change in the at least one base table, and updates the second result set by computing a change to the second result set based on the change to the first result set.

摘要翻译： 数据库系统包括存储器，用于存储包含至少一个基表的基于立方体的操作的结果的视图，其中该视图包含针对第一分组集合上的分组的第一结果集，以及第二结果集， 在第二组集合上的组合。 响应于对所述至少一个基表的改变，控制器基于所述至少一个基表的改变计算对所述第一结果集的改变来更新所述第一结果集，并且通过计算所述第二结果集来更新所述第二结果集 根据对第一个结果集的更改，更改为第二个结果集。

公开(公告)号：US06732107B1

公开(公告)日：2004-05-04

申请号：US09817566

申请日：2001-03-26

申请人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

IPC分类号： G06F700

CPC分类号： G06F17/30498 ,  G06F17/30241 ,  G06F17/30421 ,  Y10S707/99931 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A non-blocking parallel spatial join algorithm generates the spatial join result tuples continuously even in the event of memory overflow. The algorithm employs duplicate avoidance techniques to avoid the blocking and time-consuming removal of duplicates. The algorithm also uses parallelism to improve performance.

摘要翻译： 即使在存储器溢出的情况下，非阻塞并行空间连接算法连续生成空间连接结果元组。 该算法采用重复的避免技术来避免重复的阻塞和耗时的删除。 该算法还使用并行性来提高性能。

公开(公告)号：US07761477B1

公开(公告)日：2010-07-20

申请号：US10848349

申请日：2004-05-18

申请人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

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

CPC分类号： G06F17/30457 ,  G06F17/30498 ,  Y10S707/99932 ,  Y10S707/99945 ,  Y10S707/99953

摘要： Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.

摘要翻译： 辅助关系用于维护物化视图。 物化视图包括在包括多个节点的并行数据库管理系统的两个或多个基本关系之间执行的一些操作的结果。 根据一些划分策略，将两个或多个基本关系分配给节点。 每个辅助关系根据物化视图定义中的连接属性进行分区。 在涉及关系的连接或其他操作过程中，辅助关系而不是基础关系被用于构建连接结果并维护物化视图。

公开(公告)号：US07321898B1

公开(公告)日：2008-01-22

申请号：US10844680

申请日：2004-05-13

申请人： Gang Luo ,  Michael W. Watzke ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Michael W. Watzke ,  Curt J. Ellmann ,  Jeffrey F. Naughton

IPC分类号： G06F7/00

CPC分类号： G06F17/30457 ,  G06F17/30362 ,  G06F17/30383 ,  Y10S707/99943

摘要： A database system receives a transaction that causes a tuple to be integrated into a join view. In response to receiving the transaction, a predefined first lock is placed on at least a portion of the join view, the predefined first lock conflicting with either a shared lock or an exclusive lock placed on the join view, but not conflicting with another predefined first lock placed on the join view. Also, a latch or semaphore associated with a value of a predetermined attribute of the tuple is obtained before integrating the tuple into the join view.

摘要翻译： 数据库系统接收一个事务，导致元组被集成到连接视图中。 响应于接收到交易，预定义的第一锁定被放置在连接视图的至少一部分上，预定义的第一锁定与放置在连接视图上的共享锁或排他锁冲突，但不与另一预定义的第一锁相冲突 锁定放在连接视图上。 此外，在将元组集成到连接视图之前，获得与元组的预定属性的值相关联的锁存器或信号量。

公开(公告)号：US06804678B1

公开(公告)日：2004-10-12

申请号：US09817722

申请日：2001-03-26

申请人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

IPC分类号： G06F1730

CPC分类号： G06F17/30445 ,  G06F17/30498 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A non-blocking parallel band join method and apparatus partitions tuples of two relations for localized processing. At each processing node, the tuples are further partitioned such that join operations may be performed efficiently, as tuples are received by the node during the partitioning.

摘要翻译： 非阻塞并行带连接方法和装置对两个关系的元组进行分区，用于局部处理。 在每个处理节点处，元组被进一步分割，使得可以有效地执行连接操作，因为在分区期间该节点接收元组。

公开(公告)号：US08255388B1

公开(公告)日：2012-08-28

申请号：US10837414

申请日：2004-04-30

申请人： Gang Luo ,  Jeffrey F. Naughton ,  Curt J. Ellmann ,  Michael W. Watzke

发明人： Gang Luo ,  Jeffrey F. Naughton ,  Curt J. Ellmann ,  Michael W. Watzke

IPC分类号： G06F7/00

CPC分类号： G06F17/30306 ,  G06F17/30463

摘要： A database system is capable of processing a query and providing a progress indicator of the processing of the query based on at least a first cost factor. Initially, an estimate is set for the first cost factor. During processing of the query, the estimate of the first cost factor is updated to enable refinement of the progress indicator.

摘要翻译： 数据库系统能够基于至少第一成本因素来处理查询并提供对查询的处理的进度指示符。 最初，为第一个成本因子设置了一个估计。 在处理查询期间，更新第一个成本因子的估计，以便对进度指标进行细化。

公开(公告)号：US07092951B1

公开(公告)日：2006-08-15

申请号：US09900280

申请日：2001-07-06

申请人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Curt J. Ellmann ,  Jeffrey F. Naughton

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30498 ,  Y10S707/99932 ,  Y10S707/99945 ,  Y10S707/99953

摘要： Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.

摘要翻译： 辅助关系用于维护物化视图。 物化视图包括在包括多个节点的并行数据库管理系统的两个或多个基本关系之间执行的一些操作的结果。 根据一些划分策略，将两个或多个基本关系分配给节点。 每个辅助关系根据物化视图定义中的连接属性进行分区。 在涉及关系的连接或其他操作过程中，辅助关系而不是基础关系被用于构建连接结果并维护物化视图。

公开(公告)号：US08156110B1

公开(公告)日：2012-04-10

申请号：US10767681

申请日：2004-01-29

申请人： Gang Luo ,  Michael W. Watzke ,  Curt J. Ellmann ,  Jeffrey F. Naughton

发明人： Gang Luo ,  Michael W. Watzke ,  Curt J. Ellmann ,  Jeffrey F. Naughton

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

CPC分类号： G06F17/30345

摘要： A method or apparatus for use with a database system that stores a join view associated with plural base relations includes receiving modification operations to modify at least two of the base relations of the join view, and re-ordering the received modification operations to avoid concurrent execution of modification operations of more than one of at least two base relations.

摘要翻译： 一种与存储与多个基本关系相关联的联接视图的数据库系统一起使用的方法或装置包括接收修改操作以修改连接视图的基本关系中的至少两个，并重新排序接收到的修改操作以避免并发执行 至少两个基本关系中的一个以上的修改操作。