{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:43:13Z","timestamp":1743039793995,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030307929"},{"type":"electronic","value":"9783030307936"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-30793-6_8","type":"book-chapter","created":{"date-parts":[[2019,10,16]],"date-time":"2019-10-16T23:05:00Z","timestamp":1571267100000},"page":"128-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bag Semantics of DL-Lite with Functionality Axioms"],"prefix":"10.1007","author":[{"given":"Gianluca","family":"Cima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charalampos","family":"Nikolaou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Egor V.","family":"Kostylev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Kaminski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernardo","family":"Cuenca Grau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Horrocks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,17]]},"reference":[{"key":"8_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Kolaitis, P.G.: Answering aggregate queries in data exchange. In: Proceedings of PODS, pp. 129\u2013138 (2008)","DOI":"10.1145\/1376916.1376936"},{"issue":"3","key":"8_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/S0304-3975(02)00737-5","volume":"296","author":"M Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J., He, X., Raghavan, V., Spinrad, J.P.: Scalar aggregation in inconsistent databases. Theor. Comput. Sci. 296(3), 405\u2013434 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1613\/jair.2820","volume":"36","author":"A Artale","year":"2009","unstructured":"Artale, A., Calvanese, D., Kontchakov, R., Zakharyaschev, M.: The DL-Lite family and relations. J. Artif. Intell. Res. 36, 1\u201369 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"8_CR5","unstructured":"Bertossi, L.E., Gottlob, G., Pichler, R.: Datalog: bag semantics via set semantics. In: Proceedings of ICDT, pp. 16:1\u201316:19 (2019)"},{"key":"8_CR6","unstructured":"Bienvenu, M., Lutz, C., Wolter, F.: Query containment in description logics reconsidered. In: Proceedings of KR, pp. 221\u2013231 (2012)"},{"issue":"3","key":"8_CR7","doi-asserted-by":"publisher","first-page":"471","DOI":"10.3233\/SW-160217","volume":"8","author":"D Calvanese","year":"2017","unstructured":"Calvanese, D., et al.: Ontop: answering SPARQL queries over relational databases. Semant. Web 8(3), 471\u2013487 (2017)","journal-title":"Semant. Web"},{"issue":"3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10817-007-9078-x","volume":"39","author":"D Calvanese","year":"2007","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. Reason. 39(3), 385\u2013429 (2007)","journal-title":"J. Autom. Reason."},{"key":"8_CR9","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Path-based identification constraints in description logics. In: Proceedings of KR, pp. 231\u2013241 (2008)"},{"key":"8_CR10","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M.: Identification constraints and functional dependencies in description logics. In: Proceedings of IJCAI, pp. 155\u2013160 (2001)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Calvanese, D., Kharlamov, E., Nutt, W., Thorne, C.: Aggregate queries over ontologies. In: Proceedings of ONISW, pp. 97\u2013104 (2008)","DOI":"10.1145\/1458484.1458500"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Vardi, M.Y.: Optimization of real conjunctive queries. In: Proceedings of PODS, pp. 59\u201370 (1993)","DOI":"10.1145\/153850.153856"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Console, M., Guagliardo, P., Libkin, L.: On querying incomplete information in databases under bag semantics. In: Proceedings of IJCAI, pp. 993\u2013999 (2017)","DOI":"10.24963\/ijcai.2017\/138"},{"issue":"1","key":"8_CR14","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. Theor. Comput. Sci. 336(1), 89\u2013124 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"8_CR15","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1006\/jcss.1996.0042","volume":"52","author":"S Grumbach","year":"1996","unstructured":"Grumbach, S., Milo, T.: Towards tractable algebras for bags. J. Comput. Syst. Sci. 52(3), 570\u2013588 (1996)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Hernich, A., Kolaitis, P.G.: Foundations of information integration under bag semantics. In: Proceedings of LICS, pp. 1\u201312 (2017)","DOI":"10.1109\/LICS.2017.8005104"},{"issue":"4","key":"8_CR17","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1137\/0216051","volume":"16","author":"N Immerman","year":"1987","unstructured":"Immerman, N.: Languages that capture complexity classes. SIAM J. Comput. 16(4), 760\u2013778 (1987)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"8_CR18","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/211414.211419","volume":"20","author":"YE Ioannidis","year":"1995","unstructured":"Ioannidis, Y.E., Ramakrishnan, R.: Containment of conjunctive queries: beyond relations as sets. ACM Trans. Database Syst. 20(3), 288\u2013324 (1995)","journal-title":"ACM Trans. Database Syst."},{"key":"8_CR19","unstructured":"Jiang, Y.: Description logics over multisets. In: Proceedings of the 6th International Workshop on Uncertainty Reasoning for the Semantic Web, pp. 1\u201312 (2010)"},{"issue":"1","key":"8_CR20","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/S0022-0000(75)80050-X","volume":"11","author":"ND Jones","year":"1975","unstructured":"Jones, N.D.: Space-bounded reducibility among combinatorial problems. J. Comput. Syst. Sci. 11(1), 68\u201385 (1975)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"8_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3083898","volume":"42","author":"Mark Kaminski","year":"2017","unstructured":"Kaminski, M., Kostylev, E.V., Cuenca Grau, B.: Query nesting, assignment, and aggregation in SPARQL 1.1. ACM Trans. Database Syst. 42(3), 17:1\u201317:46 (2017)","journal-title":"ACM Transactions on Database Systems"},{"issue":"16","key":"8_CR22","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1016\/j.ipl.2010.06.002","volume":"110","author":"H K\u00f6hler","year":"2010","unstructured":"K\u00f6hler, H., Link, S.: Armstrong axioms and Boyce-Codd-Heath normal form under bag semantics. Inf. Process. Lett. 110(16), 717\u2013724 (2010)","journal-title":"Inf. Process. Lett."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.websem.2015.05.003","volume":"33","author":"EV Kostylev","year":"2015","unstructured":"Kostylev, E.V., Reutter, J.L.: Complexity of answering counting aggregate queries over DL-Lite. Web Semant. 33, 94\u2013111 (2015)","journal-title":"Web Semant."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: a theoretical perspective. In: Proceedings of PODS, pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"issue":"3","key":"8_CR25","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/S0304-3975(02)00736-3","volume":"296","author":"L Libkin","year":"2003","unstructured":"Libkin, L.: Expressive power of SQL. Theor. Comput. Sci. 296(3), 379\u2013404 (2003)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"8_CR26","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jcss.1997.1523","volume":"55","author":"L Libkin","year":"1997","unstructured":"Libkin, L., Wong, L.: Query languages for bags and aggregate functions. J. Comput. Syst. Sci. 55(2), 241\u2013272 (1997)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1613\/jair.1542","volume":"23","author":"C Lutz","year":"2005","unstructured":"Lutz, C., Areces, C., Horrocks, I., Sattler, U.: Keys, nominals, and concrete domains. J. Artif. Intell. Res. 23, 667\u2013726 (2005)","journal-title":"J. Artif. Intell. Res."},{"key":"8_CR28","unstructured":"Motik, B., Cuenca Grau, B., Horrocks, I., Wu, Z., Fokoue, A., Lutz, C.: OWL 2 Web Ontology Language Profiles (Second Edition). W3C recommendation, W3C (2012). http:\/\/www.w3.org\/TR\/owl2-profiles\/"},{"key":"8_CR29","unstructured":"Mumick, I.S., Pirahesh, H., Ramakrishnan, R.: The magic of duplicates and aggregates. In: Proceedings of VLDB, pp. 264\u2013277 (1990)"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Nikolaou, C., Kostylev, E.V., Konstantinidis, G., Kaminski, M., Cuenca Grau, B., Horrocks, I.: The bag semantics of ontology-based data access. In: Proceedings of IJCAI, pp. 1224\u20131230 (2017)","DOI":"10.24963\/ijcai.2017\/170"},{"key":"8_CR31","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.artint.2019.02.003","volume":"274","author":"C Nikolaou","year":"2019","unstructured":"Nikolaou, C., Kostylev, E.V., Konstantinidis, G., Kaminski, M., Cuenca Grau, B., Horrocks, I.: Foundations of ontology-based data access under bag semantics. Artif. Intell. 274, 91\u2013132 (2019)","journal-title":"Artif. Intell."},{"key":"8_CR32","first-page":"133","volume":"10","author":"A Poggi","year":"2008","unstructured":"Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. 10, 133\u2013173 (2008)","journal-title":"J. Data Semant."},{"issue":"2\u20133","key":"8_CR33","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10817-007-9092-z","volume":"40","author":"D Toman","year":"2008","unstructured":"Toman, D., Weddell, G.E.: On keys and functional dependencies as first-class citizens in description logics. J. Autom. Reason. 40(2\u20133), 117\u2013132 (2008)","journal-title":"J. Autom. Reason."}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2019"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30793-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T23:10:04Z","timestamp":1729120204000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-30793-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030307929","9783030307936"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30793-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"17 October 2019","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":"Auckland","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iswc2019.semanticweb.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single- and 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":"283","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":"74","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":"26% - 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-4","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":"1-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)"}}]}}