Query processing for decision support: the SQLmpp solution

Decision support systems are characterized by large data sets and complex queries with multi-way joins, aggregation and nesting. SQLmpp is a highly parallel database server designed to efficiently support these applications. SQLmpp's query processing strategy is driven by three principal goals: (1) data parallelism in all operations, (2) maximal use of any relevant indexes, and (3) minimal processing of complete relations. This paper describes the general query processing techniques and the specific operations used to achieve these goals.<<ETX>>

[1]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[2]  Won Kim,et al.  On optimizing an SQL-like nested query , 1982, TODS.

[3]  Hamid Pirahesh,et al.  Magic is relevant , 1990, SIGMOD '90.

[4]  M. Muralikrishna,et al.  Improved Unnesting Algorithms for Join Aggregate SQL Queries , 1992, VLDB.

[5]  Patrick Valduriez,et al.  Prototyping DBS3, a shared-memory parallel database system , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[6]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..

[7]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

[8]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[9]  Liz Chambers,et al.  Parallel features of NonStop SQL , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[10]  Umeshwar Dayal,et al.  Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers , 1987, VLDB.

[11]  Dirk Van Gucht,et al.  An Implementation for Nested Relational Databases , 1988, VLDB.

[12]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[13]  Michael V. Mannino,et al.  Statistical profile estimation in database systems , 1988, CSUR.

[14]  Larry Kerschberg,et al.  A detailed statistical model for relational query optimization , 1985, ACM '85.