{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T17:22:37Z","timestamp":1791566557395,"version":"4.3.4"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T00:00:00Z","timestamp":1685059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,5,26]]},"abstract":"<jats:p>Knowledge from diverse application domains is organized as knowledge graphs (KGs) that are stored in RDF engines accessible in the web via SPARQL endpoints. Expressing a well-formed SPARQL query requires information about the graph structure and the exact URIs of its components, which is impractical for the average user. Question answering (QA) systems assist by translating natural language questions to SPARQL. Existing QA systems are typically based on application-specific human-curated rules, or require prior information, expensive pre-processing and model adaptation for each targeted KG. Therefore, they are hard to generalize to a broad set of applications and KGs. In this paper, we propose KGQAn, a universal QA system that does not need to be tailored to each target KG. Instead of curated rules, KGQAn introduces a novel formalization of question understanding as a text generation problem to convert a question into an intermediate abstract representation via a neural sequence-to-sequence model. We also develop a just-in-time linker that maps at query time the abstract representation to a SPARQL query for a specific KG, using only the publicly accessible APIs and the existing indices of the RDF store, without requiring any pre-processing. Our experiments with several real KGs demonstrate that KGQAn is easily deployed and outperforms by a large margin the state-of-the-art in terms of quality of answers and processing time, especially for arbitrary KGs, unseen during the training.<\/jats:p>","DOI":"10.1145\/3588911","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T17:42:05Z","timestamp":1685468525000},"page":"1-25","source":"Crossref","is-referenced-by-count":48,"title":["A Universal Question-Answering Platform for Knowledge Graphs"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6233-2092","authenticated-orcid":false,"given":"Reham","family":"Omar","sequence":"first","affiliation":[{"name":"Concordia University, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4218-9879","authenticated-orcid":false,"given":"Ishika","family":"Dhall","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5060-1360","authenticated-orcid":false,"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[{"name":"KAUST, Thuwal, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6851-6351","authenticated-orcid":false,"given":"Essam","family":"Mansour","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164144"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00711--3"},{"key":"e_1_2_2_3_1","volume-title":"Enriching Word Vectors with Subword Information. Trans. Assoc. Comput. Linguistics","author":"Bojanowski Piotr","year":"2017","unstructured":"Piotr Bojanowski, Edouard Grave, Armand Joulin, and Tom\u00e1 s Mikolov. 2017. Enriching Word Vectors with Subword Information. Trans. Assoc. Comput. Linguistics (2017), 135--146. https:\/\/transacl.org\/ojs\/index.php\/tacl\/article\/view\/999"},{"key":"e_1_2_2_4_1","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Brown Tom B.","year":"2020","unstructured":"Tom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, and et al. 2020. Language Models are Few-Shot Learners. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS. https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/1457c0d6bfcb4967418bfb8ac142f64a-Abstract.html"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113422"},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the International Semantic Web Conference, Posters & Demonstrations Track (ISWC)","volume":"1272","author":"Ceccarelli Diego","year":"2014","unstructured":"Diego Ceccarelli, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, and Salvatore Trani. 2014. Dexter 2.0 - an Open Source Tool for Semantically Enriching Data. In Proceedings of the International Semantic Web Conference, Posters & Demonstrations Track (ISWC), Vol. 1272. 417--420. http:\/\/ceur-ws.org\/Vol-1272\/paper_127.pdf"},{"key":"e_1_2_2_7_1","volume-title":"Article.","year":"2019","unstructured":"Chars2vec: Character-based word embeddings model based on rnn, Article. 2019. https:\/\/hackernoon.com\/chars2vec-character-based-language-model-for-handling-real-world-texts-with-spelling-errors-and-a3e4053a147d."},{"key":"e_1_2_2_8_1","volume-title":"Github.","year":"2019","unstructured":"Chars2vec: Character-based word embeddings model based on rnn, Github. 2019. https:\/\/github.com\/IntuitionEngineeringTeam\/chars2vec."},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Yubo Chen Yunqi Zhang and Yongfeng Huang. 2022. Learning Reasoning Patterns for Relational Triple Extraction with Mutual Generation of Text and Graph. In Findings of the Association for Computational Linguistics (ACL). 1638--1647. https:\/\/aclanthology.org\/2022.findings-acl.129","DOI":"10.18653\/v1\/2022.findings-acl.129"},{"key":"e_1_2_2_10_1","unstructured":"CoreNLP. 2022. https:\/\/stanfordnlp.github.io\/CoreNLP\/."},{"key":"e_1_2_2_11_1","unstructured":"DBLP release. 2022. https:\/\/dblp.org\/rdf\/release\/dblp-2022-06-01.nt.gz."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-49461-2_25"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3191541"},{"key":"e_1_2_2_16_1","unstructured":"YAGO downloads. 2022. https:\/\/yago-knowledge.org\/downloads\/yago-4."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30796-7_5"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00671-6_7"},{"key":"e_1_2_2_19_1","unstructured":"EDGQA code. 2021. https:\/\/github.com\/HXX97\/EDGQA."},{"key":"e_1_2_2_20_1","unstructured":"EDGQA Log. 2021. https:\/\/raw.githubusercontent.com\/HXX97\/EDGQA\/main\/query_logs\/query_log_test_lc-quad_2021_07_08%2023_48.txt."},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). 1535--1545","author":"Fader Anthony","year":"2011","unstructured":"Anthony Fader, Stephen Soderland, and Oren Etzioni. 2011. Identifying Relations for Open Information Extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP). 1535--1545. https:\/\/aclanthology.org\/D11--1142\/"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00093"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.08.003"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488425"},{"key":"e_1_2_2_25_1","unstructured":"GAnswer code. 2022. https:\/\/github.com\/pkumod\/gAnswer."},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of Workshop for NLP Open Source Software (NLP-OSS). 1--6. https:\/\/aclanthology.org\/W18--2501","author":"Gardner Matt","unstructured":"Matt Gardner, Joel Grus, Mark Neumann, Oyvind Tafjord, Pradeep Dasigi, and et al. 2018. AllenNLP: A Deep Semantic Natural Language Processing Platform. In Proceedings of Workshop for NLP Open Source Software (NLP-OSS). 1--6. https:\/\/aclanthology.org\/W18--2501"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2766634"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-88361-4_8"},{"key":"e_1_2_2_29_1","unstructured":"Huggingface. 2022. https:\/\/huggingface.co\/."},{"key":"e_1_2_2_30_1","unstructured":"Jena text search. 2021. https:\/\/jena.apache.org\/documentation\/query\/text-query.html."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384352"},{"key":"e_1_2_2_34_1","unstructured":"MAG records. 2022. https:\/\/zenodo.org\/record\/4617285#.YrNszNLMJhH."},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). 1135--1145","author":"Nakashole Ndapandula","unstructured":"Ndapandula Nakashole, Gerhard Weikum, and Fabian M. Suchanek. 2012. PATTY: A Taxonomy of Relational Patterns with Semantic Types. In Proceedings of the Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). 1135--1145. https:\/\/aclanthology.org\/D12--1104\/"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.acl-short.34"},{"key":"e_1_2_2_37_1","unstructured":"OpenAI. 2022. https:\/\/openai.com\/."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3383128"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016--5554-y"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--30793--6_30"},{"key":"e_1_2_2_41_1","unstructured":"Predefined Synonyms. 2022. https:\/\/drive.google.com\/file\/d\/1hmqaftrTo0_qQNRApCuxFXaBx7SosNVy\/view."},{"key":"e_1_2_2_42_1","unstructured":"QALD scripts. 2022. https:\/\/github.com\/ag-sc\/QALD\/blob\/master\/6\/scripts\/evaluation.rb."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000078"},{"key":"e_1_2_2_44_1","first-page":"72","article-title":"A performance study of RDF stores for linked sensor data","volume":"1","author":"Mau Quoc Hoan Nguyen","year":"2019","unstructured":"Hoan Nguyen Mau Quoc, M Serrano, HN Mau, JG Breslin, and D Le-Phuoc. 2019. A performance study of RDF stores for linked sensor data. Semantic Web Journal, Vol. 1 (2019), 72. http:\/\/www.semantic-web-journal.net\/system\/files\/swj2249.pdf","journal-title":"Semantic Web Journal"},{"key":"e_1_2_2_45_1","unstructured":"Ryan Riegel Alexander G. Gray Francois P. S. Luus Naweed Khan and Ndivhuwo Makondo et al. 2020. Logical Neural Networks. CoRR Vol. abs\/2006.13155 (2020). showeprint[arXiv]2006.13155 https:\/\/arxiv.org\/abs\/2006.13155"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--88361--4_19"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3468791.3469119"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the International Conference on Language Resources and Evaluation (LREC). 3168--3175","author":"Valentin","year":"2012","unstructured":"Valentin I. Spitkovsky and Angel X. Chang. 2012. A Cross-Lingual Dictionary for English Wikipedia Concepts. In Proceedings of the International Conference on Language Resources and Evaluation (LREC). 3168--3175. http:\/\/www.lrec-conf.org\/proceedings\/lrec2012\/summaries\/266.html"},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of Advances in Neural Information Processing Systems (NeurIPS). 3104--3112","author":"Sutskever Ilya","year":"2014","unstructured":"Ilya Sutskever, Oriol Vinyals, and Quoc Le. 2014. Sequence to Sequence Learning with Neural Networks. In Proceedings of Advances in Neural Information Processing Systems (NeurIPS). 3104--3112. https:\/\/proceedings.neurips.cc\/paper\/2014\/hash\/a14ac55a4f27472c5d894ec1c3c743d2-Abstract.html"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-030--49461--2_34"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68204-4_22"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554896"},{"key":"e_1_2_2_54_1","unstructured":"Ricardo Usbeck Ria Gusmita Axel-Cyrille Ngomo and Muhammad Saleem. 2018. 9th Challenge on Question Answering over Linked Data (QALD-9). In Joint proceedings of the 4th Workshop on Semantic Deep Learning (SemDeep-4) and NLIWoD4: Natural Language Interfaces for the Web of Data (NLIWOD-4) and 9th Question Answering over Linked Data challenge (QALD-9) co-located with 17th International Semantic Web Conference (ISWC) Vol. 2241. 58--64. http:\/\/ceur-ws.org\/Vol-2241\/paper-06.pdf"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358026"},{"key":"e_1_2_2_56_1","volume-title":"Proceedings of the Advances in neural information processing systems (NeurIPS), 5998--6008","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, and Llion Jones et al. 2017. Attention is All you Need. In Proceedings of the Advances in neural information processing systems (NeurIPS), 5998--6008. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/3f5ee243547dee91fbd053c1c4a845aa-Abstract.html"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00016"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.136"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_2_60_1","volume-title":"A General FOFE-net Framework for Simple and Effective Question Answering over Knowledge Bases. Computing Research Repository, (CoRR)","author":"Wu Dekun","year":"2019","unstructured":"Dekun Wu, Nana Nosirova, Hui Jiang, and Mingbin Xu. 2019. A General FOFE-net Framework for Simple and Effective Question Answering over Knowledge Bases. Computing Research Repository, (CoRR), Vol. abs\/1903.12356 (2019). showeprint[arXiv]1903.12356 http:\/\/arxiv.org\/abs\/1903.12356"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.519"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P14-1090"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610525"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588911","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3588911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:36Z","timestamp":1750178856000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,26]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5,26]]}},"alternative-id":["10.1145\/3588911"],"URL":"https:\/\/doi.org\/10.1145\/3588911","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,26]]}}}