The theory of database concurrency control
The theory of database concurrency control
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Reliable transaction management in a multidatabase system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Non-serializable executions in heterogeneous distributed database systems
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Superdatabases for Composition of Heterogeneous Databases
Proceedings of the Fourth International Conference on Data Engineering
A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems
Proceedings of the Sixth International Conference on Data Engineering
On Serializability of Multidatabase Transactions Through Forced Local Conflicts
Proceedings of the Seventh International Conference on Data Engineering
The Concurrency Control Problem in Multidatabases: Characteristics AndSolutions
The Concurrency Control Problem in Multidatabases: Characteristics AndSolutions
Ensuring transaction atomicity in multidatabase systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Concurrency control in federated databases: a dynamic approach
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Ensuring consistency in multidatabases by preserving two-level serializability
ACM Transactions on Database Systems (TODS)
Revisiting Transaction Management in Multidatabase Systems
Distributed and Parallel Databases
Fuzzy Statistics Estimation in Supporting Multidatabase Query Optimization
Electronic Commerce Research
Overview of multidatabase transaction management
The VLDB Journal — The International Journal on Very Large Data Bases
A theory of global concurrency control in multidatabase systems
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
InterViso: dealing with the complexity of federated database access
The VLDB Journal — The International Journal on Very Large Data Bases
Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
A Top-Down Approach for Two Level Serializability
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Concurrency control in hierarchical multidatabase systems
The VLDB Journal — The International Journal on Very Large Data Bases
A Collaborative Environment Based on Distributed Object-Oriented Databases
WET-ICE '95 Proceedings of the 4th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET-ICE'95)
Concurrent checking of global cross-database integrity constraints
Integrity and internal control in information systems V
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
Overview of multidatabase transaction management
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
Automatic workflow verification and generation
Theoretical Computer Science
Overview of multidatabase transaction management
CASCON First Decade High Impact Papers
| Hi-index | 0.00 |
A Multidatabase System (MDBS) is a collection of local database management systems, each of which may follow a different concurrency control protocol. This heterogeneity makes the task of ensuring global serializability in an MDBS environment difficult. In this paper, we reduce the problem of ensuring global serializability to the problem of ensuring serializability in a centralized database system. We identify characteristics of the concurrency control problem in an MDBS environment, and additional requirements on concurrency control schemes for ensuring global serializability. We then develop a range of concurrency control schemes that ensure global serializability in an MDBS environment, and at the same time meet the requirements. Finally, we study the tradeoffs between the complexities of the various schemes and the degree of concurrency provided by each of them.