Exemplar queries: Give me an example of what you need

Davide Mottin, Matteo Lissandrini, Yannis Velegrakis, Themis Palpanas

Research output: Contribution to journalJournal articleResearchpeer-review

69 Citations (Scopus)


Search engines are continuously employing advanced techniques that aim to capture user intentions and provide results that go beyond the data that simply satisfy the query conditions. Examples include the personalized results, related searches, similarity search, popular and relaxed queries. In this work we introduce a novel query paradigm that considers a user query as an example of the data in which the user is interested. We call these queries exemplar queries and claim that they can play an important role in dealing with the information deluge. We provide a formal specification of the semantics of such queries and show that they are fundamentally different from notions like queries by example, approximate and related queries. We provide an implementation of these semantics for graph-based data and present an exact solution with a number of optimizations that improve performance without compromising the quality of the answers. We also provide an approximate solution that prunes the search space and achieves considerably better time-performance with minimal or no impact on effectiveness. We experimentally evaluate the effectiveness and eciency of these solutions with synthetic and real datasets, and illustrate the usefulness of exemplar queries in practice.

Original languageEnglish
JournalProceedings of the VLDB Endowment
Issue number5
Pages (from-to)365-376
Number of pages12
Publication statusPublished - Jan 2014
Externally publishedYes


Dive into the research topics of 'Exemplar queries: Give me an example of what you need'. Together they form a unique fingerprint.

Cite this