DBScholar

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
hf16eaf955bf76bcf
Venue
VLDB
Year
2019
Pagerank
7.2483123e-05
Overall Rank
3,504 | 76.46%
DOI
10.14778/3342263.3342266
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fariha_vldb19,
        title = {{Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity}},
        author = {Fariha, Anna and Meliou, Alexandra},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1262--1275},
        doi = {10.14778/3342263.3342266},
        url = {https://doi.org/10.14778/3342263.3342266},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,781 Duoquest: A Dual-Specification System for Expressive SQL Queries 2020 SIGMOD 9.6499657e-05
5,523 PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns 2021 VLDB 6.0935914e-05
7,220 DICE: Data Discovery by Example 2021 VLDB 5.5806325e-05
7,451 EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions 2023 VLDB 5.5214568e-05
9,776 SuDocu: Summarizing Documents by Example 2020 VLDB 5.1301855e-05
10,241 Scalable and Usable Relational Learning With Automatic Language Bias 2021 SIGMOD 5.0524002e-05
10,684 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9769913e-05
10,805 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9769913e-05
11,385 Towards Automated Cross-domain Exploratory Data Analysis through Large Language Models 2025 VLDB 4.9769913e-05
11,763 Cornet: Learning Table Formatting Rules By Example 2023 VLDB 4.9769913e-05
12,025 A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows 2021 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047373961
862 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.0001339689
1,211 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011522028
1,273 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011243661
1,345 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010948072
1,776 Sample-Driven Schema Mapping 2012 SIGMOD 9.6631141e-05
2,413 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5063082e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1415698e-05
2,685 Learning and Verifying Quantified Boolean Queries by Example 2013 PODS 8.1334309e-05
3,349 Reverse Engineering Aggregation Queries 2017 VLDB 7.3878253e-05
3,461 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 7.2806224e-05
3,482 SPARQLByE: Querying RDF data by example 2016 VLDB 7.263568e-05
4,217 Interactive Mapping Specification with Exemplar Tuples 2017 SIGMOD 6.725391e-05
4,662 Reverse Engineering SPJ-Queries from Examples 2017 PODS 6.4792038e-05
7,012 SnapToQuery: Providing Interactive Feedback during Exploratory Query Specification 2015 VLDB 5.6192097e-05
9,551 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 5.1592374e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,708 PreQR: Pre-training Representation for SQL Understanding 2022 SIGMOD
2 5,905 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB
3 10,684 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD
4 9,332 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB
5 11,017 iPDB: SQL with ML and LLM Predicates (Towards a Database Engine for AI) 2026 VLDB
6 2,882 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD
7 1,920 QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques 2013 VLDB
8 4,468 Schemaless and Structureless Graph Querying 2014 VLDB
9 4,208 Querying Complex Structured Databases 2007 VLDB
10 9,551 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD