Analysis of parallel scan processing in Shared Disk database systems

  • Erhard Rahm
  • Thomas Stöhr
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 966)


Shared Disk database systems offer a high flexibility for parallel transaction and query processing. This is because each node can process any transaction, query or subquery because it has access to the entire database. Compared to Shared Nothing database systems, this is particularly advantageous for scan queries for which the degree of intra-query parallelism as well as the scan processors themselves can dynamically be chosen. On the other hand, there is the danger of disk contention between subqueries, in particular for index scans. We present a detailed simulation study to analyze the effectiveness of parallel scan processing in Shared Disk database systems. In particular, we investigate the relationship between the degree of declustering and the degree of scan parallelism for relation scans, clustered index scans, and non-clustered index scans. Furthermore, we study the usefulness of disk caches and prefetching for limiting disk contention. Finally, we show that disk contention in multi-user mode can be limited for Shared Disk database systems by dynamically choosing the degree of scan parallelism.


Parallel Database Systems Shared Disk Query Processing Disk Contention Dynamic Load Balancing Performance Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. DG92.
    DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35 (6), 85–98, 1992Google Scholar
  2. Gh90.
    Ghandeharizadeh, S.: Physical Database Design in Multiprocessor Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison, Sep. 1990Google Scholar
  3. MN91.
    Mohan, C., Narang, I.: Recovery and Coherency-control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. Proc. 17th VLDB Conf., 193–207, 1991Google Scholar
  4. PGK88.
    Patterson, D.A., Gibson, G., Katz, R.H.: A Case for Redundant Arrays of Inexpensive Disks (RAID). Proc. ACM SIGMOD Conf., 109–116, 1988Google Scholar
  5. Pi90.
    Pirahesh, H. et al.: Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches. In Proc. 2nd Int.Symp. on Databases in Parallel and Distributed Systems, 1990Google Scholar
  6. Ra86.
    Rahm, E.: Primary Copy Synchronization for DB-Sharing. Information Systems 11 (4), 275–286, 1986Google Scholar
  7. Ra91.
    Rahm, E.: Concurrency and Coherency Control in Database Sharing Systems, Techn. Report 3/91, Univ. Kaiserslautern, Dept. of Comp. Science, Dec. 1991Google Scholar
  8. Ra93a.
    Rahm, E.: Empirical Performance Evaluation of Concurrency and Coherency Control for Database Sharing Systems. ACM Trans. on Database Systems 18 (2), 333–377, 1993Google Scholar
  9. Ra93b.
    Rahm, E.: Parallel Query Processing in Shared Disk Database Systems. Proc. 5th Int. Workshop on High Performance Transaction Systems (HPTS-5), Asilomar, Sep. 1993 (Extended Abstract: ACM SIGMOD Record 22 (4), Dec. 1993)Google Scholar
  10. RM93.
    Rahm, E., Marek, R.: Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems. Proc 19th VLDB Conf., 182–193, 1993Google Scholar
  11. RM95.
    Rahm, E., Marek, R.: Dynamic Multi-Resource Load Balancing in Parallel Database Systems. Proc 21st VLDB Conf., 1995Google Scholar
  12. Se93.
    Selinger, P.: Predictions and Challenges for Database Systems in the Year 2000. Proc 19th VLDB Conf., 667–675, 1993Google Scholar
  13. SL91.
    Seeger, B., Larson, P.: Multi-Disk B-trees. Proc. ACM SIGMOD Conf., 436–445, 1991Google Scholar
  14. Va93.
    Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Distr. and Parallel Databases 1 (2), 137–165, 1993Google Scholar
  15. Yu87.
    Yu, P.S. et al.: On Coupling Multi-systems through Data Sharing. Proceedings of the IEEE 75 (5), 573–587, 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Erhard Rahm
    • 1
  • Thomas Stöhr
    • 1
  1. 1.Institute of Computer ScienceUniversity of LeipzigLeipzigGermany

Personalised recommendations