{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T08:36:47Z","timestamp":1726043807640},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030276287"},{"type":"electronic","value":"9783030276294"}],"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-27629-4_8","type":"book-chapter","created":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T03:14:09Z","timestamp":1568171649000},"page":"48-60","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizing the Computation of Approximate Certain Query Answers over Incomplete Databases"],"prefix":"10.1007","author":[{"given":"Nicola","family":"Fiorentino","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristian","family":"Molinaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irina","family":"Trubitsyna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,12]]},"reference":[{"key":"8_CR1","unstructured":"Transaction processing performance council. TPC benchmark H standard specification, November 2014. Revision 2.17.1. (TPC-H)"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 68\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"key":"8_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01883-1","volume-title":"Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management","author":"LE Bertossi","year":"2011","unstructured":"Bertossi, L.E.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, San Rafael (2011)"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-319-21768-0_9","volume-title":"Reasoning Web. Web Logic Rules","author":"M Bienvenu","year":"2015","unstructured":"Bienvenu, M., Ortiz, M.: Ontology-mediated query answering with data-tractable description logics. In: Faber, W., Paschke, A. (eds.) Reasoning Web 2015. LNCS, vol. 9203, pp. 218\u2013307. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21768-0_9"},{"key":"8_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":"8_CR6","unstructured":"Console, M., Guagliardo, P., Libkin, L.: Approximations and refinements of certain answers via many-valued logics. In: Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR), pp. 349\u2013358 (2016)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: On reconciling data exchange, data integration, and peer data management. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 133\u2013142 (2007)","DOI":"10.1145\/1265530.1265549"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Fiorentino, N., Greco, S., Molinaro, C., Trubitsyna, I.: ACID: a system for computing approximate certain query answers over incomplete databases. In: Proceedings of the International Conference on Management of Data (SIGMOD), pp. 1685\u20131688 (2018)","DOI":"10.1145\/3183713.3193557"},{"issue":"2\u20134","key":"8_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s10472-008-9088-3","volume":"51","author":"F Furfaro","year":"2007","unstructured":"Furfaro, F., Greco, S., Molinaro, C.: A three-valued semantics for querying and repairing inconsistent databases. Ann. Math. Artif. Intell. 51(2\u20134), 167\u2013193 (2007)","journal-title":"Ann. Math. Artif. Intell."},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54919-6","volume-title":"The Problem of Incomplete Information in Relational Databases","year":"1991","unstructured":"Grahne, G. (ed.): The Problem of Incomplete Information in Relational Databases. LNCS, vol. 554. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/3-540-54919-6"},{"key":"8_CR11","volume-title":"Incomplete Data and Data Dependencies in Relational Databases. Synthesis Lectures on Data Management","author":"S Greco","year":"2012","unstructured":"Greco, S., Molinaro, C., Spezzano, F.: Incomplete Data and Data Dependencies in Relational Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, San Rafael (2012)"},{"key":"8_CR12","unstructured":"Greco, S., Molinaro, C., Trubitsyna, I.: Computing approximate certain answers over incomplete databases. In: Proceedings of the Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW) (2017)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Greco, S., Molinaro, C., Trubitsyna, I.: Approximation algorithms for querying incomplete databases. Inf. Syst. 1\u201354 (2019, to appear)","DOI":"10.1016\/j.is.2019.03.010"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Guagliardo, P., Libkin, L.: Making SQL queries correct on incomplete databases: a feasibility study. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 211\u2013223 (2016)","DOI":"10.1145\/2902251.2902297"},{"issue":"4","key":"8_CR15","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski Jr., W.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Koutris, P., Wijsen, J.: The data complexity of consistent query answering for self-join-free conjunctive queries under primary key constraints. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 17\u201329 (2015)","DOI":"10.1145\/2745754.2745769"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: a theoretical perspective. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"key":"8_CR18","unstructured":"Libkin, L.: How to define certain answers. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 4282\u20134288 (2015)"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2015.11.004","volume":"232","author":"L Libkin","year":"2016","unstructured":"Libkin, L.: Certain answers as objects and knowledge. Artif. Intell. 232, 1\u201319 (2016)","journal-title":"Artif. Intell."},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Lipski, W.: On relational algebra with marked nulls. In: Proceedings of the Symposium on Principles of Database Systems (PODS), pp. 201\u2013203 (1984)","DOI":"10.1145\/588011.588040"}],"container-title":["Lecture Notes in Computer Science","Flexible Query Answering Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-27629-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T00:35:16Z","timestamp":1664325316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-27629-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030276287","9783030276294"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-27629-4_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":"12 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FQAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Flexible Query Answering Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amantea","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","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":"17 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fqas2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.fqas2019.units.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}