SlimShot: In-Database Probabilistic Inference for Knowledge Bases

Summary: SlimShot compiles MLNs into tuple-independent probabilistic databases, combining safe query evaluation with Monte Carlo sampling for scalable KB inference. Joint numerator/denominator estimation and cardinality-adaptive proposals provide formal error guarantees, outperforming MCMC engines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8e4d0d9a054f7dbd
Venue: VLDB
Year: 2016
Pagerank: 6.5244201e-05
Overall Rank: 4,576 | 69.24%
DOI: 10.14778/2904483.2904485

Incoming Non-self Citations Over Time

Authors

1. Eric Gribkoff (University of Washington)
2. Dan Suciu (University of Washington)

BibTeX Citation

@article{gribkoff_vldb16,
        title = {{SlimShot: In-Database Probabilistic Inference for Knowledge Bases}},
        author = {Gribkoff, Eric and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {7},
        pages = {552--563},
        doi = {10.14778/2904483.2904485},
        url = {https://doi.org/10.14778/2904483.2904485},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021167555
2,980	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB	7.7875217e-05
6,839	Probabilistic Databases for All	2020	PODS	5.6674588e-05
11,700	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.9793485e-05
11,746	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
328	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00020928928
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
696	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00014697176
934	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.0001300429
1,062	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001221201
3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.7262528e-05
4,029	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.8419186e-05
4,765	Probabilistic Databases with MarkoViews	2012	VLDB	6.4275411e-05
5,340	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.1731278e-05
7,025	GeoDeepDive: Statistical Inference using Familiar Data-Processing Languages	2013	SIGMOD	5.6184467e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,020	Querying Probabilistic Information Extraction	2010	VLDB
2	3,769	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
3	8,906	A Query Engine for Probabilistic Preferences	2018	SIGMOD
4	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
5	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	8,643	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
7	4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
8	4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
9	2,018	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
10	3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD