{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:48:45Z","timestamp":1755838125051},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,12,19]],"date-time":"2008-12-19T00:00:00Z","timestamp":1229644800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2009,3]]},"DOI":"10.1007\/s10994-008-5094-2","type":"journal-article","created":{"date-parts":[[2008,12,18]],"date-time":"2008-12-18T20:08:59Z","timestamp":1229630939000},"page":"257-279","source":"Crossref","is-referenced-by-count":21,"title":["Parallel ILP for distributed-memory architectures"],"prefix":"10.1007","volume":"74","author":[{"given":"Nuno A.","family":"Fonseca","sequence":"first","affiliation":[]},{"given":"Ashwin","family":"Srinivasan","sequence":"additional","affiliation":[]},{"given":"Fernando","family":"Silva","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Camacho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,19]]},"reference":[{"key":"5094_CR1","first-page":"25","volume-title":"Proceedings of the 16th conference on inductive logic programming","author":"J. Blat\u00e1k","year":"2006","unstructured":"Blat\u00e1k, J., & Popel\u00ednsk\u00fd, L. (2006). dRAP: a framework for distributed mining first-order frequent patterns. In Proceedings of the 16th conference on inductive logic programming (pp. 25\u201327). Berlin: Springer."},{"key":"5094_CR2","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/3-540-40030-3_15","volume-title":"Learning language in logic","author":"H. Bostr\u00f6m","year":"2000","unstructured":"Bostr\u00f6m, H. (2000). Induction of recursive transfer rules. In J. Cussens & S. D\u017eeroski (Eds.), Lecture notes in computer science : Vol.\u00a01925. Learning language in logic (pp. 237\u2013246). Berlin: Springer."},{"key":"5094_CR3","first-page":"431","volume":"4","author":"M. Botta","year":"2003","unstructured":"Botta, M., Giordana, A., Saitta, L., & Sebag, M. (2003). Relational learning as search in a critical region. Journal of Machine Learning Research, 4, 431\u2013463.","journal-title":"Journal of Machine Learning Research"},{"key":"5094_CR4","volume-title":"Classification and regression trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1984). Classification and regression trees. Belmont: Wadsworth."},{"key":"5094_CR5","doi-asserted-by":"crossref","unstructured":"Clare, A., & King, R. D. (2003). Data mining the yeast genome in a lazy functional language. In Proceedings of the fifth international symposium on practical aspects of declarative languages (pp. 19\u201336).","DOI":"10.1007\/3-540-36388-2_4"},{"key":"5094_CR6","doi-asserted-by":"crossref","unstructured":"Colton, S., & Muggleton, S. (2003). ILP for mathematical discovery. In Proceedings of the 13th international conference on inductive logic programming (pp. 93\u2013111).","DOI":"10.1007\/978-3-540-39917-9_8"},{"key":"5094_CR7","doi-asserted-by":"crossref","unstructured":"Cussens, J. (1997). Part-of-speech tagging using Progol. In Proceedings of the 7th international workshop on inductive logic programming (pp. 93\u2013108).","DOI":"10.1007\/3540635149_38"},{"key":"5094_CR8","unstructured":"Dehaspe, L., & De Raedt, L. (1995). Parallel inductive logic programming. In Proceedings of the MLnet familiarization workshop on statistics, machine learning and knowledge discovery in databases."},{"key":"5094_CR9","first-page":"30","volume-title":"Proceedings of the fourth international conference on knowledge discovery and data mining (KDD-98)","author":"L. Dehaspe","year":"1998","unstructured":"Dehaspe, L., Toivonen, H., & King, R. D. (1998). Finding frequent substructures in chemical compounds. In Proceedings of the fourth international conference on knowledge discovery and data mining (KDD-98) (pp. 30\u201336). Menlo Park: AAAI Press."},{"key":"5094_CR10","volume-title":"Machine learning, data mining and knowledge discovery: methods and applications","author":"B. Dol\u0161ak","year":"1997","unstructured":"Dol\u0161ak, B., Bratko, I., & Jezernik, A. (1997). Application of machine learning in finite element computation. In Machine learning, data mining and knowledge discovery: methods and applications. New York: Wiley."},{"issue":"1","key":"5094_CR11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1008323212047","volume":"13","author":"S. D\u017eeroski","year":"2000","unstructured":"D\u017eeroski, S., Dem\u0161ar, D., & Grbovi\u0107, J. (2000). Predicting chemical parameters of river water quality from bioindicator data. Applied Intelligence, 13(1), 7\u201317.","journal-title":"Applied Intelligence"},{"key":"5094_CR12","doi-asserted-by":"crossref","DOI":"10.1201\/b15072","volume-title":"The analysis of contingency tables","author":"B. S. Everitt","year":"1992","unstructured":"Everitt, B. S. (1992). The analysis of contingency tables (2nd ed.). London: Chapman and Hall.","edition":"2"},{"key":"5094_CR13","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/11853886_42","volume-title":"Proceedings of the 10th European conference on logics in artificial intelligence (JELIA06)","author":"N. A. Fonseca","year":"2006","unstructured":"Fonseca, N. A., Silva, F., & Camacho, R. (2006). April\u2014an inductive logic programming system. In Lecture notes in artificial intelligence : Vol. 4160. Proceedings of the 10th European conference on logics in artificial intelligence (JELIA06) (pp. 481\u2013484), Liverpool, 2006. Berlin: Springer."},{"key":"5094_CR14","volume-title":"Proceeding of the computational systems bioinformatics (CSB\u201903)","author":"J. Graham","year":"2003","unstructured":"Graham, J., Page, D., & Kamal, A. (2003). Accelerating the drug design process through parallel inductive logic programming data mining. In Proceeding of the computational systems bioinformatics (CSB\u201903). New York: IEEE."},{"key":"5094_CR15","volume-title":"Introduction to parallel computing","author":"A. Grama","year":"2003","unstructured":"Grama, A., Gupta, A., Karypis, G., & Kumar, V. (2003). Introduction to parallel computing (2nd ed.). Reading: Addison-Wesley.","edition":"2"},{"issue":"1","key":"5094_CR16","first-page":"57","volume":"25","author":"R. D. King","year":"2004","unstructured":"King, R. D. (2004). Applying inductive logic programming to predicting gene function. AI Magazine, 25(1), 57\u201368.","journal-title":"AI Magazine"},{"issue":"5","key":"5094_CR17","first-page":"1031","volume":"104","author":"R. D. King","year":"1996","unstructured":"King, R. D., & Srinivasan, A. (1996). Prediction of rodent carcinogenicity bioassays from molecular structure using inductive logic programming. Environmental Health Perspectives, 104(5), 1031\u20131040.","journal-title":"Environmental Health Perspectives"},{"key":"5094_CR18","doi-asserted-by":"crossref","unstructured":"King, R. D., Muggleton, S., & Sternberg, M. J. E. (1992). Drug design by machine learning: the use of inductive logic programming to model the structure-activity relationships of trimethoprim analogues binding to dihydrofolate reductase. In Proceedings of the national academy of sciences (Vol.\u00a089, pp.\u00a011322\u201311326).","DOI":"10.1073\/pnas.89.23.11322"},{"key":"5094_CR19","unstructured":"Konstantopoulos, S. K. (2003). A data-parallel version of Aleph. In Proceedings of the workshop on parallel and distributed computing for machine learning, co-located with ECML\/PKDD\u20192003, Dubrovnik, Croatia."},{"key":"5094_CR20","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1021\/jm0155244","volume":"45","author":"N. Marchand-Geneste","year":"2002","unstructured":"Marchand-Geneste, N., Watson, K. A., Alsberg, B., & King, R. D. (2002). A new approach to pharmacophore mapping and QSAR analysis using inductive logic programming. Application to thermolysin inhibitors and glycogen phosphorylase B inhibitors. Journal of Medicinal Chemistry, 45, 399\u2013409 (Erratum: Journal of Medicinal Chemistry, 46, 653).","journal-title":"Journal of Medicinal Chemistry"},{"key":"5094_CR21","unstructured":"Matsui, T., Inuzuka, N., Seki, H., & Itoh, H. (1992). Comparison of three parallel implementations of an induction algorithm. In 8th international parallel computing workshop (pp. 181\u2013188), Singapore."},{"key":"5094_CR22","doi-asserted-by":"crossref","unstructured":"Michalski, R. S. (1980). Pattern recognition as rule-guided inductive inference. In Proceedings of IEEE transactions on pattern analysis and machine intelligence (pp. 349\u2013361).","DOI":"10.1109\/TPAMI.1980.4767034"},{"key":"5094_CR23","unstructured":"Message Passing Interface Forum. (1994). MPI: a message-passing interface standard (Technical Report UT-CS-94-230). University of Tennessee, Knoxville, TN, USA."},{"issue":"1","key":"5094_CR24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/181668.181671","volume":"5","author":"S. Muggleton","year":"1994","unstructured":"Muggleton, S. (1994). Inductive logic programming: derivations, successes and shortcomings. SIGART Bulletin, 5(1), 5\u201311.","journal-title":"SIGART Bulletin"},{"issue":"3\u20134","key":"5094_CR25","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF03037227","volume":"13","author":"S. Muggleton","year":"1995","unstructured":"Muggleton, S. (1995). Inverse entailment and Progol. New Generation Computing, Special Issue on Inductive Logic Programming, 13(3\u20134), 245\u2013286.","journal-title":"New Generation Computing, Special Issue on Inductive Logic Programming"},{"key":"5094_CR26","unstructured":"Muggleton, S., & Feng, C. (1990). Efficient induction of logic programs. In Proceedings of the 1st conference on algorithmic learning theory (pp. 368\u2013381), Ohmsma, Tokyo, Japan."},{"key":"5094_CR27","first-page":"281","volume-title":"Proceedings of the 2nd international workshop on inductive logic programming","author":"S. Muggleton","year":"1992","unstructured":"Muggleton, S., & Feng, C. (1992). Efficient induction in logic programs. In S. Muggleton (Ed.), Proceedings of the 2nd international workshop on inductive logic programming (pp. 281\u2013298). New York: Academic Press."},{"key":"5094_CR28","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/978-3-662-04599-2_7","volume-title":"Relational data mining","author":"S. Muggleton","year":"2001","unstructured":"Muggleton, S., & Firth, J. (2001). Relational rule induction with CProgol4.4: a tutorial introduction. In S.\u00a0D\u017eeroski & N. Lavra\u010d (Eds.), Relational data mining (pp. 160\u2013188). Berlin: Springer."},{"key":"5094_CR29","series-title":"Lecture notes in artificial intelligence","first-page":"277","volume-title":"Proceedings of the 9th international workshop on inductive logic programming","author":"H. Ohwada","year":"1999","unstructured":"Ohwada, H., & Mizoguchi, F. (1999). Parallel execution for speeding up inductive logic programming systems. In Lecture notes in artificial intelligence : Vol. 1721. Proceedings of the 9th international workshop on inductive logic programming (pp. 277\u2013286). Berlin: Springer."},{"key":"5094_CR30","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/3-540-44960-4_10","volume-title":"Proceedings of the 10th international conference on inductive logic programming","author":"H. Ohwada","year":"2000","unstructured":"Ohwada, H., Nishiyama, H., & Mizoguchi, F. (2000). Concurrent execution of optimal hypothesis search for inverse entailment. In J. Cussens & A. Frisch (Eds.), Lecture notes in artificial intelligence : Vol. 1866. Proceedings of the 10th international conference on inductive logic programming (pp. 165\u2013173). Berlin: Springer."},{"key":"5094_CR31","volume-title":"Combinatorial optimisation","author":"C. H. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C. H., & Steiglitz, K. (1982). Combinatorial optimisation. Edgewood-Cliffs: Prentice-Hall."},{"issue":"3","key":"5094_CR32","first-page":"239","volume":"5","author":"J. R. Quinlan","year":"1990","unstructured":"Quinlan, J. R. (1990). Learning logical definitions from relations. Machine Learning Journal, 5(3), 239\u2013266.","journal-title":"Machine Learning Journal"},{"key":"5094_CR33","first-page":"3","volume-title":"Proceedings of the 6th European conference on machine learning","author":"J. R. Quinlan","year":"1993","unstructured":"Quinlan, J. R., & Cameron-Jones, R. M. (1993). FOIL: a midterm report. In P. Brazdil (Ed.), Proceedings of the 6th European conference on machine learning (Vol.\u00a0667, pp. 3\u201320). Berlin: Springer."},{"key":"5094_CR34","series-title":"Lecture notes in artificial intelligence","first-page":"707","volume-title":"Proceedings of the 16th European conference on machine learning, ECML-05","author":"R. Rocha","year":"2005","unstructured":"Rocha, R., Fonseca, N. A., & Santos Costa, V. (2005). On applying tabling to inductive logic programming. In Lecture notes in artificial intelligence : Vol.\u00a03720. Proceedings of the 16th European conference on machine learning, ECML-05 (pp.\u00a0707\u2013714). Berlin: Springer."},{"key":"5094_CR35","first-page":"465","volume":"4","author":"V. Santos Costa","year":"2003","unstructured":"Santos Costa, V., Srinivasan, A., Camacho, R., Blockeel, H., Demoen, B., Janssens, G., Struyf, J., Vandecasteele, H., & Van Laer, W. (2003). Query transformations for improving the efficiency of ILP systems. Journal of Machine Learning Research, 4, 465\u2013491.","journal-title":"Journal of Machine Learning Research"},{"key":"5094_CR36","first-page":"888","volume-title":"Proceedings of the 15th international joint conference on artificial intelligence","author":"M. Sebag","year":"1997","unstructured":"Sebag, M., & Rouveirol, C. (1997). Tractable induction and classification in first order logic via stochastic matching. In Proceedings of the 15th international joint conference on artificial intelligence (pp. 888\u2013893). San Mateo: Morgan Kaufmann."},{"issue":"4","key":"5094_CR37","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/PL00011676","volume":"3","author":"D. B. Skillicorn","year":"2001","unstructured":"Skillicorn, D. B., & Wang, Y. (2001). Parallel and sequential algorithms for data mining using inductive logic. Knowledge and Information Systems, 3(4), 405\u2013421.","journal-title":"Knowledge and Information Systems"},{"issue":"12","key":"5094_CR38","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","volume":"29","author":"R. G. Smith","year":"1980","unstructured":"Smith, R. G. (1980). The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12), 1104\u20131113.","journal-title":"IEEE Transactions on Computers"},{"key":"5094_CR39","series-title":"Lecture notes in computer science","volume-title":"Proceedings, 10th European PVM\/MPI users\u2019 group meeting","author":"J. M. Squyres","year":"2003","unstructured":"Squyres, J. M., & Lumsdaine, A. (2003). A component architecture for LAM\/MPI. In Lecture notes in computer science : Vol. 2840. Proceedings, 10th European PVM\/MPI users\u2019 group meeting, Venice, Italy, 2003. Berlin: Springer."},{"issue":"1","key":"5094_CR40","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1009824123462","volume":"3","author":"A. Srinivasan","year":"1999","unstructured":"Srinivasan, A. (1999). A study of two sampling methods for analysing large datasets with ILP. Data Mining and Knowledge Discovery, 3(1), 95\u2013123.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5094_CR41","unstructured":"Srinivasan, A. (2000). A study of two probabilistic methods for searching large spaces with ILP (Technical Report PRG-TR-16-00). Oxford University Computing Laboratory."},{"key":"5094_CR42","unstructured":"Srinivasan, A. (2003). The Aleph manual. Available from http:\/\/web.comlab.ox.ac.uk\/oucl\/research\/areas\/machlearn\/Aleph ."},{"key":"5094_CR43","doi-asserted-by":"crossref","unstructured":"Srinivasan, A., & Kothari, R. (2005). A study of applying dimensionality reduction to restrict the size of a hypothesis space. In Proceedings of the 15th international conference on inductive logic programming (pp. 348\u2013365).","DOI":"10.1007\/11536314_21"},{"key":"5094_CR44","unstructured":"Srinivasan, A., Muggleton, S., King, R. D., & Sternberg, M. J. E. (1994a). Mutagenesis: ILP experiments in a non-determinate biological domain. In S. Wrobel (Ed.), GMD-Studien: Vol.\u00a0237. Proceedings of the 4th international workshop on inductive logic programming (pp. 217\u2013232)."},{"key":"5094_CR45","unstructured":"Srinivasan, A., Muggleton, S., King, R. D., & Sternberg, M. J. E. (1994b). Mutagenesis: ILP experiments in a non-determinate biological domain. In S. Wrobel (Ed.), GMD-Studien: Vol.\u00a0237. Proceedings of the 4th international workshop on inductive logic programming (pp. 217\u2013232)."},{"key":"5094_CR46","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/3540635149_56","volume-title":"Proceedings of the 7th international workshop on inductive logic programming","author":"A. Srinivasan","year":"1997","unstructured":"Srinivasan, A., King, R. D., Muggleton, S., & Sternberg, M. J. E. (1997). Carcinogenesis predictions using ILP. In S. D\u017eeroski & N. Lavra\u010d (Eds.), Proceedings of the 7th international workshop on inductive logic programming (Vol.\u00a01297, pp.\u00a0273\u2013287). Berlin: Springer."},{"key":"5094_CR47","first-page":"466","volume-title":"EMCL \u201901: proceedings of the 12th European conference on machine learning","author":"L. R. Tang","year":"2001","unstructured":"Tang, L. R., & Mooney, R. J. (2001). Using multiple clause constructors in inductive logic programming for semantic parsing. In EMCL \u201901: proceedings of the 12th European conference on machine learning (pp.\u00a0466\u2013477). London, UK, 2001. Berlin: Springer."},{"key":"5094_CR48","doi-asserted-by":"crossref","unstructured":"Tobudic, A., & Widmer, G. (2003). Relational IBL in music with a new structural similarity measure. In Proceedings of the 13th international conference on inductive logic programming (pp. 365\u2013382).","DOI":"10.1007\/978-3-540-39917-9_24"},{"key":"5094_CR49","doi-asserted-by":"crossref","unstructured":"Todorovski, L., Ljubi\u010d, P., & D\u017eeroski, S. (2004). Inducing polynomial equations for regression. In Proceedings of the 15th European conference on machine learning (pp. 441\u2013452).","DOI":"10.1007\/978-3-540-30115-8_41"},{"key":"5094_CR50","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1006\/jmbi.2000.4414","volume":"306","author":"M. Turcotte","year":"2001","unstructured":"Turcotte, M., Muggleton, S. H., & Sternberg, M. J. E. (2001). Automated discovery of structural signatures of protein fold and function. Journal of Molecular Biology, 306, 591\u2013605.","journal-title":"Journal of Molecular Biology"},{"key":"5094_CR51","series-title":"Lecture notes in artificial intelligence","first-page":"331","volume-title":"Proceedings of the 19th international conference on logic programming","author":"J. Wielemaker","year":"2003","unstructured":"Wielemaker, J. (2003). Native preemptive threads in SWI-Prolog. In C. Palamidessi (Ed.), Lecture notes in artificial intelligence : Vol.\u00a02916. Proceedings of the 19th international conference on logic programming (pp.\u00a0331\u2013345). Berlin: Springer."},{"key":"5094_CR52","series-title":"Lecture notes in artificial intelligence","first-page":"333","volume-title":"Proceedings of the 12th international conference on inductive logic programming","author":"F. \u017delezn\u00fd","year":"2002","unstructured":"\u017delezn\u00fd, F., Srinivasan, A., & Page, D. (2002). Lattice-search runtime distributions may be heavy-tailed. In S. Matwin & C. Sammut (Eds.), Lecture notes in artificial intelligence : Vol.\u00a02583. Proceedings of the 12th international conference on inductive logic programming (pp. 333\u2013345). Berlin: Springer."},{"issue":"1\u20133","key":"5094_CR53","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10994-006-7733-9","volume":"64","author":"F. \u017delezn\u00fd","year":"2006","unstructured":"\u017delezn\u00fd, F., Srinivasan, A., & Page, D. (2006). Randomised restarted search in ILP. Machine Learning, 64(1\u20133), 183\u2013208.","journal-title":"Machine Learning"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5094-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5094-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5094-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T23:24:09Z","timestamp":1589412249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5094-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,19]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["5094"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5094-2","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,19]]}}}