Spider4SPARQL: A Complex Benchmark for Evaluating Knowledge Graph Question Answering Systems (2309.16248v2)
Abstract: With the recent spike in the number and availability of LLMs, it has become increasingly important to provide large and realistic benchmarks for evaluating Knowledge Graph Question Answering (KGQA) systems. So far the majority of benchmarks rely on pattern-based SPARQL query generation approaches. The subsequent natural language (NL) question generation is conducted through crowdsourcing or other automated methods, such as rule-based paraphrasing or NL question templates. Although some of these datasets are of considerable size, their pitfall lies in their pattern-based generation approaches, which do not always generalize well to the vague and linguistically diverse questions asked by humans in real-world contexts. In this paper, we introduce Spider4SPARQL - a new SPARQL benchmark dataset featuring 9,693 previously existing manually generated NL questions and 4,721 unique, novel, and complex SPARQL queries of varying complexity. In addition to the NL/SPARQL pairs, we also provide their corresponding 166 knowledge graphs and ontologies, which cover 138 different domains. Our complex benchmark enables novel ways of evaluating the strengths and weaknesses of modern KGQA systems. We evaluate the system with state-of-the-art KGQA systems as well as LLMs, which achieve only up to 45\% execution accuracy, demonstrating that Spider4SPARQL is a challenging benchmark for future research.
- A. Copestake and K. S. Jones, “Natural language interfaces to databases,” The Knowledge Engineering Review, vol. 5, no. 4, p. 225–249, 1990.
- I. Androutsopoulos, G. D. Ritchie, and P. Thanisch, “Natural language interfaces to databases - an introduction,” CoRR, vol. cmp-lg/9503016, 1995. [Online]. Available: http://arxiv.org/abs/cmp-lg/9503016
- A.-M. Popescu, A. Armanasu, O. Etzioni, D. Ko, and A. Yates, “Modern natural language interfaces to databases: Composing statistical parsing with semantic tractability,” in Proceedings of the 20th International Conference on Computational Linguistics, ser. COLING ’04. USA: Association for Computational Linguistics, 2004, p. 141–es. [Online]. Available: https://doi.org/10.3115/1220355.1220376
- K. Affolter, K. Stockinger, and A. Bernstein, “A comparative survey of recent natural language interfaces for databases,” The VLDB Journal, vol. 28, no. 5, pp. 793–819, 2019.
- A. C. Sima, T. M. de Farias, M. Anisimova, C. Dessimoz, M. Robinson-Rechavi, E. Zbinden, and K. Stockinger, “Bio-soda: Enabling natural language question answering over knowledge graphs without training data,” 33rd International Conference on Scientific and Statistical Database Management, 2021.
- U. Brunner and K. Stockinger, “Valuenet: A natural language-to-sql system that learns from database information,” International Conference on Data Engineering (ICDE), 2021.
- G. Katsogiannis-Meimarakis and G. Koutrika, “A deep dive into deep learning approaches for text-to-sql systems,” in Proceedings of the 2021 International Conference on Management of Data, 2021, pp. 2846–2851.
- V. Zhong, C. Xiong, and R. Socher, “Seq2sql: Generating structured queries from natural language using reinforcement learning,” CoRR, vol. abs/1709.00103, 2017. [Online]. Available: http://arxiv.org/abs/1709.00103
- P. Trivedi, G. Maheshwari, M. Dubey, and J. Lehmann, “Lc-quad: A corpus for complex question answering over knowledge graphs,” in International Semantic Web Conference. Springer, 2017, pp. 210–218.
- M. Dubey, D. Banerjee, A. Abdelkawi, and J. Lehmann, “Lc-quad 2.0: A large dataset for complex question answering over wikidata and dbpedia,” in Proceedings of the 18th International Semantic Web Conference (ISWC). Springer, 2019.
- X. Yin, D. Gromann, and S. Rudolph, “Neural machine translating from natural language to SPARQL,” CoRR, vol. abs/1906.09302, 2019. [Online]. Available: http://arxiv.org/abs/1906.09302
- T. Yu, R. Zhang, K. Yang, M. Yasunaga, D. Wang, Z. Li, J. Ma, I. Li, Q. Yao, S. Roman, Z. Zhang, and D. R. Radev, “Spider: A large-scale human-labeled dataset for complex and cross-domain semantic parsing and text-to-sql task,” CoRR, vol. abs/1809.08887, 2018. [Online]. Available: http://arxiv.org/abs/1809.08887
- A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, and R. Rosati, “Linking data to ontologies,” vol. 10, pp. 133–173, 2008.
- A. Perevalov, X. Yan, L. Kovriguina, L. Jiang, A. Both, and R. Usbeck, “Knowledge graph question answering leaderboard: A community resource to prevent a replication crisis,” in Proceedings of the Thirteenth Language Resources and Evaluation Conference. Marseille, France: European Language Resources Association, Jun. 2022, pp. 2998–3007. [Online]. Available: https://aclanthology.org/2022.lrec-1.321
- J. Lehmann, R. Isele, M. Jakob, A. Jentzsch, D. Kontokostas, P. Mendes, S. Hellmann, M. Morsey, P. Van Kleef, S. Auer, and C. Bizer, “Dbpedia - a large-scale, multilingual knowledge base extracted from wikipedia,” Semantic Web Journal, vol. 6, 01 2014.
- T. Linjordet and K. Balog, “Sanitizing synthetic training data generation for question answering over knowledge graphs,” in Proceedings of the 2020 ACM SIGIR on International Conference on Theory of Information Retrieval, ser. ICTIR ’20. New York, NY, USA: Association for Computing Machinery, 2020, p. 121–128. [Online]. Available: https://doi.org/10.1145/3409256.3409836
- R. Usbeck, R. Gusmita, M. Saleem, and A.-C. Ngonga Ngomo, “9th challenge on question answering over linked data (qald-9),” 11 2018.
- J. Ding, W. Hu, Q. Xu, and Y. Qu, “Leveraging frequent query substructures to generate formal queries for complex question answering,” 01 2019, pp. 2614–2622.
- D. Banerjee, P. A. Nair, J. N. Kaur, R. Usbeck, and C. Biemann, “Modern baselines for sparql semantic parsing,” in Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, ser. SIGIR ’22. New York, NY, USA: Association for Computing Machinery, 2022, p. 2260–2265. [Online]. Available: https://doi.org/10.1145/3477495.3531841
- M. Arenas, A. Bertails, E. Prud’hommeaux, and J. Sequeda, “A direct mapping of relational data to RDF,” W3C Recommendation, Sep. 2012, available at http://www.w3.org/TR/rdb-direct-mapping/.
- S. Das, S. Sundara, and R. Cyganiak, “R2RML: RDB to RDF mapping language,” W3C Recommendation, Sep. 2012, available at http://www.w3.org/TR/r2rml/.
- D. Calvanese, B. Cogrel, S. Komla-Ebri, R. Kontchakov, D. Lanti, M. Rezk, M. Rodriguez-Muro, and G. Xiao, “Ontop: Answering SPARQL queries over relational databases,” vol. 8, no. 3, pp. 471–487, 2017.
- J. Guo, Z. Zhan, Y. Gao, Y. Xiao, J. Lou, T. Liu, and D. Zhang, “Towards complex text-to-sql in cross-domain database with intermediate representation,” CoRR, vol. abs/1905.08205, 2019. [Online]. Available: http://arxiv.org/abs/1905.08205
- C. Raffel, N. Shazeer, A. Roberts, K. Lee, S. Narang, M. Matena, Y. Zhou, W. Li, and P. J. Liu, “Exploring the limits of transfer learning with a unified text-to-text transformer,” J. Mach. Learn. Res., vol. 21, no. 1, jan 2020.
- S. Nadig, M. Braschler, and K. Stockinger, “Database search vs. information retrieval: A novel method for studying natural language querying of semi-structured data,” in Proceedings of the Twelfth Language Resources and Evaluation Conference. Marseille, France: European Language Resources Association, May 2020, pp. 1772–1779. [Online]. Available: https://aclanthology.org/2020.lrec-1.219
- Catherine Kosten (4 papers)
- Kurt Stockinger (22 papers)
- Philippe Cudré-Mauroux (15 papers)