{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T22:31:57Z","timestamp":1791930717989,"version":"4.3.4"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,9]]},"abstract":"\n In this paper, we propose a new approach, called Query from Examples (QFE), to help non-expert database users construct SQL queries. Our approach, which is designed for users who might be unfamiliar with SQL, only requires that the user is able to determine whether a given output table is the result of his or her intended query on a given input database. To kick-start the construction of a target query\n Q<\/jats:italic>\n , the user first provides a pair of inputs: a sample database\n D<\/jats:italic>\n and an output table\n R<\/jats:italic>\n which is the result of\n Q<\/jats:italic>\n on\n D.<\/jats:italic>\n As there will be many candidate queries that transform\n D<\/jats:italic>\n to\n R<\/jats:italic>\n , QFE winnows this collection by presenting the user with new database-result pairs that distinguish these candidates. Unlike previous approaches that use synthetic data for such pairs, QFE strives to make these distinguishing pairs as close to the original (\n D,R<\/jats:italic>\n ) pair as possible. By doing so, it seeks to minimize the effort needed by a user to determine if a new database-result pair is consistent with his or her desired query. We demonstrate the effectiveness and efficiency of our approach using real datasets from SQLShare, a cloud-based platform designed to help scientists utilize RDBMS technology for data analysis.\n <\/jats:p>","DOI":"10.14778\/2831360.2831369","type":"journal-article","created":{"date-parts":[[2015,9,30]],"date-time":"2015-09-30T12:16:36Z","timestamp":1443615396000},"page":"2158-2169","source":"Crossref","is-referenced-by-count":65,"title":["Query from examples"],"prefix":"10.14778","volume":"8","author":[{"given":"Hao","family":"Li","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chee-Yong","family":"Chan","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Maier","sequence":"additional","affiliation":[{"name":"Portland State University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Sloan digital sky survey. http:\/\/www.sdss.org\/. Sloan digital sky survey. http:\/\/www.sdss.org\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921048"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497409"},{"key":"e_1_2_1_4_1","volume-title":"VLDB","author":"Alexe B.","year":"2006"},{"key":"e_1_2_1_5_1","volume-title":"CIDR","author":"\u00c7etintemel U.","year":"2013"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02279-1_2"},{"key":"e_1_2_1_7_1","unstructured":"G. Chatzopoulou etal The QueRIE system for personalized query recommendations. IEEE Data Eng. Bull. 34(2) 2011. G. Chatzopoulou et al. The QueRIE system for personalized query recommendations. IEEE Data Eng. Bull. 34(2) 2011."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610523"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651291.1651306"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989487"},{"key":"e_1_2_1_11_1","volume-title":"SSDBM","author":"Howe B.","year":"2011"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880175"},{"key":"e_1_2_1_13_1","volume-title":"SSDBM","author":"Khoussainova N.","year":"2011"},{"key":"e_1_2_1_14_1","volume-title":"National University of Singapore","author":"Li H.","year":"2015"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90002-0"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645340.650245"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247640"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213846"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767876"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0349-3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501988.2502040"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465320"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2831360.2831369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:29:18Z","timestamp":1672219758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2831360.2831369"}},"subtitle":["an iterative, data-driven approach to query construction"],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":23,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.14778\/2831360.2831369"],"URL":"https:\/\/doi.org\/10.14778\/2831360.2831369","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}