{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T16:43:44Z","timestamp":1772901824012,"version":"3.50.1"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2018,9,10]]},"abstract":"<jats:p>Multiple lines of research have developed Natural Language (NL) interfaces for formulating database queries. We build upon this work, but focus on presenting a highly detailed form of the answers in NL. The answers that we present are importantly based on the provenance of tuples in the query result, detailing not only the results but also their explanations. We develop a novel method for transforming provenance information to NL, by leveraging the original NL query structure. Furthermore, since provenance information is typically large and complex, we present two solutions for its effective presentation as NL text: one that is based on provenance factorization, with novel desiderata relevant to the NL case, and one that is based on summarization.<\/jats:p>","DOI":"10.1145\/3277006.3277017","type":"journal-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:07:33Z","timestamp":1536840453000},"page":"42-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Natural Language Explanations for Query Results"],"prefix":"10.1145","volume":"47","author":[{"given":"Daniel","family":"Deutch","sequence":"first","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nave","family":"Frost","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Gilad","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806429"},{"key":"e_1_2_1_2_1","first-page":"1430","author":"Amsterdamer Y.","year":"2015","unstructured":"Y. Amsterdamer , A. Kukliansky , and T. Milo . A natural language interface for querying general and individual knowledge. VLDB, pages 1430 - 1441 , 2015 . Y. Amsterdamer, A. Kukliansky, and T. Milo. A natural language interface for querying general and individual knowledge. VLDB, pages 1430-1441, 2015.","journal-title":"VLDB, pages"},{"key":"e_1_2_1_3_1","volume-title":"Algebraic Complexity Theory","author":"Brgisser P.","year":"2010","unstructured":"P. Brgisser , M. Clausen , and M. A. Shokrollahi . Algebraic Complexity Theory . Springer Publishing Company, Inc orporated, 2010 . P. Brgisser, M. Clausen, and M. A. Shokrollahi. Algebraic Complexity Theory. Springer Publishing Company, Incorporated, 2010."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376715"},{"key":"e_1_2_1_5_1","first-page":"497","volume-title":"Exper.","author":"Cohen-Boulakia S.","year":"2008","unstructured":"S. Cohen-Boulakia , O. Biton , S. Cohen , and S. Davidson . Addressing the provenance challenge using zoom. Concurr. Comput. : Pract . Exper. , pages 497 - 506 , 2008 . S. Cohen-Boulakia, O. Biton, S. Cohen, and S. Davidson. Addressing the provenance challenge using zoom. Concurr. Comput. : Pract. Exper., pages 497-506, 2008."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376772"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824039"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-009-9283-0"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1641976.1641989"},{"key":"e_1_2_1_10_1","volume-title":"Natural Language Interfaces for Web of Data","author":"Franconi E.","year":"2014","unstructured":"E. Franconi , C. Gardent , X. I. Juarez-Castro , and L. Perez-Beltrachini . Quelo Natural Language Interface: Generating queries and answer descriptions . In Natural Language Interfaces for Web of Data , 2014 . E. Franconi, C. Gardent, X. I. Juarez-Castro, and L. Perez-Beltrachini. Quelo Natural Language Interface: Generating queries and answer descriptions. In Natural Language Interfaces for Web of Data, 2014."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-53974-9_7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_13_1","first-page":"566","volume-title":"IJCAI","author":"Hemaspaandra E.","year":"2011","unstructured":"E. Hemaspaandra and H. Schnoor . Minimization for generalized boolean formulas . In IJCAI , pages 566 - 571 , 2011 . E. Hemaspaandra and H. Schnoor. Minimization for generalized boolean formulas. In IJCAI, pages 566-571, 2011."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2912568"},{"key":"e_1_2_1_15_1","first-page":"9","volume-title":"TaPP","author":"Ives Z. G.","year":"2012","unstructured":"Z. G. Ives , A. Haeberlen , T. Feng , and W. Gatterbauer . Querying provenance for ranking and recommending . In TaPP , pages 9 - 9 , 2012 . Z. G. Ives, A. Haeberlen, T. Feng, and W. Gatterbauer. Querying provenance for ranking and recommending. In TaPP, pages 9-9, 2012."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807269"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735468"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274607"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588578"},{"key":"e_1_2_1_20_1","first-page":"1","author":"Simmhan Y. L.","year":"2008","unstructured":"Y. L. Simmhan , B. Plale , and D. Gannon . Karma2: Provenance management for data-driven workflows. Int. J. Web Service Res., pages 1 - 22 , 2008 . Y. L. Simmhan, B. Plale, and D. Gannon. Karma2: Provenance management for data-driven workflows. Int. J. Web Service Res., pages 1-22, 2008.","journal-title":"Karma2: Provenance management for data-driven workflows. Int. J. Web Service Res., pages"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25010-6_2"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3277006.3277017","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3277006.3277017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:41Z","timestamp":1750208261000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3277006.3277017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,9,10]]}},"alternative-id":["10.1145\/3277006.3277017"],"URL":"https:\/\/doi.org\/10.1145\/3277006.3277017","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"2018-09-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}