Skip to main content
SpringerLink
Log in

Tutorial on parallel database systems

  • Tutorials
  • Conference paper
  • First Online:
Book cover Database Theory — ICDT '95 (ICDT 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 893))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

General references

  1. DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems, Communications of the ACM Vol.35 No.6, 1992, pp. 85–98

    Google Scholar 

  2. Graefe, G.: Query Evaluation Techniques for Large Databases, ACM Computing Surveys Vol.25 No.2, 1993, pp. 73–170, particularly Sections 9 and 10 on Parallel Query Execution and Parallel Algorithms

    Google Scholar 

  3. Mohan, C., Pirahesh, H., Tang, W.G., Wang, Y.: Parallelism in Relational Database Management Systems, IBM Systems Journal Vol.33 No.2, 1994, pp. 349–371

    Google Scholar 

  4. Valduriez, P.: Parallel Database Systems: Open Problems and New Issues, Distributed and Parallel Databases Vol.1 No.2, 1993, pp. 137–165

    Google Scholar 

Data placement issues

  1. Abdel-Ghaffar K.A.S., El Abbadi, A., Optimal Disk Allocation for Partial Match Queries, ACM Transactions on Database Systems Vol.18 No.1, 1993, pp. 132–156

    Google Scholar 

  2. Azar, Y., Broder, A.Z., Karlin, A.R., Upfal, E.: Balanced Allocations, ACM SIGACT Symposium on Theory of Computing, Montreal, 1994

    Google Scholar 

  3. Azar, Y., Naor, J., Rom, R.: The Competitiveness of Online Assignment, 3rd ACM/SIAM Symposium on Discrete Algorithms, 1992

    Google Scholar 

  4. Berson, S., Ghandharizadeh, S., Muntz, R., Ju, X.: Staggered Striping in Multimedia Information Systems, ACM SIGMOD International Conference on Management of Data, Minneapolis, 1994

    Google Scholar 

  5. Chen, P.M., Patterson, D.A.: Maximizing Performance in a Striped Disk Array, ACM SIGARCH International Symposium on Computer Architecture, Seattle, 1990

    Google Scholar 

  6. Copeland, G., Alexander, W., Boughter, E., Keller, T.: Data Placement in Bubba, ACM SIGMOD International Conference on Management of Data, Chicago, 1988

    Google Scholar 

  7. Devine, R.: Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm, 4th International Conference on Foundations of Data Organization and Algorithms, Chicago, 1993

    Google Scholar 

  8. Dowdy, L.W., Foster, D.V.: Comparative Models of the File Assignment Problem, ACM Computing Surveys Vol.14 No.2, 1982, pp. 287–313

    Google Scholar 

  9. Du, H.C., Sobolewski, J.S., Disk Allocation for Cartesian Product Files on Multiple Disk Systems, ACM Transactions on Database Systems Vol. 7 No.1, 1982, pp. 82–101

    Google Scholar 

  10. Faloutsos, C., Metaxas, D., Disk Allocation Methods Using Error Correcting Codes, IEEE Transactions on Computers Vol.40 No.8, 1991, pp. 907–914

    Google Scholar 

  11. Faloutsos, C., Bhagwat, P., Declustering Using Fractals, 2nd International Conference on Parallel and Distributed Information Systems, San Diego, 1993

    Google Scholar 

  12. Ghandeharizadeh, S., DeWitt, D.J.: A Multiuser Performance Analysis of Alternative Declustering Strategies, 6th IEEE International Conference on Data Engineering, Los Angeles, 1990

    Google Scholar 

  13. Ghandeharizadeh, S., DeWitt, D.J.: Hybrid-range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines, 16th International Conference on Very Large Data Bases, Brisbane, 1990

    Google Scholar 

  14. Ghandeharizadeh, S., Ramos, L., Asad, Z., Qureshi, W.: Object Placement in Parallel Hypermedia Systems, 17th International Conference on Very Large Data Bases, Barcelona, 1991

    Google Scholar 

  15. Ghandeharizadeh, S., Meyer, R., Schultz, G., Yackel, J.: Optimal Balanced Partitions and a Parallel Database Application, Operations Research Society of America (ORSA) Journal of Computing Vol.5 No.2, 1993

    Google Scholar 

  16. Ghandeharizadeh, S., Wilhite, D., Lin, K., Zhao, X.: Object Placement in Parallel Object-Oriented Database Systems, 10th IEEE International Conference on Data Engineering, Houston, 1994

    Google Scholar 

  17. Ghandeharizadeh, S., DeWitt, D.J.: MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines, IEEE Transactions on Parallel and Distributed Systems Vol.5 No.5, 1994, pp. 509–524

    Google Scholar 

  18. Himatsingka, B., Srivastava, J., Li, J., Rotem, D.: Latin Hypercubes: A Class of Multidimensional Declustering Techniques, Technical Report TR 94-09, Computer Science Department, University of Minnesota, Minneapolis, 1994

    Google Scholar 

  19. Himatsingka, B., Srivastava, J.: Performance Evaluation of Grid Based Multi-Attribute Record Declustering Methods, 10th IEEE International Conference on Data Engineering, Houston, 1994

    Google Scholar 

  20. Houtsma, M.A.W., Apers, P.M.G., Schipper, G.L.V.: Data Fragmentation for Parallel Transitive Closure Strategies, 9th International Conference on Data Engineering, Vienna, 1993

    Google Scholar 

  21. Hua, K., Lee, C.: An Adaptive Data Placement Scheme for Parallel Database Computer Systems, 16th International Conference on Very Large Data Bases, Brisbane, 1990

    Google Scholar 

  22. Johnson, T., Krishna, P.: Lazy Updates for Distributed Search Structures, ACM SIGMOD International Conference on Management of Data, Washington, 1993

    Google Scholar 

  23. Kamel, I., Faloutsos, C.: Parallel R-Trees, ACM SIGMOD International Conference on Management of Data, San Diego, 1992

    Google Scholar 

  24. Kim, M.H., Pramanik, S., Optimal File Distribution for Partial Match Queries, ACM SIGMOD International Conference on Management of Data, Chicago, 1988

    Google Scholar 

  25. Kim, M.Y., Tantawi, A.N.: Asynchronous Disk Interleaving: Approximating Access Delays, IEEE Transactions on Computers Vol.40 No.7, 1991, pp. 801–810

    Google Scholar 

  26. Kouramajian, V., Elmasri, R., Chaudhry, A.: Declustering Techniques for Parallelizing Temporal Access Structures, 10th IEEE International Conference on Data Engineering, Houston, 1994

    Google Scholar 

  27. Kroell, B., Widmayer, P.: Distributing a Search Tree Among a Growing Number of Processors, ACM SIGMOD International Conference on Management of Data, Minneapolis, 1994

    Google Scholar 

  28. Lee, E.K., Katz, R.H.: An Analytic Performance Model of Disk Arrays and its Application, ACM SIGMETRICS International Conference on Measure ment and Modeling of Computer Systems, Santa Clara, 1993

    Google Scholar 

  29. Lee, L.-W.: Optimization of Load-Balanced File Allocation, Ph.D. Dissertation, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois, 1994

    Google Scholar 

  30. Li, J., Srivastava, J., Rotem, D.: CMD: A Multidimensional Declustering Method for Parallel Database Systems, 18th International Conference on Very Large Data Bases, Vancouver, 1992

    Google Scholar 

  31. Litwin, W., Neimat, M.-A., Schneider, D.A.: LH — Linear Hashing for Distributed Files, ACM SIGMOD International Conference on Management of Data, Washington, 1993

    Google Scholar 

  32. Litwin, W., Neimat, M.-A., Schneider, D.A.: RP: A Family of Order-Preserving Scalable Distributed Data Structures, 20th International Conference on Very Large Data Bases, Santiago de Chile, 1994

    Google Scholar 

  33. Matsliach, G., Shmueli, O.: A Combined Method for Maintaining Large Indices in Multiprocessor Multidisk Environments, IEEE Transactions on Knowledge and Data Engineering Vol.6 No.3, 1994, pp. 479–496

    Google Scholar 

  34. Nelson, R., Tantawi, A.N.: Approximate Analysis of Fork/Join Synchronization in Parallel Queues, IEEE Transactions on Computers Vol.37 No.6, 1988, pp. 739–743

    Google Scholar 

  35. Scheuermann, P., Weikum, G., Zabback, P.: Data Partitioning and Load Balancing in Parallel Disk Systems, Technical Report 209, Department of Computer Science, ETH Zurich, January 1994, submitted for publication

    Google Scholar 

  36. Scheuermann, P., Weikum, G., Zabback, P., “Disk Cooling” in Parallel Disk Systems, Bulletin of the IEEE TC on Data Engineering Vol.17 No.3, September 1994

    Google Scholar 

  37. Seeger, B., Larson, P.-A.: Multi-Disk B-Trees, ACM SIGMOD International Conference on Management of Data, Denver, 1991

    Google Scholar 

  38. Severance, C., Pramanik, S., Wolberg, P.: Distributed Linear Hashing and Parallel Projection in Main Memory Databases, 16th International Conference on Very Large Data Bases, Brisbane, 1990

    Google Scholar 

  39. Srivastava, J., Niccum, T.M., Himatsingka, B., Data Declustering in PADMA: A PArallel Database MAnager, Bulletin of the IEEE TC on Data Engineering Vol.17 No.3, September 1994

    Google Scholar 

  40. Tomasic, A., Garcia-Molina, H.: Query Processing and Inverted Indices in Shared-Nothing Text Document Information Retrieval Systems, VLDB Journal Vol.2 No.3, 1993, pp. 243–275

    Google Scholar 

  41. Vingralek, R., Breitbart, Y., Weikum, G.: Distributed File Organization with Scalable Cost/Performance, ACM SIGMOD International Conference on Management of Data, Minneapolis, 1994

    Google Scholar 

  42. Wolf, J.L.: The Placement Optimization Program: A Practical Solution to the Disk File Assignment Problem, ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Berkeley, California, 1989

    Google Scholar 

  43. Zabback, P.: I/O Parallelism in Database Systems (in German), Doctoral Thesis, Department of Computer Science, ETH Zurich, April 1994

    Google Scholar 

  44. Zhou, Y., Shekhar, S., Coyle, M.: Disk Allocation Methods for Parallelizing Grid Files, 10th IEEE International Conference on Data Engineering, Houston, 1994

    Google Scholar 

