Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS

Summary: Tuffy scales Markov Logic Networks by combining bottom-up, optimizer-driven grounding with an RDBMS/local-search hybrid. A theoretical speedup for stochastic search enables efficient partitioning, loading, and parallelism, outperforming existing MLN systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8205e4e05d81d793
Venue: VLDB
Year: 2011
Pagerank: 0.0001221201
Overall Rank: 1,062 | 92.87%
DOI: 10.14778/1978599.1978601

Incoming Non-self Citations Over Time

Authors

1. Feng Niu (University of Wisconsin)
2. Christopher Ré (University of Wisconsin)
3. AnHai Doan (University of Wisconsin)
4. Jude Shavlik (University of Wisconsin)

BibTeX Citation

@article{niu_vldb11,
        title = {{Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS}},
        author = {Niu, Feng and Ré, Christopher and Doan, AnHai and Shavlik, Jude},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {6},
        pages = {373--384},
        doi = {10.14778/1978599.1978601},
        url = {https://doi.org/10.14778/1978599.1978601},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017773029
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
1,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011325762
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,393	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.620281e-05
4,531	Database Principles in Information Extraction	2014	PODS	6.558436e-05
4,576	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.5244201e-05
4,588	Cleaning Inconsistencies in Information Extraction via Prioritized Repairs	2014	PODS	6.5155201e-05
4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.4849316e-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
7,108	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.601767e-05
8,254	Symmetric Weighted First-Order Model Counting	2015	PODS	5.3678689e-05
8,602	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	5.3050579e-05
8,847	Machine Learning Meets Big Spatial Data	2019	VLDB	5.2646682e-05
9,278	Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases	2016	SIGMOD	5.203976e-05
11,746	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	4.9793485e-05
12,173	Flash in Action: Scalable Spatial Data Analysis Using Markov Logic Networks	2019	VLDB	4.9793485e-05
12,251	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.9793485e-05
12,533	Knowledge Harvesting in the Big-Data Era	2013	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023258672
417	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00018631353
841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013541445
3,109	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6387635e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,416	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR
2	9,073	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
3	281	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
4	8,643	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
5	4,765	Probabilistic Databases with MarkoViews	2012	VLDB
6	3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
7	10,154	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
8	4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
9	8,839	Machine Learning for Data Management: Problems and Solutions	2018	SIGMOD
10	2,018	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB