[ABG] Rony Attar, Philip A. Bernstein, Nathan Goodman: Site Initialization, Recovery, and Back-Up in a Distributed Database System. Berkeley Workshop 1982: 185-202.

Google Scholar

[4]

[Badal] Badal, D.Z. "Correctness of Concurrency Control and Implications in Distributed Databases," Proc. COMPSAC 79 Conf., Chicago, Nov. 1979.

Google Scholar

[5]

[BEHR] Rudolf Bayer, Klaus Elhardt, Hans Heller, Angelika Reiser: Distributed Concurrency Control in Database Systems. VLDB 1980: 275-284.

Google Scholar

[6]

[BHR] Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980).

Digital Library

Google Scholar

[7]

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

Digital Library

Google Scholar

[8]

[BG2] Arthur J. Bernstein, Nathan Goodman: Concurrency Control Algorithms for Multiversion Database Systems. PODC 1982: 209-215.

Digital Library

Google Scholar

[9]

[BGL] Philip A. Bernstein, Nathan Goodman, Ming-Yee Lai: Two Part Proof Schema for Database Concurrency Control. Berkeley Workshop 1981: 71-84.

Google Scholar

[10]

[BRGP] Philip A. Bernstein, James B. Rothnie Jr., Nathan Goodman, Christos H. Papadimitriou: The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case). IEEE Trans. Software Eng. 4(3): 154-168(1978).

Digital Library

Google Scholar

[11]

[BS] Philip A. Bernstein, David W. Shipman: The Correctness of Concurrency Control Mechanisms in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 52-68(1980).

Digital Library

Google Scholar

[12]

[BSR] Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980).

Digital Library

Google Scholar

[13]

[BSW] Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979).

Digital Library

Google Scholar

[14]

[Casa] Casanova, M.A. The Concurrency Control Problem of Database Systems, Lecture Notes in Computer Science, Vol. 116, Springer-Verlag, 1981 (originally published as TR-17-79, Center for Research in Computing Technology, Harvard University, 1979).

Google Scholar

[15]

[CB] Wing Kai Cheng, Geneva G. Belford: Update Synchronization in Distributed Databases. VLDB 1980: 301-308.

Google Scholar

[16]

[CGP] Edward G. Coffman Jr., Erol Gelenbe, Brigitte Plateau: Optimization of the Number of Copies in a Distributed Data Base. IEEE Trans. Software Eng. 7(1): 78-84(1981).

Digital Library

Google Scholar

[17]

[Dubo] Deborah DuBourdieux: Implementation of Distributed Transactions. Berkeley Workshop 1982: 81-94.

Google Scholar

[18]

[Ellis] Clarence A. Ellis: A Robust Algorithm for Updating Duplicate Databases. Berkeley Workshop 1977: 146-158.

Google Scholar

[19]

[EGLT] Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976).

Digital Library

Google Scholar

[20]

[G-M1] Hector Garcia-Molina: Performance Comparison of Two Update Algorithms for Distributed Databases. Berkeley Workshop 1978: 108-119.

Google Scholar

[21]

[G-M2] Garcia-Molina, H. "Performance of Update Algorithms for Replicated Data in a Distributed Database," Ph.D. Dissertation, Computer Science Dept., Stanford University, June 1979.

Digital Library

Google Scholar

[22]

[G-M3] Hector Garcia-Molina: A Concurrency Control Mechanism for Distributed Databases Which Users Centralized Locking Controllers. Berkeley Workshop 1979: 113-.

Google Scholar

[23]

[GS] Erol Gelenbe, Kenneth C. Sevcik: Analysis of Update Synchronization for Multiple Copy Data-Bases. Berkeley Workshop 1978: 69-90.

Google Scholar

[24]

[GlSh] Virgil D. Gligor, Susan H. Shattuck: On Deadlock Detection in Distributed Systems. IEEE Trans. Software Eng. 6(5): 435-440(1980).

Digital Library

Google Scholar

[25]

[Giff] David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162.

Digital Library

Google Scholar

[26]

[Gray] Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481.

Digital Library

Google Scholar

[27]

[GLPT] Gray, J.N., R.A. Lorie, G.R. Putzulo, and I.L. Traiger. "Granularity of Locks and Degrees of Consistency in a Shared Data-base," IBM Research Report RJ1654, Sept. 1975.

Google Scholar

[28]

[GMBL] Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger: The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13 (2): 223-243(1981).

Digital Library

Google Scholar

[29]

[HS] Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980).

Digital Library

Google Scholar

[30]

[Holt] Richard C. Holt: Some Deadlock Properties of Computer Systems. ACM Comput. Surv. 4(3): 179-196(1972).

Digital Library

Google Scholar

[31]

[KNTH] Kaneko, A., Y. Nishihara, K. Tsuruoka, and M. Hattori. "Logical Clock Synchronization Method for Duplicated Database Control," Proc. First International Conf. on Distributed Computing Systems, IEEE, N.Y., Oct. 1979, pp. 601-611.

Google Scholar

[32]

