A High Performance Multiversion Concurrency Control Protocol of Object Databases

Abstract

Commercial object databases (ODBS) generally claim to have very fast data aeeess. Some benchmarks have shown that ODBS perform very well in certain single-user application areas. But many commercial database applications have challenging concurrent, multi-user performance requirements. Traditional concurrency control protocols (CCPS) can slow down the overall system performance of an ODB to the point where it has no real performance advantages over non-ODB products. In the development of ONTOS, a commercial ODB, we felt it was important to develop new CCPS which were appropriate for our object orientation and performance goals. The ONTOS approach to concurrency control is based on the notion of an explicit serialization graph. Traditional CCPS serialize transactions implicitly. Pessimistic leek-based schemes implicitly serialize in commitment order. Timebased schemes implicitly serialize in the order in which transactions start. In both cases, transactions are serialized on the basis of real-time ordering of special events: starting and ending transactions. In ONTOS, it is possible for a transaction which both starts and commits after another transaction to preeede the other transaction in serialization order if the operations it performs are compatible with such a serialization order. In the absence of semantic information, ONTOS assumes that a transaction which reads an object will serialize before those that update the objec~ and will make this determination at the time the object is manipulated. This allows readers and writers of the same object to proceed concurrently. In the presence of semantic information, ONTOS can sometimes allow multiple writers of the same object to proceed concurrently, performing semantic concurrency conflict detection. This talk describes the serialization-based concurrency control algorithms in use in ONTOS. We argue that the technique permits greater concurrency over a well defined class of transaction histories, and is particularly well suited for use in distributed environments. We support this position with benchmarks which compare the throughput of certain transaction streams under various CCPS.

DOI: 10.1145/130283.130332

Extracted Key Phrases

Cite this paper

@inproceedings{Harris1992AHP, title={A High Performance Multiversion Concurrency Control Protocol of Object Databases}, author={Craig Harris and Madhu C Reddy and Carl Woolf}, booktitle={SIGMOD Conference}, year={1992} }