RID: Deduplicating Snapshot Computations
Summary: RID is the first language-independent optimization framework for deduplicating SQL programs running over sequences of low-level snapshots. It exploits snapshot metadata to eliminate redundant computations, enabling efficient auditing of SQL workloads and advancing snapshot-based deduplication for researchers. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Nikos Tsikoudis
- 2. Liuba Shrira
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 685 | Access Methods For Multiversion Data | 1989 | SIGMOD | 0.00018179465 |
| 972 | Immortal DB: Transaction Time Support for SQL Server | 2005 | SIGMOD | 0.00014922442 |
| 3,045 | Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager | 2008 | SIGMOD | 7.6595001e-05 |
| 6,359 | Snapshot Semantics for Temporal Multiset Relations | 2019 | VLDB | 5.0963959e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,133 | Automating the Detection of Snapshot Isolation Anomalies | 2007 | VLDB | 9.4752131e-05 |
| 349 | Serializable Isolation for Snapshot Databases | 2008 | SIGMOD | 0.00026440605 |
| 2,828 | Automatic Physical Design Tuning: Workload as a Sequence | 2006 | SIGMOD | 8.0548516e-05 |
| 9,112 | Optimizing Recursive Queries in SQL | 2005 | SIGMOD | 4.3942347e-05 |
| 590 | Lazy Database Replication with Snapshot Isolation | 2006 | VLDB | 0.000195762 |
| 4,732 | Handling Redundancy in the Processing of Recursive Database Queries | 1987 | SIGMOD | 5.9639609e-05 |
| 8,192 | Scalable and Robust Snapshot Isolation for High-Performance Storage Engines | 2023 | VLDB | 4.562388e-05 |
| 5,522 | Extending Logging for Database Snapshot Refresh | 1987 | VLDB | 5.461084e-05 |
| 3,717 | Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding | 2007 | SIGMOD | 6.8210203e-05 |
| 5,849 | Eliminating Costly Redundant Computations from SQL Trigger Executions | 1997 | SIGMOD | 5.3018732e-05 |