Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays

Summary: Comparative study of rebuild algorithms for mirrored vs RAID5 disk arrays; analyzes Read Redirection and Piggybacking. Mirrored arrays sustain ~150% higher rebuild IOPS; Read Redirection improves mirrored rebuild times vs Piggybacking, while scaled RAID5 shows up to 60% lower latency and 45% faster rebuilds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: heff164c2f40fdc56
Venue: SIGMOD
Year: 1993
Pagerank: 5.3942942e-05
Overall Rank: 8,116 | 45.44%
DOI: 10.1145/170035.170083

Incoming Non-self Citations Over Time

Authors

1. Robert Y. Hou (University of Michigan)
2. Yale N. Patt (University of Michigan)

BibTeX Citation

@inproceedings{hou_sigmod93,
        title = {{Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays}},
        author = {Hou, Robert Y. and Patt, Yale N.},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170083},
        url = {https://dl.acm.org/doi/10.1145/170035.170083},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,269	Hot mirroring: A method of hiding parity update penalty and degradation during rebuilds for RAID5	1996	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029722253
277	Disk Shadowing	1988	VLDB	0.00022316153
2,684	Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput	1990	VLDB	8.1392334e-05
4,339	Performance Analysis of Disk Arrays Under Failure	1990	VLDB	6.6529628e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,270	Rethinking Database High Availability with RDMA Networks	2019	VLDB
2	13,307	Optimal Response Time Retrieval of Replicated Data	1994	PODS
3	5,298	Doubly Distorted Mirrors	1993	SIGMOD
4	4,816	A Comparison Of High-Availability Media Recovery Techniques	1989	SIGMOD
5	137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD
6	13,291	Hot Block Clustering for Disk Arrays with Dynamic Striping - Exploitation of Access Locality and Its Performance Analysis	1995	VLDB
7	7,125	Disk Mirroring with Alternating Deferred Updates	1993	VLDB
8	4,339	Performance Analysis of Disk Arrays Under Failure	1990	VLDB
9	2,684	Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput	1990	VLDB
10	13,269	Hot mirroring: A method of hiding parity update penalty and degradation during rebuilds for RAID5	1996	SIGMOD