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: 7010
Venue: SIGMOD
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,189 | 23.24%
DOI: 10.1145/3654988

Incoming Non-self Citations Over Time

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

Authors

1. Ouael Ben Amara (University of Michigan-Dearborn)
2. Sami Hadouaj (University of Michigan-Dearborn)
3. Niccolò Meneghetti (University of Michigan-Dearborn)

BibTeX Citation

@inproceedings{amara_sigmod24,
        title = {{StarfishDB: a Query Execution Engine for Relational Probabilistic Programming}},
        author = {Amara, Ouael Ben and Hadouaj, Sami and Meneghetti, Niccolò},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654988},
        url = {https://dl.acm.org/doi/10.1145/3654988},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,293	Variational Inference for De Finetti Logic	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.0006312782
17	Provenance Semirings	2007	PODS	0.00059843817
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
993	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012789598
2,347	Vertica-ML: Distributed Machine Learning in Vertica Database	2020	SIGMOD	8.7157552e-05
2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB	8.6795925e-05
3,334	F: Regression Models over Factorized Views	2016	VLDB	7.5110164e-05
4,067	Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches	2021	VLDB	6.9293511e-05
4,410	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.717496e-05
6,030	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	6.0009079e-05
7,656	Nautilus: An Optimized System for Deep Transfer Learning over Evolving Training Datasets	2022	SIGMOD	5.5740571e-05
8,597	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	5.4049137e-05
8,638	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.395289e-05
8,979	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.3399615e-05
9,572	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,476	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
2	923	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR
3	4,098	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB
4	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
5	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
6	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
7	8,743	A Query Engine for Probabilistic Preferences	2018	SIGMOD
8	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
9	12,129	StarDB: A Large-Scale DBMS for Strings	2015	VLDB
10	10,293	Variational Inference for De Finetti Logic	2026	SIGMOD