Unleashing the Power of Information Graphs

Matteo Lissandrini, Davide Mottin, Dimitra Papadimitriou, Themis Palpanas, Yannis Velegrakis

ACM SIGMOD Record 43(4), 2014


Information graphs are generic graphs that model dif- ferent types of information through nodes and edges. Knowledge graphs are the most common type of information graphs in which nodes represent entities and edges represent relationships among them. In this paper, 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. Exemplar queries is a recently introduced paradigm that treats a user query as an example from the desired result 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.

Cite us

  title={Unleashing the Power of Information Graphs},
  author={Lissandrini, Matteo and Mottin, Davidel and Papadimitriou, Dimitra and Palpanas, Themis and Velegrakis, Yannis},
  journal={SIGMOD Record},