Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff

Summary: Principled dataset versioning, analyzing the storage-recreation trade-off and six problem settings. Demonstrates intractability for many cases and offers heuristics from delay-constrained scheduling and spanning-tree methods, plus a DATAHUB prototype. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11014
Venue: VLDB
Year: 2015
Pagerank: 0.00011336478
Overall Rank: 1,565 | 89.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
609	Goods: Organizing Google's Datasets	2016	SIGMOD	0.00019223217
936	Data Lake Management: Challenges and Opportunities	2019	VLDB	0.00015197838
1,462	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00011866333
2,041	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7026746e-05
2,157	MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis	2018	SIGMOD	9.4153917e-05
2,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
2,977	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.7850958e-05
3,351	Collaborative Data Analytics with DataHub	2015	VLDB	7.1859291e-05
4,054	Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees	2023	SIGMOD	6.4910804e-05
5,276	ORPHEUSDB: A Lightweight Approach to Relational Dataset Versioning	2017	SIGMOD	5.5887569e-05
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
5,419	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5154502e-05
5,698	Dagger: A Data (not code) Debugger	2020	CIDR	5.3669165e-05
6,061	Optimizing Machine Learning Workloads in Collaborative Environments	2020	SIGMOD	5.2270653e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,405	Fine-Grained Lineage for Safer Notebook Interactions	2021	VLDB	5.0707934e-05
6,464	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.0471003e-05
6,980	Dataset Relationship Management	2019	CIDR	4.8696895e-05
7,251	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7839943e-05
7,756	LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage	2024	SIGMOD	4.6554272e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
8,912	R2D2: Reducing Redundancy and Duplication in Data Lakes	2023	SIGMOD	4.4229886e-05
9,386	CHEX: Multiversion Replay with Ordered Checkpoints	2022	VLDB	4.3421744e-05
9,756	Pensieve: Skewness-Aware Version Switching for Efficient Graph Processing	2020	SIGMOD	4.2856385e-05
10,479	Alsatian: Optimizing Model Search for Deep Transfer Learning	2025	SIGMOD	4.1905499e-05
13,293	Effective Data Versioning for Collaborative Data Analytics	2020	SIGMOD	-

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
294	A Taxonomy of Time in Databases	1985	SIGMOD	0.00028649864
676	Archiving Scientific Data	2002	SIGMOD	0.00018266498
1,278	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012851949
4,557	Managing Structured Collections of Community Data	2011	CIDR	6.0815338e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
676	Archiving Scientific Data	2002	SIGMOD	0.00018266498
1,926	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010071441
9,907	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2536148e-05
6,061	Optimizing Machine Learning Workloads in Collaborative Environments	2020	SIGMOD	5.2270653e-05
2,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
5,283	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	5.5843052e-05
12,963	Minimizing Time-Space Cost For Database Version Control (extended abstract)	1988	PODS	4.1905499e-05
13,293	Effective Data Versioning for Collaborative Data Analytics	2020	SIGMOD	-
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
1,278	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012851949