{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:09:43Z","timestamp":1743005383318,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030883607"},{"type":"electronic","value":"9783030883614"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":[[2021]]},"DOI":"10.1007\/978-3-030-88361-4_12","type":"book-chapter","created":{"date-parts":[[2021,9,29]],"date-time":"2021-09-29T07:07:22Z","timestamp":1632899242000},"page":"200-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing CQ Lower-Bounds over OWL\u00a02 Through Approximation to RSA"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2790-7513","authenticated-orcid":false,"given":"Federico","family":"Igne","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6993-0618","authenticated-orcid":false,"given":"Stefano","family":"Germano","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2685-7462","authenticated-orcid":false,"given":"Ian","family":"Horrocks","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,30]]},"reference":[{"key":"12_CR1","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: Proceedings, Tenth International Conference on Principles of Knowledge Representation and Reasoning, Lake District of the United Kingdom, 2\u20135 June 2006, pp. 260\u2013270. AAAI Press (2006)"},{"key":"12_CR2","doi-asserted-by":"publisher","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-lite family. J. Autom. Reasoning 39(3), 385\u2013429 (2007). https:\/\/doi.org\/10.1007\/s10817-007-9078-x","DOI":"10.1007\/s10817-007-9078-x"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-319-11915-1_10","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"D Carral","year":"2014","unstructured":"Carral, D., Feier, C., Grau, B.C., Hitzler, P., Horrocks, I.: Pushing the boundaries of tractable ontology reasoning. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 148\u2013163. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11915-1_10"},{"key":"12_CR4","unstructured":"Eiter, T., Fink, M., Tompits, H., Woltran, S.: On eliminating disjunctions in stable logic programming. In: Dubois, D., Welty, C.A., Williams, M. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Ninth International Conference (KR2004), Whistler, Canada, 2\u20135 June 2004, pp. 447\u2013458. AAAI Press (2004). http:\/\/www.aaai.org\/Library\/KR\/2004\/kr04-047.php"},{"key":"12_CR5","unstructured":"Feier, C., Carral, D., Stefanoni, G., Cuenca Grau, B., Horrocks, I.: The combined approach to query answering beyond the OWL 2 profiles. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, 25\u201331 July 2015, pp. 2971\u20132977. AAAI Press (2015)"},{"issue":"2\u20133","key":"12_CR6","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. J. Web Semant. 3(2\u20133), 158\u2013182 (2005). https:\/\/doi.org\/10.1016\/j.websem.2005.06.005","journal-title":"J. Web Semant."},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"Horridge, M., Bechhofer, S.: The OWL API: a java API for OWL ontologies. Semantic Web 2(1), 11\u201321 (2011). https:\/\/doi.org\/10.3233\/SW-2011-0025","DOI":"10.3233\/SW-2011-0025"},{"key":"12_CR8","unstructured":"Horrocks, I., Tessaris, S.: A conjunctive query language for description logic aboxes. In: Kautz, H.A., Porter, B.W. (eds.) Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence, Austin, Texas, USA, 30 July\u20133 August 2000, pp. 399\u2013404. AAAI Press\/The MIT Press (2000). http:\/\/www.aaai.org\/Library\/AAAI\/2000\/aaai00-061.php"},{"key":"12_CR9","unstructured":"Igne, F., Germano, S., Horrocks, I.: Computing CQ lower-bounds over OWL 2 through approximation to RSA - extended version (2021). https:\/\/arxiv.org\/abs\/2107.00369"},{"key":"12_CR10","doi-asserted-by":"publisher","unstructured":"Igne, F., Germano, S., Horrocks, I.: RSAComb - combined approach for conjunctive query answering in RSA, June 2021. https:\/\/doi.org\/10.5281\/zenodo.5047811","DOI":"10.5281\/zenodo.5047811"},{"key":"12_CR11","unstructured":"Kontchakov, R., Lutz, C., Toman, D., Wolter, F., Zakharyaschev, M.: The combined approach to query answering in DL-Lite. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Twelfth International Conference, KR 2010, Toronto, Ontario, Canada, 9\u201313 May 2010. AAAI Press (2010)"},{"key":"12_CR12","unstructured":"Lutz, C., Toman, D., Wolter, F.: Conjunctive query answering in the description logic EL using a relational database system. In: Boutilier, C. (ed.) IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, California, USA, 11\u201317 July 2009, pp. 2070\u20132075 (2009). http:\/\/ijcai.org\/Proceedings\/09\/Papers\/341.pdf"},{"key":"12_CR13","unstructured":"Motik, B., Nenov, Y., Piro, R., Horrocks, I.: Handling owl: Sameas via rewriting. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, 25\u201330 January 2015, pp. 231\u2013237. AAAI Press (2015)"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Motik, B., Nenov, Y., Piro, R., Horrocks, I.: Incremental update of datalog materialisation: the backward\/forward algorithm. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, 25\u201330 January 2015, pp. 1560\u20131568. AAAI Press (2015)","DOI":"10.1609\/aaai.v29i1.9409"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Motik, B., Nenov, Y., Piro, R., Horrocks, I., Olteanu, D.: Parallel materialisation of datalog programs in centralised, main-memory RDF systems. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, Qu\u00e9bec City, Qu\u00e9bec, Canada, 27\u201331 July 2014, pp. 129\u2013137. AAAI Press (2014)","DOI":"10.1609\/aaai.v28i1.8730"},{"key":"12_CR16","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":"12_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-319-45276-0_13","volume-title":"Web Reasoning and Rule Systems","author":"Y Ren","year":"2016","unstructured":"Ren, Y., Pan, J.Z., Guclu, I., Kollingbaum, M.: A combined approach to incremental reasoning for EL ontologies. In: Ortiz, M., Schlobach, S. (eds.) RR 2016. LNCS, vol. 9898, pp. 167\u2013183. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45276-0_13"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Stefanoni, G., Motik, B.: Answering conjunctive queries over EL knowledge bases with transitive and reflexive roles. CoRR abs\/1411.2516 (2014)","DOI":"10.1609\/aaai.v29i1.9386"},{"key":"12_CR19","unstructured":"Stefanoni, G., Motik, B., Horrocks, I.: Introducing nominals to the combined query answering approaches for EL. In: desJardins, M., Littman, M.L. (eds.) Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 14\u201318 July 2013, Bellevue, Washington, USA. AAAI Press (2013). http:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI13\/paper\/view\/6156"},{"key":"12_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-030-77385-4_2","volume-title":"The Semantic Web","author":"A Steigmiller","year":"2021","unstructured":"Steigmiller, A., Glimm, B.: Parallelised ABox reasoning and query answering with expressive description logics. In: Verborgh, R., et al. (eds.) ESWC 2021. LNCS, vol. 12731, pp. 23\u201339. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77385-4_2"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Cuenca Grau, B., Nenov, Y., Kaminski, M., Horrocks, I.: Pagoda: pay-as-you-go ontology query answering using a datalog reasoner. J. Artif. Intell. Res. 54, 309\u2013367 (2015)","DOI":"10.1613\/jair.4757"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2021"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-88361-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T18:32:16Z","timestamp":1673375536000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-88361-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030883607","9783030883614"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-88361-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"30 September 2021","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":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iswc2021.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":"202","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":"42","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":"21% - 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":"2.5","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)"}}]}}