Fine-Grained Table Retrieval Through the Lens of Complex Queries

Wojciech Kosiuk, Xingyu Ji, Yeounoh Chung, Fatma Özcan, Madelon Hulsebos


Abstract
Question answering in natural language over tabular and relational data has become a key capability in the democratization of insights from structured data sources. These systems first require table retrieval to identify data that is relevant to a given natural language query, for which several methods have been introduced. In this work we present and study a fine-grained decomposition-based and global connectivity-aware table retrieval mechanism (DCTR) that handles the challenges induced by open-domain question answering over relational databases in complex usage contexts. We evaluate the effectiveness of these two mechanisms through the lens of retrieval complexity which we measure along the axes of query- and data complexity. Our complexity analyses over industry-aligned benchmarks illustrates the robustness of DCTR for highly composite queries and densely connected relational databases.
Anthology ID:
2026.akbc-1.8
Volume:
Proceedings of the 11th Workshop on Automated Knowledge Base Construction (AKBC 2026)
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Jan-Christoph Kalo, Ndapa Nakashole, Simon Razniewski, Fabian M. Suchanek, Andreas Vlachos, Andrew McCallum
Venues:
AKBC | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
94–107
Language:
URL:
https://aclanthology.org/2026.akbc-1.8/
DOI:
Bibkey:
Cite (ACL):
Wojciech Kosiuk, Xingyu Ji, Yeounoh Chung, Fatma Özcan, and Madelon Hulsebos. 2026. Fine-Grained Table Retrieval Through the Lens of Complex Queries. In Proceedings of the 11th Workshop on Automated Knowledge Base Construction (AKBC 2026), pages 94–107, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Fine-Grained Table Retrieval Through the Lens of Complex Queries (Kosiuk et al., AKBC 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.akbc-1.8.pdf