Abstract
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.
Chapter PDF
Keywords
References
DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35 (6), 85–98, 1992
Ghandeharizadeh, S.: Physical Database Design in Multiprocessor Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison, Sep. 1990
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, 1991
Patterson, D.A., Gibson, G., Katz, R.H.: A Case for Redundant Arrays of Inexpensive Disks (RAID). Proc. ACM SIGMOD Conf., 109–116, 1988
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, 1990
Rahm, E.: Primary Copy Synchronization for DB-Sharing. Information Systems 11 (4), 275–286, 1986
Rahm, E.: Concurrency and Coherency Control in Database Sharing Systems, Techn. Report 3/91, Univ. Kaiserslautern, Dept. of Comp. Science, Dec. 1991
Rahm, E.: Empirical Performance Evaluation of Concurrency and Coherency Control for Database Sharing Systems. ACM Trans. on Database Systems 18 (2), 333–377, 1993
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)
Rahm, E., Marek, R.: Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems. Proc 19th VLDB Conf., 182–193, 1993
Rahm, E., Marek, R.: Dynamic Multi-Resource Load Balancing in Parallel Database Systems. Proc 21st VLDB Conf., 1995
Selinger, P.: Predictions and Challenges for Database Systems in the Year 2000. Proc 19th VLDB Conf., 667–675, 1993
Seeger, B., Larson, P.: Multi-Disk B-trees. Proc. ACM SIGMOD Conf., 436–445, 1991
Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Distr. and Parallel Databases 1 (2), 137–165, 1993
Yu, P.S. et al.: On Coupling Multi-systems through Data Sharing. Proceedings of the IEEE 75 (5), 573–587, 1987
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahm, E., Stöhr, T. (1995). Analysis of parallel scan processing in Shared Disk database systems. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020487
Download citation
DOI: https://doi.org/10.1007/BFb0020487
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive