An Adaptive Data Replication Algorithm.

@article{DBLP:journals/tods/WolfsonJH97,
  author    = {Ouri Wolfson and
               Sushil Jajodia and
               Yixiu Huang},
  title     = {An Adaptive Data Replication Algorithm},
  journal   = {ACM Trans. Database Syst.},
  volume    = {22},
  number    = {2},
  year      = {1997},
  pages     = {255-314},
  ee        = {http://doi.acm.org/10.1145/249978.249982, db/journals/tods/WolfsonJH97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1997 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.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Ahamad and Ammar 1991]

Mustaque Ahamad, Mostafa H. Ammar, Shun Yan Cheung: Multidimensional Voting. ACM Trans. Comput. Syst. 9(4): 399-431(1991) BibTeX

[Agrawal and Bernstein 1991]

...

[Awerbuch et al. 1993]

Baruch Awerbuch, Yair Bartal, Amos Fiat: Competitive distributed file allocation. STOC 1993: 164-173 BibTeX

[Alonso et al. 1988]

Rafael Alonso, Daniel Barbará, Hector Garcia-Molina, Soraya Abad: Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems. EDBT 1988: 443-468 BibTeX

[Alonso et al. 1990]

Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) BibTeX

[Agrawal and El-Abbadi 1990]

Divyakant Agrawal, Amr El Abbadi: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. VLDB 1990: 243-254 BibTeX

[Adam and Tewari 1993]

Nabil R. Adam, Rajiv Tewari: Regeneration with Virtual Copies for Distributed Computing Systems. IEEE Trans. Software Eng. 19(6): 594-602(1993) BibTeX

[Bartal et al. 1992]

Yair Bartal, Amos Fiat, Yuval Rabani: Competitive Algorithms for Distributed Data Management (Extended Abstract). STOC 1992: 39-50 BibTeX

[Barbara and Garcia-Molina 1993]

...

[Barbara and Garcia-Molina 1990]

...

[Bernstein et al. 1987]

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX

[Badrinath and Imielinski 1992]

...

[Badrinath et al. 1992]

...

[Ceri and Pelagatti 1984]

Stefano Ceri, Giuseppe Pelagatti: Distributed Databases: Principles and Systems. McGraw-Hill Book Company 1984, ISBN 0-07-010829-3
BibTeX

[Dowdy and Foster 1982]

Lawrence W. Dowdy, Derrell V. Foster: Comparative Models of the File Assignment Problem. ACM Comput. Surv. 14(2): 287-313(1982) BibTeX

[Dupuy et al. 1991a]

...

[Dupuy et al. 1991b]

...

[Fischer and Michael 1992]

Michael J. Fischer, A. Michael: Sacrificing Serializability to Attain High Availability of Data. PODS 1982: 70-75 BibTeX

[Garcia-Molina and Barbara 1985]

Hector Garcia-Molina, Daniel Barbará: How to Assign Votes in a Distributed System. J. ACM 32(4): 841-860(1985) BibTeX

[Gifford 1979]

David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX

[Goodman 1991]

...

[Grudin 1991]

...

[Gavish and Sheng 1990]

Bezalel Gavish, Olivia R. Liu Sheng: Dynamic File Migration in Distributed Computer Systems. Commun. ACM 33(2): 177-189(1990) BibTeX

[Herlihy 1987]

Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987) BibTeX

[Humenik et al. 1992]

...

[Huang and Wolfson 1993]

Yixiu Huang, Ouri Wolfson: A Competitive Dynamic Data Replication Algorithm. ICDE 1993: 310-317 BibTeX

[Huang and Wolfson 1994]

Yixiu Huang, Ouri Wolfson: Object Allocation in Distributed Databases and Mobile Computers. ICDE 1994: 20-29 BibTeX

[Imielinski and Batrinath 1992]

Tomasz Imielinski, B. R. Badrinath: Querying in Highly Mobile Distributed Environments. VLDB 1992: 41-52 BibTeX

[Jajodia and Mutchler 1990]

Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990) BibTeX

[Krishnakumar and Bernstein 1991]

Narayanan Krishnakumar, Arthur J. Bernstein: Bounded Ignorance in Replicated Systems. PODS 1991: 63-74 BibTeX

[Kistler and Satyanarayanan 1992]

James J. Kistler, Mahadev Satyanarayanan: Disconnected Operation in the Coda File System. ACM Trans. Comput. Syst. 10(1): 3-25(1992) BibTeX

[Kumar 1991]

Akhil Kumar: Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data. IEEE Trans. Computers 40(9): 996-1004(1991) BibTeX

[Ladin et al. 1988]

Rivka Ladin, Barbara Liskov, Liuba Shrira: A Technique for Constructing Highly Available Services. Algorithmica 3: 393-420(1988) BibTeX

[Ladin et al. 1992]

Rivka Ladin, Barbara Liskov, Liuba Shrira, Sanjay Ghemawat: Providing High Availability Using Lazy Replication. ACM Trans. Comput. Syst. 10(4): 360-391(1992) BibTeX

[Ladin et al. 1990]

...

[Minoura and Wiederhold 1982]

Toshimi Minoura, Gio Wiederhold: Resilient Extended True-Copy Token Scheme for a Distributed Database System. IEEE Trans. Software Eng. 8(3): 173-189(1982) BibTeX

[Özsu and Valduriez 1991]

M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 0-13-715681-2
BibTeX

[Paris 1986]

...

[Spasojevic and Berman 1994]

...

[Sengupta et al. 1990]

...

[Satyanarayanan et al. 1990]

Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, David C. Steere: Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Trans. Computers 39(4): 447-459(1990) BibTeX

[Thomas 1979]

Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX

[Triantafillou and Taylor 1991]

...

[Wolfson and Jajodia 1992]

Ouri Wolfson, Sushil Jajodia: Distributed Algorithms for Dynamic Replication of Data. PODS 1992: 149-163 BibTeX

[Wolfson and Milo 1991]

Ouri Wolfson, Amir Milo: The Multicast Policy and Its Relationship to Replicated Data Placement. ACM Trans. Database Syst. 16(1): 181-205(1991) BibTeX

[Wolfson et al. 1991]

Ouri Wolfson, Soumitra Sengupta, Yechiam Yemini: Managing Communication Networks by Monitoring Databases. IEEE Trans. Software Eng. 17(9): 944-953(1991) BibTeX

Referenced by

1. Matthias Nicola, Matthias Jarke: Increasing the Expressiveness of Analytical Performance Models for Replicated Databases. ICDT 1999: 131-149
2. Shiow-yang Wu, Yu-tse Chang: An Active Replication Scheme for Mobile Data Management. DASFAA 1999: 143-150
3. Michael Rabinovich: Issues in Web Content Replication. IEEE Data Eng. Bull. 21(4): 21-29(1998)