Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager
Summary: Skippy: a new snapshot index for page-level, copy-on-write snapshots in storage managers, enabling time-travel queries in general-purpose DBs. Efficient, low-cost access to old snapshot ranges with online iteration comparable to recent snapshots. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ross Shaull (Brandeis University)
- 2. Liuba Shrira (Brandeis University)
- 3. Hao Xu (Brandeis University)
BibTeX Citation
@inproceedings{shaull_sigmod08,
title = {{Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager}},
author = {Shaull, Ross and Shrira, Liuba and Xu, Hao},
series = {{SIGMOD} '08},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1376616.1376681},
url = {https://dl.acm.org/doi/10.1145/1376616.1376681},
year = {2008}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,080 | Persistent Data Sketching | 2015 | SIGMOD | 7.6662346e-05 |
| 4,284 | Reducing Database Locking Contention Through Multi-version Concurrency | 2014 | VLDB | 6.688627e-05 |
| 5,093 | Persistent Bloom Filter: Membership Testing for the Entire History | 2018 | SIGMOD | 6.277732e-05 |
| 5,373 | At-the-time and Back-in-time Persistent Sketches | 2021 | SIGMOD | 6.1569337e-05 |
| 5,800 | An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games | 2009 | VLDB | 5.9901708e-05 |
| 10,428 | Concurrent Path-Copying Update to Tree Structures | 2026 | SIGMOD | 4.9793485e-05 |
| 11,232 | Efficient Concurrent Updates to Persistent Randomized Binary Search Trees | 2025 | VLDB | 4.9793485e-05 |
| 12,061 | RID: Deduplicating Snapshot Computations | 2020 | SIGMOD | 4.9793485e-05 |
| 12,623 | Transaction Log Based Application Error Recovery and Point In-Time Query | 2012 | VLDB | 4.9793485e-05 |
| 12,774 | Remembrance: The Unbearable Sentience of Being Digital | 2009 | CIDR | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 99 | The Design of the POSTGRES Storage System | 1987 | VLDB | 0.00034033763 |
| 1,103 | The OO7 Benchmark | 1993 | SIGMOD | 0.00012003575 |
| 1,207 | Immortal DB: Transaction Time Support for SQL Server | 2005 | SIGMOD | 0.00011538247 |
| 3,077 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.6745669e-05 |
| 6,042 | Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams | 2004 | VLDB | 5.9060937e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,373 | At-the-time and Back-in-time Persistent Sketches | 2021 | SIGMOD |
| 2 | 8,743 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD |
| 3 | 2,847 | Transaction Time Indexing with Version Compression | 2008 | VLDB |
| 4 | 971 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 5 | 9,642 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |
| 6 | 3,597 | Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems | 2017 | VLDB |
| 7 | 12,320 | Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries | 2016 | PODS |
| 8 | 6,782 | Adaptive Data Skipping in Main-Memory Systems | 2016 | SIGMOD |
| 9 | 2,149 | The Time Index: An Access Structure for Temporal Data | 1990 | VLDB |
| 10 | 3,757 | Searching in Time | 2006 | SIGMOD |