Parallel Database Systems

1. Front Matter

   PDF

2. Languages for parallel programming

   • Henri E. Bal

   Pages 1-23

3. Relational algebra operations

   • Kjell Bratbergsengen

   Pages 24-43

4. An overview of parallel strategies for transitive closure on algebraic machines

   • Filippo Cacace, Stefano Ceri, Maurice A. W. Houtsma

   Pages 44-62

5. Data management with massive memory: A summary

   • Hector Garcia-Molina, Robert Abbott, Christopher Clifton, Carl Staelin, Kenneth Salem

   Pages 63-70

6. An approach to implement dynamically defined complex objects

   • T. Härder

   Pages 71-98

7. Experience with MIMD message-passing systems: Towards general purpose parallel computing

   • A. J. G. Hey

   Pages 99-111

8. Parallel associative processing for knowledge bases

   • Simon Lavington

   Pages 112-123

9. Performance estimates of a join

   • Suresh Patel

   Pages 124-148

10. The EDS parallel relational database system

    • Paul Watson, Paul Townsend

    Pages 149-166

11. PRISMA, a platform for experiments with parallelism

    • P. M. G. Apers, L. O. Hertzberger, B. J. A. Hulshof, A. C. M. Oerlemans, M. L Kersten

    Pages 167-180

12. The PRISMA experiment

    • Peter M. G. Apers, L. O. Hertzberger, Ben J. A. Hulshof

    Pages 181-192

13. Back-end aspects of a portable POOL-X implementation

    • Marcel Beemster

    Pages 193-228

14. Logging and recovery in PRISMA

    • C. A. van den Berg, M. L. Kersten

    Pages 229-241

15. Parallel handling of integrity constraints

    • Paul W. P. J. Grefen, Jan Flokstra, Peter M. G. Apers

    Pages 242-258

16. Performance analysis of a dynamic query processing scheme

    • M. L. Kersten, S. Shair-Ali, C. A. van den Berg

    Pages 259-274

17. Evaluation of a communication architecture by means of simulation

    • H. L. Muller

    Pages 275-293

18. A parallel implementation of the EQUIP expert system

    • J. W. Spee

    Pages 294-308

19. POOL-X and its implementation

    • J. van der Spek

    Pages 309-344

20. Automatic recovery of a parallel stable file system

    • Sun Chengzheng, L. O. Hertzberger

    Pages 345-353

This volume presents the proceedings of a workshop on parallel database systems organized by the PRISMA (Parallel Inference and Storage Machine) project. The invited contributions by internationally recognized experts give a thorough survey of several aspects of parallel database systems. The second part of the volume gives an in-depth overview of the PRISMA system. This system is based on a parallel machine, where the individual processors each have their own local memory and communicate with each other over a packet-switched network. On this machine a parallel object-oriented programming language, POOL-X, has been implemented, which provides dedicated support for database systems as well as general facilities for parallel programming. The POOL-X system then serves as a platform for a complete relational main-memory database management system, which uses the parallelism of the machine to speed up significantly the execution of database queries. The presentation of the PRISMA system, together with the invited papers, gives a broad overview of the state of the art in parallel database systems.

• Databases
• Datenbank
• Object-oriented Programming
• Objektorientierte Programmierung (EDV)
• Parallel Computing
• Parallelverarbeitung (EDV)
• database
• parallel programming
• processor
• programming
• programming language

Policies and ethics