Graph-based Optimistic Transaction Management

By: Frans A. Henskens, Maurice G. Ashton

Abstract

The use of directed graphs as a data structure for control of transaction-based concurrency control in object stores was motivated by the authors' observation of the similarity between the objectives of stability in persistent object stores and of transaction management in conventional database management systems. Previous work describing the use of directed graphs to maintain information about the inter-entity dependencies created during program activity in an object store appeared to provide the basis for the satisfaction of a similar need for transaction-based systems.

Cite as:

Frans A. Henskens, Maurice G. Ashton, “Graph-based Optimistic Transaction Management”, Journal of Object Technology, Volume 6, no. 6 (July 2007), pp. 131-148, doi:10.5381/jot.2007.6.6.a4.

PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn

The JOT Journal   |   ISSN 1660-1769   |   DOI 10.5381/jot   |   AITO   |   Open Access   |    Contact