Encapsulation of Parallelism in the Volcano Query Processing Systema

ACM SIGMOD Record

Volumn 19, Issue 2, 1990, Pages 102-111

  Graefe, Goetz ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER INTERFACES; COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; DATA PROCESSING - DATA TRANSFER;

VOLCANO QUERY PROCESSING SYSTEM;

DATABASE SYSTEMS;

EID: 0025444574     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/93605.98720     Document Type: Article

References (31)

1. M. Accetta, R Baron, W. Bolosky, D Golub, R, Rashid, A Tevaruan and M Young, “Mach. A New Kernel Foundation for UNIX Development”, Summer Conference Proceedings 1986.
2. W. Alexander and G. Copeland, “Process and Dataflow Control in Distributed Data-Intensive Systems”, Proceedings of the ACM SIGMOD Conference, Chicago, IL, June 1988, 90-98
3. M. M. Astrahan, M W. Blasgen, D. D Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A Lone, P R. McJones, J W Mehl, G. R Putzolu, I L Traiger, B W Wade and V. Watson, “System R’ A Relational Approach to Database Management”, ACM Transactions on Database Systems 1, 2 (June 1976), 97-137.
4. C. K. Baru, O. Frieder, D. Kandlur and M Segal, “Join on a Cube Analysis, Simulation, and Implementation”, Proceedings of the 5th International Workshop on Database Machines, 1987.
5. D. S. Batory, “GENESIS’ A Project to Develop an Extensible Database Management System”, Proceedings of the Int&x#0027;t Workshop on Object-Oriented Database Systems, Pacific Grove, CA, September 1986, 207-208.
6. D. Bitton, D. J. DeWitt and C. Turbyfill, “Benchmarking Database Systems: A Systematic Approach”, Proceeding of the Conference on Very Large Data Bases, Florence, Italy, October-November 1983, 8-19
7. D. Bitten, H. Boral, D. J DeWitt and W. K. Wilkinson, “Parallel Algorithms for the Execution of Relational Database Operations”, ACM Transactions on Database Systems 8, 3 (September 1983), 324-353
8. H. Boral and D. J DeWitt, “Database Machines. An Idea Whose Time Has Passed? A Critique of the Future of Database Machines”, Proceeding of the International Workshop on Database Machines, Munich, 1983
9. H. Boral and D J DeWitt “A Methodology for Database System Performance Evaluation”, Proceedings of the ACM SIGMOD Conference, Boston, MA, June 1984, 176-185
10. M. J. Carey, D J DeWitt, J E Richardson and E J. Shekita, “Object and File Management in the EXODUS Extensible Database System”, Proceedings of the Coherence on Very Large Data Bases, Kyoto, Japan, August 1986, 91-100
11. H. T. Chou, D J DeWitt, R H Katz and A. C. Klug, “Design and Implementation of the Wisconsin Storage System”, Software - Practice and Experience 15, 10 (October 1985), 943-962
12. D. J. DeWitt, R H Gerber, G Graefe, M L. Heytens, K B Kumar and M Muralikrishna, “GAMMA - A High Performance Dataflow Database Machine”, Proceedings of the Conference on Very Large Data Bases, Kyoto, Japan, August 1986, 228-237
13. D. J. DeWitt, S Ghandeharadizeh, D Schneider, A Bncker, H I Hsiao and R Rasmussen, “The Gamma Database Machine Project”, IEEE Transactions on Knowledge and Data Engineering 2, 1 (March 1990)
14. S. Englert, J Gray, R Kocher and P Shah, “A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases”, Tandem Computer Systems Technical Report 89 4 (May 1989)
15. R. Gerber, “Dataflow Query Processing using Multiprocessor Hash-Partitioned Algorithms”, PhD Thesis, Madison, October 1986
16. G. Graefe and D Maier, “Query Optimization in Object-Oriented Database Systems A Prospectus”, in Advances in Object-Oriented Database Systems, vol 334, K. R Dittrich (editor), Springer-Verlag, September 1988, 358-363
17. G. Graefe, “Volcano An Extensible and Parallel Dataflow Query Processing System”, Oregon Graduate Center, Computer Science Technical Report, Beaverton, OR, June 1989
18. G. Graefe, “Set Processing and Complex Object Assembly in Volcano and the REVELATION Project”, Oregon Graduate Center, Computer Science Technical Report, Beaverton, OR, June 1989
19. G. Graefe, “Relational Division. Four Algorithms and Their Performance”, Proceedings of the IEEE Conference on Data Engineering, Los Angelos, CA, February 1989, 94-101
20. G. Graefe and K Ward, “Dynamic Query Evaluation Plans”, Proceedings of the ACM SIGMOD Conference, Portland, OR, May-June 1989, 358
21. G. Graefe, “Parallel External Sorting in Volcano”, submitted for publication, February 1990
22. L. M. Haas, W F Cody, J C Freytag, G Lapis, B G. Lindsay, G. M Lohman, K Ono and H Pirahesh, “An Extensible Processor for an Extended Relational Query Language”, Computer Science Research Report, San Jose, CA, April 1988
23. T. Keller and G Graefe, “The One-to-One Match Operator of the Volcano Query Processing System”, Oregon Graduate Center, Computer Science Technical Report, Beaverton, OR, June 1989
24. J. E. Richardson and M J Carey, “Programming Constructs for Database System Implementation in EXODUS”, Proceedings of the ACM SIGMOD Conference, San Francisco, CA” May 1987, 208-219
25. K. Salem and H Garcia-Molina, “Disk Striping”, Proceedings of the IEEE Conference on Data Engineering, Los Angeles, CA, February 1986, 336
26. P. Schwarz, W Chang, J C Freytag, G Lohman, J McPherson, C Mohan and H Pirahesh, “Extensibility in the Starburst Database System”, Proceedings of the Int&x#0027;t Workshop on Object-Oriented Database Systems, Pacific Grove, CA, September 1986, 85-92.
27. M. Stonebraker, E. Wong, P. Kreps and G. D. Held, “The Design and Implementation of INGRES”, ACM Transactions on Database Systems 1, 3 (September 1976), 189-222
28. M. Stonebraker and L A Rowe, “The Design of POSTGRES”, Proceedings of the ACM SIGMOD Conference, Washington, DC., May 1986, 340-355.
29. M. Stonebraker, R. Katz, D. Patterson and J Ousterhout, “The Design of XPRS”, Proceedings of the Conference on Very Large Databases, Los Angeles, CA, August 1988, 318-330.
30. S. Toru, K. Kojima, Y. Kanada, A. Sakata, S. Yoshizumi and M. Takahashi, “Accelerating Nonnumencal Processing by an Extended Vector Processor”, Proceedings of the IEEE Conference on Data Engineering, Los Angeles, CA, February 1988, 194-201
31. P. Williams, D. Daniels, L. Haas, G Lapis, B. Lindsay, P. Ng, R. Obermarck, P Selinger, A. Walker, P Wilms and R. Yost, “R*. An Overview of the Architecture”, in Raidings in Database Systems, M. Stonebraker (editor), Morgan-Kaufman, San Mateo, CA, 1988.