REX: Recursive, Delta-Based Data-Centric Computation

Summary: REX unifies DBMS recursion and fault-tolerant cloud execution with a delta-centric model for iterative analytics. Its runtime incrementally propagates changes, garbage-collects obsolete state, supports extensible UDFs, and delivers 2.5–100× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10553
Venue: VLDB
Year: 2012
Pagerank: 8.5560058e-05
Overall Rank: 2,454 | 83.17%
DOI: 10.14778/2350229.2350251

Incoming Non-self Citations Over Time

Authors

1. Svilen R. Mihaylov (University of Pennsylvania)
2. Zachary G. Ives (University of Pennsylvania)
3. Sudipto Guha (University of Pennsylvania)

BibTeX Citation

@article{mihaylov_vldb12,
        title = {{REX: Recursive, Delta-Based Data-Centric Computation}},
        author = {Mihaylov, Svilen R. and Ives, Zachary G. and Guha, Sudipto},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1280--1291},
        doi = {10.14778/2350229.2350251},
        url = {https://doi.org/10.14778/2350229.2350251},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
455	Differential dataflow	2013	CIDR	0.00018133241
1,539	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.000104329
1,983	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.3544951e-05
2,059	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.2471145e-05
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
2,935	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9444531e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05
6,203	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.9447217e-05
7,168	Optimization for iterative queries on MapReduce	2014	VLDB	5.6841364e-05
11,669	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	5.093636e-05
12,092	Looking at Everything in Context	2015	CIDR	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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031680027
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
342	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020673706
372	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001981521
562	Querying the Internet with PIER	2003	VLDB	0.00016509814

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
2	8,717	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD
3	13,626	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD
4	4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
5	2,935	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD
6	4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB
7	2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB
8	5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
9	8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD
10	7,300	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD