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: 5433
Venue: SIGMOD
Year: 2017
Pagerank: 4.7839943e-05
Overall Rank: 7,251 | 49.61%
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,977	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.7850958e-05
4,779	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9259373e-05
9,072	DataDiff: User-Interpretable Data Transformation Summaries for Collaborative Data Analysis	2018	SIGMOD	4.3975844e-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.0032118946
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
676	Archiving Scientific Data	2002	SIGMOD	0.00018266498
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014907846
1,278	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012851949
1,346	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012472598
1,565	Principles of Dataset Versioning: Exploring the Recreation/Storage Tradeoff	2015	VLDB	0.00011336478
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365
1,926	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010071441
2,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
2,465	Fast Set Intersection in Memory	2011	VLDB	8.7344475e-05
2,730	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	8.217357e-05
3,141	Transaction Time Indexing with Version Compression	2008	VLDB	7.4910063e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
7,908	Immutability Changes Everything	2015	CIDR	4.6159354e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05
6,801	Query Optimization over Crowdsourced Data	2013	VLDB	4.9175463e-05
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
2,603	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.4634633e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
1,700	An Architecture For Query Optimization	1982	SIGMOD	0.00010842044
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
12,043	Query Processing on Prefix Trees Live	2013	SIGMOD	4.1905499e-05
2,463	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7438403e-05
6,742	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9385502e-05