{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:54:03Z","timestamp":1760597643618,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,3,2]],"date-time":"2015-03-02T00:00:00Z","timestamp":1425254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100008316","name":"Baden-W\u00fcrttemberg Stiftung","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100008316","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Data and Information Quality"],"published-print":{"date-parts":[[2015,3,2]]},"abstract":"<jats:p>\n            In analyzing and debugging data transformations, or more specifically relational queries, a subproblem is to understand why some data are not part of the query result. This problem has recently been addressed from different perspectives for various fragments of relational queries. The different perspectives yield different yet complementary explanations of such\n            <jats:italic>missing answers<\/jats:italic>\n            .\n          <\/jats:p>\n          <jats:p>\n            This article first aims at unifying the different approaches by defining a new type of explanation, called\n            <jats:italic>hybrid<\/jats:italic>\n            explanation, that encompasses the variety of previously defined types of explanations. This solution goes beyond simply forming the union of explanations produced by different algorithms and is shown to be able to explain a larger set of missing answers. Second, we present\n            <jats:italic>Conseil<\/jats:italic>\n            , an algorithm to generate hybrid explanations.\n            <jats:italic>Conseil<\/jats:italic>\n            is also the first algorithm to handle nonmonotonic queries. Experiments on efficiency and explanation quality show that\n            <jats:italic>Conseil<\/jats:italic>\n            is comparable and even outperforms previous algorithms.\n          <\/jats:p>\n          <jats:p>\n            This article extends a previous short conference paper by providing proofs, additional theorems, and a detailed discussion of each step of the\n            <jats:italic>Conseil<\/jats:italic>\n            algorithm. It also significantly extends the experimental evaluation on efficiency and explanation quality.\n          <\/jats:p>","DOI":"10.1145\/2665070","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T14:08:19Z","timestamp":1425391699000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["A Hybrid Approach to Answering Why-Not Questions on Relational Query Results"],"prefix":"10.1145","volume":"5","author":[{"given":"Melanie","family":"Herschel","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris Sud\/Inria, Stuttgart, Germany"}]}],"member":"320","published-online":{"date-parts":[[2015,3,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319634"},{"volume-title":"USENIX Workshop on the Theory and Practice of Provenance (TAPP\u201914)","year":"2014","author":"Bidoit Nicole","key":"e_1_2_1_2_1"},{"volume-title":"International Conference on Extending Database Technology (EDBT\u201914)","year":"2014","author":"Bidoit Nicole","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739103"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543633"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559901"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000006"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/357775.357777"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951440"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191908"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2445583.2445586"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.8"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452440"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505725"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398743"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920869"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453936"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544890"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880175"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880176"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.14778\/3402755.3402797","article-title":"Guided interaction: Rethinking the query-result paradigm","volume":"4","author":"Nandi Arnab","year":"2011","journal-title":"Proceedings of the VLDB (PVLDB)"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807172"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665070","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2665070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:25Z","timestamp":1750227205000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2665070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,2]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3,2]]}},"alternative-id":["10.1145\/2665070"],"URL":"https:\/\/doi.org\/10.1145\/2665070","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"type":"print","value":"1936-1955"},{"type":"electronic","value":"1936-1963"}],"subject":[],"published":{"date-parts":[[2015,3,2]]},"assertion":[{"value":"2014-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}