Duoquest: A Dual-Specification System for Expressive SQL Queries

Summary: Proposes Duoquest, a dual-specification system that combines natural-language queries with optional PBE-style table sketches to express SQL without full schema knowledge. Uses guided partial query enumeration to explore the space efficiently, delivering a 62.5% absolute accuracy gain over a leading NLI and more than 2x Spider top-1 accuracy vs NLI/PBE. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5991
Venue: SIGMOD
Year: 2020
Pagerank: 0.00012031061
Overall Rank: 1,430 | 90.06%
DOI: 10.1145/3318464.3389776

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
369	Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation	2024	VLDB	0.0002547515
5,544	PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns	2021	VLDB	5.4462933e-05
7,303	DICE: Data Discovery by Example	2021	VLDB	4.7684686e-05
8,990	Towards Enhancing Database Education: Natural Language Generation Meets Query Execution Plans	2021	SIGMOD	4.413295e-05
9,035	Data-Driven Insight Synthesis for Multi-Dimensional Data	2024	VLDB	4.4039656e-05
10,784	Towards Automated Cross-domain Exploratory Data Analysis through Large Language Models	2025	VLDB	4.1945683e-05
11,035	Relational Query Synthesis ⋈ Decision Tree Learning	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
206	Constructing an Interactive Natural Language Interface for Relational Databases	2015	VLDB	0.00034667032
535	ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores	2016	VLDB	0.00020727678
1,459	Query From Examples: An Iterative, Data-Driven Approach to Query Construction	2015	VLDB	0.00011889802
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
2,078	Sample-Driven Schema Mapping	2012	SIGMOD	9.599707e-05
2,576	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5112408e-05
2,717	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	8.2425675e-05
3,661	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	6.8689912e-05
4,636	Reverse Engineering SPJ-Queries from Examples	2017	PODS	6.0303761e-05
8,802	Constructing Expressive Relational Queries with Dual-Specification Synthesis	2020	CIDR	4.4480274e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,523	SpeakQL: Towards Speech-driven Multimodal Querying of Structured Data	2020	SIGMOD	5.4605231e-05
1,687	QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques	2013	VLDB	0.00010916417
3,661	Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity	2019	VLDB	6.8689912e-05
9,032	Sphinteract: Resolving Ambiguities in NL2SQL Through User Interaction	2025	VLDB	4.4039656e-05
4,467	Demonstration of SpeakQL: Speech-driven Multimodal Querying of Structured Data	2019	SIGMOD	6.1585143e-05
1,732	CatSQL: Towards Real World Natural Language to SQL Applications	2023	VLDB	0.00010732004
5,353	An In-Depth Benchmarking of Text-to-SQL Systems	2021	SIGMOD	5.5521332e-05
206	Constructing an Interactive Natural Language Interface for Relational Databases	2015	VLDB	0.00034667032
11,345	VoiceQuerySystem: A Voice-driven Database Querying System Using Natural Language Questions	2022	SIGMOD	4.1945683e-05
8,802	Constructing Expressive Relational Queries with Dual-Specification Synthesis	2020	CIDR	4.4480274e-05