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: 10915
Venue: VLDB
Year: 2014
Pagerank: 9.9463687e-05
Overall Rank: 1,962 | 86.37%
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,208	VIIQ: Auto-Suggestion Enabled Visual Interface for Interactive Graph Query Formulation	2015	VLDB	7.3837748e-05
3,967	SLQ: A User-friendly Graph Querying System	2014	SIGMOD	6.5781961e-05
4,589	Juneau: Data Lake Management for Jupyter	2019	VLDB	6.0565861e-05
4,755	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9375171e-05
5,209	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6245587e-05
5,462	Natural Language Data Management and Interfaces: Recent Development and Open Challenges	2017	SIGMOD	5.4924596e-05
7,290	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	4.768315e-05
9,017	Knowledge Exploration Using Tables on the Web	2017	VLDB	4.4052897e-05
9,219	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	4.3672182e-05
9,886	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	4.2580321e-05
11,381	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1905499e-05
11,596	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1905499e-05
11,640	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR	4.1905499e-05
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-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
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00032266415
502	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021528261
1,280	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012838714
2,557	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.5484449e-05
3,204	A Probabilistic Optimization Framework for the Empty-Answer Problem	2013	VLDB	7.3884503e-05
3,766	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	6.7753484e-05
13,449	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,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
3,330	Schemaless and Structureless Graph Querying	2014	VLDB	7.2116683e-05
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.883146e-05
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
7,661	Constrained Optimalities in Query Personalization	2005	SIGMOD	4.6814295e-05
8,338	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.538469e-05
8,206	Query Expansion Based on Clustered Results	2011	VLDB	4.5542351e-05
8,030	Understanding Queries in a Search Database System	2010	PODS	4.5984458e-05
7,290	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	4.768315e-05