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,023 | Persistent Data Sketching | 2015 | SIGMOD | 7.8398269e-05 |
| 4,218 | Reducing Database Locking Contention Through Multi-version Concurrency | 2014 | VLDB | 6.8261118e-05 |
| 4,971 | Persistent Bloom Filter: Membership Testing for the Entire History | 2018 | SIGMOD | 6.4195676e-05 |
| 5,255 | At-the-time and Back-in-time Persistent Sketches | 2021 | SIGMOD | 6.2982495e-05 |
| 5,670 | An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games | 2009 | VLDB | 6.1272472e-05 |
| 10,212 | Concurrent Path-Copying Update to Tree Structures | 2026 | SIGMOD | 5.093636e-05 |
| 10,824 | Efficient Concurrent Updates to Persistent Randomized Binary Search Trees | 2025 | VLDB | 5.093636e-05 |
| 11,758 | RID: Deduplicating Snapshot Computations | 2020 | SIGMOD | 5.093636e-05 |
| 12,332 | Transaction Log Based Application Error Recovery and Point In-Time Query | 2012 | VLDB | 5.093636e-05 |
| 12,483 | Remembrance: The Unbearable Sentience of Being Digital | 2009 | CIDR | 5.093636e-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.00034506601 |
| 1,087 | The OO7 Benchmark | 1993 | SIGMOD | 0.0001224919 |
| 1,210 | Immortal DB: Transaction Time Support for SQL Server | 2005 | SIGMOD | 0.00011656235 |
| 3,033 | The Performance Of A Multiversion Access Method | 1990 | SIGMOD | 7.8303009e-05 |
| 5,924 | Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams | 2004 | VLDB | 6.0409904e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,255 | At-the-time and Back-in-time Persistent Sketches | 2021 | SIGMOD |
| 2 | 8,575 | LIT: Lightning-fast In-memory Temporal Indexing | 2024 | SIGMOD |
| 3 | 2,824 | Transaction Time Indexing with Version Compression | 2008 | VLDB |
| 4 | 964 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 5 | 9,502 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |
| 6 | 3,576 | Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems | 2017 | VLDB |
| 7 | 12,025 | Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries | 2016 | PODS |
| 8 | 6,653 | Adaptive Data Skipping in Main-Memory Systems | 2016 | SIGMOD |
| 9 | 2,115 | The Time Index: An Access Structure for Temporal Data | 1990 | VLDB |
| 10 | 3,691 | Searching in Time | 2006 | SIGMOD |