Prototyping Bubba, A Highly Parallel Database System

IEEE Transactions on Knowledge and Data Engineering

Volumn 2, Issue 1, 1990, Pages 4-24

  Boral, Haran ^a   Alexander, William ^a   Danforth, Scott ^a   Clay, Larry ^b   Copeland, George ^c   Smith, Marc ^c   Franklin, Michael ^d   Hart, Brian ^e   Valduriez, Patrick ^f  

^a Microelectronics Computer Technology Corporation   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c IBM   (United States)

^d UNIVERSITY OF WISCONSIN MADISON   (United States)

^e BULL ^*  (France)

^f INRIA ROCQUENCOURT   (France)

Author keywords

Complex object management; database operating system; database programming language; database system performance; database system prototype; dataflow execution; parallel database system

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING;

COMPLEX OBJECT MANAGEMENT; DATABASE OPERATING SYSTEMS; DATABASE SYSTEM PROTOTYPING; PARALLEL DATABASE SYSTEMS;

DATABASE SYSTEMS;

EID: 0025401088     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.50903     Document Type: Article

References (51)

1. M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young, “Mach: A new kernel foundation for UNIX development,” in Proc. Summer USENIX Conf., July 1986.
2. A.V. Aho, R. Sethi, and J.D. Ullman, Compilers: Principles, Techniques, and Tools. Reading, MA: Addison-Wesley, 1986.
3. W. Alexander and G. Copeland, “Process and dataflow control in distributed data-intensive systems,” in Proc. 1988 ACM SIGMOD Conf. Management Data, Chicago, IL, May 1988.
4. W. Alexander and G. Copeland, “Comparison of dataflow control techniques in distributed data-intensive systems,” in Proc. 1988 ACM SIGMETRICS Conf. Measurement Modeling Comput. Syst., Santa Fe, NM, May 1988.
5. W. Alexander, T. Keller, and E. Boughter, “A workload characterization pipeline for models of parallel systems,” in Proc. 1987 ACM SIGMETRICS Conf., May 1987.
6. W. Alexander and D. Kim, “Dynamic vs. static routing in Hypercubes,” MCC Tech. Rep. ACA-ST-146–88, Apr. 1988.
7. Anon et al., “A measure of transaction processing power,” Datamation, vol. 31, no. 7, Apr. 1985.
8. M. Atkinson and O. Buneman, “Types and persistence in database programming languages,” ACM Comput. Surveys, vol. 19, no. 2, June 1987.
9. F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez, “FAD, A powerful and simple database language,” in Proc. Conf. Very Large Data Bases, Brighton, England, 1987.
10. H. Boral, “Parallelism in Bubba,” in Proc. Int. Symp. Databases in Parallel Distributed Syst., Austin, TX, Dec. 1988.
11. E. Boughter, W. Alexander, and T. Keller, “A tool for performance-driven design of parallel systems,” in Proc. 4th Int. Conf. Modeling Techniques Tools Comput. Perform. Eval., Palma, Spain, Sept. 1988.
12. A. Chang and M. Mergen, “801 Storage: Architecture and programming,” ACM Trans. Comput. Syst., vol. 6, no. 1, Feb. 1988.
13. L. Clay, G. Copeland, and M. Franklin, “Operating system support for an advanced database system,” MCC Tech. Rep. ACA-ST-140–89, Mar. 1989.
14. L. Clay, “UNIX extensions for high-performance transaction processing,” in Proc. Workshop UNIX Transaction Processing, USENIX, Pittsburgh, PA, May 1989.
15. G. Copeland, W. Alexander, E. Boughter, and T. Keller, “Data placement in Bubba,” in Proc. 1988 ACM SIGMOD Conf., Chicago, IL, May 1988.
16. G. Copeland, M. Franklin, and G. Weikum, “Uniform object management,” in Proc. Int. Conf. Extending Database Tech., Venice, Mar. 1990.
17. G. Copeland, S. Danforth, M. Franklin, M. Smith, and L. Clay, “Cworld: Extending the C environment for transaction processing,” MCC Tech. Memo—Cworld Memo 5, May 1989.
18. G. Copeland, T. Keller, R. Krishnamurthy, and M. Smith, “The case for safe RAM,” in Proc. 15th Conf. Very Large Data Bases, Amsterdam, Aug. 1989.
19. G. Copeland and T. Keller, “A comparison of high-availability media recovery techniques,” in Proc. 1989 ACM SIGMOD Conf., Portland, May 1989.
20. S. Danforth, S. Khoshafian, and P. Valduriez, “FAD. A database programming language,” MCC Tech. Rep. DB-151–85, Rev. 3, Jan. 1989: IEEE Trans. Knowledge Data Eng., to be published.
21. D. DeWitt and R. Gerber, “Multiprocessor hash-based join algorithms,” in Proc. 11th Conf. Very Large Data Bases, Stockholm, Sweden. Aug. 1985.
22. D. DeWitt, R. Gerber, G. Graefe, M. Heytens, K. Kumar, and M. Muralikrishna, “GAMMA—A high performance dataflow database machine,” in Proc. 12th Conf. Very Large Data Bases, Tokyo, Japan, Aug. 1986.
23. D. DeWitt, H. Boral, and M. Smith, “A single-user performance evaluation of the Teradata database machine,” in Proc. 2nd Int. Workshop High Performance Transaction Sxst., Asilomar, CA, Sept. 1987.
24. S. Englert, J. Gray, T. Kocher, and P. Shah, “A benchmark of NonStop SQL Release 2 demonstrating near-linear speedup and scaleup on large databases,” Tandem Tech. Rep. 89.4, Part.27469, May 1989.
25. R. Gerber, “Dataflow query processing using multiprocessor hash-partitioned algorithms,” Ph.D. dissertation, Comput. Sci. Tech. Rep. 672, Univ. of Wisconsin-Madison, Oct. 1986.
26. R. Gerber and D. DeWitt, “The impact of hardware and software alternatives on the performance of the Gamma database machine,” Comput. Sci. Tech. Rep. 708, Univ. of Wisconsin-Madison, July 1987.
27. B. Hart, S. Danforth, and P. Valduriez, “Parallelizing FAD, A database programming language,” in Proc. int. Symp. Databases in Parallel Distributed Syst., Austin, TX, Dec. 1988.
28. B.P. Jenq, B. Twichell, and T. Keller, “Locking performance in a shared nothing parallel database machine,” in Proc. 5th Int. Conf. Data Eng., Los Angeles, CA, Feb. 1989; also IEEE Trans. Knowledge Data Eng., vol. 1, no. 4, Dec. 1989.
29. S. Khoshafian and T. Briggs, “Schema design and mapping strategies for persistent object models,” Inform. Software Technol., Dec. 1988.
30. S. Khoshafian and G. Copeland, “Object identity,” in Proc. 1st Int. Workshop Object Oriented Programming Syst., Languages, Appl., Portland, Oct. 1986.
31. S. Khoshafian and P. Valduriez, “Parallel execution strategies for declustered databases,” in Proc. 5th Int. Workshop Database Machines, Karuizawa, Japan, Oct. 1987.
32. S. Khoshafian, “A parallel container model for data intensive applications,” in Proc. 6th Int. Workshop Database Machines, Deauville, France, June 1989.
33. M. Livny, S. Khoshafian, and H. Boral, “Multi-disk management algorithms,” in Proc. 1987 ACM SIGMETRICS Conf., May 1987.
34. C. Mohan, B. Lindsay, and R. Obermarck, “Transaction management in the R* distributed database management system,” ACM Trans. Database Syst., vol. 11, no. 4, Dec. 1986.
35. E. Moss, “Getting the operating system out of the way,” Database Eng., Sept. 1986.
36. S. Naqvi and S. Tsur, “A logic language for data and knowledge bases,” MCC Tech. Rep. ACA-ST-176–88, Aug. 1988.
37. D. Ries and R. Epstein, “Evaluation of distribution criteria for distributed database systems,” UCB/ERL Tech. Rep. M78/22, Univ. of California, Berkeley, May 1978.
38. H. Schwetman, “Using CSIM to model complex systems,” in Proc. 1988 Winter Simulation Conf., San Diego, CA, Dec. 1988.
39. K. Sevcik, “Data base system performance prediction using an analytical model,” in Proc. 7th Int. Conf. Verx Large Data Bases, France, Sept. 1981.
40. M. Smith, W. Alexander, H. Boral, G. Copeland, T. Keller, H. Schwetman, and C.-R. Young, “An experiment on response time scalability in Bubba,” in Proc. 6th Int. Workshop Database Machines, Deauville, France, June 1989.
41. M. Stonebraker, “Virtual memory transaction management,” ACM Oper. Syst. Rev., vol. 18, no. 2, Apr. 1984.
42. M. Stonebraker, “The case for shared nothing,” Database Eng., vol. 9, no. 1, 1986.
43. M. Stonebraker, D. DuBourdieux, and W. Edwards, “Problems in supporting data base transactions in an operating systems transaction manager,” ACM Oper. Syst. Rev., vol. 19, no. 1, Jan. 1985.
44. The Tandem Performance Group, “A benchmark of NonStop SQL on the Debit Credit transaction,” in Proc. 1988 ACM SIGMOD Conf., Chicago, IL, June 1988.
45. M. Tiemann, “ICC: An incremental compiler compiler based on attribute evaluation,” MCC Tech. Rep. PP-412–86, Dec. 1986.
46. S. Tsur and C. Zaniolo, “Logic data language (LDL),” in Proc. 12th Int. Conf. Very Large Data Bases, Kyoto, Japan, Aug. 1986.
47. P. Valduriez, “Join indices,” ACM Trans. Database Syst., vol. 12, no. 2, June 1987.
48. P. Valduriez, S. Danforth, B. Hart, T. Briggs, and M. Cochinwala, “Compiling FAD, A database programming language,” in Proc. Int. Workshop Database Programming Languages, Portland, June 1989.
49. P. Valduriez and S. Danforth, “Query optimization in database programming languages,” in Proc. Int. Conf. Deductive Object-Oriented Databases, Kyoto, Japan, Dec. 1989.
50. P. Valduriez, S. Khoshafian, and G. Copeland, “Storage models for complex objects,” in Proc. 12th Int. Conf. Very Large Data Bases, Kyoto. Japan. Aug. 1986.
51. K. Wilkinson and H. Boral, “KEV-A kernel for Bubba,” in Proc. 5th Int. Workshop Database Machines, Karuizawa, Japan, Oct. 1987.