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: 10457
Venue: VLDB
Year: 2011
Pagerank: 0.0001244565
Overall Rank: 1,043 | 92.85%
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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
490	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.000175757
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016217563
1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011485301
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,410	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.717496e-05
4,431	Database Principles in Information Extraction	2014	PODS	6.7088601e-05
4,490	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.6666905e-05
4,499	Cleaning Inconsistencies in Information Extraction via Prioritized Repairs	2014	PODS	6.6608401e-05
4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.6335067e-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
6,968	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.7303405e-05
8,084	Symmetric Weighted First-Order Model Counting	2015	PODS	5.4910538e-05
8,432	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	5.4259582e-05
8,722	Machine Learning Meets Big Spatial Data	2019	VLDB	5.3769871e-05
9,124	Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases	2016	SIGMOD	5.319248e-05
11,432	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	5.093636e-05
11,873	Flash in Action: Scalable Spatial Data Analysis Using Markov Logic Networks	2019	VLDB	5.093636e-05
11,953	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	5.093636e-05
12,242	Knowledge Harvesting in the Big-Data Era	2013	SIGMOD	5.093636e-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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
2	6,357	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR
3	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
4	4,680	Probabilistic Databases with MarkoViews	2012	VLDB
5	8,476	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
6	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
7	9,962	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
8	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
9	8,676	Machine Learning for Data Management: Problems and Solutions	2018	SIGMOD
10	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB