{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T19:44:12Z","timestamp":1774295052609,"version":"3.50.1"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>Knowledge graphs (KGs) are important assets for search, analytics, and recommendations. However, querying a KG to explore entities and discover facts is difficult and tedious, even for users with skills in SPARQL. First, users are not familiar with the structure and labels of entities, classes and relations. Second, KGs are bound to be incomplete, as they capture only major facts about entities and their relationships and miss out on many of the more subtle aspects.<\/jats:p>\n          <jats:p>We demonstrate TriniT, a system that facilitates exploratory querying of large KGs, by addressing these issues of \"vocabulary\" mismatch and KG incompleteness. TriniT supports query relaxation rules that are invoked to allow for relevant answers which are not found otherwise. The incompleteness issue is addressed by extending a KG with additional text-style token triples obtained by running Open IE on Web and text sources. The query language, relaxation methods, and answer ranking are extended appropriately. The demo shows automatic query relaxation and has support for interactively adding user-customized relaxations. In both situations, the demo provides answer explanations and offers additional query suggestions.<\/jats:p>","DOI":"10.14778\/3007263.3007299","type":"journal-article","created":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T13:47:47Z","timestamp":1478008067000},"page":"1521-1524","source":"Crossref","is-referenced-by-count":10,"title":["Exploratory querying of extended knowledge graphs"],"prefix":"10.14778","volume":"9","author":[{"given":"Mohamed","family":"Yahya","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Berberich","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maya","family":"Ramanath","sequence":"additional","affiliation":[{"name":"IIT Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2037661.2037667"},{"key":"e_1_2_1_2_1","volume-title":"O. Etzioni: Identifying Relations for Open Information Extraction. EMNLP 2011:  1535--1545","author":"Fader A.","unstructured":"A. Fader , S. Soderland , O. Etzioni: Identifying Relations for Open Information Extraction. EMNLP 2011: 1535--1545 A. Fader, S. Soderland, O. Etzioni: Identifying Relations for Open Information Extraction. EMNLP 2011: 1535--1545"},{"key":"e_1_2_1_3_1","first-page":"237","volume":"2015","author":"Fokou G.","unstructured":"G. Fokou , S. Jean , A. Hadjali , M. Baron: QaRS: A User-Friendly Graphical Tool for Semantic Query Design and Relaxation. EDBT 2015 : 237 -- 252 G. Fokou, S. Jean, A. Hadjali, M. Baron: QaRS: A User-Friendly Graphical Tool for Semantic Query Design and Relaxation. EDBT 2015: 237--252","journal-title":"Baron: QaRS: A User-Friendly Graphical Tool for Semantic Query Design and Relaxation. EDBT"},{"key":"e_1_2_1_4_1","volume-title":"Markovitch: Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis. IJCAI 2007:  1606--1611","author":"Gabrilovich E.","unstructured":"E. Gabrilovich , S. Markovitch: Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis. IJCAI 2007: 1606--1611 E. Gabrilovich, S. Markovitch: Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis. IJCAI 2007: 1606--1611"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488425"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732288"},{"key":"e_1_2_1_7_1","volume-title":"Exploratory Search in Databases and the Web. EDBT\/ICDT Workshop 2014","author":"Koutrika G.","unstructured":"G. Koutrika , L. V. S. Lakshmanan , M. Riedewald , K. Stefanidis . Exploratory Search in Databases and the Web. EDBT\/ICDT Workshop 2014 G. Koutrika, L. V. S. Lakshmanan, M. Riedewald, K. Stefanidis. Exploratory Search in Databases and the Web. EDBT\/ICDT Workshop 2014"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735461.2735468"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2337542.2337555"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367553"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076077"},{"key":"e_1_2_1_12_1","volume-title":"CLEF Conf. 2014","author":"Unger C.","unstructured":"C. Unger , C. Forascu , V. Lopez , A. N. Ngomo , E. Cabrio , P. Cimiano , S. Walter . Question Answering over Linked Data (QALD-4) . CLEF Conf. 2014 C. Unger, C. Forascu, V. Lopez, A. N. Ngomo, E. Cabrio, P. Cimiano, S. Walter. Question Answering over Linked Data (QALD-4). CLEF Conf. 2014"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505677"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835795"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732293"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2594516"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855072"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"C. Zhai. Statistical Language Models for Information Retrieval. Morgan & Claypool 2008   C. Zhai. Statistical Language Models for Information Retrieval. Morgan & Claypool 2008","DOI":"10.1561\/9781601981875"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3007263.3007299","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:40:03Z","timestamp":1672220403000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3007263.3007299"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":18,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.14778\/3007263.3007299"],"URL":"https:\/\/doi.org\/10.14778\/3007263.3007299","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,9]]}}}