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: 5146
Venue: SIGMOD
Year: 2016
Pagerank: 4.4148109e-05
Overall Rank: 8,974 | 37.64%
DOI: 10.1145/2882903.2882954

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,017	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.2365238e-05
8,497	Synthesizing Mapping Relationships Using Table Corpus	2017	SIGMOD	4.49328e-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.0010863639
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076114894
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
62	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00064239035
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045914132
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
546	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020410312
668	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018428925
805	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00016431373
916	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015326675
1,015	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.00014630577
1,068	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00014316508
1,095	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014103799
1,296	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012742585
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05
4,384	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.2251088e-05
5,300	GLADE: Big Data Analytics Made Easy	2012	SIGMOD	5.5751386e-05
8,397	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	4.5208365e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,723	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2314732e-05
8,405	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB	4.516252e-05
4,522	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.1109228e-05
1,609	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011166163
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
7,590	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB	4.6987033e-05
1,881	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB	0.00010223565
6,650	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB	4.9715438e-05
8,244	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5464433e-05
3,084	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.5967738e-05