Results 1 -
4 of
4
Exemplar Queries: Give me an Example of What You Need
"... 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 ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
(Show Context)
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 efficiency of these solutions with synthetic and real datasets, and illustrate the usefulness of exemplar queries in practice. 1.
dbtrento: the data and information management group at the university of trento
- SIGMOD Record
"... ..."
(Show Context)
Searching with XQ: the eXemplar Query Search Engine
"... We demonstrate XQ, a query engine that implements a novel technique for searching relevant information on the web and in various data sources, called Exemplar Queries. While the traditional query model expects the user to provide a set of specifications that the elements of interest need to satisfy, ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
We demonstrate XQ, a query engine that implements a novel technique for searching relevant information on the web and in various data sources, called Exemplar Queries. While the traditional query model expects the user to provide a set of specifications that the elements of interest need to satisfy, XQ expects the user to provide only an element of interest and we infer the desired answer set based on that element. Through the various examples we demonstrate the function-ality of the system and its applicability in various cases. At the same time, we highlight the technical challenges for this type of query answering and illustrate the implementation approach we have materialized. The demo is intended for both researchers and practitioners and aims at illustrating the benefits of the adoption of this new form of query an-swering in practical applications and the further study and advancement of its technical solutions.
Unleashing the Power of Information Graphs
"... Information graphs are generic graphs that model dif-ferent types of information through nodes and edges. Knowledge graphs are the most common type of in-formation graphs in which nodes represent entities and edges represent relationships among them. In this pa-per, we argue that exploitation of inf ..."
Abstract
- Add to MetaCart
(Show Context)
Information graphs are generic graphs that model dif-ferent types of information through nodes and edges. Knowledge graphs are the most common type of in-formation graphs in which nodes represent entities and edges represent relationships among them. In this pa-per, we argue that exploitation of information graphs can lead into novel query answering capabilities that go beyond the existing capabilities of keyword search, and focus on one of them, namely, exemplar queries. Ex-emplar queries is a recently introduced paradigm that treats a user query as an example from the desired re-sult set. In this paper, we describe the foundations of exemplar queries and the significant role of information graphs, and we present several applications and relevant research directions. 1.