[KP1] Paris C. Kanellakis, Christos H. Papadimitriou: Is Distributed Locking Harder? PODS 1982: 98-107.

Digital Library

Google Scholar

[33]

[KP2] Paris C. Kanellakis, Christos H. Papadimitriou: The Complexity of Distributed Concurrency Control. FOCS 1981: 185-197.

Google Scholar

[34]

[KMIT] Seiichi Kawazu, Susumu Minami, Kenji Itoh, Katsuni Teranaka: Two-Phase Deadlock Detection Algorithm in Distributed Databases. VLDB 1979: 360-367.

Google Scholar

[35]

[KC] King, P.F. and A.J. Collmeyer. "Database Sharing--An Efficient Mechanism for Supporting Concurrent Processes," Proc. 1974 NCC, AFIPS Press, Montvale, New Jersey, 1974.

Google Scholar

[36]

[KR] H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. VLDB 1979: 351.

Google Scholar

[37]

[Lamp] Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565 (1978).

Digital Library

Google Scholar

[38]

[LS] Lampson, B. and H. Sturgis. "Crash Recovery in a Distributed Data Storage System," Tech. Report, Computer Science Lab., Xerox, Palo Alto Research Center, Palo Alto, Calif. 1976.

Google Scholar

[39]

[Lee] Lee, H. "Queueing Analysis of Global Synchronization Schemes for Multicopy Databases," IEEE Trans. on Computers C-29, 5 (May 1980).

Google Scholar

[40]

[Lelann] LeLann, G. "Algorithms for Distributed Data-Sharing Systems Which Use Tickets," Proc. 3rd Berkeley Workshop on Distributed Databases and Computer Networks, August 1978.

Google Scholar

[41]

[Lin] Wen-Te K. Lin: Concurrency Control in a Multiple Copy Distributed Database System. Berkeley Workshop 1979: 207-220.

Google Scholar

[42]

[LN] Wen-Te K. Lin, Jerry Nolte: Performance of Two Phase Locking. Berkeley Workshop 1982: 131-160.

Google Scholar

[43]

[Lomet1] Lomet, D.B. "Multi-Level Locking With Deadlock Avoidance," Proc. 1978 Annual Conf. of the ACM, ACM, N.Y., pp. 862-867.

Digital Library

Google Scholar

[44]

[Lomet2] Lomet, D.B. "Coping with Deadlock in Distributed Systems," in Data Base Architecture (Bracchi/Nijssen, eds.), North-Holland, 1979, pp. 95-105.

Google Scholar

[45]

[Lomet3] David B. Lomet: Subsystems of Processes with Deadlock Avoidance. IEEE Trans. Software Eng. 6(3): 297-304 (1980).

Digital Library

Google Scholar

[46]

[Lomet4] Lomet, D.B. "The Ordering of Activities in Distributed Systems," Tech. Report RC8450, IBM T.J. Watson Research Center, Sept. 1980.

Google Scholar

[47]

[MM] Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Data Bases. IEEE Trans. Software Eng. 5(3): 195-202(1979).

Digital Library

Google Scholar

[48]

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

Crossref

Google Scholar

[49]

[MN2] Daniel A. Menascé, Tatuo Nakanishi: Performance Evaluation of a Two-Phase Commit Based Protocol for DDBS. PODS 1982: 247-255.

Digital Library

Google Scholar

[50]

[MPM] Daniel A. Menascé, Gerald J. Popek, Richard R. Muntz: A Locking Protocol for Resource Coordination in Distributed Databases. ACM Trans. Database Syst. 5(2): 103-138(1980).

Digital Library

Google Scholar

[51]

[Mino] Minoura, T. "A New Concurrency Control Algorithm for Distributed Data Base Systems," Proc. 4th Berkeley conf. on Distributed Data Management and Computer Networks, August 1979.

Google Scholar

[52]

[Montgomery] Montgomery, W.A. "Robust Concurrency Control for a Distributed Information System," Ph.D. Dissertation, Lab. for Computer Science, MIT, Dec. 1978.

Google Scholar

[53]

[PBR] Papadimitriou, C.H., P.A. Bernstein, and J.B. Rothnie, Jr. "Some Computational Problems Related to Database Concurrency Control," Proc. Conf. on Theoretical Computer Science, Waterloo, Ontario, August 1977.

Google Scholar

[54]

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

Digital Library

Google Scholar

[55]

[PK] Christos H. Papadimitriou, Paris C. Kanellakis: On Concurrency Control by Multiple Versions. PODS 1982: 76-82.

Digital Library

Google Scholar

[56]

[Reed] Reed, D.P. "Naming and Synchronization a Decentralized Computer System," Ph.D. Thesis, MIT Dept. of Elect. Eng., Sept. 1978.

Google Scholar

[57]

[Ries1] Ries, D. "The Effect of Concurrency Control on Database Management System Performance," Ph.D. Dissertation, Computer Science Dept., University of California, Berkeley, April 1979.

Digital Library

Google Scholar

[58]

[Ries2] Daniel R. Ries: The Effects of Concurrency Control on the Performance of a Distributed Data Management System. Berkeley Workshop 1979: 75-112.

