{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T17:09:30Z","timestamp":1777050570114,"version":"3.51.4"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:p>Nowadays, many data analysts are domain experts, but they lack programming skills. As a result, many of them can provide examples of data transformations but are unable to produce the desired query. Hence, there is an increasing need for systems capable of solving the problem of Query Reverse Engineering (QRE). Given a database and output table, these systems have to find the query that generated this table. We present SQUARES, a program synthesis tool based on input-output examples that can help data analysts to extract and transform data by synthesizing SQL queries, and table manipulation programs using the R language.<\/jats:p>","DOI":"10.14778\/3415478.3415492","type":"journal-article","created":{"date-parts":[[2020,9,14]],"date-time":"2020-09-14T18:46:35Z","timestamp":1600109195000},"page":"2853-2856","source":"Crossref","is-referenced-by-count":14,"title":["SQUARES"],"prefix":"10.14778","volume":"13","author":[{"given":"Pedro","family":"Orvalho","sequence":"first","affiliation":[{"name":"INESC-ID, Lisboa, Portugal"}]},{"given":"Miguel","family":"Terra-Neves","sequence":"additional","affiliation":[{"name":"OutSystems, Lisboa, Portugal"}]},{"given":"Miguel","family":"Ventura","sequence":"additional","affiliation":[{"name":"OutSystems, Lisboa, Portugal"}]},{"given":"Ruben","family":"Martins","sequence":"additional","affiliation":[{"name":"CMU"}]},{"given":"Vasco","family":"Manquinho","sequence":"additional","affiliation":[{"name":"Universidade de Lisboa, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2020,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00059"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3192366.3192382"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062351"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183727"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352098"},{"key":"e_1_2_1_7_1","volume-title":"Instituto Superior T\u00e9cnico","author":"Orvalho P.","year":"2019","unstructured":"P. Orvalho. SQUARES : A SQL Synthesizer Using Query Reverse Engineering. Master's thesis, Instituto Superior T\u00e9cnico, Lisboa, Portugal, 2019."},{"key":"e_1_2_1_8_1","unstructured":"P. Orvalho M. Terra-Neves M. Ventura R. Martins and V. Manquinho. SQUARES video demonstration. https:\/\/www.youtube.com\/watch?v=ZJQcoWw-l14. Accessed: 2020-03-22."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"P. Orvalho M. Terra-Neves M. Ventura R. Martins and V. Manquinho. SQUARES webpage. https:\/\/squares-sql.github.io\/. Accessed: 2020-03-22.","DOI":"10.14778\/3415478.3415492"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30048-7_34"},{"key":"e_1_2_1_11_1","volume-title":"Database management systems (3. ed.)","author":"Ramakrishnan R.","year":"2003","unstructured":"R. Ramakrishnan and J. Gehrke. Database management systems (3. ed.). McGraw-Hill, 2003."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137648"},{"issue":"5","key":"e_1_2_1_13_1","first-page":"721","article-title":"Query reverse engineering","volume":"23","author":"Tran Q. T.","year":"2014","unstructured":"Q. T. Tran, C. Y. Chan, and S. Parthasarathy. Query reverse engineering. PVLDB, 23(5):721--746, 2014.","journal-title":"PVLDB"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3058738"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062365"},{"key":"e_1_2_1_16_1","first-page":"63","article-title":"Sqlizer: query synthesis from natural language","volume":"1","author":"Yaghmazadeh N.","year":"2017","unstructured":"N. Yaghmazadeh, Y. Wang, I. Dillig, and T. Dillig. Sqlizer: query synthesis from natural language. PACMPL, 1 (OOPSLA):63:1--63:26, 2017.","journal-title":"PACMPL"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465320"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2013.6693082"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3415478.3415492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T02:29:09Z","timestamp":1758076149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3415478.3415492"}},"subtitle":["a SQL synthesizer using query reverse engineering"],"short-title":[],"issued":{"date-parts":[[2020,8]]},"references-count":18,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.14778\/3415478.3415492"],"URL":"https:\/\/doi.org\/10.14778\/3415478.3415492","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,8]]}}}