Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases

Summary: Ontological Pathfinding (OP) scales first-order rule mining to web-scale KBs (Freebase) using parallel batches, a relational KB model, partitioning, and pruning. Mines 36,625 rules in 34 hours; first system to scale to Freebase. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h43119a6a85d752b5
Venue: SIGMOD
Year: 2016
Pagerank: 5.203976e-05
Overall Rank: 9,278 | 37.63%
DOI: 10.1145/2882903.2882954

Incoming Non-self Citations Over Time

Authors

1. Yang Chen (University of Florida)
2. Sean Goldberg (University of Florida)
3. Daisy Zhe Wang (University of Florida)
4. Soumitra Siddharth Johri (University of Florida)

BibTeX Citation

@inproceedings{chen_sigmod16,
        title = {{Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases}},
        author = {Chen, Yang and Goldberg, Sean and Wang, Daisy Zhe and Johri, Soumitra Siddharth},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882954},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882954},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,108	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.601767e-05
8,144	Synthesizing Mapping Relationships Using Table Corpus	2017	SIGMOD	5.3910618e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038222149
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023156569
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016173338
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
783	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00014021799
934	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.0001300429
1,027	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012422544
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
1,042	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00012336872
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,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7813891e-05
5,001	GLADE: Big Data Analytics Made Easy	2012	SIGMOD	6.3197648e-05
8,602	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	5.3050579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,537	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS
2	8,590	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB
3	4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
4	1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD
5	10,339	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
6	7,709	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB
7	2,980	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB
8	7,271	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB
9	8,646	Optimizing Query Answering under Ontological Constraints	2011	VLDB
10	3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD