Date

April 1999

Document Type

Dissertation

Degree Name

Ph.D.

Department

Dept. of Computer Science and Engineering

Institution

Oregon Graduate Institute of Science & Technology

Abstract

Databases are being deployed in more and more complex application domains to store and manipulate information that stresses the limits of the performance as well as functionality of traditional transaction processing techniques. In the past decade the topic of extended transaction processing has emerged and enormous strides have been made in improving the performance of traditional ACID transactions; at the same time, advances have been made in addressing their inherent limitations. Suggested extensions of ACID transactions abound in the literature. However, few of these extensions have ever been implemented, not even as research prototypes, and today most remain mere theoretical constructs. In this dissertation we present the Reflective Transaction Framework to support the implementation of extended transactions on conventional TP monitor software. There are two key insights behind our work. The first is our observation that in most cases, the base functionality provided by TP monitor software is "almost right" for implementing extended transactions. While certain functions and structures are missing, the existing services of TP monitor software provide a useful substrate for implementing extended transactions. The second insight is that the services we have identified as essential for extended transactions can be implemented as extensions to base functionality of a TP monitor. To validate this thesis, we present the design of the Reflective Transaction Framework, provide examples that illustrate how it can be used to implement extended transactions, describe its implementation on a commercial TP monitor, and present an evaluation of both framework design and resulting implementation. This research is the first to demonstrate convincingly a method of extending conventional TP monitor software to support extended transactions, one that can readily implement a wide range of extended transactions. This research addresses three main issues in the implementation of extended transactions on a conventional transaction system. First, it identifies key extended services required to implement extended transactions. Second, it defines an effective interface to these extended transaction services and to the existing functionality provided by the underlying TP monitor. And third, it shows how to integrate these extended services with an existing transaction system in an extensible and incremental way.

Identifier

doi:10.6083/M4ZP442G

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.