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: 5432
Venue: SIGMOD
Year: 2017
Pagerank: 4.7885915e-05
Overall Rank: 7,254 | 49.54%
DOI: 10.1145/3035918.3064056

Incoming Non-self Citations Over Time

Authors

1. Amit Chavan
2. Amol Deshpande

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,972	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.79259e-05
4,774	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9316087e-05
9,076	DataDiff: User-Interpretable Data Transformation Summaries for Collaborative Data Analysis	2018	SIGMOD	4.401804e-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.0032169493
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
676	Archiving Scientific Data	2002	SIGMOD	0.00018281665
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014922442
1,281	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012854744
1,343	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482538
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011345567
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139
1,923	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010080761
2,430	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8330417e-05
2,464	Fast Set Intersection in Memory	2011	VLDB	8.7524354e-05
2,726	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	8.2245669e-05
3,134	Transaction Time Indexing with Version Compression	2008	VLDB	7.4967274e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
7,909	Immutability Changes Everything	2015	CIDR	4.6203676e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
6,806	Query Optimization over Crowdsourced Data	2013	VLDB	4.9218336e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
2,616	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.4471955e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
1,702	An Architecture For Query Optimization	1982	SIGMOD	0.0001085438
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
12,035	Query Processing on Prefix Trees Live	2013	SIGMOD	4.1945683e-05
2,458	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7683462e-05
6,741	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9432931e-05