Google Scholar

[59]

[RSL] Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978).

Digital Library

Google Scholar

[60]

[SM] Shapiro, R.M. and R.E. Millstein. "Reliability and Fault Recovery in Distributed Processing," Oceans '77 Conf. Record, Vol. II, Los Angeles, 1977.

Google Scholar

[61]

[SK] Abraham Silberschatz, Zvi M. Kedem: Consistency in Hierarchical Database Systems. J. ACM 27(1): 72-80(1980).

Digital Library

Google Scholar

[62]

[SRL] Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz: Concurrency Control for Database Systems. FOCS 1976: 19-32.

Google Scholar

[63]

[SR] Richard Edwin Stearns, Daniel J. Rosenkrantz: Distributed Database Concurrency Controls Using Before-Values. SIGMOD Conference 1981: 74-83.

Digital Library

Google Scholar

[64]

[Stonebraker] Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979).

Digital Library

Google Scholar

[65]

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

Digital Library

Google Scholar

Cited By

View all

Cannon BWohlstadter ERappa MJones PFreire JChakrabarti S(2010)Automated object persistence for JavaScriptProceedings of the 19th international conference on World wide web10.1145/1772690.1772711(191-200)Online publication date: 26-Apr-2010
https://dl.acm.org/doi/10.1145/1772690.1772711
Leutenegger SDias D(1993)A modeling study of the TPC-C benchmarkACM SIGMOD Record10.1145/170036.17004222:2(22-31)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170036.170042
Leutenegger SDias D(1993)A modeling study of the TPC-C benchmarkProceedings of the 1993 ACM SIGMOD international conference on Management of data10.1145/170035.170042(22-31)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170035.170042
Show More Cited By

A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper)
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Models of computation

Recommendations

Distributed Concurrency Control Based on Limited Wait-Depth

The performance of high-volume transaction processing systems for business applications is determined by the degree of contention for hardware resources as well as for data. Hardware resource requirements may be met cost-effectively with a data-...
Distributed optimistic concurrency control with reduced rollback

Concurrency control algorithms have traditionally been based on locking and timestamp ordering mechanisms. Recently optimistic schemes have been proposed. In this paper a distributed, multi-version, optimistic concurrency control scheme is described ...
Extracting more concurrency from distributed transactions
OSDI'14: Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation

Distributed storage systems run transactions across machines to ensure serializability. Traditional protocols for distributed transactions are based on two-phase locking (2PL) or optimistic concurrency control (OCC). 2PL serializes transactions as soon ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '82: Proceedings of the 8th International Conference on Very Large Data Bases

September 1982

386 pages

ISBN:0934613141

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 08 September 1982

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cannon BWohlstadter ERappa MJones PFreire JChakrabarti S(2010)Automated object persistence for JavaScriptProceedings of the 19th international conference on World wide web10.1145/1772690.1772711(191-200)Online publication date: 26-Apr-2010
https://dl.acm.org/doi/10.1145/1772690.1772711
Leutenegger SDias D(1993)A modeling study of the TPC-C benchmarkACM SIGMOD Record10.1145/170036.17004222:2(22-31)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170036.170042
Leutenegger SDias D(1993)A modeling study of the TPC-C benchmarkProceedings of the 1993 ACM SIGMOD international conference on Management of data10.1145/170035.170042(22-31)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170035.170042
Leff APu C(1991)A Classification of Transaction Processing SystemsComputer10.1109/2.8683924:6(63-76)Online publication date: 1-Jun-1991
https://dl.acm.org/doi/10.1109/2.86839
Ciciani BDias DYu P(1990)Analysis of Replication in Distributed Database SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/69.547232:2(247-261)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1109/69.54723
Agrawal RCarey MLivny M(1987)Concurrency control performance modeling: alternatives and implicationsACM Transactions on Database Systems10.1145/32204.3222012:4(609-654)Online publication date: 1-Nov-1987
https://dl.acm.org/doi/10.1145/32204.32220
Agrawal RCarey MLivny M(1985)Models for studying concurrency control performanceACM SIGMOD Record10.1145/971699.31890914:4(108-121)Online publication date: 1-May-1985
https://dl.acm.org/doi/10.1145/971699.318909
Hadzilacos TYannakakis MSilberschatz A(1985)Deleting completed transactionsProceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems10.1145/6012.15402(43-46)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.1145/6012.15402
Agrawal RDewitt D(1985)Integrated concurrency control and recovery mechanisms: design and performance evaluationACM Transactions on Database Systems10.1145/4879.495810:4(529-564)Online publication date: 1-Dec-1985
https://dl.acm.org/doi/10.1145/4879.4958
Jefferson D(1985)Virtual timeACM Transactions on Programming Languages and Systems10.1145/3916.39887:3(404-425)Online publication date: 1-Jul-1985
https://dl.acm.org/doi/10.1145/3916.3988
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Distributed Concurrency Control Based on Limited Wait-Depth

Distributed optimistic concurrency control with reduced rollback

Extracting more concurrency from distributed transactions

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations