REX: Recursive, Delta-Based Data-Centric Computation

Summary: Proposes REX, a delta-driven recursive data-centric model that propagates only iteration deltas to update state efficiently. Shows a programmable runtime that unifies DBMS-style recursion with cloud-scale fault tolerance, delivering 2.5–100x speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10365
Venue: VLDB
Year: 2012
Pagerank: 8.7683462e-05
Overall Rank: 2,458 | 82.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
522	Differential dataflow	2013	CIDR	0.00021099241
1,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484
2,255	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1884983e-05
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
7,294	Optimization for iterative queries on MapReduce	2014	VLDB	4.773119e-05
11,472	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1945683e-05
11,892	Looking at Everything in Context	2015	CIDR	4.1945683e-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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
196	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00035261496
412	Querying the Internet with PIER	2003	VLDB	0.00023905489
413	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023904409

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
13,425	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD	-
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-05
4,409	Declarative Recursive Computation on an RDBMS	2019	VLDB	6.2104034e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
7,254	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7885915e-05