Lune

VLDB2023Top-tier venue

Write-Aware Timestamp Tracking: Effective and Efficient Page Replacement for Modern Hardware

Demian E. Vöhringer, Viktor Leis

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.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

6 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Predictive Translation: High-Performance Buffer Management Without the Trade-Offs cites ACEing the Bufferpool Management Paradigm for Modern Storage Devices
  • How to Write to SSDs cites The Art of Latency Hiding in Modern Database Engines
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers6

  1. The Art of Latency Hiding in Modern Database EnginesKaisong Huang, Tianzheng Wang, Qingqing Zhou, Qingzhong MengVLDB 2024 · 23 citations
  2. DEX: Scalable Range Indexing on Disaggregated MemoryBaotong Lu, Kaisong Huang, Chieh-Jan Mike Liang, Tianzheng Wang et al.VLDB 2024 · 17 citations
  3. Predictive Translation: High-Performance Buffer Management Without the Trade-OffsMichael Zinsmeister, Lam-Duy Nguyen, Viktor Leis, Thomas NeumannSIGMOD 2026 · 3 citations
  4. How to Write to SSDsBohyun Lee, Tobias Ziegler, Viktor LeisVLDB 2026 · 2 citations
  5. Sampling-based Predictive Database Buffer ManagementTheo Vanderkooy, Mohammad Khalaji, Runsheng Benson Guo, Khuzaima DaudjeeVLDB 2025 · 1 citation

Builds on1

  1. ACEing the Bufferpool Management Paradigm for Modern Storage DevicesTarikul Islam Papon, Manos AthanassoulisICDE 2023 · 8 citations

Related papers

  1. DEAR: Improving Performance and Lifetime of SSDs Using Dynamic Error-Aware RefreshJaeyong Lee, Beomjun Kim, Myoungjun Chun, Myungsuk Kim et al.MICRO 2025 · 2 citations
  2. Rearchitecting Buffered I/O in the Era of High-Bandwidth SSDsYekang Zhan, Tianze Wang, Zheng Peng, Haichuan Hu et al.FAST 2026
  3. MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size ConfigurationSeonggyun Oh, Jeeyun Kim, Soyoung Han, Jaeho Kim et al.FAST 2024 · 16 citations
  4. Avoiding Read Stalls on Flash StorageMijin An, In-Yeong Song, Yong Ho Song, Sang-Won LeeSIGMOD 2022 · 10 citations
  5. Learning-based Data Separation for Write Amplification Reduction in Solid State DrivesPenghao Sun, Litong You, Shengan Zheng, Wanru Zhang et al.DAC 2023 · 9 citations
Dusk over the sea between two cliffs drawn in fine vertical lines