Interactive Query Synthesis from Input-Output Examples
Summary: Demo of Scythe, an interactive query-by-example system that synthesizes expressive SQL from input–output examples in a web browser. Ambiguities resolved via user conversation; scales to outer joins and subqueries, enabling end-user SQL programming and data exploration. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chenglong Wang (University of Washington)
- 2. Alvin Cheung (University of Washington)
- 3. Rastislav Bodik (University of Washington)
BibTeX Citation
@inproceedings{wang_sigmod17,
title = {{Interactive Query Synthesis from Input-Output Examples}},
author = {Wang, Chenglong and Cheung, Alvin and Bodik, Rastislav},
series = {{SIGMOD} '17},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3035918.3058738},
url = {https://dl.acm.org/doi/10.1145/3035918.3058738},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,200 | New Trends on Exploratory Methods for Data Analytics | 2017 | VLDB | 5.9457282e-05 |
| 6,210 | Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First | 2026 | CIDR | 5.9425753e-05 |
| 6,607 | SQUARES: A SQL Synthesizer Using Query Reverse Engineering | 2020 | VLDB | 5.8236702e-05 |
| 9,368 | SQuID: Semantic Similarity-Aware Query Intent Discovery | 2018 | SIGMOD | 5.2778771e-05 |
| 10,082 | Wred: Workload Reduction for Scalable Index Tuning | 2024 | SIGMOD | 5.1587525e-05 |
| 11,245 | Relational Query Synthesis ⋈ Decision Tree Learning | 2024 | VLDB | 5.093636e-05 |
| 11,499 | Towards Auto-Generated Data Systems | 2023 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 517 | Query by Output | 2009 | SIGMOD | 0.00017169735 |
| 555 | NaLIR: An Interactive Natural Language Interface for Querying Relational Databases | 2014 | SIGMOD | 0.00016568053 |
| 910 | Cosette: An Automated Prover for SQL | 2017 | CIDR | 0.00013285905 |
| 1,192 | Query From Examples: An Iterative, Data-Driven Approach to Query Construction | 2015 | VLDB | 0.00011740132 |
| 7,345 | NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation | 2014 | SIGMOD | 5.6380973e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,593 | Demonstration of SpeakQL: Speech-driven Multimodal Querying of Structured Data | 2019 | SIGMOD |
| 2 | 4,721 | QueryVis: Logic-based Diagrams help Users Understand Complicated SQL Queries Faster | 2020 | SIGMOD |
| 3 | 5,438 | PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns | 2021 | VLDB |
| 4 | 3,172 | Demonstration of the Cosette Automated SQL Prover | 2017 | SIGMOD |
| 5 | 11,489 | Demo of QueryBooster: Supporting Middleware-Based SQL Query Rewriting as a Service | 2023 | VLDB |
| 6 | 7,098 | QueryScope: Visualizing Queries for Repeatable Database Tuning | 2008 | VLDB |
| 7 | 1,192 | Query From Examples: An Iterative, Data-Driven Approach to Query Construction | 2015 | VLDB |
| 8 | 9,368 | SQuID: Semantic Similarity-Aware Query Intent Discovery | 2018 | SIGMOD |
| 9 | 6,607 | SQUARES: A SQL Synthesizer Using Query Reverse Engineering | 2020 | VLDB |
| 10 | 4,196 | Automatic Example Queries for Ad Hoc Databases | 2011 | SIGMOD |