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: 5145
Venue: SIGMOD
Year: 2016
Pagerank: 4.4190464e-05
Overall Rank: 8,968 | 37.62%
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,013	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.2415551e-05
8,499	Synthesizing Mapping Relationships Using Table Corpus	2017	SIGMOD	4.4975851e-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.0010864752
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
62	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.0006429466
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
140	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042270404
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
667	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018440557
804	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00016463579
919	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015343179
1,014	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.00014640258
1,066	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.0001433416
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,299	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012751522
3,081	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.6031501e-05
4,387	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.2320072e-05
5,294	GLADE: Big Data Analytics Made Easy	2012	SIGMOD	5.5810654e-05
8,399	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	4.5257744e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,720	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2367715e-05
8,409	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB	4.5205877e-05
4,521	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.1168322e-05
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
7,588	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB	4.7030914e-05
1,878	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB	0.00010233436
6,650	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB	4.9763184e-05
8,249	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5508077e-05
3,081	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.6031501e-05