Data placement in shared-nothing parallel database systems

VLDB Journal

Volumn 6, Issue 1, 1997, Pages 53-72

  Mehta, Manish ^a   DeWitt, David J ^a  

^a NONE   (United States)

Author keywords

Declustering; Disk allocation; Resource allocation; Resource scheduling

Indexed keywords

EID: 0002090684     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050033     Document Type: Article

References (56)

1. Bitton, D. and Gray, J., "Disk Shadowing", Proc. VLDB Conf., Los Angeles, Calif, 1988.
2. Boral, H. et al., "Prototyping Bubba, A Highly Parallel Database System", IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
3. Brown, K., Carey, M., Dewitt, D., Mehta, M. and Naughton, J., "Resource Allocation and Scheduling for Mixed Database Workloads," Computer Sciences Technical Report #1095, Department of Computer Sciences, University of Wisconsin, Madison, July 1992.
4. Brown, K., Carey, M., and Livny, M., "Managing Memory to Meet Multiclass Workload Response Time Goals", Proc. VLDB Conf, Dublin, Ireland, August 1993.
5. Brown, K., Mehta, M., Carey, M. and Livny, M., "Towards Automated Performance Timing for Complex Workloads", Proc. VLDB Conf., Santiago, Chile, September 1994.
6. Ceri, S. and Pelagatti, G., Distributed Databases: Principles and Systems, McGraw-Hill, New York, NY, 1984.
7. Chen, Ming-Syan et al., "Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins", Proc. VLDB Conf., Vancouver, Canada, August 1992.
8. Chen, Ming-Syan et al., "Scheduling and Processor Allocation for Parallel Execution of multi-join Queries", Proc. 8th IEEE Data Engineering Conf., Phoenix, Ariz, Feb. 1992.
9. Copeland, G. and Khoshafian, S., "A Decomposition Storage Model", Proc. ACM SIGMOD Conf., 1985.
10. Copeland, G. et al., "Data Placement in Bubba", Proc. ACM SIGMOD Conf., Chicago, Ill, June 1988.
11. DeWitt, D. et al., "Implementation Techniques for Main Memory Database Systems", Proc. ACM SIGMOD Conf., Boston, Mass, June 1984.
12. DeWitt, D. et al., "The Gamma Database Machine Project", IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
13. DeWitt, D. and Gray, J., "Parallel Database Systems: The Future of High Performance Database Systems", CACM, 35(6), June 1992.
14. DeWitt, D. et al., "Practical Skew Handling in Parallel Joins", Proc. PDIS Conf., San Diego, Calif, January 1992.
15. Dowdy, L.W. and Foster, D.V., "File Assignment in a Computer Network", ACM Computer Surveys, 14(2), 1982.
16. Englert, S., "Load Balancing Batch and Interactive Queries in a Highly Parallel Environment", Proc. IEEE COMPCON Conf., San Francisco, Calif, February 1991.
17. Faloutsos, C. and Bhagwat, P., "Declustering Using Fractals", Proc. PDIS Conf., San Diego, Calif, January 1993.
18. Gerber, R. and DeWitt, D., "Multiprocessor Hash-Based Join Algorithms", Proc. VLDB Conf., Stockholm, Sweden, August 1985.
19. Ghandeharizadeh, S., "Physical Database Design in Multiprocessor Systems", PhD Thesis, University of Wisconsin-Madison, 1990.
20. Ghandeharizadeh, S., DeWitt D. and Qureshi, W., "A Performance Analysis of Alternative Multi-Attribute Declustering Strategies", Proc. ACM SIGMOD Conf., San Diego, Calif, June 1992.
21. Graefe, G., "Volcano: An extensible and parallel dataflow query processing system.", Computer Science Technical Report, Oregon Graduate Center, Beaverton, Ore, June 1989.
22. Gray, J. and Putzolu, F., "The 5 Minute Rule for Trading Memory for Disk Accesses and 10 Byte Rule for Trading Memory for CPU Time", Proc. ACM SIGMOD Conf., San Francisco, Calif, May 1987.
23. Haas, L. et al., "Starburst Mid-Flight: As the Dust Clears", IEEE Trans. on Knowledge and Data Eng., 2(1), March 1990.
24. Hua, K. A. and Lee, C., "An Adaptive Data Placement Scheme for Parallel Database Computer Systems", Proc. VLDB Conf., Brisbane, Australia, 1990.
25. Hua, K. A. and Lee, C., "Handling Data Skew in Multiprocessor Database Computers using Partition Tuning", Proc. VLDB Conf., Barcelona, Spain, September 1991.
26. IBM Corporation, Product Announcement for Disk Drives DFHS-31080, -32160, -34320, IBM Corporation, November 1993.
27. Kitsuregawa, M. and Ogawa, , "Bucket Spreading Parallel Hash: A new, robust, parallel hash-join method for data skew in the Super Database Computer (SCD)", Proc. VLDB Conf., Brisbane, Australia, August 1991.
28. Livny, M., Khoshafian, S. and Boral, H., "Multi-Disk Management Algorithms", Proc. ACM SIGMETRICS Conf., Alberta, Canada, May 1987.
29. Mehta, M. and DeWitt D., "Dynamic Memory Allocation for Multiple-Query Workloads", Proc. VLDB Conf., Dublin, Ireland, August 1993.
30. Mehta, M., "Resource Allocation in Parallel Shared-Nothing Database Systems", PhD. Thesis, University of Wisconsin, 1994.
31. Navathe, S. and Ra, M., "Vertical Partitioning in Database Design: A Graphical Algorithm", Proc. ACM SIGMOD Conf., Portland, Ore, June 1989.
32. Ng, R., Faloutsos, C. and Sellis, T., "Flexible Buffer Allocation based On Marginal Gains", Proc. ACM SIGMOD Conf., Denver, Colo, May 1991.
33. Omiecinski, E., "Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor" Proc. VLDB Conf., Barcelona, Spain, September 1991.
34. Oszu, M. T. and Valduriez, P., Principles of Distributed Database Management Systems, Prentice Hall, 1990.
35. Padmanabhan, S., "Data Placement in Shared-Nothing Parallel Database Systems", PhD. Thesis, CSE-TR-135-92, University of Michigan.
36. Release 1.1 Release Notes for the Paragon XP/S System, Intel Corporation, Beaverton, Ore, October 1993.
37. Rahm, E. and Marek, R., "Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems", Proc: VLDB Conf., Dublin, Ireland, August 1993.
38. Rahm, E., "Parallel Query Processing in Shared-Disk Database Systems", Proc: 5th International HPTS Workshop, Asilomar, Calif, September 1993.
39. Ries, D. and Epstein, R., "Evaluation of Distribution Criteria for Distributed Database Systems", UCB/ERL Technical Report M78/22, UC Berkeley, May 1978.
40. Schneider, D. and DeWitt, D., "Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines", Proc. VLDB Conf., Melbourne, Australia, August 1990.
41. Schwetman, H., CSIM Users' Guide, MCC Technical Report No. ACT-126-90, Microelectronics and Computer Technology Corp., Austin, Tex, March 1990.
42. Selinger, P., "Predictions and Challenges for Database Systems in the Year 2000", Proc. VLDB Conf, Dublin, Ireland, August 1993.
43. Sellis, T., "Multiple Query Optimization", ACM TODS 13(1), March 1988.
44. Shatdal, A. and Naughton, J., "Using Shared Virtual Memory for Parallel Join Processing,", Proc. ACM SIGMOD Conf., Washington, DC, May 1993.
45. Stellwagen, R. (NCR Corporation), Personal Communication, 1993.
46. Tandem Performance Group, "A benchmark of non-stop SQL on the debit credit transaction", Proc: ACM SIGMOD Conf., Chicago, 111, June 1988.
47. Teradata Corp., "DBC/1012 Data Base Computer System Manual", Teradata Corp. Document No. C10-000/-02, Release 2.0, November 1985.
48. Walton, C., et al., "A Taxonomy and Performance Model of Data Skew in Parallel Joins", Proc. VLDB Conf., Barcelona, Spain, September 1991.
49. Weikum, G., Zabback, P., Scheurmann, P., "Dynamic File Allocation in disk Arrays", Proc. ACM SIGMOD Conf., Denver, CO, May 1991.
50. Weikum, G. and Zabback, "Tuning of Striping Units in Disk-Array-Based File Systems", Proc. RIDE-TQP Workshop, Phoenix, Ariz, February 1992.
51. Wilschut, A., Flokstra, J., Apers, P., "Parallelism in a main-memory DBMS: The performance of PRISMA/DB" Proc. VLDB Conf., Vancouver, Canada, August 1992.
52. Wolf, J., "The Placement Allocation Program: A Practical Solution to the Disk File Assignment Problem", Proc. ACM SIGMETRICS Conf., 1989.
53. Wolf, J. et al., "An effective algorithm for parallelizing hash joins in the presence of data skew", Proc. 7th IEEE Data Engineering Conf., Kobe, Japan, April 1991.
54. Young, H. and Swami, A., "A Family of Round-Robin Partitioned Parallel External Sort Algorithms", Research Report RJ 9104, IBM Research Division, November 1992.
55. Yu, P. and Cornell., D., "Buffer Management Based on Return on Consumption in a Multi-Query Environment", VLDB Journal, 2(1), January 1993.
56. Zipf., G. K., Human Behavior and the Principle of Least Effort, Addison Wesley, Reading, Mass, 1949.