Exemplar Queries: Give me an Example of What You Need

Summary: Introduces exemplar queries: a user query is an example of data to capture intent beyond matches. Formal semantics; graph-based implementation with exact optimized and prune-based approximate solutions; tests on synthetic and real data show practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd36ace69463b1cb9
Venue: VLDB
Year: 2014
Pagerank: 9.31794e-05
Overall Rank: 1,954 | 86.87%
DOI: 10.14778/2732269.2732273

Incoming Non-self Citations Over Time

Authors

1. Davide Mottin (University of Trento)
2. Matteo Lissandrini (University of Trento)
3. Yannis Velegrakis (University of Trento)
4. Themis Palpanas (Paris Descartes University)

BibTeX Citation

@article{mottin_vldb14,
        title = {{Exemplar Queries: Give me an Example of What You Need}},
        author = {Mottin, Davide and Lissandrini, Matteo and Velegrakis, Yannis and Palpanas, Themis},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {5},
        pages = {365},
        doi = {10.14778/2732269.2732273},
        url = {https://doi.org/10.14778/2732269.2732273},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,116	VIIQ: Auto-Suggestion Enabled Visual Interface for Interactive Graph Query Formulation	2015	VLDB	7.6338057e-05
3,679	SLQ: A User-friendly Graph Querying System	2014	SIGMOD	7.1045672e-05
4,215	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.7285738e-05
4,491	Juneau: Data Lake Management for Jupyter	2019	VLDB	6.5778095e-05
4,507	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.5715731e-05
5,227	Natural Language Data Management and Interfaces: Recent Development and Open Challenges	2017	SIGMOD	6.2199469e-05
7,999	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	5.4102724e-05
9,443	Knowledge Exploration Using Tables on the Web	2017	VLDB	5.1763978e-05
9,550	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1594571e-05
10,232	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	5.0568888e-05
11,885	Fast Dataset Search with Earth Mover's Distance	2022	VLDB	4.9793485e-05
12,089	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9793485e-05
12,131	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.9793485e-05
12,154	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026700508
230	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023871933
355	On Graph Query Optimization in Large Networks	2010	VLDB	0.00020124083
1,374	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00010880336
2,235	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.7779518e-05
3,728	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	7.0696128e-05
4,165	A Probabilistic Optimization Framework for the Empty-Answer Problem	2013	VLDB	6.7675283e-05
13,950	The Trento Big Data Platform for Public Administration and Large Companies: Use cases and Opportunities	2013	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB
2	12,154	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD
3	4,466	Schemaless and Structureless Graph Querying	2014	VLDB
4	4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
5	1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
6	7,855	Constrained Optimalities in Query Personalization	2005	SIGMOD
7	8,510	Exploring the Data Wilderness through Examples	2019	SIGMOD
8	8,391	Query Expansion Based on Clustered Results	2011	VLDB
9	8,494	Understanding Queries in a Search Database System	2010	PODS
10	7,999	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD