Commitment Ordering - CO Variants: Interesting Special Cases and Generalizations

CO Variants: Interesting Special Cases and Generalizations

Special case schedule property classes (e.g., SS2PL and SCO below) are strictly contained in the CO class. The generalizing classes (ECO and MVCO) strictly contain the CO class (i.e., include also schedules that are not CO compliant). The generalizing variants also guarantee global serializability without distributing local concurrency control information (each database has the generalized autonomy property: it uses only local information), while relaxing CO constraints and utilizing additional (local) information for better concurrency and performance: ECO uses knowledge about transactions being local (i.e., confined to a single database), and MVCO uses availability of data versions values. Like CO, both generalizing variants are non-blocking, do not interfere with any transaction's operation scheduling, and can be seamlessly combined with any relevant concurrency control mechanism.

The term CO variant refers in general to CO, ECO, MVCO, or a combination of each of them with any relevant concurrency control mechanism or property (including Multi-version based ECO, MVECO). No other interesting generalizing variants (which guarantee global serializability with no local concurrency control information distribution) are known, but may be discovered.

Read more about this topic:  Commitment Ordering

Famous quotes containing the words interesting, special and/or cases:

    For decades child development experts have erroneously directed parents to sing with one voice, a unison chorus of values, politics, disciplinary and loving styles. But duets have greater harmonic possibilities and are more interesting to listen to, so long as cacophony or dissonance remains at acceptable levels.
    Kyle D. Pruett (20th century)

    In this century the writer has carried on a conversation with madness. We might almost say of the twentieth-century writer that he aspires to madness. Some have made it, of course, and they hold special places in our regard. To a writer, madness is a final distillation of self, a final editing down. It’s the drowning out of false voices.
    Don Delillo (b. 1926)

    There are some cases ... in which the sense of injury breeds—not the will to inflict injuries and climb over them as a ladder, but—a hatred of all injury.
    George Eliot [Mary Ann (or Marian)