RID: Deduplicating Snapshot Computations
Nikos Tsikoudis, Liuba Shrira
2020Year
2Citations
Abstract
One can audit SQL applications by running SQL programs over sequences of persistent snapshots, but care is needed to avoid wasteful duplicate computation. This paper describes the design, implementation, and performance of RID, the first language-independent optimization framework that eliminates duplicate computations in SQL programs running over low-level snapshots by exploiting snapshot metadata efficiently.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 223f8e23-4f56-42d1-a5b6-64d046b715dbRelated papers
- IsoDiff: Debugging Anomalies Caused by Weak IsolationYifan Gan, Xueyuan Ren, Drew Ripberger, Spyros Blanas et al.VLDB 2020
- Generalized Sub-Query Fusion for Eliminating Redundant I/O from Big-Data QueriesPartho Sarthi, Kaushik Rajan, Akash Lal, Abhishek Modi et al.OSDI 2020 · 5 citations
- Leveraging Application Data Constraints to Optimize Database-Backed Web ApplicationsXiaoxuan Liu, Shuxian Wang, Mengzhu Sun, Sicheng Pan et al.VLDB 2023 · 13 citations
- Viper: A Fast Snapshot Isolation CheckerJian Zhang, Ye Ji, Shuai Mu, Cheng TanEuroSys 2023 · 11 citations
- R3: Record-Replay-Retroaction for Database-Backed ApplicationsQian Li, Peter Kraft, Michael J. Cafarella, Çagatay Demiralp et al.VLDB 2023 · 10 citations
