QuickFOIL: Scalable inductive logic programming

Proceedings of the VLDB Endowment

Volumn 8, Issue 3, 2014, Pages 197-208

  Zeng, Qiang ^a   Patel, Jignesh M ^a   Page, David ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FIRST ORDER; INDUCTIVE LOGIC; LARGE DATASETS; LEARN+; LEARNING TECHNIQUES; LOGIC-PROGRAMMING; ORDERING RULES; PRUNING STRATEGY; SCORING FUNCTIONS; SMALL DATA SET;

INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 84938072550     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2735508.2735510     Document Type: Conference Paper

References (38)

1. Parallel ilp for distributed-memory architectures. Machine Learning, 74(3):257-279, 2009.
2. S. Arumugam, A. Dobra, C. M. Jermaine, N. Pansare, and L. Perez. The datapath system: A data-centric analytic processing engine for large data warehouses. SIGMOD, pages 519-530, 2010.
3. C. Balkesen, J. Teubner, G. Alonso, and M. Ozsu. Main-memory hash joins on multi-core cpus: Tuning to the underlying hardware. In ICDE, pages 362-373, 2013.
4. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999.
5. J. Bockhorst and I. Ong. FOIL-D: Efficiently scaling foil for multi-relational data mining of large datasets. In ILP, volume 3194, pages 63-79. 2004.
6. G. Candea, N. Polyzotis, and R. Vingralek. A scalable, predictable join operator for highly concurrent data warehouses. VLDB, 2(1):277-288, 2009.
7. J. Cendrowska. Prism: An algorithm for inducing modular rules. International Journal of Man-Machine Studies, 27(4):349-370, 1987.
8. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. STOC '77, pages 77-90, 1977.
9. C. Chasseur and J. M. Patel. Design and evaluation of storage organizations for read-optimized main memory databases. VLDB, 6(13):1474-1485, 2013.
10. V. S. Costa, A. Srinivasan, R. Camacho, H. Blockeel, B. Demoen, G. Janssens, J. Struyf, H. Vandecasteele, and W. V. Laer. Query transformations for improving the efficiency of ILP systems. JMLR, 4:465-491, 2003.
11. M. Craven and S. Slattery. Relational learning with statistical predicate invention: Better models for hypertext. Machine Learning, 43(1-2):97-119, 2001.
12. S. Das, Y. Sismanis, K. S. Beyer, R. Gemulla, P. J. Haas, and J. McPherson. Ricardo: integrating R and hadoop. In SIGMOD, pages 987-998, 2010.
13. S. Džeroski. Handling imperfect data in inductive logic programming. SCAI, pages 111-125, 1993.
14. X. Feng, A. Kumar, B. Recht, and C. Ré. Towards a unified architecture for in-RDBMS analytics. In SIGMOD, pages 325-336, 2012.
15. N. Fonseca, V. Costa, F. Silva, and R. Camacho. On avoiding redundancy in inductive logic programming. In ILP, volume 3194, pages 132-146. 2004.
16. J. Fürnkranz. Fossil: A robust relational learner. ECML, pages 122-137, 1994.
17. A. Ghoting, R. Krishnamurthy, E. Pednault, B. Reinwald, V. Sindhwani, S. Tatikonda, Y. Tian, and S. Vaithyanathan. System ML: Declarative machine learning on MapReduce. In ICDE, pages 231-242, 2011.
18. G. Graefe. Volcano: An extensible and parallel query evaluation system. TKDE, 6(1):120-135, 1994.
19. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. Qpipe: A simultaneously pipelined relational query engine. SIGMOD, pages 383-394, 2005.
20. J. M. Hellerstein, C. Ré, F. Schoppmann, D. Z. Wang, E. Fratkin, A. Gorajek, K. S. Ng, C. Welton, X. Feng, K. Li, and A. Kumar. The MADlib analytics library: Or MAD skills, the SQL. VLDB, 5(12):1700-1711, 2012.
21. J.-U. Kietz and M. Lãijbbe. An efficient subsumption algorithm for inductive logic programming. In ICML, pages 130-138, 1994.
22. S. Kramer, L. De Raedt, and C. Helma. Molecular feature mining in hiv data. In KDD, pages 136-143, 2001.
23. N. Lavrac and S. Dzeroski. Inductive Logic Programming: Techniques and Applications. Routledge, 1993.
24. N. Lavrac, P. A. Flach, and B. Zupan. Rule evaluation measures: A unifying view. In Proceedings of the 9th International Workshop on Inductive Logic Programming, ILP '99, pages 174-185. Springer-Verlag, London, UK, UK, 1999.
25. S. Manegold, P. Boncz, and M. Kersten. Optimizing main-memory join on modern hardware. TKDE, 14(4):709-730, 2002.
26. B. W. Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure, 405(2):442-451, 1975.
27. S. Muggleton. Inverse entailment and Progol. New Generation Computing, 13(3-4):245-286, 1995.
28. S. Muggleton and W. L. Buntine. Machine invention of first order predicates by inverting resolution. In ML, pages 339-352, 1988.
29. S. Muggleton, L. Raedt, D. Poole, I. Bratko, P. Flach, K. Inoue, and A. Srinivasan. ILP turns 20. Machine Learning, 86(1):3-23, 2012.
30. J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5(3):239-266, 1990.
31. L. D. Raedt. Inductive logic programming. In Encyclopedia of Machine Learning, pages 529-537. 2010.
32. R. Ramakrishnan, Y. Sagiv, J. D. Ullman, and M. Y. Vardi. Proof-tree transformation theorems and their applications. PODS, pages 172-181, 1989.
33. A. Srinivasan. The Aleph manual. http://www.cs.ox.ac.uk/activities/machlearn/Aleph/aleph.html.
34. A. Srinivasan, T. A. Faruquie, and S. Joshi. Data and task parallelism in ILP using MapReduce. Mach. Learn., 86(1):141-168, 2012.
35. H. Watanabe and S. Muggleton. Can ilp be applied to large datasets? In ILP, pages 249-256, 2010.
36. X. Yin, J. Han, J. Yang, and S. Philip. Crossmine: efficient classification across multiple database relations. In ICDE, pages 399-410, 2004.
37. Q. Zeng, J. M. Patel, and D. Page. QuickFOIL: Scalable inductive logic programming (extended version). http://research.cs.wisc.edu/quickstep/pubs/quickfoil-extended.pdf.
38. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans:Dynamic bandwidth sharing in a dbms. VLDB, pages 723-734, 2007.