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: 10914
Venue: VLDB
Year: 2014
Pagerank: 9.9572632e-05
Overall Rank: 1,958 | 86.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,202	VIIQ: Auto-Suggestion Enabled Visual Interface for Interactive Graph Query Formulation	2015	VLDB	7.3911717e-05
3,955	SLQ: A User-friendly Graph Querying System	2014	SIGMOD	6.5910012e-05
4,595	Juneau: Data Lake Management for Jupyter	2019	VLDB	6.060188e-05
4,758	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9422515e-05
5,208	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6296265e-05
5,455	Natural Language Data Management and Interfaces: Recent Development and Open Challenges	2017	SIGMOD	5.4977219e-05
7,295	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	4.7728968e-05
9,014	Knowledge Exploration Using Tables on the Web	2017	VLDB	4.4095176e-05
9,216	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	4.3714077e-05
9,887	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	4.2621158e-05
11,379	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1945683e-05
11,592	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1945683e-05
11,636	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.1945683e-05
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-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
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
229	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00032242633
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
1,285	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012833377
2,551	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.5572574e-05
3,197	A Probabilistic Optimization Framework for the Empty-Answer Problem	2013	VLDB	7.3955829e-05
3,758	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	6.7824746e-05
13,436	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	Pagerank
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
7,662	Constrained Optimalities in Query Personalization	2005	SIGMOD	4.6859276e-05
8,344	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.5428111e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5586037e-05
8,029	Understanding Queries in a Search Database System	2010	PODS	4.6028544e-05
7,295	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	4.7728968e-05