Back to papers
Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity
Summary: SQUID extends QBE to semantic similarity, solving intent via abductive reasoning over open-world data to auto-create SPJ queries. Precomputed semantic properties in abduction-ready DBs enable inference, yielding accurate intents and outperforming baselines.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11823
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 6.8647421e-05
- Overall Rank
- 3,662 | 74.56%
- DOI
-
10.14778/3342263.3342266
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,421 |
Duoquest: A Dual-Specification System for Expressive SQL Queries |
2020 |
SIGMOD |
0.00012052759 |
| 5,554 |
PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns |
2021 |
VLDB |
5.4410603e-05 |
| 7,276 |
DICE: Data Discovery by Example |
2021 |
VLDB |
4.773228e-05 |
| 8,382 |
EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions |
2023 |
VLDB |
4.5263687e-05 |
| 9,447 |
SuDocu: Summarizing Documents by Example |
2020 |
VLDB |
4.3371403e-05 |
| 9,885 |
Scalable and Usable Relational Learning With Automatic Language Bias |
2021 |
SIGMOD |
4.2580321e-05 |
| 10,197 |
Qualitative Join Discovery in Data Lakes using Examples |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,790 |
Towards Automated Cross-domain Exploratory Data Analysis through Large Language Models |
2025 |
VLDB |
4.1905499e-05 |
| 11,247 |
Cornet: Learning Table Formatting Rules By Example |
2023 |
VLDB |
4.1905499e-05 |
| 11,522 |
A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows |
2021 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 53 |
DISCOVER: Keyword Search in Relational Databases |
2002 |
VLDB |
0.00065993143 |
| 1,010 |
SnipSuggest: Context-Aware Autocompletion for SQL |
2011 |
VLDB |
0.00014644808 |
| 1,456 |
Query From Examples: An Iterative, Data-Driven Approach to Query Construction |
2015 |
VLDB |
0.00011891284 |
| 1,502 |
Discovering Queries based on Example Tuples |
2014 |
SIGMOD |
0.00011614522 |
| 1,575 |
Reverse Engineering Complex Join Queries |
2013 |
SIGMOD |
0.00011288804 |
| 2,081 |
Sample-Driven Schema Mapping |
2012 |
SIGMOD |
9.58883e-05 |
| 2,577 |
S4: Top-k Spreadsheet-Style Search for Query Discovery |
2015 |
SIGMOD |
8.5066436e-05 |
| 2,717 |
REGAL+: Reverse Engineering SPJA Queries |
2018 |
VLDB |
8.2370772e-05 |
| 2,751 |
Learning and Verifying Quantified Boolean Queries by Example |
2013 |
PODS |
8.1725194e-05 |
| 2,990 |
FastQRE: Fast Query Reverse Engineering |
2018 |
SIGMOD |
7.7727915e-05 |
| 3,668 |
Reverse Engineering Aggregation Queries |
2017 |
VLDB |
6.8581987e-05 |
| 3,684 |
SPARQLByE: Querying RDF data by example |
2016 |
VLDB |
6.8399983e-05 |
| 4,636 |
Reverse Engineering SPJ-Queries from Examples |
2017 |
PODS |
6.0270157e-05 |
| 5,209 |
Interactive Mapping Specification with Exemplar Tuples |
2017 |
SIGMOD |
5.6245587e-05 |
| 6,587 |
SnapToQuery: Providing Interactive Feedback during Exploratory Query Specification |
2015 |
VLDB |
4.9972702e-05 |
| 9,219 |
SQuID: Semantic Similarity-Aware Query Intent Discovery |
2018 |
SIGMOD |
4.3672182e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,801 |
Constructing Expressive Relational Queries with Dual-Specification Synthesis |
2020 |
CIDR |
4.4437822e-05 |
| 4,658 |
PreQR: Pre-training Representation for SQL Understanding |
2022 |
SIGMOD |
6.0084453e-05 |
| 9,311 |
On Efficient Approximate Queries over Machine Learning Models |
2023 |
VLDB |
4.3535588e-05 |
| 10,197 |
Qualitative Join Discovery in Data Lakes using Examples |
2026 |
SIGMOD |
4.1905499e-05 |
| 9,057 |
Semantic SPARQL Similarity Search Over RDF Knowledge Graphs |
2016 |
VLDB |
4.3997447e-05 |
| 2,324 |
Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language |
2010 |
SIGMOD |
9.0289103e-05 |
| 1,686 |
QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques |
2013 |
VLDB |
0.0001090887 |
| 3,330 |
Schemaless and Structureless Graph Querying |
2014 |
VLDB |
7.2116683e-05 |
| 4,046 |
Querying Complex Structured Databases |
2007 |
VLDB |
6.5021302e-05 |
| 9,219 |
SQuID: Semantic Similarity-Aware Query Intent Discovery |
2018 |
SIGMOD |
4.3672182e-05 |