Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware
Vöhringer D, Leis V (2023)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2023
Series: Proc. VLDB Endow.
Book Volume: 16
Pages Range: 3323–3334
Conference Proceedings Title: Proceedings of the VLDB Endowment
Event location: Vancouver
URI: https://leanstore.io
Open Access Link: https://www.vldb.org/pvldb/vol16/p3323-vohringer.pdf
Abstract
In this paper, we revisit the classical data management
problem of page replacement. We propose Write-Aware Timestamp Tracking
(WATT), a novel replacement algorithm that is optimized for modern
hardware. By explicitly tracking the access history of each cached page,
WATT achieves state-of-the-art replacement effectiveness. WATT is also
carefully co-designed with modern multi-core CPUs and can be implemented
with very low overhead. Finally, WATT allows trading of read versus
write I/O operations, which is useful for prolonging flash SSD lifetime.
Authors with CRIS profile
Related research project(s)
Involved external institutions
Germany (DE)How to cite
APA:
Vöhringer, D., & Leis, V. (2023). Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware. In VLDB Endownment (Eds.), Proceedings of the VLDB Endowment (pp. 3323–3334). Vancouver, CA.
MLA:
Vöhringer, Demian, and Viktor Leis. "Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware." Proceedings of the 49th International Conference on Very Large Data Bases, Vancouver Ed. VLDB Endownment, 2023. 3323–3334.
BibTeX: Download