QuickFOIL: Scalable Inductive Logic Programming

Summary: QuickFOIL: scalable ILP for learning first-order rules from relational data. Novel scoring and aggressive pruning enable large-scale ILP; in-RDBMS implementation tackles query processing and delivers orders-of-magnitude efficiency on hundreds of millions of tuples. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2d1339c8222d2827
Venue: VLDB
Year: 2015
Pagerank: 6.6905317e-05
Overall Rank: 4,278 | 71.24%
DOI: 10.14778/2735508.2735513

Incoming Non-self Citations Over Time

Authors

1. Qiang Zeng (University of Wisconsin)
2. Jignesh M. Patel (University of Wisconsin)
3. David Page (University of Wisconsin)

BibTeX Citation

@article{zeng_vldb15,
        title = {{QuickFOIL: Scalable Inductive Logic Programming}},
        author = {Zeng, Qiang and Patel, Jignesh M. and Page, David},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {3},
        pages = {197--208},
        doi = {10.14778/2735508.2735513},
        url = {https://doi.org/10.14778/2735508.2735513},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,137	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9777553e-05
7,875	Learning Over Dirty Data Without Cleaning	2020	SIGMOD	5.4355826e-05
8,151	Schema Independent Relational Learning	2017	SIGMOD	5.3899758e-05
10,235	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	5.0547931e-05
10,653	InferF: Declarative Factorization of AI/ML Inferences over Joins	2026	SIGMOD	4.9793485e-05
11,578	Relational Query Synthesis ⋈ Decision Tree Learning	2024	VLDB	4.9793485e-05
12,371	Schema Independent and Scalable Relational Learning By Castor	2016	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
389	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019269777
503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017202276
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012394538
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
1,371	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.00010899041
2,024	Proof-Tree Transformation Theorems and Their Applications	1989	PODS	9.166955e-05
5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	5.979772e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	882	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
2	1,062	Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS	2011	VLDB
3	6,757	Teaching an RDBMS about ontological constraints	2016	VLDB
4	1,156	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD
5	281	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
6	10,154	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
7	11,239	Holistic query Approximation via RL Modeling	2025	VLDB
8	7,261	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	13,366	Learning Efficient Query Processing Strategies	1992	PODS
10	12,145	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD