LH*_RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes.

@inproceedings{DBLP:conf/sigmod/LitwinS00,
  author    = {Witold Litwin and
               Thomas J. E. 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},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-218-2},
  pages     = {237-248},
  ee        = {http://doi.acm.org/10.1145/342009.335418, db/conf/sigmod/LitwinS00.html},
  crossref  = {DBLP:conf/sigmod/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Online Edition

References

[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 BibTeX

[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) BibTeX

[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
BibTeX

[BBM93]

...

[BFT98]

...

[BV98]

...

[BM93]

Walter A. Burkhard, Jai Menon: Disk Array Storage System Reliability. FTCS 1993: 432-441 BibTeX

[CACM97]

...

[G99]

...

[H96]

Roger L. Haskin, Frank B. Schmuck: The Tiger Shark File System. COMPCON 1996: 226-231 BibTeX

[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) BibTeX

[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 BibTeX

[L80]

Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223 BibTeX

[L97]

...

[L&al97]

Witold Litwin, Marie-Anne Neimat: LH*s: A High-Availability and High-Security Scalable Distributed Data Structure. RIDE 1997: 0- BibTeX

[L00]

...

[LMR98]

...

[LMRS99]

...

[LNS93]

Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: LH* - Linear Hashing for Distributed Files. SIGMOD Conference 1993: 327-336 BibTeX

[LNS96]

Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: LH* - A Scalable, Distributed Data Structure. ACM Trans. Database Syst. 21(4): 480-525(1996) BibTeX

[LN96]

Witold Litwin, Marie-Anne Neimat: High-Availability LH* Schemes with Mirroring. CoopIS 1996: 196-205 BibTeX

[LR97]

...

[LS99]

...

[M97]

...

[MM92]

...

[P98]

...

[MS97]

...

[PTVF92]

...

[R98]

Raghu Ramakrishnan: Database Management Systems. WCB/McGraw-Hill 1998, ISBN 0-07-050775-9
BibTeX

[S99]

...

[SDDS]

...

[SG90]

Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437 BibTeX

[VBW94]

Radek Vingralek, Yuri Breitbart, Gerhard Weikum: Distributed File Organization with Scalable Cost/Performance. SIGMOD Conference 1994: 253-264 BibTeX

[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