Maintaining database consistency in presence of value dependencies in multidatabase systems
Abstract
The emergence of new criteria specifically adapted to multidatabase systems, in response to constraints imposed by global serializability, leads to restrictive hypotheses in order to ensure correctness of executions. This is the case with the two level serializability presented in [6], that ensures strongly correct executions if transaction programs are Local Database Preserving (LDP). The main drawback of the LDP hypothesis is that it relies on rigorous programming. The principal objective of this paper has been to suppress this drawback while conserving the strong correctness of 2LSR executions We propose defining precisely the notion of value dependencies, and managing them so as not to impose the LDP property.
References
[1]
Bernstein P. A., Hadzilacos V., Goodman N.; Concurrency Control and Recovery in Database Systems; Addison Wesley Publishing, Reading, MA, 1987.
[2]
Breitbart Y., Garcia-Molina H., Silberschatz A.; Overview of Multidatabase Transaction Management; VLDB Journal, vol. 1, no. 2, October 1992.
[3]
Du W., Elmagarmid A.K ; Quast SertahzabiIity: a Correctness Criterion for Global Concurrency Control in lnterBase ; Proc. 5th International Conference on Very Large Data Bases, Amsterdam, 1989, pp. 347-355.
[4]
Elmagarmid A.K., Du W.; Maintaining HDDBS Consistency: the Quasi Serializabitity Approach; Univ. of Purdue, Department of Computer Sciences, Technical Report, CSD- TR-10t7, 1990.
[5]
Georgakopoulos D., Rusinkiewlcz M., Sheth A.: On SerializabiIiO' of Multidatabase Transactions Through Forced Local Conflicts; Proc. 7th International IEEE Conference on Data Engineering, Kobe, Japan, April 1991, pp. 314-323.
[6]
Mehrotra S., Rastogi R., Korth H., Silberschatz A.; Non- Seriahzable Executions in Heterogeneous Distributed Database Systems; Proc. 1 st International Conference on Parallel and Distributed Systems (PDIS), Miami Beach, December 199 t, pp. 245-252.
[7]
Mehrotra S., Rastogi R., Korth H., Silberschatz A.; Maintaining Database Consistency in Heterogeneous Dtstrtbuted Database Systems; Univ. of Texas, Austin, Department of Computer Sciences, Technical Report, TR-91- 04, 1991.
[8]
Mehrotra S, Rastogi R., Korth H., Silberschatz A.; Relaxing Serializability in Multidatabase Systems, 2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Mission Palms, Arizona 1992.
Index Terms
- Maintaining database consistency in presence of value dependencies in multidatabase systems
Recommendations
Maintaining database consistency in presence of value dependencies in multidatabase systems
SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of dataThe emergence of new criteria specifically adapted to multidatabase systems, in response to constraints imposed by global serializability, leads to restrictive hypotheses in order to ensure correctness of executions. This is the case with the two level ...
Comments
Information & Contributors
Information
Published In
![cover image ACM SIGMOD Record](/cms/asset/2aba2902-c204-401c-8854-1b89109b6bff/3665252.cover.jpg)
June 1996
557 pages
ISSN:0163-5808
DOI:10.1145/235968
- Chairman:
- T. H. Merrett,
- Editors:
- H. V. Jagadish,
- Inderpal Singh Mumick
Copyright © 1996 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 1996
Published in SIGMOD Volume 25, Issue 2
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 339Total Downloads
- Downloads (Last 12 months)36
- Downloads (Last 6 weeks)9
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in