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.2305074e-05
Overall Rank
3,503 | 76.53%
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,750 Duoquest: A Dual-Specification System for Expressive SQL Queries 2020 SIGMOD 9.7140093e-05
5,507 PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns 2021 VLDB 6.0882949e-05
7,239 DICE: Data Discovery by Example 2021 VLDB 5.5621794e-05
7,462 EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions 2023 VLDB 5.5065907e-05
9,807 SuDocu: Summarizing Documents by Example 2020 VLDB 5.113222e-05
10,273 Scalable and Usable Relational Learning With Automatic Language Bias 2021 SIGMOD 5.0356939e-05
10,745 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9605343e-05
10,866 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9605343e-05
11,438 Towards Automated Cross-domain Exploratory Data Analysis through Large Language Models 2025 VLDB 4.9605343e-05
11,807 Cornet: Learning Table Formatting Rules By Example 2023 VLDB 4.9605343e-05
12,069 A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows 2021 VLDB 4.9605343e-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.00047300197
864 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00013358173
1,214 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011490045
1,275 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011213614
1,353 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010913748
1,787 Sample-Driven Schema Mapping 2012 SIGMOD 9.6333179e-05
2,416 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.4837888e-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,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
4,234 Interactive Mapping Specification with Exemplar Tuples 2017 SIGMOD 6.7034362e-05
4,665 Reverse Engineering SPJ-Queries from Examples 2017 PODS 6.4634883e-05
7,026 SnapToQuery: Providing Interactive Feedback during Exploratory Query Specification 2015 VLDB 5.6017142e-05
9,577 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 5.1421777e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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