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:
“What is most interesting and valuable in it, however, is not the materials for the history of Pontiac, or Braddock, or the Northwest, which it furnishes; not the annals of the country, but the natural facts, or perennials, which are ever without date. When out of history the truth shall be extracted, it will have shed its dates like withered leaves.”
—Henry David Thoreau (1817–1862)
“The English language is nobody’s special property. It is the property of the imagination: it is the property of the language itself.”
—Derek Walcott (b. 1930)
“You all know that even when women have full rights, they still remain fatally downtrodden because all housework is left to them. In most cases housework is the most unproductive, the most barbarous and the most arduous work a woman can do. It is exceptionally petty and does not include anything that would in any way promote the development of the woman.”
—Vladimir Ilyich Lenin (1870–1924)