{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T22:25:26Z","timestamp":1778106326799,"version":"3.51.4"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031703645","type":"print"},{"value":"9783031703652","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70365-2_12","type":"book-chapter","created":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T04:01:55Z","timestamp":1725163315000},"page":"199-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Evaluating Negation with\u00a0Multi-way Joins Accelerates Class Expression Learning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0710-7180","authenticated-orcid":false,"given":"Nikolaos","family":"Karalis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9617-1466","authenticated-orcid":false,"given":"Alexander","family":"Bigerl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8970-3850","authenticated-orcid":false,"given":"Caglar","family":"Demir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2031-2548","authenticated-orcid":false,"given":"Liss","family":"Heidrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7112-3516","authenticated-orcid":false,"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"12_CR1","unstructured":"Angles, R., Gutierrez, C.: Negation in SPARQL. In: Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, 8\u201310 May 2016, vol.\u00a01644. CEUR Workshop Proceedings (2016)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Arroyuelo, D., Hogan, A., Navarro, G., Reutter, J.L., Rojas-Ledesma, J., Soto, A.: Worst-case optimal graph joins in almost no space. In: SIGMOD 2021: International Conference on Management of Data, Virtual Event, China, 20\u201325 June 2021, pp. 102\u2013114 (2021)","DOI":"10.1145\/3448016.3457256"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Atserias, A., Grohe, M., Marx, D.: Size bounds and query plans for relational joins. In: 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, 25\u201328 October 2008, Philadelphia, PA, USA, pp. 739\u2013748 (2008)","DOI":"10.1109\/FOCS.2008.43"},{"key":"12_CR4","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press (2003)"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-030-62419-4_4","volume-title":"The Semantic Web \u2013 ISWC 2020","author":"A Bigerl","year":"2020","unstructured":"Bigerl, A., Conrads, F., Behning, C., Sherif, M.A., Saleem, M., Ngonga Ngomo, A.-C.: Tentris \u2013 a tensor-based triple store. In: Pan, J.Z., et al. (eds.) ISWC 2020. LNCS, vol. 12506, pp. 56\u201373. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-62419-4_4"},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Bigerl, A., Conrads, L., Behning, C., Saleem, M., Ngomo, A.N.: Hashing the hypertrie: space- and time-efficient indexing for SPARQL in tensors. In: Sattler, U., et al. (eds.) The Semantic Web - 21st International Semantic Web Conference, Virtual Event, 23\u201327 October 2022, Proceedings. LNCS, vol. 13489, pp. 5\u201373. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19433-7_4","DOI":"10.1007\/978-3-031-19433-7_4"},{"key":"12_CR7","unstructured":"Bin, S., B\u00fchmann, L., Lehmann, J., Ngomo, A.N.: Towards SPARQL-based induction for large-scale RDF data sets. In: ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August\u20132 September 2016, The Hague, The Netherlands - Including Prestigious Applications of Artificial Intelligence (PAIS 2016). FAIA, vol.\u00a0285, pp. 1551\u20131552 (2016)"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Burnett, M.: Explaining AI: fairly? well? In: Proceedings of the 25th International Conference on Intelligent User Interfaces, pp.\u00a01\u20132 (2020)","DOI":"10.1145\/3377325.3380623"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-319-68204-4_5","volume-title":"The Semantic Web \u2013 ISWC 2017","author":"F Conrads","year":"2017","unstructured":"Conrads, F., Lehmann, J., Saleem, M., Morsey, M., Ngonga Ngomo, A.-C.: Iguana: a generic framework for benchmarking the read-write performance of triple stores. In: d\u2019Amato, C., et al. (eds.) ISWC 2017. LNCS, vol. 10588, pp. 48\u201365. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68204-4_5"},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"195","DOI":"10.3233\/SW-200388","volume":"11","author":"C d\u2019Amato","year":"2020","unstructured":"d\u2019Amato, C.: Machine learning for the semantic web: lessons learnt and next research directions. Semant. Web 11(1), 195\u2013203 (2020)","journal-title":"Semant. Web"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Demir, C., Ngomo, A.N.: Neuro-symbolic class expression learning. In: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th\u201325th August 2023, Macao, SAR, China, pp. 3624\u20133632 (2023)","DOI":"10.24963\/ijcai.2023\/403"},{"key":"12_CR12","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-540-85928-4_12","volume-title":"Inductive Logic Programming","author":"N Fanizzi","year":"2008","unstructured":"Fanizzi, N., d\u2019Amato, C., Esposito, F.: DL-FOIL concept learning in description logics. In: \u017delezn\u00fd, F., Lavra\u010d, N. (eds.) ILP 2008. LNCS (LNAI), vol. 5194, pp. 107\u2013121. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-85928-4_12"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Heindorf, S., et al.: EvoLearner: learning description logics with evolutionary algorithms. In: WWW 2022: The ACM Web Conference 2022, Virtual Event, Lyon, France, 25 April\u201329 2022, pp. 818\u2013828. ACM (2022)","DOI":"10.1145\/3485447.3511925"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Hogan, A., et al.: Knowledge graphs. ACM Comput. Surv., 71:1\u201371:37 (2021)","DOI":"10.1145\/3447772"},{"key":"12_CR15","doi-asserted-by":"publisher","unstructured":"Hogan, A., Riveros, C., Rojas, C., Soto, A.: A worst-case optimal join algorithm for SPARQL. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 258\u2013275. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_15","DOI":"10.1007\/978-3-030-30793-6_15"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Karalis, N., Bigerl, A., Heidrich, L., Sherif, M.A., Ngomo, A.N.: Efficient evaluation of conjunctive regular path queries using multi-way joins. In: Mero\u00f1o Pe\u00f1uela, A., et al. (eds.) ESWC 2024, Part I. LNCS, vol. 14664, pp. 218\u2013235. Springer, Cham (2024)","DOI":"10.1007\/978-3-031-60626-7_12"},{"key":"12_CR17","doi-asserted-by":"publisher","unstructured":"Kouagou, N.J., Heindorf, S., Demir, C., Ngomo, A.N.: Learning concept lengths accelerates concept learning in ALC. In: Groth, P., et al. (eds.) ESWC 2022. LNCS, vol. 13261, pp. 236\u2013252. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-06981-9_14","DOI":"10.1007\/978-3-031-06981-9_14"},{"key":"12_CR18","unstructured":"Lehmann, J.: Learning OWL Class Expressions, Studies on the Semantic Web, vol.\u00a06. IOS Press (2010)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Ngo, H.Q., Porat, E., R\u00e9, C., Rudra, A.: Worst-case optimal join algorithms. J. ACM, 16:1\u201316:40 (2018)","DOI":"10.1145\/3180143"},{"issue":"4","key":"12_CR20","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/2590989.2590991","volume":"42","author":"HQ Ngo","year":"2013","unstructured":"Ngo, H.Q., R\u00e9, C., Rudra, A.: Skew strikes back: new developments in the theory of join algorithms. SIGMOD Rec. 42(4), 5\u201316 (2013)","journal-title":"SIGMOD Rec."},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1\u201316:45 (2009)","DOI":"10.1145\/1567274.1567278"},{"key":"12_CR22","doi-asserted-by":"publisher","unstructured":"Rudolph, S.: Foundations of description logics. In: Polleres, A., et al. (eds.) Reasoning Web 2011. LNCS, vol. 6848, pp. 76\u2013136. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23032-5_2","DOI":"10.1007\/978-3-642-23032-5_2"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Sarker, M.K., Hitzler, P.: Efficient concept induction for description logics. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, The Thirty-First Innovative Applications of Artificial Intelligence Conference, IAAI 2019, The Ninth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, Honolulu, Hawaii, USA, 27 January\u20131 February 2019, pp. 3036\u20133043 (2019)","DOI":"10.1609\/aaai.v33i01.33013036"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Segoufin, L. (ed.) Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, 23\u201325 March 2010, Proceedings, pp. 4\u201333. ACM International Conference Proceeding Series. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"issue":"1","key":"12_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(91)90078-X","volume":"48","author":"M Schmidt-Schau\u00df","year":"1991","unstructured":"Schmidt-Schau\u00df, M., Smolka, G.: Attributive concept descriptions with complements. Artif. Intell. 48(1), 1\u201326 (1991)","journal-title":"Artif. Intell."},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"Pellissier Tanon, T., Weikum, G., Suchanek, F.: YAGO 4: a reason-able knowledge base. In: Harth, A., et al. (eds.) ESWC 2020. LNCS, vol. 12123, pp. 583\u2013596. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-49461-2_34","DOI":"10.1007\/978-3-030-49461-2_34"},{"key":"12_CR27","unstructured":"Tran, A.C., Dietrich, J., Guesgen, H.W., Marsland, S.: Parallel symmetric class expression learning. J. Mach. Learn. Res. 18, 64:1\u201364:34 (2017)"},{"key":"12_CR28","unstructured":"Veldhuizen, T.L.: Triejoin: a simple, worst-case optimal join algorithm. In: Proceedings 17th International Conference on Database Theory (ICDT), Athens, Greece, 24\u201328 March 2014, pp. 96\u2013106. OpenProceedings.org (2014)"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Vrgo\u010d, D., et al.: MillenniumDB: an open-source graph database system. Data Intell., 1\u201339 (2023)","DOI":"10.1162\/dint_a_00209"},{"issue":"2","key":"12_CR30","doi-asserted-by":"publisher","first-page":"231","DOI":"10.3233\/SW-180308","volume":"10","author":"P Westphal","year":"2019","unstructured":"Westphal, P., B\u00fchmann, L., Bin, S., Jabeen, H., Lehmann, J.: SML-bench - a benchmarking framework for structured machine learning. Semant. Web 10(2), 231\u2013245 (2019)","journal-title":"Semant. Web"},{"key":"12_CR31","doi-asserted-by":"publisher","unstructured":"Westphal, P., Vahdati, S., Lehmann, J.: A simulated annealing meta-heuristic for concept learning in description logics. In: Katzouris, N., Artikis, A. (eds.) ILP 2021. LNCS, vol. 13191, pp. 266\u2013281. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-97454-1_19","DOI":"10.1007\/978-3-030-97454-1_19"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70365-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T04:04:22Z","timestamp":1725163462000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70365-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031703645","9783031703652"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70365-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"22 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vilnius","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lithuania","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}