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:
“Either we have no dreams or we have interesting ones.—We need to learn to be awake in the same way:—either not at all or in an interesting way.”
—Friedrich Nietzsche (1844–1900)
“Myths, as compared with folk tales, are usually in a special category of seriousness: they are believed to have “really happened,” or to have some exceptional significance in explaining certain features of life, such as ritual. Again, whereas folk tales simply interchange motifs and develop variants, myths show an odd tendency to stick together and build up bigger structures. We have creation myths, fall and flood myths, metamorphose and dying-god myths.”
—Northrop Frye (1912–1991)
“For the most part, we are not where we are, but in a false position. Through an infirmity of our natures, we suppose a case, and put ourselves into it, and hence are in two cases at the same time, and it is doubly difficult to get out.”
—Henry David Thoreau (1817–1862)