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)

Paper ID: 5855
Venue: SIGMOD
Year: 2020
Pagerank: 5.093636e-05
Overall Rank: 11,758 | 19.33%
DOI: 10.1145/3318464.3380580

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Nikos Tsikoudis (Brandeis University)
2. Liuba Shrira (Brandeis University)

BibTeX Citation

@inproceedings{tsikoudis_sigmod20,
        title = {{RID: Deduplicating Snapshot Computations}},
        author = {Tsikoudis, Nikos and Shrira, Liuba},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380580},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380580},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011656235
3,038	Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager	2008	SIGMOD	7.8272965e-05
6,657	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.8110609e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	245	Serializable Isolation for Snapshot Databases	2008	SIGMOD
2	2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB
3	2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
4	9,173	Optimizing Recursive Queries in SQL	2005	SIGMOD
5	754	Lazy Database Replication with Snapshot Isolation	2006	VLDB
6	4,673	Handling Redundancy in the Processing of Recursive Database Queries	1987	SIGMOD
7	7,988	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
8	6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB
9	3,524	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD
10	6,136	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD