UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics

Summary: Introduces GIST, a DB operator for parallel iterative transitions over large, data-dependent states, enabling MCMC-like analytics beyond UDAs. UDA-GIST unifies data- and state-parallel processing, delivering 27× larger problems and 43× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11355
Venue: VLDB
Year: 2015
Pagerank: 5.4259582e-05
Overall Rank: 8,432 | 42.15%
DOI: 10.14778/2735479.2735488

Incoming Non-self Citations Over Time

Authors

1. Kun Li (University of Florida)
2. Daisy Zhe Wang (University of Florida)
3. Alin Dobra (University of Florida)
4. Christopher Dudley (University of Florida)

BibTeX Citation

@article{li_vldb15,
        title = {{UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics}},
        author = {Li, Kun and Wang, Daisy Zhe and Dobra, Alin and Dudley, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        doi = {10.14778/2735479.2735488},
        url = {https://doi.org/10.14778/2735479.2735488},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,067	Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches	2021	VLDB	6.9293511e-05
6,968	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.7303405e-05
8,450	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	5.4231788e-05
9,124	Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases	2016	SIGMOD	5.319248e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
155	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028713176
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,043	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001244565

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD
2	4,896	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD
3	9,804	One-pass Data Mining Algorithms in a DBMS with UDFs	2011	SIGMOD
4	11,885	Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology	2019	VLDB
5	7,990	ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper]	2014	VLDB
6	8,962	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD
7	3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD
8	6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR
9	9,902	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB
10	518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD