LH*RS: A Highly Available Distributed Data Storage

Summary: LH*RS prototypes a highly available, scalable distributed data structure for storage. It targets near-ideal always-on, incrementally expandable systems by leveraging commodity computers and high-speed networks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9277
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,779 | 12.33%
DOI: 10.1016/B978-012088469-8.50129-7

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Witold Litwin (Université Paris Dauphine)
2. Rim Moussa (Université Paris Dauphine)
3. Thomas J.E. Schwarz, S.J. (Santa Clara University)

BibTeX Citation

@article{litwin_vldb04,
        title = {{LH*RS: A Highly Available Distributed Data Storage}},
        author = {Litwin, Witold and Moussa, Rim and Thomas J.E. Schwarz, S.J.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {1289},
        doi = {10.1016/B978-012088469-8.50129-7},
        url = {https://doi.org/10.1016/B978-012088469-8.50129-7},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
7,318	LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes	2000	SIGMOD	5.6463718e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
2	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB
3	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
4	4,374	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD
5	8,239	In-Network Leaderless Replication for Distributed Data Stores	2022	VLDB
6	7,303	hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems	2012	VLDB
7	2,552	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB
8	83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
9	3,465	LH* — Linear Hashing for Distributed Files	1993	SIGMOD
10	7,318	LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes	2000	SIGMOD