120 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 6, NO. 1, FEBRUARY 1994 Volcano-An Extensible and Parallel Query Evaluation System Goetz Graefe Abstract-To investigate the interactions of extensibility and parallelism in database query processing, we have developed a new dataflow query execution system called Volcano. The Vol- cano effort provides a rich environment for research and