Query by Output

Summary: Query By Output (QBO) derives instance-equivalent queries Q' from Q(D) with a data-driven, classification-based approach that handles at-least-one semantics. It introduces optimizations and utility-based ranking to achieve scalable, robust generation across real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h156b80b7e5b7cbf5
Venue: SIGMOD
Year: 2009
Pagerank: 0.00016910379
Overall Rank: 520 | 96.52%
DOI: 10.1145/1559845.1559902

Incoming Non-self Citations Over Time

Authors

1. Quoc Trung Tran (National University of Singapore)
2. Chee-Yong Chan (National University of Singapore)
3. Srinivasan Parthasarathy (National University of Singapore; Ohio State University)

BibTeX Citation

@inproceedings{tran_sigmod09,
        title = {{Query by Output}},
        author = {Tran, Quoc Trung and Chan, Chee-Yong and Parthasarathy, Srinivasan},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559902},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559902},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
787	Cosette: An Automated Prover for SQL	2017	CIDR	0.00013959502
790	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013929166
1,220	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011449992
1,275	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011213614
1,353	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00010913748
2,233	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.7844607e-05
2,416	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.4837888e-05
2,463	Keyword++: A Framework to Improve Keyword Search Over Entity Databases	2010	VLDB	8.4103409e-05
2,686	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1157127e-05
2,695	Learning and Verifying Quantified Boolean Queries by Example	2013	PODS	8.1072676e-05
3,016	Gestural Query Specification	2014	VLDB	7.7360586e-05
3,183	Toward Computational Fact-Checking	2014	VLDB	7.5408249e-05
3,353	Reverse Engineering Aggregation Queries	2017	VLDB	7.3674867e-05
3,462	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB	7.2620842e-05
3,491	SPARQLByE: Querying RDF data by example	2016	VLDB	7.2397384e-05
3,594	Learning Semantic String Transformations from Examples	2012	VLDB	7.1638481e-05
4,005	Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search	2021	VLDB	6.8448428e-05
4,347	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	6.6380671e-05
4,526	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.5474668e-05
4,665	Reverse Engineering SPJ-Queries from Examples	2017	PODS	6.4634883e-05
4,740	Auto-Tables: Synthesizing Multi-Step Transformations to Relationalize Tables without Using Examples	2023	VLDB	6.429338e-05
4,857	Interactive Query Synthesis from Input-Output Examples	2017	SIGMOD	6.3653978e-05
5,843	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.9558503e-05
6,534	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.7356177e-05
7,548	Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence	2025	VLDB	5.481283e-05
8,531	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.3063661e-05
9,329	DataDiff: User-Interpretable Data Transformation Summaries for Collaborative Data Analysis	2018	SIGMOD	5.1800142e-05
10,057	The Data Interaction Game	2018	SIGMOD	5.0766855e-05
11,852	Erica: Query Refinement for Diversity Constraint Satisfaction	2023	VLDB	4.9605343e-05
12,139	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9605343e-05
12,414	Exploring Databases via Reverse Engineering Ranking Queries with PALEO	2016	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
287	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022060616
321	Making Database Systems Usable	2007	SIGMOD	0.00021093212
751	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014245413
1,079	Curated Databases	2008	PODS	0.00012117197
1,901	Generating Targeted Queries for Database Testing	2008	SIGMOD	9.3902763e-05
1,979	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.2615384e-05
4,008	Output Perturbation with Query Relaxation	2008	VLDB	6.8439132e-05
4,253	Exploiting Constraint-Like Data Characterizations in Query Optimization	2001	SIGMOD	6.6883193e-05
4,319	Discovering Topical Structures of Databases	2008	SIGMOD	6.6522847e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,095	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD
2	3,014	Multi-objective Query Processing for Database Systems	2004	VLDB
3	7,521	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
4	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
5	2,260	Automatic Categorization of Query Results	2004	SIGMOD
6	4,225	Querying Complex Structured Databases	2007	VLDB
7	9,090	Understanding Queries by Conditional Instances	2022	SIGMOD
8	568	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
9	2,554	Querying Database Knowledge	1990	SIGMOD
10	1,558	Ordering the Attributes of Query Results	2006	SIGMOD