{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T14:34:47Z","timestamp":1726065287249},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030366162"},{"type":"electronic","value":"9783030366179"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-36617-9_13","type":"book-chapter","created":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T06:04:02Z","timestamp":1578981842000},"page":"213-227","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Query Answering over Incomplete Data"],"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":[[2020,1,15]]},"reference":[{"key":"13_CR1","unstructured":"Transaction Processing Performance Council. TPC benchmark h standard specification (2014). Revision 2.17.1. (TPC-H)"},{"key":"13_CR2","unstructured":"Abiteboul, S., Grahne, G.: Update semantics for incomplete databases. In: Proceedings of Very Large Data Bases (VLDB) Conference, pp. 1\u201312 (1985)"},{"key":"13_CR3","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":"13_CR4","series-title":"Synthesis Lectures on Data Management","doi-asserted-by":"publisher","DOI":"10.2200\/S00379ED1V01Y201108DTM020","volume-title":"Database Repairing and Consistent Query Answering","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":"13_CR5","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-319-21768-0_9","volume-title":"Reasoning Web. Web Logic Rules","author":"Meghyn Bienvenu","year":"2015","unstructured":"Bienvenu, M., Ortiz, M.: Ontology-mediated query answering with data-tractable description logics. In: Reasoning Web, pp. 218\u2013307 (2015)"},{"issue":"5","key":"13_CR6","first-page":"396","volume":"9","author":"M Calautti","year":"2016","unstructured":"Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Exploiting equality generating dependencies in checking chase termination. PVLDB 9(5), 396\u2013407 (2016)","journal-title":"PVLDB"},{"issue":"3","key":"13_CR7","first-page":"353","volume":"16","author":"M Calautti","year":"2016","unstructured":"Calautti, M., Greco, S., Molinaro, C., Trubitsyna, I.: Using linear constraints for logic program termination analysis. TPLP 16(3), 353\u2013377 (2016)","journal-title":"TPLP"},{"issue":"6","key":"13_CR8","first-page":"854","volume":"15","author":"M Calautti","year":"2015","unstructured":"Calautti, M., Greco, S., Spezzano, F., Trubitsyna, I.: Checking termination of bottom-up evaluation of logic programs with function symbols. TPLP 15(6), 854\u2013889 (2015)","journal-title":"TPLP"},{"issue":"4","key":"13_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3143804","volume":"18","author":"Marco Calautti","year":"2017","unstructured":"Calautti, M., Greco, S., Trubitsyna, I.: Detecting decidable classes of finitely ground logic programs with function symbols. ACM Trans. Comput. Log. 18(4), 28:1\u201328:42 (2017)","journal-title":"ACM Transactions on Computational Logic"},{"key":"13_CR10","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":"13_CR11","unstructured":"Caroprese, L., Trubitsyna, I., Truszczynski, M., Zumpano, E.: The view-update problem for indefinite databases. In: Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Toulouse, France, September 26\u201328, 2012. Proceedings. pp. 134\u2013146 (2012)"},{"issue":"4\u20135","key":"13_CR12","first-page":"665","volume":"14","author":"L Caroprese","year":"2014","unstructured":"Caroprese, L., Trubitsyna, I., Truszczynski, M., Zumpano, E.: A measure of arbitrariness in abductive explanations. TPLP 14(4\u20135), 665\u2013679 (2014)","journal-title":"TPLP"},{"key":"13_CR13","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":"13_CR14","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":"13_CR15","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":"13_CR16","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":"13_CR17","doi-asserted-by":"crossref","unstructured":"Grahne, G.: The Problem of Incomplete Information in Relational Databases. Lecture Notes in Computer Science, vol. 554. Springer, Berlin (1991)","DOI":"10.1007\/3-540-54919-6"},{"key":"13_CR18","series-title":"Synthesis Lectures on Data Management","doi-asserted-by":"publisher","DOI":"10.2200\/S00435ED1V01Y201207DTM029","volume-title":"Incomplete Data and Data Dependencies in Relational Databases","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":"13_CR19","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":"13_CR20","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.is.2019.03.010","volume":"86","author":"Sergio Greco","year":"2019","unstructured":"Greco, S., Molinaro, C., Trubitsyna, I.: Approximation algorithms for querying incomplete databases. Inf. Syst. 86, 28\u201345 (2019). \nhttps:\/\/doi.org\/10.1016\/j.is.2019.03.010","journal-title":"Information Systems"},{"issue":"3","key":"13_CR21","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TKDE.2014.2339816","volume":"27","author":"S Greco","year":"2015","unstructured":"Greco, S., Spezzano, F., Trubitsyna, I.: Checking chase termination: Cyclicity analysis and rewriting techniques. IEEE Trans. Knowl. Data Eng. 27(3), 621\u2013635 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"13_CR22","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":"13_CR23","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"Tomasz Imieli\u0144ski","year":"1984","unstructured":"Imielinski, T., Lipski, Jr., W.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"Journal of the ACM"},{"key":"13_CR24","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: Proceeding of the Symposium on Principles of Database Systems (PODS), pp. 17\u201329 (2015)","DOI":"10.1145\/2745754.2745769"},{"key":"13_CR25","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":"13_CR26","unstructured":"Libkin, L.: How to define certain answers. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 4282\u20134288 (2015)"},{"issue":"1","key":"13_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2877206","volume":"41","author":"L Libkin","year":"2016","unstructured":"Libkin, L.: SQL\u2019s three-valued logic and certain answers. ACM Trans. Database Syst. 41(1), 1 (2016)","journal-title":"ACM Trans. Database Syst."},{"key":"13_CR28","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":["Studies in Computational Intelligence","Complex Pattern Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-36617-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T06:57:04Z","timestamp":1578985024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-36617-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030366162","9783030366179"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-36617-9_13","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"15 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}