Divergence Control Algorithms for Epsilon Serializability.

@article{DBLP:journals/tkde/WuYP97,
  author    = {Kun-Lung Wu and
               Philip S. Yu and
               Calton Pu},
  title     = {Divergence Control Algorithms for Epsilon Serializability},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {9},
  number    = {2},
  year      = {1997},
  pages     = {262-274},
  ee        = {db/journals/tkde/WuYP97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

References

[1]

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

[2]

Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) BibTeX

[3]

Peter A. Franaszek, John T. Robinson: Limitations of Concurrency in Transaction Processing. ACM Trans. Database Syst. 10(1): 1-28(1985) BibTeX

[4]

Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX

[5]

Philip S. Yu, Daniel M. Dias, Stephen S. Lavenberg: On the Analytical Modeling of Database Concurrency Control. J. ACM 40(4): 831-872(1993) BibTeX

[6]

Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Conference 1991: 377-386 BibTeX

[7]

...

[8]

Calton Pu, Avraham Leff: Autonomous Transaction Execution with Epsilon Serializability. RIDE-TQP 1992: 2-11 BibTeX

[9]

Krithi Ramamritham, Calton Pu: A Formal Characterization of Epsilon Serializability. IEEE Trans. Knowl. Data Eng. 7(6): 997-1007(1995) BibTeX

[10]

Panos K. Chrysanthis, Krithi Ramamritham: ACTA: The SAGA Continues. Database Transaction Models for Advanced Applications 1992: 349-397 BibTeX

[11]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX

[12]

H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX

[13]

Philip S. Yu, Daniel M. Dias: Analysis of Hybrid Concurrency Control Schemes For a High Data Contention Environment. IEEE Trans. Software Eng. 18(2): 118-129(1992) BibTeX

[14]

Philip S. Yu, Hans-Ulrich Heiss, Daniel M. Dias: Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control. IEEE Trans. Knowl. Data Eng. 3(4): 525-537(1991) BibTeX

[15]

...

[16]

Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394 BibTeX

[17]

Hector Garcia-Molina, Gio Wiederhold: Read-Only Transactions in a Distributed Database. ACM Trans. Database Syst. 7(2): 209-234(1982) BibTeX

[18]

Weimin Du, Ahmed K. Elmagarmid: Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase. VLDB 1989: 347-355 BibTeX

[19]

Henry F. Korth, Gregory D. Speegle: Formal Model of Correctness Without Serializability. SIGMOD Conference 1988: 379-386 BibTeX

[20]

Narayanan Krishnakumar, Arthur J. Bernstein: Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System. ACM Trans. Database Syst. 19(4): 586-625(1994) BibTeX

[21]

Amit P. Sheth, Marek Rusinkiewicz: Management of Interdependent Data: Specifying Dependency and Consistency Requirements. Workshop on the Management of Replicated Data 1990: 133-136 BibTeX

[22]

...

[23]

...

[24]

Gio Wiederhold, Xiaolei Qian: Modeling Asynchrony in Distributed Databases. ICDE 1987: 246-250 BibTeX

[25]

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

[26]

Daniel Barbará, Hector Garcia-Molina: The Case for Controlled Inconsistency in Replicated Data. Workshop on the Management of Replicated Data 1990: 35-38 BibTeX

[27]

Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control for Epsilon-Serializability. ICDE 1992: 506-515 BibTeX

[28]

Wenwey Hseush, Gail E. Kaiser, Calton Pu, Kun-Lung Wu, Philip S. Yu: Divergence Control for Distributed Database Systems. Distributed and Parallel Databases 3(1): 85-109(1995) BibTeX

[29]

Sang Hyuk Son, Spiros Kouloumbis: Replication Control for Distributed Real-Time Database Systems. ICDCS 1992: 144-151 BibTeX

[30]

Sang Hyuk Son, Spiros Kouloumbis: A Token-Based Synchronization Scheme Using Epsilon-Serializability and Its Performance for Real-Time Distributed Database Systems. DASFAA 1993: 235-242 BibTeX

[31]

Mohan Kamath, Krithi Ramamritham: Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds. ICDE 1993: 587-594 BibTeX