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.2516839e-05
Overall Rank
3,504 | 76.45%
DOI
10.14778/3342263.3342266

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.6534325e-05
5,520 PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns 2021 VLDB 6.0964774e-05
7,218 DICE: Data Discovery by Example 2021 VLDB 5.5832755e-05
7,447 EQUI-VOCAL: Synthesizing Queries for Compositional Video Events from Limited User Interactions 2023 VLDB 5.5240718e-05
9,771 SuDocu: Summarizing Documents by Example 2020 VLDB 5.1326153e-05
10,235 Scalable and Usable Relational Learning With Automatic Language Bias 2021 SIGMOD 5.0547931e-05
10,673 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.9793485e-05
10,795 Measuring Database Unfairness via Dependency Quantification Under Differential Privacy 2026 VLDB 4.9793485e-05
11,379 Towards Automated Cross-domain Exploratory Data Analysis through Large Language Models 2025 VLDB 4.9793485e-05
11,757 Cornet: Learning Table Formatting Rules By Example 2023 VLDB 4.9793485e-05
12,019 A Demonstration of RELIC: A System for REtrospective Lineage InferenCe of Data Workflows 2021 VLDB 4.9793485e-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.00047394041
861 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00013402933
1,211 Query From Examples: An Iterative, Data-Driven Approach to Query Construction 2015 VLDB 0.00011524858
1,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,345 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010953079
1,776 Sample-Driven Schema Mapping 2012 SIGMOD 9.6674087e-05
2,412 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5101348e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1453935e-05
2,685 Learning and Verifying Quantified Boolean Queries by Example 2013 PODS 8.1372686e-05
3,349 Reverse Engineering Aggregation Queries 2017 VLDB 7.391292e-05
3,461 REGAL+: Reverse Engineering SPJA Queries 2018 VLDB 7.2839794e-05
3,481 SPARQLByE: Querying RDF data by example 2016 VLDB 7.2668673e-05
4,215 Interactive Mapping Specification with Exemplar Tuples 2017 SIGMOD 6.7285738e-05
4,660 Reverse Engineering SPJ-Queries from Examples 2017 PODS 6.4822086e-05
7,011 SnapToQuery: Providing Interactive Feedback during Exploratory Query Specification 2015 VLDB 5.6218692e-05
9,550 SQuID: Semantic Similarity-Aware Query Intent Discovery 2018 SIGMOD 5.1594571e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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