{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T15:58:10Z","timestamp":1780502290631,"version":"3.54.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T00:00:00Z","timestamp":1424217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2015,2,18]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2737817.2737822","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T13:24:05Z","timestamp":1424265845000},"page":"21-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Unleashing the Power of Information Graphs"],"prefix":"10.1145","volume":"43","author":[{"given":"Matteo","family":"Lissandrini","sequence":"first","affiliation":[{"name":"University of Trento"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Davide","family":"Mottin","sequence":"additional","affiliation":[{"name":"University of Trento"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[{"name":"Paris Descartes University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitra","family":"Papadimitriou","sequence":"additional","affiliation":[{"name":"University of Trento"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Velegrakis","sequence":"additional","affiliation":[{"name":"University of Trento"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,2,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718508"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989383"},{"key":"e_1_2_1_3_1","volume-title":"ER","author":"Bergamaschi S.","year":"2011","unstructured":"S. Bergamaschi , F. Guerra , S. Rota , and Y. Velegrakis . A hidden markov model approach to keyword-based search over relational databases . In ER , 2011 . S. Bergamaschi, F. Guerra, S. Rota, and Y. Velegrakis. A hidden markov model approach to keyword-based search over relational databases. In ER, 2011."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010023"},{"key":"e_1_2_1_5_1","first-page":"3","author":"Blei D.","year":"2003","unstructured":"D. Blei , A. Ng , and M. Jordan . Latent dirichlet allocation. The Journal of Machine Learning Research , 3 , 2003 . D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. The Journal of Machine Learning Research, 3, 2003.","journal-title":"Latent dirichlet allocation. The Journal of Machine Learning Research"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/647459.725959"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-010-9155-3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213580"},{"key":"e_1_2_1_9_1","volume-title":"VLDB","author":"Chakravarthy U. S.","year":"1986","unstructured":"U. S. Chakravarthy and J. Minker . Multiple query processing in deductive databases using query graphs . In VLDB , 1986 . U. S. Chakravarthy and J. Minker. Multiple query processing in deductive databases using query graphs. In VLDB, 1986."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526712"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010019"},{"key":"e_1_2_1_12_1","volume-title":"Querying knowledge graphs by example entity tuples. CoRR, abs\/1311.2100","author":"Jayaram N.","year":"2013","unstructured":"N. Jayaram , A. Khan , C. Li , X. Yan , and R. Elmasri . Querying knowledge graphs by example entity tuples. CoRR, abs\/1311.2100 , 2013 . N. Jayaram, A. Khan, C. Li, X. Yan, and R. Elmasri. Querying knowledge graphs by example entity tuples. CoRR, abs\/1311.2100, 2013."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497504"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989418"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835916"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396805"},{"key":"e_1_2_1_18_1","unstructured":"C. Mishra and N. Koudas. Interactive query refinement. In  C. Mishra and N. Koudas. Interactive query refinement. In"},{"key":"e_1_2_1_19_1","volume-title":"Exemplar queries: Give me an example of what you need. PVLDB, 7(5)","author":"Mottin D.","year":"2014","unstructured":"D. Mottin , M. Lissandrini , Y. Velegrakis , and T. Palpanas . Exemplar queries: Give me an example of what you need. PVLDB, 7(5) , 2014 . D. Mottin, M. Lissandrini, Y. Velegrakis, and T. Palpanas. Exemplar queries: Give me an example of what you need. PVLDB, 7(5), 2014."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2594529"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556560"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-130609"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12090-9_4"},{"key":"e_1_2_1_24_1","volume-title":"Information Retrieval and Intelligent Agents. In Proceedings of ICDE","author":"Papadimitriou D.","year":"2015","unstructured":"D. Papadimitriou , G. Koutrika , Y. Velegrakis , and J. Mylopoulos . Goals in Social Media , Information Retrieval and Intelligent Agents. In Proceedings of ICDE , 2015 . D. Papadimitriou, G. Koutrika, Y. Velegrakis, and J. Mylopoulos. Goals in Social Media, Information Retrieval and Intelligent Agents. In Proceedings of ICDE, 2015."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396803"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007607"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2737817.2737822","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2737817.2737822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:11Z","timestamp":1750225691000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2737817.2737822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,18]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,2,18]]}},"alternative-id":["10.1145\/2737817.2737822"],"URL":"https:\/\/doi.org\/10.1145\/2737817.2737822","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2015,2,18]]},"assertion":[{"value":"2015-02-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}