{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T21:39:51Z","timestamp":1726177191534},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031194320"},{"type":"electronic","value":"9783031194337"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-19433-7_16","type":"book-chapter","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T06:20:33Z","timestamp":1665901233000},"page":"267-283","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Dependency Analysis for\u00a0Rule-Based Ontologies"],"prefix":"10.1007","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-9412-9363","authenticated-orcid":false,"given":"Larry","family":"Gonz\u00e1lez","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-1604-6308","authenticated-orcid":false,"given":"Alex","family":"Ivliev","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-9172-2601","authenticated-orcid":false,"given":"Markus","family":"Kr\u00f6tzsch","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-3293-2940","authenticated-orcid":false,"given":"Stephan","family":"Mennicke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,16]]},"reference":[{"issue":"9\u201310","key":"16_CR1","doi-asserted-by":"publisher","first-page":"1620","DOI":"10.1016\/j.artint.2011.03.002","volume":"175","author":"JF Baget","year":"2011","unstructured":"Baget, J.F., Lecl\u00e8re, M., Mugnier, M.L., Salvat, E.: On rules with existential variables: walking the decidability line. Artif. Intell. 175(9\u201310), 1620\u20131654 (2011)","journal-title":"Artif. Intell."},{"key":"16_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/978-3-319-21542-6_21","volume-title":"Rule Technologies: Foundations, Tools, and Applications","author":"J-F Baget","year":"2015","unstructured":"Baget, J.-F., Lecl\u00e8re, M., Mugnier, M.-L., Rocher, S., Sipieter, C.: Graal: a toolkit for query answering with existential rules. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds.) RuleML 2015. LNCS, vol. 9202, pp. 328\u2013344. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21542-6_21"},{"issue":"9","key":"16_CR3","doi-asserted-by":"publisher","first-page":"975","DOI":"10.14778\/3213880.3213888","volume":"11","author":"L Bellomarini","year":"2018","unstructured":"Bellomarini, L., Sallinger, E., Gottlob, G.: The vadalog system: datalog-based reasoning for knowledge graphs. Proc. VLDB Endow. 11(9), 975\u2013987 (2018)","journal-title":"Proc. VLDB Endow."},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Bourgaux, C., Carral, D., Kr\u00f6tzsch, M., Rudolph, S., Thomazo, M.: Capturing homomorphism-closed decidable queries with existential rules. In: Bienvenu, M., Lakemeyer, G., Erdem, E. (eds.) Proceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning (KR 2021), pp. 141\u2013150. IJCAI (2021)","DOI":"10.24963\/kr.2021\/14"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2012.03.001","volume":"14","author":"A Cal\u00ec","year":"2012","unstructured":"Cal\u00ec, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. J. Web Semant. 14, 57\u201383 (2012)","journal-title":"J. Web Semant."},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.artint.2012.08.002","volume":"193","author":"A Cal\u00ec","year":"2012","unstructured":"Cal\u00ec, A., Gottlob, G., Pieris, A.: Towards more expressive ontology languages: the query answering problem. J. Artif. Intell. 193, 87\u2013128 (2012)","journal-title":"J. Artif. Intell."},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-030-30796-7_2","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"D Carral","year":"2019","unstructured":"Carral, D., Dragoste, I., Gonz\u00e1lez, L., Jacobs, C., Kr\u00f6tzsch, M., Urbani, J.: VLog: a rule engine for knowledge graphs. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11779, pp. 19\u201335. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30796-7_2"},{"key":"16_CR8","unstructured":"Carral, D., Dragoste, I., Kr\u00f6tzsch, M.: The combined approach to query answering in Horn-$$\\cal{ALCHOIQ} $$. In: Thielscher, M., Toni, F., Wolter, F. (eds.) Proceedings of 16th International Conference on Principles of Knowledge Representation and Reasoning (KR 2018), pp. 339\u2013348. AAAI Press (2018)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Carral, D., Dragoste, I., Kr\u00f6tzsch, M., Lewe, C.: Chasing sets: how to use existential rules for expressive reasoning. In: Kraus, S. (ed.) Proceedings of 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), pp. 1624\u20131631. ijcai.org (2019)","DOI":"10.24963\/ijcai.2019\/225"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1613\/jair.3949","volume":"47","author":"B Cuenca Grau","year":"2013","unstructured":"Cuenca Grau, B., et al.: Acyclicity notions for existential rules and their application to query answering in ontologies. J. Artif. Intell. Res. 47, 741\u2013808 (2013)","journal-title":"J. Artif. Intell. Res."},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Nash, A., Remmel, J.B.: The chase revisited. In: Lenzerini, M., Lembo, D. (eds.) Proceedings of 27th Symposium on Principles of Database Systems (PODS 2008), pp. 149\u2013158. ACM (2008)","DOI":"10.1145\/1376916.1376938"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Ellmauthaler, S., Kr\u00f6tzsch, M., Mennicke, S.: Answering queries with negation over existential rules. In: Proceedings of AAAI Conference on Artificial Intelligence, vol. 36, no. 5, pp. 5626\u20135633. AAAI Press (2022)","DOI":"10.1609\/aaai.v36i5.20503"},{"issue":"1","key":"16_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.tcs.2004.10.033","volume":"336","author":"R Fagin","year":"2005","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theoret. Comput. Sci. 336(1), 89\u2013124 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"16_CR14","unstructured":"Gonz\u00e1lez, L., Ivliev, A., Kr\u00f6tzsch, M., Mennicke, S.: Efficient dependency analysis for rule-based ontologies. CoRR abs\/2207.09669 (2022). https:\/\/arxiv.org\/abs\/2207.09669"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"221","DOI":"10.3233\/FI-2018-1627","volume":"157","author":"G Grahne","year":"2018","unstructured":"Grahne, G., Onet, A.: Anatomy of the chase. Fundam. Inform. 157(3), 221\u2013270 (2018)","journal-title":"Fundam. Inform."},{"issue":"4","key":"16_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3068333","volume":"11","author":"A Hogan","year":"2017","unstructured":"Hogan, A.: Canonical forms for isomorphic and equivalent RDF graphs: algorithms for leaning and labelling blank nodes. ACM Trans. Web 11(4), 1\u201362 (2017). https:\/\/doi.org\/10.1145\/3068333","journal-title":"ACM Trans. Web"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Kr\u00f6tzsch, M.: Computing cores for existential rules with the standard chase and ASP. In: Calvanese, D., Erdem, E., Thielscher, M. (eds.) Proceedings of 17th International Conference on Principles of Knowledge Representation and Reasoning (KR 2020), pp. 603\u2013613. IJCAI (2020)","DOI":"10.24963\/kr.2020\/60"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Kr\u00f6tzsch, M., Rudolph, S., Hitzler, P.: Complexities of Horn description logics. ACM Trans. Comput. Logic 14(1), 2:1\u20132:36 (2013)","DOI":"10.1145\/2422085.2422087"},{"key":"16_CR19","unstructured":"Magka, D., Kr\u00f6tzsch, M., Horrocks, I.: Computing stable models for nonmonotonic existential rules. In: Rossi, F. (ed.) Proceedings of 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pp. 1031\u20131038. AAAI Press\/IJCAI (2013)"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/978-3-642-25073-6_27","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"A Mallea","year":"2011","unstructured":"Mallea, A., Arenas, M., Hogan, A., Polleres, A.: On blank nodes. In: Aroyo, L., et al. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 421\u2013437. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25073-6_27"},{"issue":"1","key":"16_CR21","first-page":"970","volume":"2","author":"M Meier","year":"2009","unstructured":"Meier, M., Schmidt, M., Lausen, G.: On chase termination beyond stratification. PVLDB 2(1), 970\u2013981 (2009)","journal-title":"PVLDB"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25010-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"Y Nenov","year":"2015","unstructured":"Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J.: RDFox: a highly-scalable RDF store. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 3\u201320. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25010-6_1"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Urbani, J., Jacobs, C., Kr\u00f6tzsch, M.: Column-oriented datalog materialization for large knowledge graphs. In: Schuurmans, D., Wellman, M.P. (eds.) Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI 2016), pp. 258\u2013264. AAAI Press (2016)","DOI":"10.1609\/aaai.v30i1.9993"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2022"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-19433-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T06:24:59Z","timestamp":1665901499000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-19433-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031194320","9783031194337"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-19433-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"16 October 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 October 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iswc2022.semanticweb.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"239","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}