Other optimization issues

  1. DeWitt, D.J., Naughton, J.F., Schneider, D.A., Seshadri, S.: Practical Skew Handling in Parallel Joins, 18th International Conference on Very Large Data Bases, Vancouver, 1992

    Google Scholar 

  2. Frieder, O., Baru, C.K.: Site and Query Scheduling Policies in Multicomputer Database Systems, IEEE Transactions on Knowledge and Data Engineering Vol.6 No.4, 1994, pp. 609–619

    Google Scholar 

  3. Ganguly, S., Hasan, W., Krishnamurthy, R.: Query Optimization for Parallel Execution, ACM SIGMOD International Conference on Management of Data, San Diego, 1992

    Google Scholar 

  4. Hasan, W., Motwani, R.: Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism, 20th International Conference on Very Large Data Bases, Santiago de Chile, 1994

    Google Scholar 

  5. Hong, W., Stonebraker, M.: Optimization of Parallel Query Execution Plans in XPRS, Distributed and Parallel Databases Vol.1 No.1, 1993, pp. 9–32

    Google Scholar 

  6. Lo, M.-L., Chen, M.-S., Ravishankar, C.V., Yu, P.S.: On Optimal Processor Allocation to Support Pipelined Hash Joins, ACM SIGMOD International Conference on Management of Data, Washington, 1993

    Google Scholar 

  7. Rahm, E., Marek, R.: Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems, 19th International Conference on Very Large Data Bases, Dublin, 1993

    Google Scholar 

  8. Shekita, E.J., Young, H.C., Tan, K.-L.: Multi-Join Optimization for Symmetric Multiprocessors, 19th International Conference on Very Large Data Bases, Dublin, 1993

    Google Scholar 

  9. Wolf, J.L., Yu, P.S., Turek, J., Dias, D.M.: A Parallel Hash Join Algorithm for Managing Data Skew, IEEE Transactions on Parallel and Distributed Systems Vol.4 No. 12, 1993, pp. 1355–1371

    Google Scholar 

  10. Wolf, J.L., Turek, J., Chen, M.-S., Yu, P.S.: Scheduling Multiple Queries on a Parallel Machine, ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Nashville, Tennessee, 1994

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of the Saarland, P.O. Box 151150, D-66041, Saarbrücken, Germany

    Gerhard Weikum

Authors
  1. Gerhard Weikum
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Georg Gottlob Moshe Y. Vardi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weikum, G. (1995). Tutorial on parallel database systems. In: Gottlob, G., Vardi, M.Y. (eds) Database Theory — ICDT '95. ICDT 1995. Lecture Notes in Computer Science, vol 893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58907-4_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-58907-4_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58907-5

  • Online ISBN: 978-3-540-49136-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation