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,483 | Where in the World is My Data? | 2011 | VLDB | 6.7340371e-05 |
| 12,595 | LH*RS: A Highly Available Distributed Data Storage | 2004 | VLDB | 5.1725247e-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 |
|---|---|---|---|---|
| 3,417 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.5055486e-05 |
| 4,307 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 6.8411168e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,705 | RDSQ: Reliable Queue Protocol over Shared Logs | 2018 | SIGMOD | 5.1725247e-05 |
| 8,609 | The LAW theorem: Local Reads and Linearizable Asynchronous Replication | 2025 | VLDB | 5.4598872e-05 |
| 4,307 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 6.8411168e-05 |
| 2,747 | Concurrency and Linear Hashing | 1985 | PODS | 8.2358559e-05 |
| 4,862 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.5382881e-05 |
| 7,036 | Resilient Logical Structures for Efficient Management of Replicated Data | 1992 | VLDB | 5.7728598e-05 |
| 3,937 | XORing Elephants: Novel Erasure Codes for Big Data | 2013 | VLDB | 7.0733892e-05 |
| 3,417 | LH* - Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.5055486e-05 |
| 2,511 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.5557162e-05 |
| 12,595 | LH*RS: A Highly Available Distributed Data Storage | 2004 | VLDB | 5.1725247e-05 |