LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes Witold Litwin and Thomas Schwarz   View Paper (PDF)   Return to Research Sessions Abstract LH*RS is a new high-availability Scalable Distributed Data Structure (SDDS). The data storage scheme and the search performance of LH*RS are basically these of LH*. LH*RS manages in addition the parity information to tolerate the unavailability of k greater than or equal to 1 server sites. The value of k scales with the file, to prevent the reliability decline. The parity calculus uses the Reed-Solomon Codes. The storage and access performance overheads to provide the high-availability are about the smallest possible. The scheme should prove attractive to data-intensive applications. References Note: References link to DBLP on the Web. [ABC97] Guillermo A. Alvarez , Walter A. Burkhard , Flaviu Cristian : Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering. ISCA 1997 : 62-72 [B&al95] Chaitanya K. Baru , Gilles Fecteau , Ambuj Goyal , Hui-I Hsiao , Anant Jhingran , Sriram Padmanabhan , George P. Copeland , Walter G. Wilson : DB2 Parallel Edition. IBM Systems Journal 34(2) : 292-322(1995) [B99] ... [B99a] Elisa Bertino , Beng Chin Ooi , Ron Sacks-Davis , Kian-Lee Tan , Justin Zobel , Boris Shidlovsky , Barbara Catania : Indexing Techniques for Advanced Database Systems. Kluwer 1997, ISBN 0-7923-9985-4 [BBM93] ... [BFT98] ... [BV98] ... [BM93] Walter A. Burkhard , Jai Menon : Disk Array Storage System Reliability. FTCS 1993 : 432-441 [CACM97] ... [G99] ... [H96] Roger L. Haskin , Frank B. Schmuck : The Tiger Shark File System. COMPCON 1996 : 226-231 [H&a94] Lisa Hellerstein , Garth A. Gibson , Richard M. Karp , Randy H. Katz , David A. Patterson : Coding Techniques for Handling Failures in Large Disk Arrays. Algorithmica 12(2/3) : 182-208(1994) [I98] ... [IBM99] ... [K98] ... [KLR96] Jonas S. Karlsson , Witold Litwin , Tore Risch : LH*LH: A scalable High Performance Data Structure for Switched Multicomputers. EDBT 1996 : 573-591 [L80] Witold Litwin : Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980 : 212-223 [L97] ... [L&al97] Witold Litwin , Marie-Anne Neimat : LH*s: A High-Availability and High-Security Scalable Distributed Data Structure. RIDE 1997 : 0- [L00] ... [LMR98] ... [LMRS99] ... [LNS93] Witold Litwin , Marie-Anne Neimat , Donovan A. Schneider : LH* - Linear Hashing for Distributed Files. SIGMOD Conference 1993 : 327-336 [LNS96] Witold Litwin , Marie-Anne Neimat , Donovan A. Schneider : LH* - A Scalable, Distributed Data Structure. TODS 21(4) : 480-525(1996) [LN96] Witold Litwin , Marie-Anne Neimat : High-Availability LH* Schemes with Mirroring. CoopIS 1996 : 196-205 [LR97] ... [LS99] ... [M97] ... [MM92] ... [P98] ... [MS97] ... [PTVF92] ... [R98] Raghu Ramakrishnan : Database Management Systems. WCB/McGraw-Hill 1998, ISBN 0-07-050775-9 [S99] ... [SDDS] ... [SG90] Michael Stonebraker , Gerhard A. Schloss : Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990 : 430-437 [VBW94] Radek Vingralek , Yuri Breitbart , Gerhard Weikum : Distributed File Organization with Scalable Cost/Performance. SIGMOD Conference 1994 : 253-264 [VBW98] Radek Vingralek , Yuri Breitbart , Gerhard Weikum : Snowball: Scalable Storage on Networks of Workstations with Balanced Load. Distributed and Parallel Databases 6(2) : 117-156(1998) BIBTEX @inproceedings{DBLP:conf/sigmod/LitwinS00,   author    = {Witold Litwin and                 Thomas Schwarz},    editor    = {Weidong Chen and                 Jeffrey F. Naughton and                 Philip A. Bernstein},    title     = {LH*$_{\mbox{RS}}$: A High-Availability Scalable Distributed Data Structure using                 Reed Solomon Codes},    booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on                 Management of Data, May 16-18, 2000, Dallas, Texas, USA},    journal   = {SIGMOD Record},    publisher = {ACM},    volume    = {29},    number    = {2},    year      = {2000},    isbn      = {1-58113-218-2},    pages     = {237-248},    crossref  = {DBLP:conf/sigmod/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.