DBScholar

Back to papers

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
5207
Venue
SIGMOD
Year
2016
Pagerank
5.319248e-05
Overall Rank
9,124 | 37.41%
DOI
10.1145/2882903.2882954

Incoming Non-self Citations Over Time

Authors

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
6,968 ArchimedesOne: Query Processing over Probabilistic Knowledge Bases 2016 VLDB 5.7303405e-05
8,491 Synthesizing Mapping Relationships Using Table Corpus 2017 SIGMOD 5.414689e-05
Previous Page 1 / 1 Next

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.0006567919
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
65 Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge 2008 SIGMOD 0.00038697603
106 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033539462
240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.0002366381
558 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016530269
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016217563
776 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014110016
908 Probase: A Probabilistic Taxonomy for Text Understanding 2012 SIGMOD 0.00013300624
1,024 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.0001258839
1,043 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.0001244565
1,057 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012387149
1,085 GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.0001225302
2,990 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.8883704e-05
4,055 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.9349546e-05
4,897 GLADE: Big Data Analytics Made Easy 2012 SIGMOD 6.4546134e-05
8,432 UDA-GIST: An In-database Framework to Unify Data-Parallel and State-Parallel Analytics 2015 VLDB 5.4259582e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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