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.1843936e-05
Overall Rank: 9,310 | 37.60%
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,133	ArchimedesOne: Query Processing over Probabilistic Knowledge Bases	2016	VLDB	5.580601e-05
8,158	Synthesizing Mapping Relationships Using Table Corpus	2017	SIGMOD	5.3726245e-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.0006440069
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00051028332
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.0003826876
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033605348
251	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023079256
569	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016212139
577	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016116712
786	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00013979657
938	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.00012956092
1,031	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012379698
1,036	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00012357949
1,043	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012325755
1,067	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB	0.00012170631
3,042	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD	7.7063913e-05
4,162	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7567031e-05
4,993	GLADE: Big Data Analytics Made Easy	2012	SIGMOD	6.3109925e-05
8,627	UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics	2015	VLDB	5.2850166e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,545	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS
2	8,618	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB
3	4,671	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,373	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
6	7,728	Scalable Column Concept Determination for Web Tables Using Large Knowledge Bases	2013	VLDB
7	2,970	Query-Driven On-The-Fly Knowledge Base Construction	2018	VLDB
8	7,293	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB
9	8,671	Optimizing Query Answering under Ontological Constraints	2011	VLDB
10	3,042	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD