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:
“To coöperate in the highest as well as the lowest sense, means to get our living together. I heard it proposed lately that two young men should travel together over the world, the one without money, earning his means as he went, before the mast and behind the plow, the other carrying a bill of exchange in his pocket. It was easy to see that they could not long be companions or coöperate, since one would not operate at all. They would part at the first interesting crisis in their adventures.”
—Henry David Thoreau (1817–1862)
“In England and America a beard usually means that its owner would rather be considered venerable than virile; on the continent of Europe it often means that its owner makes a special claim to virility.”
—Rebecca West (1892–1983)
“Medication alone is not to be relied on. In one half the cases medicine is not needed, or is worse than useless. Obedience to spiritual and physical laws—hygeine [sic] of the body, and hygeine of the spirit—is the surest warrant for health and happiness.”
—Harriot K. Hunt (1805–1875)