{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:31:42Z","timestamp":1775262702340,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,11,3]],"date-time":"2018-11-03T00:00:00Z","timestamp":1541203200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,11,3]],"date-time":"2018-11-03T00:00:00Z","timestamp":1541203200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-16-C-0044"],"award-info":[{"award-number":["FA8750-16-C-0044"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00778-018-0523-8","type":"journal-article","created":{"date-parts":[[2018,11,3]],"date-time":"2018-11-03T04:54:39Z","timestamp":1541220879000},"page":"147-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Logical scalability and efficiency of relational learning algorithms"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8265-1509","authenticated-orcid":false,"given":"Jose","family":"Picado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arash","family":"Termehchy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Fern","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parisa","family":"Ataei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,3]]},"reference":[{"key":"523_CR1","volume-title":"Foundations of Databases: The Logical Level","author":"S Abiteboul","year":"1994","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases: The Logical Level. Addison-Wesley, Boston (1994)"},{"key":"523_CR2","doi-asserted-by":"crossref","unstructured":"Abouzied, A., Angluin, D., Papadimitriou, C., Hellerstein, J., Silberschatz, A.: Learning and verifying quantified boolean queries by example. In: PODS, pp. 49\u201360 (2013)","DOI":"10.1145\/2463664.2465220"},{"issue":"2\u20133","key":"523_CR3","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1023\/A:1022689015665","volume":"9","author":"D Angluin","year":"1992","unstructured":"Angluin, D., Frazier, M., Pitt, L.: Learning conjunctions of Horn clauses. Mach. Learn. 9(2\u20133), 147\u2013164 (1992)","journal-title":"Mach. Learn."},{"key":"523_CR4","first-page":"549","volume":"8","author":"M Arias","year":"2007","unstructured":"Arias, M., Khardon, R., Maloberti, J.: Learning Horn expressions with LOGAN-H. J. Mach. Learn. Res. 8, 549\u2013587 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"523_CR5","volume-title":"Inclusion and Equivalent Between Relational Database Schemata","author":"P Atzeni","year":"1982","unstructured":"Atzeni, P., Ausiello, G., Batini, C., Moscarini, M.: Inclusion and Equivalent Between Relational Database Schemata. TCS, Mumbai (1982)"},{"issue":"4","key":"523_CR6","doi-asserted-by":"publisher","first-page":"28:1","DOI":"10.1145\/2539032.2539035","volume":"38","author":"BT Cate","year":"2013","unstructured":"Cate, B.T., Dalmau, V., Kolaitis, P.G.: Learning schema mappings. TODS 38(4), 28:1\u201328:31 (2013)","journal-title":"TODS"},{"key":"523_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Goldberg, S., Wang, D.Z., Johri, S.S.: Ontological pathfinding: mining first-order knowledge from large knowledge bases. In: SIGMOD, pp. 835\u2013846 (2016)","DOI":"10.1145\/2882903.2882954"},{"key":"523_CR8","first-page":"465","volume":"4","author":"VS Costa","year":"2003","unstructured":"Costa, V.S., Srinivasan, A., Camacho, R., Blockeel, H., Demoen, B., Janssens, G., Struyf, J., Vandecasteele, H., Laer, W.V.: Query transformations for improving the efficiency of ILP systems. J. Mach. Learn. Res. 4, 465\u2013491 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"523_CR9","unstructured":"Davis, J., Burnside, E.S., de\u00a0Castro\u00a0Dutra, I., Page, D., Ramakrishnan, R., Costa, V.S., Shavlik, J.W.: View learning for statistical relational learning: with an application to mammography. In: IJCAI, pp. 677\u2013683 (2005)"},{"key":"523_CR10","volume-title":"Logical and Relational Learning","author":"L De Raedt","year":"2010","unstructured":"De Raedt, L.: Logical and Relational Learning, 1st edn. Springer, Berlin (2010)","edition":"1"},{"issue":"4","key":"523_CR11","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/1292609.1292615","volume":"32","author":"R Fagin","year":"2007","unstructured":"Fagin, R.: Inverting schema mappings. TODS 32(4), 25 (2007)","journal-title":"TODS"},{"key":"523_CR12","first-page":"207","volume-title":"ICDT","author":"R Fagin","year":"2003","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT, pp. 207\u2013224. Springer, Berlin, Heidelberg (2003)"},{"issue":"1","key":"523_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1331904.1331908","volume":"33","author":"W Fan","year":"2008","unstructured":"Fan, W., Bohannon, P.: Information preserving xml schema embedding. TODS 33(1), 1\u201344 (2008)","journal-title":"TODS"},{"issue":"6","key":"523_CR14","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s00778-015-0394-1","volume":"24","author":"L Gal\u00e1rraga","year":"2015","unstructured":"Gal\u00e1rraga, L., Teflioudi, C., Hose, K., Suchanek, F.: Fast rule mining in ontological knowledge bases with AMIE+. VLDB J. 24(6), 707\u2013730 (2015)","journal-title":"VLDB J."},{"key":"523_CR15","doi-asserted-by":"crossref","unstructured":"Getoor, L., Machanavajjhala, A.: Entity resolution in big data. In: KDD, p. 1527 (2013)","DOI":"10.1145\/2487575.2506179"},{"key":"523_CR16","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"Introduction to Statistical Relational Learning","author":"L Getoor","year":"2007","unstructured":"Getoor, L., Taskar, B.: Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)"},{"key":"523_CR17","doi-asserted-by":"crossref","unstructured":"Hull, R.: Relative information capacity of simple relational database schemata. In: PODS, pp. 97\u2013109 (1984)","DOI":"10.1145\/588011.588027"},{"issue":"3","key":"523_CR18","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1007610422992","volume":"37","author":"R Khardon","year":"1999","unstructured":"Khardon, R.: Learning function-free Horn expressions. Mach. Learn. 37(3), 241\u2013275 (1999)","journal-title":"Mach. Learn."},{"issue":"1","key":"523_CR19","first-page":"95","volume":"89","author":"O Ku\u017eelka","year":"2009","unstructured":"Ku\u017eelka, O., \u017delezn\u00fd, F.: A restarted strategy for efficient subsumption testing. Fundam. Inf. 89(1), 95\u2013109 (2009)","journal-title":"Fundam. Inf."},{"issue":"13","key":"523_CR20","first-page":"2158","volume":"8","author":"H Li","year":"2015","unstructured":"Li, H., Chan, C.-Y., Maier, D.: Query from examples: an iterative, data-driven approach to query construction. PVLDB 8(13), 2158\u20132163 (2015)","journal-title":"PVLDB"},{"key":"523_CR21","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF03037227","volume":"13","author":"S Muggleton","year":"1995","unstructured":"Muggleton, S.: Inverse Entailment and Progol. New Gener. Comput. Special Issue Inductive Log. Program. 13, 245\u2013286 (1995)","journal-title":"New Gener. Comput. Special Issue Inductive Log. Program."},{"key":"523_CR22","unstructured":"Muggleton, S., Feng, C.: Efficient induction of logic programs. In: ALT. Springer\/Ohmsha, pp. 368\u2013381 (1990)"},{"key":"523_CR23","volume-title":"ILP","author":"S Muggleton","year":"2009","unstructured":"Muggleton, S., Santos, J.C.A., Tamaddoni-Nezhad, A.: Progolem: a system based on relative minimal generalisation. In: De Raedt, L. (ed.) ILP, vol. 5989. Springer, Berlin, Heidelberg (2009)"},{"key":"523_CR24","unstructured":"Picado, J., Termehchy, A., Fern, A., Ataei, P.: Schema independent relational learning. arXiv:1508.03846 (2015)"},{"key":"523_CR25","doi-asserted-by":"crossref","unstructured":"Picado, J., Termehchy, A., Fern, A., Ataei, P.: Schema independent relational learning. In: SIGMOD, pp. 929\u2013944 (2017)","DOI":"10.1145\/3035918.3035923"},{"key":"523_CR26","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1023\/A:1022699322624","volume":"5","author":"JR Quinlan","year":"1990","unstructured":"Quinlan, J.R.: Learning logical definitions from relations. Mach. Learn. 5, 239\u2013266 (1990)","journal-title":"Mach. Learn."},{"key":"523_CR27","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF03037583","volume":"17","author":"C Reddy","year":"1998","unstructured":"Reddy, C., Tadepalli, P.: Learning Horn definitions: theory and an application to planning. New Gener. Comput. 17, 77\u201398 (1998)","journal-title":"New Gener. Comput."},{"issue":"1\u20132","key":"523_CR28","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M Richardson","year":"2006","unstructured":"Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1\u20132), 107\u2013136 (2006)","journal-title":"Mach. Learn."},{"key":"523_CR29","unstructured":"Srinivasan, A.: The Aleph manual (2007). http:\/\/www.cs.ox.ac.uk\/activities\/machinelearning\/Aleph\/aleph . Accessed 15 Oct 2018"},{"key":"523_CR30","doi-asserted-by":"crossref","unstructured":"Termehchy, A., Winslett, M., Chodpathumwan, Y.: How schema independent are schema free query interfaces? In: ICDE, pp. 645\u2013660 (2011)","DOI":"10.1109\/ICDE.2011.5767880"},{"issue":"3","key":"523_CR31","first-page":"197","volume":"8","author":"Q Zeng","year":"2014","unstructured":"Zeng, Q., Patel, J.M., Page, D.: QuickFOIL: scalable inductive logic programming. PVLDB 8(3), 197\u2013208 (2014)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0523-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0523-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0523-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T23:19:50Z","timestamp":1775258390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0523-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,3]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["523"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0523-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,3]]},"assertion":[{"value":"21 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}