Fault Tolerance Issues in Data Declustering for Parallel Database Systems.

Leana Golubchik, Richard R. Muntz: Fault Tolerance Issues in Data Declustering for Parallel Database Systems. IEEE Data Eng. Bull. 17(3): 14-28(1994)
  author    = {Leana Golubchik and
               Richard R. Muntz},
  title     = {Fault Tolerance Issues in Data Declustering for Parallel Database
  journal   = {IEEE Data Eng. Bull.},
  volume    = {17},
  number    = {3},
  year      = {1994},
  pages     = {14-28},
  ee        = {db/journals/debu/GolubchikM94.html},
  bibsource = {DBLP,}


Maintaining the integrity of data and its accessibility are crucial tasks in database systems. Although each component in the storage hierarchy can be fairly reliable, a large collection of such components is prone to failure; this is especially true of the secondary storage system which normally contains a large number of magnetic disks. In designing a fault tolerant secondary storage system, one should keep in mind that failures, although potentially devastating, are expected to occur fairly infrequently; hence, it is important to provide reliability techniques that do not (significantly) hinder the system's performance during normal operation. Furthermore, it is desirable to maintain a reasonable level of performance under failure as well. Since high degrees of reliability are traditionally achieved through the use of duplicate components and redundant information, it is also reasonable to use these redundancies in improving the system's performance during normal operation. In this article we concentrate on techniques for improving reliability of secondary storage systems as well as the resulting system performance during normal operation and under failure.

Copyright © 1994 by the author(s). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition:

Data Engineering Bulletin September 1994: Data Placement for Parallelism (Shahram Ghandeharizadeh, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)


Dina Bitton: Arm Scheduling in Shadowed Disks. COMPCON 1989: 132-136 BibTeX
Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 BibTeX
Peter M. Chen, Garth A. Gibson, Randy H. Katz, David A. Patterson: An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890. SIGMETRICS 1990: 74-85 BibTeX
Shenze Chen, Donald F. Towsley: Performance od a Mirrored Disk in a Real-Time Transaction System. SIGMETRICS 1991: 198-207 BibTeX
George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 BibTeX
David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 BibTeX
Shahram Ghandeharizadeh, David J. DeWitt: Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. VLDB 1990: 481-492 BibTeX
Leana Golubchik, John C. S. Lui, Richard R. Muntz: Chained Declustering: Load Balancing and Robustness to Skew and Failures. RIDE-TQP 1992: 88-95 BibTeX
Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 BibTeX
Mark Holland, Garth A. Gibson: Parity Declustering for Continuous Operation in Redundant Disk Arrays. ASPLOS 1992: 23-35 BibTeX
Mark Holland, Garth A. Gibson, Daniel P. Siewiorek: Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays. Distributed and Parallel Databases 2(3): 295-335(1994) BibTeX
Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 BibTeX
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) BibTeX
M. Seetha Lakshmi, Philip S. Yu: Effect of Skew on Join Performance in Parallel Architectures. DPDS 1988: 107-120 BibTeX
Edward K. Lee, Randy H. Katz: Performance Consequences of Parity Placement in Disk Arrays. ASPLOS 1991: 190-199 BibTeX
Jai Menon, Jim Cortney: The Architecture of a Fault-Tolerant Cached RAID Controller. ISCA 1993: 76-86 BibTeX
Richard R. Muntz, John C. S. Lui: Performance Analysis of Disk Arrays under Failure. VLDB 1990: 162-173 BibTeX
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
M. Schulze, Garth A. Gibson, Randy H. Katz, David A. Patterson: How Reliable is a RAID? COMPCON 1989: 118-123 BibTeX
Daniel Stodolsky, Garth A. Gibson, Mark Holland: Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays. ISCA 1993: 64-75 BibTeX
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX
Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437 BibTeX
Philip S. Yu, Asit Dan: Effect of System Dynamics on Coupling Architectures for Transaction Processing. ICDE 1992: 458-469 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:56:13 2009