{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T18:33:36Z","timestamp":1771007616334,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>\n            Today's openly available knowledge bases, such as DBpedia, Yago, Wikidata or Freebase, capture billions of facts about the world's entities. However, even the largest among these (i) are still limited in up-to-date coverage of what happens in the real world, and (ii) miss out on many relevant predicates that precisely capture the wide variety of relationships among entities. To overcome both of these limitations, we propose a novel approach to build\n            <jats:italic>on-the-fly knowledge bases<\/jats:italic>\n            in a query-driven manner. Our system, called QKBfly, supports analysts and journalists as well as question answering on emerging topics, by dynamically acquiring relevant facts as timely and comprehensively as possible. QKBfly is based on a\n            <jats:italic>semantic-graph representation<\/jats:italic>\n            of sentences, by which we perform three key IE tasks, namely\n            <jats:italic>named-entity disambiguation, co-reference resolution<\/jats:italic>\n            and\n            <jats:italic>relation extraction<\/jats:italic>\n            , in a light-weight and integrated manner. In contrast to Open IE, our output is canonicalized. In contrast to traditional IE, we capture more predicates, including ternary and higher-arity ones. Our experiments demonstrate that QKBfly can build high-quality, on-the-fly knowledge bases that can readily be deployed, e.g., for the task of ad-hoc question answering.\n          <\/jats:p>","DOI":"10.14778\/3151113.3151119","type":"journal-article","created":{"date-parts":[[2017,10,19]],"date-time":"2017-10-19T12:30:08Z","timestamp":1508416208000},"page":"66-79","source":"Crossref","is-referenced-by-count":26,"title":["Query-driven on-the-fly knowledge base construction"],"prefix":"10.14778","volume":"11","author":[{"given":"Dat Ba","family":"Nguyen","sequence":"first","affiliation":[{"name":"MPI for Informatics"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdalghani","family":"Abujabal","sequence":"additional","affiliation":[{"name":"MPI for Informatics"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nam Khanh","family":"Tran","sequence":"additional","affiliation":[{"name":"L3S Research Center"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Theobald","sequence":"additional","affiliation":[{"name":"University of Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[{"name":"MPI for Informatics"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1034"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785216"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1035"},{"key":"e_1_2_1_4_1","first-page":"2670","volume-title":"IJCAI","author":"Banko M.","year":"2007","unstructured":"M. Banko , M. J. Cafarella , S. Soderland , M. Broadhead , and O. Etzioni . Open Information Extraction from the Web . In IJCAI , pages 2670 -- 2676 , 2007 . M. Banko, M. J. Cafarella, S. Soderland, M. Broadhead, and O. Etzioni. Open Information Extraction from the Web. In IJCAI, pages 2670--2676, 2007."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806472"},{"key":"e_1_2_1_6_1","first-page":"1533","volume-title":"EMNLP","author":"Berant J.","year":"2013","unstructured":"J. Berant , A. Chou , R. Frostig , and P. Liang . Semantic Parsing on Freebase from Question-Answer Pairs . In EMNLP , pages 1533 -- 1544 , 2013 . J. Berant, A. Chou, R. Frostig, and P. Liang. Semantic Parsing on Freebase from Question-Answer Pairs. In EMNLP, pages 1533--1544, 2013."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376746"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1162\/tacl_a_00156","article-title":"Large-Scale Information Extraction from Textual Definitions through Deep Syntactic and Semantic Analysis","volume":"3","author":"Bovi C. D.","year":"2015","unstructured":"C. D. Bovi , L. Telesca , and R. Navigli . Large-Scale Information Extraction from Textual Definitions through Deep Syntactic and Semantic Analysis . TACL , 3 : 529 -- 543 , 2015 . C. D. Bovi, L. Telesca, and R. Navigli. Large-Scale Information Extraction from Textual Definitions through Deep Syntactic and Semantic Analysis. TACL, 3:529--543, 2015.","journal-title":"TACL"},{"key":"e_1_2_1_9_1","first-page":"1306","volume-title":"AAAI","author":"Carlson A.","year":"2010","unstructured":"A. Carlson , J. Betteridge , B. Kisiel , B. Settles , E. R. H. Jr ., and T. M. Mitchell . Toward an Architecture for Never-Ending Language Learning . In AAAI , pages 1306 -- 1313 , 2010 . A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. H. Jr., and T. M. Mitchell. Toward an Architecture for Never-Ending Language Learning. In AAAI, pages 1306--1313, 2010."},{"key":"e_1_2_1_10_1","first-page":"3735","volume-title":"LREC","author":"Chang A. X.","year":"2012","unstructured":"A. X. Chang and C. Manning . SUTime: A Library for Recognizing and Normalizing Time Expressions . In LREC , pages 3735 -- 3740 , 2012 . A. X. Chang and C. Manning. SUTime: A Library for Recognizing and Normalizing Time Expressions. In LREC, pages 3735--3740, 2012."},{"key":"e_1_2_1_11_1","first-page":"128","volume-title":"ACL","author":"Chiticariu L.","year":"2010","unstructured":"L. Chiticariu , R. Krishnamurthy , Y. Li , S. Raghavan , F. R. Reiss , and S. Vaithyanathan . SystemT: An Algebraic Approach to Declarative Information Extraction . In ACL , pages 128 -- 137 , 2010 . L. Chiticariu, R. Krishnamurthy, Y. Li, S. Raghavan, F. R. Reiss, and S. Vaithyanathan. SystemT: An Algebraic Approach to Declarative Information Extraction. In ACL, pages 128--137, 2010."},{"key":"e_1_2_1_12_1","first-page":"827","volume-title":"Rule-Based Information Extraction is Dead! Long Live Rule-Based Information Extraction Systems! In EMNLP","author":"Chiticariu L.","year":"2013","unstructured":"L. Chiticariu , Y. Li , and F. R. Reiss . Rule-Based Information Extraction is Dead! Long Live Rule-Based Information Extraction Systems! In EMNLP , pages 827 -- 832 , 2013 . L. Chiticariu, Y. Li, and F. R. Reiss. Rule-Based Information Extraction is Dead! Long Live Rule-Based Information Extraction Systems! In EMNLP, pages 827--832, 2013."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488420"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855041"},{"key":"e_1_2_1_15_1","first-page":"1971","volume-title":"EMNLP","author":"Durrett G.","year":"2013","unstructured":"G. Durrett and D. Klein . Easy Victories and Uphill Battles in Coreference Resolution . In EMNLP , pages 1971 -- 1982 , 2013 . G. Durrett and D. Klein. Easy Victories and Uphill Battles in Coreference Resolution. In EMNLP, pages 1971--1982, 2013."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00197"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544819"},{"key":"e_1_2_1_18_1","first-page":"313","volume-title":"Reasoning Web","author":"Dylla M.","year":"2014","unstructured":"M. Dylla , M. Theobald , and I. Miliaraki . Querying and Learning in Probabilistic Databases . In Reasoning Web , pages 313 -- 368 , 2014 . M. Dylla, M. Theobald, and I. Miliaraki. Querying and Learning in Probabilistic Databases. In Reasoning Web, pages 313--368, 2014."},{"key":"e_1_2_1_19_1","first-page":"3","volume-title":"IJCAI","author":"Etzioni O.","year":"2011","unstructured":"O. Etzioni , A. Fader , J. Christensen , S. Soderland , and M. Mausam . Open Information Extraction: The Second Generation . In IJCAI , pages 3 -- 10 , 2011 . O. Etzioni, A. Fader, J. Christensen, S. Soderland, and M. Mausam. Open Information Extraction: The Second Generation. In IJCAI, pages 3--10, 2011."},{"key":"e_1_2_1_20_1","first-page":"1535","volume-title":"EMNLP","author":"Fader A.","year":"2011","unstructured":"A. Fader , S. Soderland , and O. Etzioni . Identifying Relations for Open Information Extraction . In EMNLP , pages 1535 -- 1545 , 2011 . A. Fader, S. Soderland, and O. Etzioni. Identifying Relations for Open Information Extraction. In EMNLP, pages 1535--1545, 2011."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662073"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0434-5"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904487"},{"key":"e_1_2_1_25_1","first-page":"385","volume-title":"Entity-centered Model. In HLT","author":"Haghighi A.","year":"2010","unstructured":"A. Haghighi and D. Klein . Coreference Resolution in a Modular , Entity-centered Model. In HLT , pages 385 -- 393 , 2010 . A. Haghighi and D. Klein. Coreference Resolution in a Modular, Entity-centered Model. In HLT, pages 385--393, 2010."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396832"},{"key":"e_1_2_1_27_1","first-page":"782","volume-title":"EMNLP","author":"Hoffart J.","year":"2011","unstructured":"J. Hoffart , M. A. Yosef , I. Bordino , H. F\u00fcrstenau , M. Pinkal , M. Spaniol , B. Taneva , S. Thater , and G. Weikum . Robust Disambiguation of Named Entities in Text . In EMNLP , pages 782 -- 792 , 2011 . J. Hoffart, M. A. Yosef, I. Bordino, H. F\u00fcrstenau, M. Pinkal, M. Spaniol, B. Taneva, S. Thater, and G. Weikum. Robust Disambiguation of Named Entities in Text. In EMNLP, pages 782--792, 2011."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075150"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2016.03.004"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35176-1_17"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0446-1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1038"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/3112655.3112866"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-5010"},{"key":"e_1_2_1_35_1","first-page":"523","volume-title":"EMNLP-CoNLL","author":"Schmitz M.","year":"2012","unstructured":"Mausam, M. Schmitz , R. Bart , S. Soderland , and O. Etzioni . Open Language Learning for Information Extraction . In EMNLP-CoNLL , pages 523 -- 534 , 2012 . Mausam, M. Schmitz, R. Bart, S. Soderland, and O. Etzioni. Open Language Learning for Information Extraction. In EMNLP-CoNLL, pages 523--534, 2012."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00179"},{"key":"e_1_2_1_37_1","volume-title":"Real-time Population of Knowledge Bases: Opportunities and Challenges. In AKBC Workshop","author":"Nakashole N.","year":"2012","unstructured":"N. Nakashole and G. Weikum . Real-time Population of Knowledge Bases: Opportunities and Challenges. In AKBC Workshop , 2012 . N. Nakashole and G. Weikum. Real-time Population of Knowledge Bases: Opportunities and Challenges. In AKBC Workshop, 2012."},{"key":"e_1_2_1_38_1","first-page":"1135","volume-title":"EMNLP-CoNLL","author":"Nakashole N.","year":"2012","unstructured":"N. Nakashole , G. Weikum , and F. Suchanek . PATTY: A Taxonomy of Relational Patterns with Semantic Types . In EMNLP-CoNLL , pages 1135 -- 1145 , 2012 . N. Nakashole, G. Weikum, and F. Suchanek. PATTY: A Taxonomy of Relational Patterns with Semantic Types. In EMNLP-CoNLL, pages 1135--1145, 2012."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.07.001"},{"key":"e_1_2_1_40_1","volume-title":"LDOW","author":"Nguyen D. B.","year":"2014","unstructured":"D. B. Nguyen , J. Hoffart , M. Theobald , and G. Weikum . AIDA-light: High-Throughput Named-Entity Disambiguation . In LDOW , 2014 . D. B. Nguyen, J. Hoffart, M. Theobald, and G. Weikum. AIDA-light: High-Throughput Named-Entity Disambiguation. In LDOW, 2014."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1162\/tacl_a_00094","volume":"4","author":"Nguyen D. B.","year":"2016","unstructured":"D. B. Nguyen , M. Theobald , and G. Weikum . J-NERD: Joint Named Entity Recognition and Disambiguation with Rich Linguistic Features. TACL , 4 : 215 -- 229 , 2016 . D. B. Nguyen, M. Theobald, and G. Weikum. J-NERD: Joint Named Entity Recognition and Disambiguation with Rich Linguistic Features. TACL, 4:215--229, 2016.","journal-title":"TACL"},{"key":"e_1_2_1_42_1","first-page":"25","volume-title":"VLDS","author":"Niu F.","year":"2012","unstructured":"F. Niu , C. Zhang , C. Re , and J. W. Shavlik . DeepDive: Web-scale Knowledge-base Construction using Statistical Learning and Inference . In VLDS , pages 25 -- 28 , 2012 . F. Niu, C. Zhang, C. Re, and J. W. Shavlik. DeepDive: Web-scale Knowledge-base Construction using Statistical Learning and Inference. In VLDS, pages 25--28, 2012."},{"key":"e_1_2_1_43_1","first-page":"13","volume-title":"TLT","author":"Nivre J.","year":"2005","unstructured":"J. Nivre and J. Hall . Maltparser: A Language-Independent System for Data-Driven Dependency Parsing . In TLT , pages 13 -- 95 , 2005 . J. Nivre and J. Hall. Maltparser: A Language-Independent System for Data-Driven Dependency Parsing. In TLT, pages 13--95, 2005."},{"key":"e_1_2_1_44_1","volume-title":"Longman","author":"Quirk R.","year":"1985","unstructured":"R. Quirk , S. Greenbaum , G. Leech , and J. Svartvik . A Comprehensive Grammar of the English Language . Longman , 1985 . R. Quirk, S. Greenbaum, G. Leech, and J. Svartvik. A Comprehensive Grammar of the English Language. Longman, 1985."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497502"},{"key":"e_1_2_1_46_1","first-page":"468","volume-title":"UAI","author":"Riedel S.","year":"2008","unstructured":"S. Riedel . Improving the Accuracy and Efficiency of MAP Inference for Markov Logic . In UAI , pages 468 -- 475 , 2008 . S. Riedel. Improving the Accuracy and Efficiency of MAP Inference for Markov Logic. In UAI, pages 468--475, 2008."},{"key":"e_1_2_1_47_1","first-page":"74","volume-title":"HLT-NAACL","author":"Riedel S.","year":"2013","unstructured":"S. Riedel , L. Yao , A. McCallum , and B. M. Marlin . Relation Extraction with Matrix Factorization and Universal Schemas . In HLT-NAACL , pages 74 -- 84 , 2013 . S. Riedel, L. Yao, A. McCallum, and B. M. Marlin. Relation Extraction with Matrix Factorization and Universal Schemas. In HLT-NAACL, pages 74--84, 2013."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809991"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2509558.2509559"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835923"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526794"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/2031527"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P16-1220"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402793"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2904442"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3151113.3151119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:35:03Z","timestamp":1672223703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3151113.3151119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.14778\/3151113.3151119"],"URL":"https:\/\/doi.org\/10.14778\/3151113.3151119","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}