Issue No. 08 - August (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.238579
<p>Emerging database application domains demand not only high functionality, but also high performance. To satisfy these two requirements, the Volcano query execution engine combines the efficient use of parallelism on a wide variety of computer architectures with an extensible set of query processing operators that can be nested into arbitrarily complex query evaluation plans. Volcano's novel exchange operator permits designing, developing, debugging, and tuning data manipulation operators in single-process environments but executing them in various forms of parallelism. The exchange operator shields the data manipulation operators from all parallelism issues. The design and implementation of the generalized exchange operator are examined. The authors justify their decision to support hierarchical architectures and argue that the exchange operator offers a significant advantage for development and maintenance of database query processing software. They discuss the integration of bit vector filtering into the exchange operator paradigm with only minor modifications.</p>
extensible database query execution; database application domains; high functionality; high performance; Volcano query execution engine; parallelism; computer architectures; query processing operators; arbitrarily complex query evaluation plans; debugging; data manipulation operators; exchange operator; generalized exchange operator; hierarchical architectures; database query processing software; bit vector filtering; distributed databases; parallel programming; query processing
G. Graefe and D. Davison, "Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 749-764, 1993.