Diploma Thesis DIP-1469

BibliographyPosselt, M.S., Dietmar: Unified Theory: A Performance Evaluation.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1469 (1997).
80 pages, english.
CR-SchemaH.2 (Database Management)
C.4 (Performance of Systems)
C.5 (Computer System Implementation)
KeywordsUnified Theory; Posselt; SRC
Abstract

Serializability and recoverability are usually treated as two orthogonal problems, when in practice, they are closely related to each other. This artificial separation results in correctness criteria that are unnecessarily restrictive. A different approach is considered in the Unified Theory in which recovery is made part of the concurrency control criterion by including all recovery operations as part of the history to be considered. This results in a simplified view of concurrency control and in addition allows more concurrency.

Several theoretical evaluations have been done concerning Unified Theory. In this project an implementation of a concurrency controller using the idea of Unified Theory is proposed and its performance is compared to that of Two-Phase Locking scheduling. Different system loads and transactions are simulated and the advantages of both algorithms are discussed.

Full text and
other links
PostScript (610467 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Applications of Parallel and Distributed Systems (Prof. Reuter)
Entry dateApril 7, 1997
   Publ. Computer Science