Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control.

@article{DBLP:journals/tkde/YuHD91,
  author    = {Philip S. Yu and
               Hans-Ulrich Heiss and
               Daniel M. Dias},
  title     = {Modeling and Analysis of a Time-Stamp History Based Certification
               Protocol for Concurrency Control},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {3},
  number    = {4},
  year      = {1991},
  pages     = {525-537},
  ee        = {db/journals/tkde/YuHD91.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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

Joint ACM SIGMOD / IEEE Computer Society 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/An3-2 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

References

[1]

Divyakant Agrawal, Arthur J. Bernstein, Pankaj Gupta, Soumitra Sengupta: Distributed Optimistic Concurrency Control with Reduced Rollback. Distributed Computing 2(1): 45-59(1987) BibTeX

[2]

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

[3]

...

[4]

Rudolf Bayer, Klaus Elhardt, Johannes Heigert, Angelika Reiser: Dynamic Timestamp Allocation for Transactions in Database Systems. DDB 1982: 9-20 BibTeX

[5]

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

[6]

Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons: Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems. IEEE Trans. Software Eng. 13(4): 409-419(1987) BibTeX

[7]

Michael J. Carey, Waleed A. Muhanna: The Performance of Multiversion Concurrency Control Algorithms. ACM Trans. Comput. Syst. 4(4): 338-378(1986) BibTeX

[8]

Asit Dan, Donald F. Towsley, Walter H. Kohler: Modeling the Effects of Data and Resource Contention on the Performance of Optimistic Concurrency Control Protocols. ICDE 1988: 418-425 BibTeX

[9]

Asit Dan, Daniel M. Dias, Philip S. Yu: Database Buffer Model for the Data Sharing Environment. ICDE 1990: 538-544 BibTeX

[10]

Daniel M. Dias, Balakrishna R. Iyer, Philip S. Yu: Tradeoffs Between Coupling Small and Large Processors for Transaction Processing. IEEE Trans. Computers 37(3): 310-320(1988) BibTeX

[11]

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

[12]

...

[13]

...

[14]

Theo Härder: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2): 111-120(1984) BibTeX

[15]

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

[16]

...

[17]

Daniel A. Menascé, Tatuo Nakanishi: Optimistic versus pessimistic concurrency control mechanisms in database management systems. Inf. Syst. 7(1): 13-27(1982) BibTeX

[18]

Robert J. T. Morris, Wing Shing Wong: Performance Analysis of Locking and Optimistic Concurrency Control Algorithms. Perform. Eval. 5(2): 105-118(1985) BibTeX

[19]

...

[20]

Jerre D. Noe, David B. Wagner: Measured Performance of Time Interval Concurrency Control Techniques. VLDB 1987: 359-367 BibTeX

[21]

Mukul K. Sinha, P. D. Nanadikar, S. L. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD Conference 1985: 402-411 BibTeX

[22]

...

[23]

...

[24]

Y. C. Tay, Nathan Goodman, Rajan Suri: Locking Performance in Centralized Databases. ACM Trans. Database Syst. 10(4): 415-462(1985) BibTeX

[25]

...

[26]

Philip S. Yu, Douglas W. Cornell, Daniel M. Dias, Balakrishna R. Iyer: Analysis of Affinity Based Routing in Multi-System Data Sharing. Perform. Eval. 7(2): 87-109(1987) BibTeX

[27]

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

[28]

...

[29]

...

[30]

Philip S. Yu, Daniel M. Dias: Concurrency Control Using Locking with Deferred Blocking. ICDE 1990: 30-36 BibTeX

Referenced by

1. Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control Algorithms for Epsilon Serializability. IEEE Trans. Knowl. Data Eng. 9(2): 262-274(1997)
2. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)