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: 6949
Venue: SIGMOD
Year: 2024
Pagerank: 5.1725247e-05
Overall Rank: 10,979 | 23.70%
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
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063341086
17	Provenance Semirings	2007	PODS	0.00059742957
26	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054892115
1,071	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012424077
2,319	Vertica-ML: Distributed Machine Learning in Vertica Database	2020	SIGMOD	8.8391757e-05
3,772	F: Regression Models over Factorized Views	2016	VLDB	7.1900789e-05
3,961	Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches	2021	VLDB	7.0630139e-05
4,354	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.8160325e-05
5,929	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	6.1002695e-05
7,476	Nautilus: An Optimized System for Deep Transfer Learning over Evolving Training Datasets	2022	SIGMOD	5.6710868e-05
8,468	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.4893629e-05
8,474	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	5.4886234e-05
8,765	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.4334414e-05
9,342	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.3449422e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,211	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.7275767e-05
8,448	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	5.4933768e-05
4,022	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	7.0222831e-05
900	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00013374475
1,821	Probabilistic Ranking of Database Query Results	2004	VLDB	9.7728409e-05
1,998	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB	9.415645e-05
3,559	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.3723961e-05
8,627	A Query Engine for Probabilistic Preferences	2018	SIGMOD	5.4598872e-05
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043653232
11,939	StarDB: A Large-Scale DBMS for Strings	2015	VLDB	5.1725247e-05