Loading...
Please wait, while we are loading the content...
Similar Documents
Ensuring consistency in multidatabase by preserving two-level serializability (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Mehrotra, Sharad Rastogi, Rajeev Korth, Henry F. Silberschatz, Abraham |
| Abstract | The concept of serializability has been the traditionally accepted correctness criterion in database systems. However, in multidatabase systems (MDBSs), ensuring global serializability is a di cult task. The di culty arises due to the heterogeneity of the concurrency control protocols used by the participating local database management systems (DBMSs), and the desire to preserve the autonomy of the local DBMSs. In general, solutions to the global serializability problem result in executions with a low degree of concurrency. The alternative, relaxed serializability, may result in data inconsistency. In this paper, we introduce a systematic approach to relaxing the serializability requirement in MDBS environments. Our approach exploits the structure of the integrity constraints and the nature of transaction programs to ensure consistency without requiring executions to be serializable. We develop a simple yet powerful classi cation of MDBSs based on the nature of integrity constraints and transaction programs. For each oftheidenti ed models we showhow consistency can be preserved by ensuring that executions are two-level serializable (2LSR). 2LSR is a correctness criterion for MDBS environments weaker than serializability. What makes our approach interesting is that unlike global serializability, ensuring 2LSR in MDBS environments is relatively simple and protocols to ensure 2LSR permit a high degree of concurrency. Furthermore,we believe the range of models we consider cover many practical MDBS environments to which the results of this paper can be applied to preserve database consistency. |
| File Format | |
| Volume Number | 23 |
| Journal | ACM Transactions on Database Systems (TODS |
| Language | English |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Two-level Serializability Mdbs Environment Integrity Constraint Global Serializability Transaction Program Global Serializability Problem Result Powerful Classi Cation Local Database Management System Di Culty Arises Relaxed Serializability Oftheidenti Ed Model Multidatabase System Data Inconsistency Database System High Degree Concurrency Control Protocol Di Cult Task Correctness Criterion Local Dbms Low Degree Systematic Approach Approach Interesting Serializability Requirement Accepted Correctness Criterion Many Practical Mdbs Environment Database Consistency |
| Content Type | Text |
| Resource Type | Article |
