{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T04:03:38Z","timestamp":1749873818820,"version":"3.41.0"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031949302","type":"print"},{"value":"9783031949319","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-94931-9_3","type":"book-chapter","created":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T05:44:15Z","timestamp":1749793455000},"page":"30-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Benchmarking Knowledge Graph Question Answering via\u00a0Complexity-Aware Queries"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2166-4255","authenticated-orcid":false,"given":"Bal\u00e1zs","family":"Mosolyg\u00f3","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3141-1385","authenticated-orcid":false,"given":"Andreas L.","family":"Opdahl","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5115-4769","authenticated-orcid":false,"given":"Guohui","family":"Xiao","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4643-6750","authenticated-orcid":false,"given":"Jiaoyan","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3889-6207","authenticated-orcid":false,"given":"Ana","family":"Ozaki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,14]]},"reference":[{"key":"3_CR1","unstructured":"Baader, F., Nutt, W.: Basic description logics. In: The Description Logic Handbook: Theory, Implementation, and Applications, pp. 43\u201395 (2003)"},{"issue":"1\u20132","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(97)00228-4","volume":"209","author":"HL Bodlaender","year":"1998","unstructured":"Bodlaender, H.L.: A partial k-arboretum of graphs with bounded treewidth. Theor. Comput. Sci. 209(1\u20132), 1\u201345 (1998)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Drewes, F., Kreowski, H.J., Habel, A.: Hyperedge replacement graph grammars. In: Handbook of Graph Grammars and Computing by Graph Transformation: Volume 1: Foundations, pp. 95\u2013162. World Scientific (1997)","DOI":"10.1142\/9789812384720_0002"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Fan, L., Hua, W., Li, L., Ling, H., Zhang, Y.: Nphardeval: dynamic benchmark on reasoning ability of large language models via complexity classes. arXiv preprint arXiv:2312.14890 (2023)","DOI":"10.18653\/v1\/2024.acl-long.225"},{"key":"3_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-9385-0_4","volume-title":"A Decomposition Methodology for Cyclic Databases","author":"M Gyssens","year":"1984","unstructured":"Gyssens, M., Paredaens, J.: A Decomposition Methodology for Cyclic Databases. Springer, Cham (1984)"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s44163-024-00175-8","volume":"4","author":"N Ibrahim","year":"2024","unstructured":"Ibrahim, N., Aboulela, S., Ibrahim, A., Kashef, R.: A survey on augmenting knowledge graphs (KGs) with large language models (LLMs): models, evaluation metrics, benchmarks, and challenges. Discover Artif. Intell. 4(1), 76 (2024)","journal-title":"Discover Artif. Intell."},{"issue":"11","key":"3_CR7","doi-asserted-by":"publisher","first-page":"11196","DOI":"10.1109\/TKDE.2022.3223858","volume":"35","author":"Y Lan","year":"2022","unstructured":"Lan, Y., He, G., Jiang, J., Jiang, J., Zhao, W.X., Wen, J.R.: Complex knowledge base question answering: a survey. IEEE Trans. Knowl. Data Eng. 35(11), 11196\u201311215 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., et al.: DBpedia-a large-scale, multilingual knowledge base extracted from Wikipedia. Semant. Web 6(2), 167\u2013195 (2015)","journal-title":"Semant. Web"},{"issue":"1","key":"3_CR9","first-page":"1","volume":"1","author":"JZ Pan","year":"2023","unstructured":"Pan, J.Z., et al.: Large language models and knowledge graphs: opportunities and challenges. Trans. Graph Data Knowl. 1(1), 1\u201338 (2023)","journal-title":"Trans. Graph Data Knowl."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Pan, S., Luo, L., Wang, Y., Chen, C., Wang, J., Wu, X.: Unifying large language models and knowledge graphs: a roadmap. IEEE Trans. Knowl. Data Eng. (2024)","DOI":"10.1109\/TKDE.2024.3352100"},{"key":"3_CR11","unstructured":"Qi, Z., et al.: Quantifying generalization complexity for large language models. arXiv preprint arXiv:2410.01769 (2024)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. II. Algorithmic aspects of tree-width. J. Algorithms 7(3), 309\u2013322 (1986)","DOI":"10.1016\/0196-6774(86)90023-4"},{"issue":"6","key":"3_CR13","first-page":"2193","volume":"15","author":"R Usbeck","year":"2024","unstructured":"Usbeck, R., et al.: QALD-10-the 10th challenge on question answering over linked data: shifting from DBpedia to Wikidata as a KG for KGQA. Semant. Web 15(6), 2193\u20132207 (2024)","journal-title":"Semant. Web"},{"issue":"10","key":"3_CR14","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2629489","volume":"57","author":"D Vrande\u010di\u0107","year":"2014","unstructured":"Vrande\u010di\u0107, D., Kr\u00f6tzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78\u201385 (2014)","journal-title":"Commun. ACM"},{"issue":"7","key":"3_CR15","doi-asserted-by":"publisher","first-page":"271","DOI":"10.3390\/info12070271","volume":"12","author":"M Yani","year":"2021","unstructured":"Yani, M., Krisnadhi, A.A.: Challenges, techniques, and trends of simple knowledge graph question answering: a survey. Information 12(7), 271 (2021)","journal-title":"Information"}],"container-title":["Lecture Notes in Business Information Processing","Advanced Information Systems Engineering Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-94931-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T05:44:20Z","timestamp":1749793460000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-94931-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031949302","9783031949319"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-94931-9_3","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"value":"1865-1348","type":"print"},{"value":"1865-1356","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"14 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CAiSE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Information Systems Engineering","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"37","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caise2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conferences.big.tuwien.ac.at\/caise2025\/index.php","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}