Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Concurrency control mechanisms for multidatabase systems

Thesis (M. Sc.) -- University of Stellenbosch, 1991.

Saved in:
Bibliographic Details
Main Author: Deacon, Andrew Edwin
Other Authors: Rennhackkamp, Martin H.
Format: Thesis
Language:English
Published: Stellenbosch : Stellenbosch University 2012
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613781227470850
access_status_str Open Access
author Deacon, Andrew Edwin
author2 Rennhackkamp, Martin H.
author_browse Deacon, Andrew Edwin
Rennhackkamp, Martin H.
author_facet Rennhackkamp, Martin H.
Deacon, Andrew Edwin
author_sort Deacon, Andrew Edwin
collection Thesis
dc_rights_str_mv Stellenbosch University
description Thesis (M. Sc.) -- University of Stellenbosch, 1991.
format Thesis
id oai:scholar.sun.ac.za:10019.1/69128
institution Stellenbosch University (South Africa)
language English
last_indexed 2026-06-10T12:41:35.993Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2012
publishDateRange 2012
publishDateSort 2012
publisher Stellenbosch : Stellenbosch University
publisherStr Stellenbosch : Stellenbosch University
record_format dspace
source_str SUNScholar — Stellenbosch University Repository
spelling oai:scholar.sun.ac.za:10019.1/69128 Concurrency control mechanisms for multidatabase systems Deacon, Andrew Edwin Rennhackkamp, Martin H. Stellenbosch University. Faculty of Science. Dept. of Computer Science. Database management Database design Dissertations -- Computer science Thesis (M. Sc.) -- University of Stellenbosch, 1991. A Multidatabase System (MDBS) is a type of ditributed database system that is built up from a collection of different centralized Database Systems (DBSs) located on sites in a computer network. The MDBS design goal is to create a system that enables users easily to access the data stored in the different component DBSs while still permitting them to remain autonomous. Our focus is on the concurrency control issues in such a system. The conventional concurrency control correctedness criterion for DBSs is serializability. That is the execution of all transactions must be equivalent to a serial execution of the same transactions. In many MDBSs the concurrency control mechanisms developed for more conventional distributed DBSs have been used. However, this requires restrictive assumptions to be made about the capabilities of component DBSs that have been regarded as a violation of autonomy. Enforcing serializability is more difficult without these assumptions. The problem is that the MDBS is not aware of all operations executing on the shared database. To enable DBSs to remain autonomous they must be able to continue to execute operations independent of the MDBS on the shared databases. It has been difficult to relate many of the proposed solutionos with conventional concurrency control theory. Using multi-level nested transaction concepts we have been able to recast many of these mechanisms into a single framework. There are also questions about whether MDBSs should enforce serializability since in many applications this is an unnecessary restriction. The approach that has been followed is to use application knowledge to enforce application specific correctness criteria that will permit more concurrency. Many of the proposed solutions have also fitted into the nested transaction paradigm. Our work will aid in the better understanding and selection of appropriate mechanisms for MDBSs and serve as a basis for future research. Masters 2012-08-27T12:26:56Z 2012-08-27T12:26:56Z 1991 Thesis http://hdl.handle.net/10019.1/69128 en Stellenbosch University 218 pages : ill. application/pdf Stellenbosch : Stellenbosch University
spellingShingle Database management
Database design
Dissertations -- Computer science
Deacon, Andrew Edwin
Concurrency control mechanisms for multidatabase systems
title Concurrency control mechanisms for multidatabase systems
title_full Concurrency control mechanisms for multidatabase systems
title_fullStr Concurrency control mechanisms for multidatabase systems
title_full_unstemmed Concurrency control mechanisms for multidatabase systems
title_short Concurrency control mechanisms for multidatabase systems
title_sort concurrency control mechanisms for multidatabase systems
topic Database management
Database design
Dissertations -- Computer science
url http://hdl.handle.net/10019.1/69128
work_keys_str_mv AT deaconandrewedwin concurrencycontrolmechanismsformultidatabasesystems