LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes
Summary: LH*RS is a high-availability, scalable SDDS that extends LH* with parity to tolerate k unavailable sites; k scales with file size. Parity uses Reed-Solomon codes, yielding minimal storage and access overhead while preserving LH*-level search performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,452 | Where in the World is My Data? | 2011 | VLDB | 6.1734371e-05 |
| 12,586 | LH*RS: A Highly Available Distributed Data Storage | 2004 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 2,872 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.9762569e-05 |
| 2,963 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8097631e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,700 | RDSQ: Reliable Queue Protocol over Shared Logs | 2018 | SIGMOD | 4.1945683e-05 |
| 8,521 | The LAW theorem: Local Reads and Linearizable Asynchronous Replication | 2025 | VLDB | 4.4937074e-05 |
| 1,523 | Concurrency and Linear Hashing | 1985 | PODS | 0.00011518774 |
| 2,963 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8097631e-05 |
| 3,706 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8260426e-05 |
| 6,505 | Resilient Logical Structures for Efficient Management of Replicated Data | 1992 | VLDB | 5.0346484e-05 |
| 3,669 | XORing Elephants: Novel Erasure Codes for Big Data | 2013 | VLDB | 6.8584744e-05 |
| 2,872 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.9762569e-05 |
| 2,353 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.9752351e-05 |
| 12,586 | LH*RS: A Highly Available Distributed Data Storage | 2004 | VLDB | 4.1945683e-05 |