{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:35Z","timestamp":1775638475666,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T00:00:00Z","timestamp":1644537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"ERC Synergy Grant","award":["610150"],"award-info":[{"award-number":["610150"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,11]]},"DOI":"10.1145\/3488560.3498488","type":"proceedings-article","created":{"date-parts":[[2022,2,15]],"date-time":"2022-02-15T21:42:57Z","timestamp":1644961377000},"page":"172-180","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Beyond NED"],"prefix":"10.1145","author":[{"given":"Philipp","family":"Christmann","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbruecken, Germany"}]},{"given":"Rishiraj","family":"Saha Roy","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbruecken, Germany"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbruecken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,2,15]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Mohamed Yahya, and Gerhard Weikum.","author":"Abujabal Abdalghani","year":"2018","unstructured":"Abdalghani Abujabal, Rishiraj Saha Roy, Mohamed Yahya, and Gerhard Weikum. 2018. Never-ending learning for open-domain question answering over knowledge bases. In WWW ."},{"key":"e_1_3_2_2_2_1","volume-title":"Knowledge graph based synthetic corpus generation for knowledge-enhanced language model pre-training. NAACL","author":"Agarwal Oshin","year":"2010","unstructured":"Oshin Agarwal, Heming Ge, Siamak Shakeri, and Rami Al-Rfou. 2010. Knowledge graph based synthetic corpus generation for knowledge-enhanced language model pre-training. NAACL (2010)."},{"key":"e_1_3_2_2_3_1","unstructured":"Vo Ngoc Anh and Alistair Moffat. 2006. Pruned query evaluation using pre-computed impacts. In SIGIR ."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"S\u00f6ren Auer Christian Bizer Georgi Kobilarov Jens Lehmann Richard Cyganiak and Zachary Ives. 2007. DBpedia: A nucleus for a Web of open data . (2007).","DOI":"10.1007\/978-3-540-76298-0_52"},{"key":"e_1_3_2_2_5_1","unstructured":"Junwei Bao Nan Duan Zhao Yan Ming Zhou and Tiejun Zhao. 2016. Constraint-based question answering with knowledge graph. In COLING ."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Hannah Bast and Elmar Haussmann. 2015. More accurate question answering on freebase. In CIKM .","DOI":"10.1145\/2806416.2806472"},{"key":"e_1_3_2_2_7_1","volume-title":"IO-Top-k: Index-access Optimized Top-k Query Processing. In VLDB Conference .","author":"Bast Hannah","year":"2006","unstructured":"Hannah Bast, Debapriyo Majumdar, Ralf Schenkel, Martin Theobald, and Gerhard Weikum. 2006. IO-Top-k: Index-access Optimized Top-k Query Processing. In VLDB Conference ."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Jonathan Berant Andrew Chou Roy Frostig and Percy Liang. 2013. Semantic parsing on freebase from question-answer pairs. In EMNLP .","DOI":"10.18653\/v1\/D13-1160"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Nikita Bhutani Xinyi Zheng and HV Jagadish. 2019. Learning to answer complex questions over knowledge bases with query composition. In CIKM .","DOI":"10.1145\/3357384.3358033"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376746"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Chris Buckley and Alan F Lewit. 1985. Optimization of inverted vector searches. In SIGIR .","DOI":"10.1145\/253495.253515"},{"key":"e_1_3_2_2_12_1","volume-title":"Abdalghani Abujabal, Jyotsna Singh, and Gerhard Weikum.","author":"Christmann Philipp","year":"2019","unstructured":"Philipp Christmann, Rishiraj Saha Roy, Abdalghani Abujabal, Jyotsna Singh, and Gerhard Weikum. 2019. Look before you hop: Conversational question answering over knowledge graphs using judicious context expansion. In CIKM ."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Jiwei Ding Wei Hu Qixin Xu and Yuzhong Qu. 2019. Leveraging Frequent Query Substructures to Generate Formal Queries for Complex Question Answering. In EMNLP-IJCNLP .","DOI":"10.18653\/v1\/D19-1263"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Mohnish Dubey Debayan Banerjee Abdelrahman Abdelkawi and Jens Lehmann. 2019. Lc-quad 2.0: A large dataset for complex question answering over wikidata and dbpedia. In ISWC .","DOI":"10.1007\/978-3-030-30796-7_5"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Mohnish Dubey Debayan Banerjee Debanjan Chaudhuri and Jens Lehmann. 2018. EARL: joint entity and relation linking for question answering over knowledge graphs. In ISWC .","DOI":"10.1007\/978-3-030-00671-6_7"},{"key":"e_1_3_2_2_16_1","volume-title":"Virtuoso: RDF support in a native RDBMS. In Semantic Web Information Management .","author":"Erling Orri","year":"2010","unstructured":"Orri Erling and Ivan Mikhailov. 2010. Virtuoso: RDF support in a native RDBMS. In Semantic Web Information Management ."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Javier D Fern\u00e1ndez Miguel A Mart'inez-Prieto Claudio Guti\u00e9rrez Axel Polleres and Mario Arias. 2013. Binary RDF representation for publication and exchange (HDT). In Journal of Web Semantics .","DOI":"10.2139\/ssrn.3198999"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871689"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Mikhail Galkin Priyansh Trivedi Gaurav Maheshwari Ricardo Usbeck and Jens Lehmann. 2020. Message Passing for Hyper-Relational Knowledge Graphs. In EMNLP .","DOI":"10.18653\/v1\/2020.emnlp-main.596"},{"key":"e_1_3_2_2_21_1","volume-title":"Elasticsearch: the definitive guide: a distributed real-time search and analytics engine","author":"Gormley Clinton","unstructured":"Clinton Gormley and Zachary Tong. 2015. Elasticsearch: the definitive guide: a distributed real-time search and analytics engine. O'Reilly Media, Inc."},{"key":"e_1_3_2_2_22_1","unstructured":"Sairam Gurajada Stephan Seufert Iris Miliaraki and Martin Theobald. 2014. TriAD: a distributed shared-nothing RDF engine based on asynchronous message passing. In SIGMOD ."},{"key":"e_1_3_2_2_23_1","volume-title":"Wayne Xin Zhao, and Ji-Rong Wen","author":"He Gaole","year":"2021","unstructured":"Gaole He, Yunshi Lan, Jing Jiang, Wayne Xin Zhao, and Ji-Rong Wen. 2021. Improving multi-hop knowledge base question answering by learning intermediate supervision signals. In WSDM ."},{"key":"e_1_3_2_2_24_1","volume-title":"Reifying RDF: What works well with Wikidata? SSWS@ ISWC","author":"Hern\u00e1ndez Daniel","year":"2015","unstructured":"Daniel Hern\u00e1ndez, Aidan Hogan, and Markus Kr\u00f6tzsch. 2015. Reifying RDF: What works well with Wikidata? SSWS@ ISWC (2015)."},{"key":"e_1_3_2_2_25_1","volume-title":"Ilaria Bordino, Hagen F\u00fc rstenau, Manfred Pinkal, Marc Spaniol, Bilyana Taneva, Stefan Thater, and Gerhard Weikum.","author":"Hoffart Johannes","year":"2011","unstructured":"Johannes Hoffart, Mohamed Amir Yosef, Ilaria Bordino, Hagen F\u00fc rstenau, Manfred Pinkal, Marc Spaniol, Bilyana Taneva, Stefan Thater, and Gerhard Weikum. 2011. Robust Disambiguation of Named Entities in Text. In EMNLP ."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Sen Hu Lei Zou and Xinbo Zhang. 2018. A state-transition framework to answer complex questions over knowledge base. In EMNLP .","DOI":"10.18653\/v1\/D18-1234"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Xiao Huang Jingyuan Zhang Dingcheng Li and Ping Li. 2019. Knowledge graph embedding based question answering. In WSDM .","DOI":"10.1145\/3289600.3290956"},{"key":"e_1_3_2_2_28_1","unstructured":"Ihab F Ilyas George Beskales and Mohamed A Soliman. [n.d.]. A survey of top-k query processing techniques in relational database systems. CSUR ."},{"key":"e_1_3_2_2_29_1","unstructured":"Yunshi Lan and Jing Jiang. 2020. Query graph generation for answering multi-hop complex questions from knowledge bases. In ACL ."},{"key":"e_1_3_2_2_30_1","unstructured":"Jyoti Leeka Srikanta Bedathur Debajyoti Bera and Medha Atre. 2016. Quark-X: An efficient top-k processing framework for RDF quad stores. In CIKM ."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Belinda Z. Li Sewon Min Srinivasan Iyer Yashar Mehdad and Wen-tau Yih. 2020. Efficient One-Pass End-to-End Entity Linking for Questions. In EMNLP .","DOI":"10.18653\/v1\/2020.emnlp-main.522"},{"key":"e_1_3_2_2_32_1","volume-title":"Abdalghani Abujabal, Yafang Wang, and Gerhard Weikum.","author":"Lu Xiaolu","year":"2019","unstructured":"Xiaolu Lu, Soumajit Pramanik, Rishiraj Saha Roy, Abdalghani Abujabal, Yafang Wang, and Gerhard Weikum. 2019. Answering Complex Questions by Joining Multi-Document Evidence with Quasi Knowledge Graphs. In SIGIR ."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Kangqi Luo Fengli Lin Xusheng Luo and Kenny Zhu. 2018. Knowledge base question answering via encoding of complex query graphs. In EMNLP .","DOI":"10.18653\/v1\/D18-1242"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Joel Mackenzie and Alistair Moffat. 2020. Examining the Additivity of Top-k Query Processing Innovations. In CIKM .","DOI":"10.1145\/3340531.3412000"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_3_2_2_36_1","unstructured":"Barlas Oguz Xilun Chen Vladimir Karpukhin Stan Peshterliev Dmytro Okhonko Michael Schlichtkrull Sonal Gupta Yashar Mehdad and Scott Yih. 2020. Unified Open-Domain Question Answering with Structured and Unstructured Knowledge. arXiv ."},{"key":"e_1_3_2_2_37_1","volume-title":"Sebastian Schaffert, Thomas Steiner, and Lydia Pintscher.","author":"Tanon Thomas Pellissier","year":"2016","unstructured":"Thomas Pellissier Tanon, Denny Vrandevc i\u0107, Sebastian Schaffert, Thomas Steiner, and Lydia Pintscher. 2016. From Freebase to Wikidata: The great migration . In WWW ."},{"key":"e_1_3_2_2_38_1","volume-title":"Stanza: A python natural language processing toolkit for many human languages. arXiv .","author":"Qi Peng","year":"2020","unstructured":"Peng Qi, Yuhao Zhang, Yuhui Zhang, Jason Bolton, and Christopher D Manning. 2020. Stanza: A python natural language processing toolkit for many human languages. arXiv ."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Yunqi Qiu Yuanzhuo Wang Xiaolong Jin and Kun Zhang. 2020 a. Stepwise reasoning for multi-relation question answering over knowledge graph with weak supervision. In WSDM .","DOI":"10.1145\/3336191.3371812"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Yunqi Qiu Kun Zhang Yuanzhuo Wang Xiaolong Jin Long Bai Saiping Guan and Xueqi Cheng. 2020 b. Hierarchical Query Graph Generation for Complex Question Answering over Knowledge Graph. In CIKM .","DOI":"10.1145\/3340531.3411888"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781680837292"},{"key":"e_1_3_2_2_42_1","volume-title":"The Probabilistic Relevance Framework: BM25 and Beyond. Foundations and Trends in Information Retrieval","author":"Robertson Stephen","year":"2009","unstructured":"Stephen Robertson and Hugo Zaragoza. 2009. The Probabilistic Relevance Framework: BM25 and Beyond. Foundations and Trends in Information Retrieval (2009)."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-79512-1"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Uma Sawant Saurabh Garg Soumen Chakrabarti and Ganesh Ramakrishnan. 2019. Neural architecture for question answering using a knowledge graph and web corpus. In Information Retrieval Journal .","DOI":"10.1007\/s10791-018-9348-8"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"crossref","unstructured":"Tao Shen Xiubo Geng QIN Tao Daya Guo Duyu Tang Nan Duan Guodong Long and Daxin Jiang. 2019. Multi-Task Learning for Conversational Question Answering over a Large-Scale Knowledge Base. In EMNLP-IJCNLP .","DOI":"10.18653\/v1\/D19-1248"},{"key":"e_1_3_2_2_46_1","volume-title":"Entity Linking with a Knowledge Base: Issues, Techniques, and Solutions","author":"Shen Wei","year":"2015","unstructured":"Wei Shen, Jianyong Wang, and Jiawei Han. 2015. Entity Linking with a Knowledge Base: Issues, Techniques, and Solutions. IEEE Transactions on Knowledge and Data Engineering (2015)."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_2_48_1","unstructured":"Haitian Sun Tania Bedrax-Weiss and William Cohen. 2019. PullNet: Open Domain Question Answering with Iterative Retrieval on Knowledge Bases and Text. In EMNLP-IJCNLP ."},{"key":"e_1_3_2_2_49_1","unstructured":"Haitian Sun Bhuwan Dhingra Manzil Zaheer Kathryn Mazaitis Ruslan Salakhutdinov and William Cohen. 2018. Open Domain Question Answering Using Early Fusion of Knowledge Bases and Text. In EMNLP ."},{"key":"e_1_3_2_2_50_1","volume-title":"KOGNAC: Efficient encoding of large knowledge graphs. In IJCAI .","author":"Urbani Jacopo","year":"2016","unstructured":"Jacopo Urbani, Sourav Dutta, Sairam Gurajada, and Gerhard Weikum. 2016. KOGNAC: Efficient encoding of large knowledge graphs. In IJCAI ."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Jacopo Urbani and Ceriel Jacobs. 2020. Adaptive Low-level Storage of Very Large Knowledge Graphs. In WWW .","DOI":"10.1145\/3366423.3380246"},{"key":"e_1_3_2_2_52_1","volume-title":"Axel Polleres, Maarten de Rijke, and Michael Cochez.","author":"Vakulenko Svitlana","year":"2019","unstructured":"Svitlana Vakulenko, Javier David Fernandez Garcia, Axel Polleres, Maarten de Rijke, and Michael Cochez. 2019. Message passing for complex question answering over knowledge graphs. In CIKM ."},{"key":"e_1_3_2_2_53_1","volume-title":"REL: An Entity Linker Standing on the Shoulders of Giants. In SIGIR .","author":"van Hulst Johannes M","year":"2020","unstructured":"Johannes M van Hulst, Faegheh Hasibi, Koen Dercksen, Krisztian Balog, and Arjen P de Vries. 2020. REL: An Entity Linker Standing on the Shoulders of Giants. In SIGIR ."},{"key":"e_1_3_2_2_54_1","volume-title":"Wikidata: A free collaborative knowledgebase . CACM .","author":"Markus Kr\u00f6tzsch Denny Vrandevc","year":"2014","unstructured":"Denny Vrandevc i\u0107 and Markus Kr\u00f6tzsch. 2014. Wikidata: A free collaborative knowledgebase . CACM ."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Kun Xu Siva Reddy Yansong Feng Songfang Huang and Dongyan Zhao. 2016. Question Answering on Freebase via Relation Extraction and Textual Evidence. In ACL .","DOI":"10.18653\/v1\/P16-1220"},{"key":"e_1_3_2_2_57_1","unstructured":"Mohamed Yahya Klaus Berberich Shady Elbassuoni Maya Ramanath Volker Tresp and Gerhard Weikum. 2012. Natural language questions for the web of data. In EMNLP ."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"crossref","unstructured":"Ikuya Yamada Akari Asai Jin Sakuma Hiroyuki Shindo Hideaki Takeda Yoshiyasu Takefuji and Yuji Matsumoto. 2020. Wikipedia2Vec: An Efficient Toolkit for Learning and Visualizing the Embeddings of Words and Entities from Wikipedia. In EMNLP .","DOI":"10.18653\/v1\/2020.emnlp-demos.4"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"crossref","unstructured":"Yi Yang and Ming-Wei Chang. 2015. S-MART: Novel Tree-based Structured Learning Algorithms Applied to Tweet Entity Linking. In ACL-IJCNLP .","DOI":"10.3115\/v1\/P15-1049"},{"key":"e_1_3_2_2_60_1","unstructured":"Wen-tau Yih Ming-Wei Chang Xiaodong He and Jianfeng Gao. 2015. Semantic Parsing via Staged Query Graph Generation: Question Answering with Knowledge Base. In ACL-IJCNLP ."}],"event":{"name":"WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining","location":"Virtual Event AZ USA","acronym":"WSDM '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498488","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3488560.3498488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:19Z","timestamp":1750188679000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498488"}},"subtitle":["Fast and Effective Search Space Reduction for Complex Question Answering over Knowledge Bases"],"short-title":[],"issued":{"date-parts":[[2022,2,11]]},"references-count":60,"alternative-id":["10.1145\/3488560.3498488","10.1145\/3488560"],"URL":"https:\/\/doi.org\/10.1145\/3488560.3498488","relation":{},"subject":[],"published":{"date-parts":[[2022,2,11]]},"assertion":[{"value":"2022-02-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}