.png){kind=icon}
Return
Efficiently Supporting Multi-Level Serializability in Decentralized Database Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2023.3277969.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In decentralized database systems, it is reported that serializability could still produce unexpected transaction orderings, leading to the stale read anomaly. To eliminate this anomaly, strict serializability imposes an additional ordering constraint, called the real-time order, which is required to be preserved among serializable transactions. Yet, preserving the real-time order in strict serializability often causes the performance to drop significantly. Because a weaker data consistency often yields better performance, in this paper, we model serializability from different consistency perspectives to properly leverage the performance and consistency. To do this, we first define a group of orderings, based on which we formulate multi-level serializability by preserving a certain set of ordering constraints among transactions. We then propose a bidirectional timestamp adjustment algorithm (abbreviated as BDTA) to support multi-level serializability with various optimizations. Our special design makes ordering constraints among transactions be preserved simply by adjusting timestamp intervals. Finally, we conduct extensive experiments to show the necessity of introducing multi-level serializability and confirm that BDTA achieves up to 1.19 x better performance than the state-of-the-art concurrency control algorithms.
Keywords:
Database
transactions
serializability
concurrency control
Journal
IF:
10.4
Papers:
6.9K
Citations:
3.2W
Organization
Cited Papers
ShareSaveFacile preparation of in situ coated Ti3C2Tx/Ni0.5Zn0.5Fe2O4composites and their electromagnetic performance.png)
RSC Advances
OAAI
RSC AdvancesIF0
OAAIShareSaveShareSaveShareSaveUsage of the Y‐Rule and the Effect of the Occurrence of Heteroatoms (N, S) on the Frontier Molecular Orbitals Gap of Polycyclic Aromatic Hydrocarbons (PAHs), and Asphaltene‐PAHsChemPhysChem
OAAI
ChemPhysChemIF0
OAAIShareSave
View more