Hybrid Protocols Using Dynamic Adjustment of Serialization Order

Report
Authors:Son, S, Department of Computer ScienceUniversity of Virginia Lee, Juhnyoung, Department of Computer ScienceUniversity of Virginia Lin, Yi, Department of Computer ScienceUniversity of Virginia
Abstract:

A real-time database system differs from a conventional database system because in addition to the consistency constraints of the database, timing constraints of individual transaction need to be satisfied. Various real~tirne transaction scheduling protocols have been proposed which employ, either a pessimistic or an optimistic approach to concurrency control. In this paper, we present new real - time transaction scheduling protocolswhich employ a hybrid approach, i.e., a combination of both pessimistic and optimistic approaches. These protocols make use of a new conflict resolution scheme called dynamic adjustment of serialization. order, which supports priority-driven scheduling, and avoids unnecessary aborts.
Note: Abstract extracted from PDF file via OCR

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Son, S, Juhnyoung Lee, and Yi Lin. "Hybrid Protocols Using Dynamic Adjustment of Serialization Order." University of Virginia Dept. of Computer Science Tech Report (1992).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1992