Unleashing the Power of Information Graphs

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


Information graphs are generic graphs that model different 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.


Unleashing the Power of Information Graphs.”
ACM SIGMOD Record , 43 , (4) (): 21-26.

     author = {Lissandrini, Matteo and Mottin, Davide and Palpanas, Themis and Papadimitriou, Dimitra and Velegrakis, Yannis},
     title = {Unleashing the Power of Information Graphs},
     journal = {ACM SIGMOD Record},
     issue_date = {December 2014},
     volume = {43},
     number = {4},
     month = feb,
     year = {2015},
     issn = {0163-5808},
     pages = {21--26},
     numpages = {6},
     url = {http://doi.acm.org/10.1145/2737817.2737822},
     doi = {10.1145/2737817.2737822},
     acmid = {2737822},
     publisher = {ACM},
     address = {New York, NY, USA},