StarfishDB: a Query Execution Engine for Relational Probabilistic Programming

Summary: StarfishDB is a query execution engine for relational probabilistic programming, using Gamma probabilistic databases to represent programs as relational constraints over a generative stochastic process. It extends the model with recursion, factorization, and JIT compilation for faster inference, and is evaluated on Latent Dirichlet Allocation against a state-of-the-art sampler. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6948
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,976 | 23.65%
DOI: 10.1145/3654988

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
1,158	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.0001361064
2,642	Vertica-ML: Distributed Machine Learning in Vertica Database	2020	SIGMOD	8.3851878e-05
4,106	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.4456184e-05
4,159	F: Regression Models over Factorized Views	2016	VLDB	6.3993326e-05
4,557	Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches	2021	VLDB	6.087611e-05
6,322	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	5.1124615e-05
7,656	Nautilus: An Optimized System for Deep Transfer Learning over Evolving Training Datasets	2022	SIGMOD	4.6871575e-05
8,340	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	4.5433598e-05
8,595	Towards A Polyglot Framework for Factorized ML	2021	VLDB	4.4889397e-05
8,864	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	4.4326439e-05
9,332	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	4.3556432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05
8,581	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.492241e-05
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
1,071	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00014312777
2,186	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.3378109e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
8,538	A Query Engine for Probabilistic Preferences	2018	SIGMOD	4.4937074e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
11,931	StarDB: A Large-Scale DBMS for Strings	2015	VLDB	4.1945683e-05