Shared nothing parallel execution of procedural constructs in SQ

Details Shared nothing parallel execution of procedural constructs in SQ Shared nothing parallel execution of procedural constructs in SQ

1997-06-30

2000-06-27

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 8, 707201, G06F 1700

Patent

active

060818018

ABSTRACT:
An automated methodology, and an apparatus for practicing the methodology, which enables the power and flexibility inherent in shared nothing parallel database systems (MPP) to be utilized on complex queries which have, heretofore, contained query elements requiring local computation or local coordination of data computation performed across the nodes of the distributed system. The present invention provides these features and advantages by identifying and marking the subgraphs containing these types of query elements as "no TQ zones" in the preparation phase prior to optimization. When the optimizer sees the markings, it builds a plan that will force the computation of the marked subgraphs to be in the same section. This preparation phase also provides the partitioning information for all inputs to the "no TQ zones". This allows the bottom-up optimizer to correctly plan the partitioning for the "no TQ zones". These partitionings can force the operation to a single-node, the coordinator node, the catalog node, or to a particular partition class on multiple nodes, or nodegroups.

REFERENCES:
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5471622 (1995-11-01), Eadline
patent: 5515531 (1996-05-01), Fujiwara et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5555404 (1996-09-01), Torbjornsen et al.
patent: 5634125 (1997-05-01), Li
patent: 5687369 (1997-11-01), Li
patent: 5692174 (1997-11-01), Bireley et al.
patent: 5701482 (1997-12-01), Harrison et al.
patent: 5745746 (1998-04-01), Jhingran et al.
patent: 5745781 (1998-04-01), Ekanadham et al.
patent: 5761653 (1998-06-01), Schiefer et al.
Erhard Rahm and Robert Marek, "Analysis of Dynamic Load Balancing Strategies for Parallel shared Nothing Database Systems", Proceedings of 19th Very Large Databases Conference, Aug. 24-27 1993, pp. 182-193.
"Integrating Triggers and Declarative Constraints in SQL Database Systems", Proc. of the 22.sup.nd Int. Conf. On Very Large Databases (1996) (Cochrane, et al.).

Affiliated with

Also associated with

Rating

Shared nothing parallel execution of procedural constructs in SQ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shared nothing parallel execution of procedural constructs in SQ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared nothing parallel execution of procedural constructs in SQ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792743