{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:13:02Z","timestamp":1784099582600,"version":"3.55.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p>\n            With the increased generation and availability of big data in different domains, there is an imminent requirement for data analysis tools that are able to 'explain' the trends and anomalies obtained from this data to a range of users with different backgrounds. Wu-Madden (PVLDB 2013) and Roy-Suciu (SIGMOD 2014) recently proposed solutions that can explain interesting or unexpected answers to simple aggregate queries in terms of predicates on attributes. In this paper, we propose a generic framework that can support much richer, insightful explanations by preparing the database offline, so that top explanations can be found interactively at query time. The main idea in such\n            <jats:italic>explanation-ready databases<\/jats:italic>\n            is to pre-compute the effects of potential explanations (called\n            <jats:italic>interventions<\/jats:italic>\n            ), and efficiently re-evaluate the original query taking into account these effects. We formalize this notion and define an\n            <jats:italic>explanation-query<\/jats:italic>\n            that can evaluate all possible explanations simultaneously without having to run an iterative process, develop algorithms and optimizations, and evaluate our approach with experiments on real data.\n          <\/jats:p>","DOI":"10.14778\/2856318.2856329","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T14:10:31Z","timestamp":1454335831000},"page":"348-359","source":"Crossref","is-referenced-by-count":55,"title":["Explaining query answers with explanation-ready databases"],"prefix":"10.14778","volume":"9","author":[{"given":"Sudeepa","family":"Roy","sequence":"first","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurel","family":"Orr","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,12]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/www.nsf.gov\/awardsearch\/download.jsp.  http:\/\/www.nsf.gov\/awardsearch\/download.jsp."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/grad-schools.usnews.rankingsandreviews.com\/best-graduate-schools\/top-science-schools\/computer-science-rankings.  http:\/\/grad-schools.usnews.rankingsandreviews.com\/best-graduate-schools\/top-science-schools\/computer-science-rankings."},{"key":"e_1_2_1_3_1","unstructured":"http:\/\/www.dbtoaster.org\/.  http:\/\/www.dbtoaster.org\/."},{"key":"e_1_2_1_4_1","unstructured":"https:\/\/users.cs.duke.edu\/~sudeepa\/ExplReady-FullVersion.pdf.  https:\/\/users.cs.duke.edu\/~sudeepa\/ExplReady-FullVersion.pdf."},{"key":"e_1_2_1_5_1","unstructured":"http:\/\/www.cdc.gov\/nchs\/data_access\/ftp_data.htm.  http:\/\/www.cdc.gov\/nchs\/data_access\/ftp_data.htm."},{"key":"e_1_2_1_6_1","unstructured":"http:\/\/akka.io.  http:\/\/akka.io."},{"key":"e_1_2_1_7_1","unstructured":"http:\/\/www.transtats.bts.gov\/DL_SelectFields.asp?Table_ID=236&DB_Short_Name=On-Time.  http:\/\/www.transtats.bts.gov\/DL_SelectFields.asp?Table_ID=236&DB_Short_Name=On-Time."},{"key":"e_1_2_1_8_1","unstructured":"Jsqlparser. http:\/\/jsqlparser.sourceforge.net.  Jsqlparser. http:\/\/jsqlparser.sourceforge.net."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2336664.2336670"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989302"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593663"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/16856.16861"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2480856"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233364"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402742"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804683"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047486"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223849"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170066"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2750546"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180913"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536267"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807100"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594291.2594333"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880176"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989376"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733070"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2003476.2003495"},{"key":"e_1_2_1_29_1","volume-title":"Causality: models, reasoning, and inference","author":"Pearl J.","year":"2000","unstructured":"J. Pearl . Causality: models, reasoning, and inference . Cambridge University Press , 2000 . J. Pearl. Causality: models, reasoning, and inference. Cambridge University Press, 2000."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253352"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/111197.111215"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588578"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559902"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536354.2536356"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2856318.2856329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:23:28Z","timestamp":1672223008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2856318.2856329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.14778\/2856318.2856329"],"URL":"https:\/\/doi.org\/10.14778\/2856318.2856329","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}