DEX: Query Execution in a Delta-based Storage System

Summary: DEX: a delta-based query engine for versioned data, exploiting inter-dataset deltas to enable queries beyond checkout. It uses algebraic delta transformations and dynamic-programming planning to optimize checkout and other delta-based queries (intersection, union, t-threshold) in a git-based prototype, with delta-sized costs and demonstrated gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5494
Venue: SIGMOD
Year: 2017
Pagerank: 5.6509215e-05
Overall Rank: 7,300 | 49.92%
DOI: 10.1145/3035918.3064056

Incoming Non-self Citations Over Time

Authors

1. Amit Chavan (University of Maryland)
2. Amol Deshpande (University of Maryland)

BibTeX Citation

@inproceedings{chavan_sigmod17,
        title = {{DEX: Query Execution in a Delta-based Storage System}},
        author = {Chavan, Amit and Deshpande, Amol},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064056},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064056},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,208	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.635872e-05
4,240	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.809685e-05
9,129	DataDiff: User-Interpretable Data Transformation Summaries for Collaborative Data Analysis	2018	SIGMOD	5.318789e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.0001232307
1,077	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012269438
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011656235
1,349	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011069122
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
2,235	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8913373e-05
2,245	Fast Set Intersection in Memory	2011	VLDB	8.8734284e-05
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
3,002	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.8667842e-05
7,799	Immutability Changes Everything	2015	CIDR	5.5422502e-05
7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.5333985e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB
2	6,548	Query Optimization over Crowdsourced Data	2013	VLDB
3	7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
4	2,206	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB
5	8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
6	2,512	An Architecture For Query Optimization	1982	SIGMOD
7	5,512	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD
8	12,233	Query Processing on Prefix Trees Live	2013	SIGMOD
9	2,454	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB
10	5,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB