The serializability of concurrent database updates.
Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979)@article{DBLP:journals/jacm/Papadimitriou79b,
author = {Christos H. Papadimitriou},
title = {The serializability of concurrent database updates},
journal = {J. ACM},
volume = {26},
number = {4},
year = {1979},
pages = {631-653},
ee = {db/journals/jacm/Papadimitriou79b.html, http://doi.acm.org/10.1145/322154.322158},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
Online Edition
Citation Page
BibTeX
Referenced by
- Kun-Lung Wu, Philip S. Yu, Calton Pu:
Divergence Control Algorithms for Epsilon Serializability.
IEEE Trans. Knowl. Data Eng. 9(2): 262-274(1997)
- Sanjay Kumar Madria, Bharat K. Bhargava:
System Defined Prewrites for Increasing Concurrency in Databases.
ADBIS 1997: 18-22
- Peter Triantafillou, David J. Taylor:
VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems.
IEEE Trans. Knowl. Data Eng. 8(2): 305-321(1996)
- Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin:
Ordered Shared Locks for Real-Time Databases.
VLDB J. 4(1): 87-126(1995)
- Henry F. Korth:
The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept.
VLDB 1995: 2-6
- Vinay K. Chaudhri, Vassos Hadzilacos:
Safe Locking Policies for Dynamic Databases.
PODS 1995: 233-244
- Hang Kwong Mak, Man Hon Wong:
Trading Operation Consistency for Concurrency.
DASFAA 1995: 405-412
- Divyakant Agrawal, Amr El Abbadi, A. E. Lang:
The Performance of Protocols Based on Locks with Ordered Sharing.
IEEE Trans. Knowl. Data Eng. 6(5): 805-818(1994)
- Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vashudha Krishnaswamy:
Relative Serializbility: An Approach for Relaxing the Atomicity of Transactions.
PODS 1994: 139-149
- Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh:
Consistency and Orderability: Semantics-Based Correctness Criteria for Databases.
ACM Trans. Database Syst. 18(3): 460-486(1993)
- O. T. Satyanarayanan, Divyakant Agrawal:
Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases.
IEEE Trans. Knowl. Data Eng. 5(5): 859-871(1993)
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control.
IEEE Trans. Knowl. Data Eng. 5(1): 126-137(1993)
- Man Hon Wong, Divyakant Agrawal:
Context-Based Synchronisation: An Approach beyond Semantics for Concurrency Control.
PODS 1993: 276-287
- Yixiu Huang, Ouri Wolfson:
A Competitive Dynamic Data Replication Algorithm.
ICDE 1993: 310-317
- Meichun Hsu, Bin Zhang:
Performance Evaluation of Cautious Waiting.
ACM Trans. Database Syst. 17(3): 477-512(1992)
- B. R. Badrinath, Krithi Ramamritham:
Semantics-Based Concurrency Control: Beyond Commutativity.
ACM Trans. Database Syst. 17(1): 163-199(1992)
- Man Hon Wong, Divyakant Agrawal:
Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems.
PODS 1992: 236-245
- Divyakant Agrawal, Amr El Abbadi, Richard Jeffers:
An Approach to Eliminate Transaction Blocking in Locking Protocols.
PODS 1992: 223-235
- Man Hon Wong, Divyakant Agrawal:
Context-Specific Synchronization for Atomic Data Types.
ICDT 1992: 201-215
- Kun-Lung Wu, Philip S. Yu, Calton Pu:
Divergence Control for Epsilon-Serializability.
ICDE 1992: 506-515
- Divyakant Agrawal, Amr El Abbadi:
A Non-Restrictive Concurrency Control for Object Oriented Databases.
EDBT 1992: 469-482
- K. Vidyasankar:
A Non-Two Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems.
IEEE Trans. Knowl. Data Eng. 3(2): 256-261(1991)
- Divyakant Agrawal, V. Krishnamurthy:
Using Multiversion Data for Non-interfering Execution of Write-only Transactions.
SIGMOD Conference 1991: 98-107
- Peter Triantafillou, David J. Taylor:
Efficiently Maintaining Availability in the Presence of Partitionings in Distributed Systems.
ICDE 1991: 34-41
- Maurice Herlihy:
Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types.
ACM Trans. Database Syst. 15(1): 96-124(1990)
- Partha Dasgupta, Zvi M. Kedem:
The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases.
ACM Trans. Database Syst. 15(2): 281-307(1990)
- B. R. Badrinath, Krithi Ramamritham:
Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols.
SIGMOD Conference 1990: 163-172
- Divyakant Agrawal, Amr El Abbadi:
Locks with Constrained Sharing.
PODS 1990: 85-93
- Amr El Abbadi, Sam Toueg:
Maintaining Availability in Partitioned Replicated Databases.
ACM Trans. Database Syst. 14(2): 264-290(1989)
- Bharat K. Bhargava, John Riedl:
A Model for Adaptable Systems for Transaction Processing.
IEEE Trans. Knowl. Data Eng. 1(4): 433-449(1989)
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
SIGMOD Conference 1989: 408-417
- William E. Weihl:
The Impact of Recovery on Concurrency Control.
PODS 1989: 259-269
- Victor Vianu, Gottfried Vossen:
Goal-Oriented Concurrency Control.
MFDBS 1989: 398-414
- Georg Lausen, Eljas Soisalon-Soininen:
Locling Policies and Predeclared Transactions.
MFDBS 1989: 317-336
- Junguk L. Kim:
A Protocol for Consistent Surveillance of a Partitioned Network for Distributed Database Systems.
DASFAA 1989: 259-265
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Dennis Shasha, Nathan Goodman:
Concurrent Search Structure Algorithms.
ACM Trans. Database Syst. 13(1): 53-90(1988)
- Jean-François Pons, Jean-François Vilarem:
Mixed concurrency control: Dealing with heterogeneity in distributed database systems.
VLDB 1988: 445-456
- Henry F. Korth, Gregory D. Speegle:
Formal Model of Correctness Without Serializability.
SIGMOD Conference 1988: 379-386
- Yuri Breitbart, Abraham Silberschatz:
Multidatabase Update Issues.
SIGMOD Conference 1988: 135-142
- Vladimir Lanin, Dennis Shasha:
Concurrent Set Manipulation without Locking.
PODS 1988: 211-220
- Thanasis Hadzilacos:
Serialization Graph Algorithms for Multiversion Concurrency Control.
PODS 1988: 135-141
- K. Vidyasankar, Christopher N. G. Dampney:
Version Consistency and Serializability in Design Databases.
ICDT 1988: 368-382
- Victor Vianu, Gottfried Vossen:
Conceptual Level Concurrency Control of Relational Update Transactions.
ICDT 1988: 353-367
- C. P. Wang, Victor O. K. Li:
A Unified Concurrency Control Algorithm for Distributed Database Systems.
ICDE 1988: 410-417
- Ching-Liang Huang, Victor O. K. Li:
A Quorum-Based Commit and Termination Protocol for Distributed Database Systems.
ICDE 1988: 136-143
- Bharat K. Bhargava, John Riedl:
A Model for Adaptable Systems for Transaction Processing.
ICDE 1988: 40-50
- Toshihide Ibaraki, Tiko Kameda, Toshimi Minoura:
Serializability with Constraints.
ACM Trans. Database Syst. 12(3): 429-452(1987)
- Maurice Herlihy:
Dynamic Quorum Adjustment for Partitioned Data.
ACM Trans. Database Syst. 12(2): 170-194(1987)
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987)
- C. P. Wang, Victor O. K. Li:
The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms.
PODS 1987: 119-128
- Jeffrey D. Ullman:
Database Theory: Past and Future.
PODS 1987: 1-10
- Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl:
Nested Transactions and Read/Write Locking.
PODS 1987: 97-111
- Henry Tirri, Kari-Jouko Räihä:
Concurrency Control for Relational Databases.
ICDE 1987: 298-303
- Kazuo Sugihara:
Concurrency Control Based on Distributed Cycle Detection.
ICDE 1987: 267-274
- B. R. Badrinath, Krithi Ramamritham:
Semantics-Based Concurrency Control: Beyond Commutativity.
ICDE 1987: 304-311
- Mohan Ahuja, James C. Browne:
Concurrency Control by Pre-Ordering Entities in Databases with Multi-Versioned Entities.
ICDE 1987: 312-321
- Setrag Khoshafian, Patrick Valduriez:
Sharing, Persistence, and Object-Orientation: A Database Perspective.
DBPL 1987: 221-240
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - Meichun Hsu, Wei-Pang Yang:
Concurrent Operations in Extendible Hashing.
VLDB 1986: 241-247
- J. Eliot B. Moss, Nancy D. Griffeth, Marc H. Graham:
Abstraction in Recovery Management.
SIGMOD Conference 1986: 72-83
- Gerhard Weikum:
A Theoretical Foundation of Multi-Level Concurrency Control.
PODS 1986: 31-43
- Jianwen Su:
Safety of Non-Well-Locked Trasnaction Systems.
PODS 1986: 47-52
- Amr El Abbadi, Sam Toueg:
Availability in Partitioned Replicated Databases.
PODS 1986: 240-251
- Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Towards Online Schedulers Based on Pre-Analysis Locking.
ICDT 1986: 242-259
- R. C. Hansdah, Lalit M. Patnaik:
Update Serializability in Locking.
ICDT 1986: 171-185
- Pei-Jyun Leu, Bharat K. Bhargava:
Multidimensional Timestamp Protocols for Concurrency Control.
ICDE 1986: 482-489
- Albert Croker, David Maier:
A Dynamic Tree-Locking Protocol.
ICDE 1986: 49-56
- Naoki Katoh, Toshihide Ibaraki, Tiko Kameda:
Cautious Transaction Schedulers with Admission Control.
ACM Trans. Database Syst. 10(2): 205-229(1985)
- Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Pre-Analysis Locking: A Safe and Deadlock Free Locking Policy.
VLDB 1985: 270-281
- Israel Gold, Oded Shmueli, Micha Hofri:
The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements.
VLDB 1985: 192-208
- Wojciech Cellary, Tadeusz Morzy:
Locking with Prevention of Cyclic and Infinite Restarting in Distributed Database Systems.
VLDB 1985: 115-126
- François Bancilhon, Won Kim, Henry F. Korth:
A Model of CAD Transactions.
VLDB 1985: 25-33
- Ouri Wolfson, Mihalis Yannakakis:
Deadlock-Freedom (and Safety) of Transactions in a Distributed Database.
PODS 1985: 105-112
- Alexander Tuzhilin, Paul G. Spirakis:
A Semantic Approach to Correctness of Concurrent Transaction Executions.
PODS 1985: 85-95
- Christos H. Papadimitriou, Mihalis Yannakakis:
The Complexity of Reliable Concurrency Control.
PODS 1985: 230-234
- Thanasis Hadzilacos, Christos H. Papadimitriou:
Algorithmic Aspects of Multiversion Concurrency Control.
PODS 1985: 96-104
- Nathan Goodman, Dennis Shasha:
Semantically-based Concurrency Control for Search Structures.
PODS 1985: 8-19
- Christos H. Papadimitriou, Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
ACM Trans. Database Syst. 9(1): 89-99(1984)
- Susan B. Davidson:
Optimism and Consistency In Partitioned Distributed Database Systems.
ACM Trans. Database Syst. 9(3): 456-481(1984)
- Philip A. Bernstein, Nathan Goodman:
An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases.
ACM Trans. Database Syst. 9(4): 596-615(1984)
- Peter Dadam, Vincent Y. Lum, H.-D. Werner:
Integration of Time Versions into a Relational Database System.
VLDB 1984: 509-522
- Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons:
Certification by Intervals of Timestamps in Distributed Database Systems.
VLDB 1984: 377-387
- Haran Boral, Israel Gold:
Towards A Self-Adapting Centralized Concurrency Control Algorithm.
SIGMOD Conference 1984: 18-32
- Dale Skeen, David D. Wright:
Increasing Availability in Partitioned Database Systems.
PODS 1984: 290-299
- Kari-Jouko Räihä, Henry Tirri:
Towards a Theory of Online Schedulers.
PODS 1984: 323-332
- Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer:
Maximal Concurrency by Locking.
PODS 1984: 38-44
- Marc H. Graham, Nancy D. Griffeth, Barbara Smith-Thomas:
Reliable Scheduling of Database Transactions for Unreliable Systems.
PODS 1984: 300-310
- Ray Ford, Jim Calhoun:
Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms.
PODS 1984: 51-60
- Ouri Wolfson:
Locking Policies in Distributed Databases.
ICDE 1984: 315-322
- Amit P. Sheth, Anoop Singhal, Ming T. Liu:
An Adaptive Concurrency Control Strategy for Distributed Database Systems.
ICDE 1984: 474-482
- Toshimi Minoura, Kamran Parsaye:
Version-Based Access Capabilities for Concurrency Control of a Database System.
ICDE 1984: 300-306
- M. Dennis Mickunas, Pankaj Jalote, Roy H. Campbell:
The Delay/Re-Read Protocol for Concurrency Control in Databases.
ICDE 1984: 307-314
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983)
- Philip A. Bernstein, Nathan Goodman:
Multiversion Concurrency Control - Theory and Algorithms.
ACM Trans. Database Syst. 8(4): 465-483(1983)
- Toshihide Ibaraki, Tiko Kameda, Toshimi Minoura:
Disjoint-Interval Topological Sort: A Useful Concept in Serializability Theory (Extended Abstract).
VLDB 1983: 89-91
- Partha Dasgupta, Zvi M. Kedem:
A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases.
VLDB 1983: 92-94
- Michael J. Carey:
An Abstract Model of Database Concurrency Control Algorithms.
SIGMOD Conference 1983: 97-107
- Meichun Hsu, Stuart E. Madnick:
Hierarchical Database Decomposition - A Technique for Database Concurrency Control.
PODS 1983: 182-191
- Vassos Hadzilacos:
An Operational Model for Database System Reliability.
PODS 1983: 244-257
- Michael J. Carey:
Granularity Hierarchies in Concurrency Control.
PODS 1983: 156-165
- J. Xu:
A Formal Model for Maximum Concurrency in Transaction Systems with Predeclared Writesets.
VLDB 1982: 77-90
- Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper).
VLDB 1982: 62-76
- Christos H. Papadimitriou, Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
PODS 1982: 76-82
- Ravi Krishnamurthy, Umeshwar Dayal:
Theory of Serializability for a Parallel Model of Transactions.
PODS 1982: 293-305
- Michael J. Fischer, A. Michael:
Sacrificing Serializability to Attain High Availability of Data.
PODS 1982: 70-75
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981)
- Walter H. Kohler:
A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems.
ACM Comput. Surv. 13(2): 149-183(1981)
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
- Donald S. Fussell, Zvi M. Kedem, Abraham Silberschatz:
A Theory of Correct Locking Protocols for Database Systems.
VLDB 1981: 112-124
- Christos H. Papadimitriou:
On the Power of Locking.
SIGMOD Conference 1981: 148-154
- Zvi M. Kedem, Abraham Silberschatz:
Non-Two-Phase Locking Protocols with Shared and Exclusive Locks.
VLDB 1980: 309-317
- Philip A. Bernstein, Nathan Goodman:
Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems.
VLDB 1980: 285-300
- Dushan Z. Badal:
The Analysis of the Effects of Concurrency Control on Distributed Database System Performance.
VLDB 1980: 376-383
- Philip A. Bernstein, Marco A. Casanova, Nathan Goodman:
Comments on "Process Synchronization in Database Systems".
ACM Trans. Database Syst. 4(4): 545-546(1979)
- H. T. Kung, Christos H. Papadimitriou:
An Optimality Theory of Concurrency Control for Databases.
SIGMOD Conference 1979: 116-126
BibTeX
Copyright © Sun May 17 00:05:29 2009
by Michael Ley (ley@uni-trier.de)