Decibel: The Relational Dataset Branching System

Summary: Relational dataset branching with built-in version control enables concurrent analysis and provenance tracking. Evaluates three versioned storage engines for fast queries and low storage, plus an exhaustive benchmark for future design. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11540
Venue: VLDB
Year: 2016
Pagerank: 8.8913373e-05
Overall Rank: 2,235 | 84.67%
DOI: 10.14778/2947618.2947619

Incoming Non-self Citations Over Time

Authors

1. Michael Maddox (Massachusetts Institute of Technology)
2. David Goehring (Massachusetts Institute of Technology)
3. Aaron J. Elmore (University of Chicago)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Aditya Parameswaran (University of Illinois Urbana-Champaign)
6. Amol Deshpande (University of Maryland)

BibTeX Citation

@article{maddox_vldb16,
        title = {{Decibel: The Relational Dataset Branching System}},
        author = {Maddox, Michael and Goehring, David and Elmore, Aaron J. and Madden, Samuel and Parameswaran, Aditya and Deshpande, Amol},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {9},
        pages = {624--635},
        doi = {10.14778/2947618.2947619},
        url = {https://doi.org/10.14778/2947618.2947619},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
963	The Data Civilizer System	2017	CIDR	0.00012935145
1,670	MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis	2018	SIGMOD	0.00010045615
1,902	Ground: A Data Context Service	2017	CIDR	9.506714e-05
1,946	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.4334506e-05
3,208	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.635872e-05
4,592	Data Platform for Machine Learning	2019	SIGMOD	6.6139071e-05
4,756	Improving Reproducibility of Data Science Pipelines through Transparent Provenance Capture	2020	VLDB	6.5221401e-05
5,026	ORPHEUSDB: A Lightweight Approach to Relational Dataset Versioning	2017	SIGMOD	6.3970621e-05
5,404	Dagger: A Data (not code) Debugger	2020	CIDR	6.2294192e-05
5,931	Your notebook is not crumby enough, REPLace it	2020	CIDR	6.0369708e-05
6,525	Hindsight Logging for Model Training	2021	VLDB	5.8514923e-05
6,744	Analysis of Indexing Structures for Immutable Data	2020	SIGMOD	5.7859151e-05
7,300	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.6509215e-05
7,835	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	5.5354526e-05
9,129	DataDiff: User-Interpretable Data Transformation Summaries for Collaborative Data Analysis	2018	SIGMOD	5.318789e-05
9,947	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.1915905e-05
10,632	Generic Version Control: Configurable Versioning for Application-Specific Requirements	2025	CIDR	5.093636e-05
10,846	Vive la Différence: Practical Diff Testing of Stateful Applications	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
733	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00014533437
1,077	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012269438
1,349	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011069122
1,971	Change-Centric Management of Versions in an XML Warehouse	2001	VLDB	9.3713141e-05
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
3,014	Performance Evaluation of a Temporal Database Management System	1986	SIGMOD	7.8504259e-05
3,145	Fully Persistent B+-trees	1991	SIGMOD	7.7099874e-05
3,660	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.2170746e-05
7,016	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.7253247e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,026	ORPHEUSDB: A Lightweight Approach to Relational Dataset Versioning	2017	SIGMOD
2	7,981	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD
3	7,065	Dataset Relationship Management	2019	CIDR
4	1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD
5	7,835	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD
6	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
7	1,946	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB
8	1,349	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB
9	13,482	Effective Data Versioning for Collaborative Data Analytics	2020	SIGMOD
10	1,077	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR