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: 11533
Venue: VLDB
Year: 2016
Pagerank: 6.6666905e-05
Overall Rank: 4,490 | 69.20%
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
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
2,917	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB	7.9661816e-05
6,741	Probabilistic Databases for All	2020	PODS	5.7866368e-05
11,385	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	5.093636e-05
11,432	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	5.093636e-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
319	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00021377065
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016217563
683	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00015005338
908	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00013300624
1,043	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.0001244565
2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.8883704e-05
3,952	Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers	2013	SIGMOD	6.9967272e-05
4,680	Probabilistic Databases with MarkoViews	2012	VLDB	6.5675814e-05
5,225	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.310093e-05
6,881	GeoDeepDive: Statistical Inference using Familiar Data-Processing Languages	2013	SIGMOD	5.7469874e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,935	Querying Probabilistic Information Extraction	2010	VLDB
2	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
3	8,743	A Query Engine for Probabilistic Preferences	2018	SIGMOD
4	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
5	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	8,476	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
7	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
8	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
9	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
10	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD