---
title: "LLM-FK — paper by Tang et al. (2026) — summary and ideas"
description: "The authors present LLM-FK, a multi-agent LLM pipeline that needs no supervision and targets three problems: an… 93% F1. 69 references."
authors: ["Zijian Tang", "Ying Zhang", "Sibo Cai", "Ruoxuan Wang"]
year: 2026
venue: "Findings of the Association for Computational Linguistics: ACL 2026"
source: "https://aclanthology.org/2026.findings-acl.1660/"
doi: "10.18653/v1/2026.findings-acl.1660"
licence: "CC BY 4.0 (ACL Anthology)"
licence_url: "https://creativecommons.org/licenses/by/4.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/tang-2026-llm-fk-multi-agent-llm/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/tang-2026-llm-fk-multi-agent-llm/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2026](https://md.research.elamur.ai/free/en/papers/2026/page/35/) / LLM-FK: Multi-Agent LLM Reasoning for Foreign Key Detection in Large-Scale Complex Databases

# LLM-FK: Multi-Agent LLM Reasoning for Foreign Key Detection in Large-Scale Complex Databases

**Authors:** Zijian Tang, [Ying Zhang](https://md.research.elamur.ai/free/en/authors/ying-zhang/), Sibo Cai and Ruoxuan Wang · **Year:** 2026 · **Venue:** [Findings of the Association for Computational Linguistics: ACL 2026](https://md.research.elamur.ai/free/en/venues/findings/) ([Findings of the Association for Computational Linguistics 2026](https://md.research.elamur.ai/free/en/venues/findings/2026/)) · **Publisher:** [Association for Computational Linguistics](https://md.research.elamur.ai/free/en/publishers/association-for-computational-linguistics/) · **Licence:** [CC BY 4.0 (ACL Anthology)](https://creativecommons.org/licenses/by/4.0/)

**Links:** [Publisher's page](https://aclanthology.org/2026.findings-acl.1660/) · [PDF](https://aclanthology.org/2026.findings-acl.1660.pdf) · [DOI 10.18653/v1/2026.findings-acl.1660](https://doi.org/10.18653/v1/2026.findings-acl.1660) · [OpenAlex](https://openalex.org/W7166879948)

**Citations:** 0 citations (OpenAlex, 2026-10-14)

## Summary
Relational databases often lack declared foreign key (FK) constraints because of schema evolution, legacy migrations, or performance-driven omissions. Recovering them by hand does not scale. Heuristic and supervised detectors rely on name similarity and value inclusion, which break on sparse data or odd naming, and they need tuning or labels. The authors present LLM-FK, a multi-agent LLM pipeline that needs no supervision and targets three problems: an exploding candidate space, limited context, and globally inconsistent local decisions. It uses four agents:
- a **Profiler** picks the likeliest referenced unique key per table to prune candidate column pairs;
- an **Interpreter** infers domain knowledge from schema metadata;
- a **Refiner** reasons over compact structural views from syntactic, semantic and statistical angles;
- a **Verifier** builds a schema-wide dependency graph and resolves conflicts such as cyclic references.

On five public benchmarks, LLM-FK exceeds 93% F1 everywhere and cuts the search space drastically without missing true FKs. This makes automated FK recovery practical for large real-world schemas, supporting tasks such as reverse engineering and data integration.

## Key points
- Evaluated on TPC-H, Northwind, TPC-E, AdventureWorks and MusicBrainz, with F1 above 93% on all five.
- On MusicBrainz (300+ tables), it beats heuristic and LLM baselines by about 15% F1.
- Candidate pruning makes the search space 100 to 1,000 times smaller while still recalling every FK.
- Multi-Perspective CoT adds up to 38% F1 when schema names are hidden (MusicBrainz), and F1 stays above 90% even with empty tables.
- Holistic Conflict Resolution raises precision by 14–36% while largely keeping recall. All detected cycles were of length 2.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

📚 Shelves (6): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 16,667 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 16,194 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 16,039 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 15,891 works · [🗄️ Information Systems](https://md.research.elamur.ai/free/en/shelves/computer-science/information-systems/) · 1,437 works · [🌐 Computer Networks and Communications](https://md.research.elamur.ai/free/en/shelves/computer-science/computer-networks-and-communications/) · 64 works

🧭 Topics (1): [🧮 Reasoning](https://md.research.elamur.ai/free/en/topics/reasoning/) · 1,426 works

## Cite

Cite as: Zijian Tang, Ying Zhang, Sibo Cai and Ruoxuan Wang. 2026. LLM-FK: Multi-Agent LLM Reasoning for Foreign Key Detection in Large-Scale Complex Databases. Findings of the Association for Computational Linguistics: ACL 2026.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{tang2026llm,
  title = {{LLM-FK: Multi-Agent LLM Reasoning for Foreign Key Detection in Large-Scale Complex Databases}},
  author = {Zijian Tang, Ying Zhang, Sibo Cai and Ruoxuan Wang},
  booktitle = {Findings of the Association for Computational Linguistics: ACL 2026},
  year = {2026},
  doi = {10.18653/v1/2026.findings-acl.1660},
  url = {https://doi.org/10.18653/v1/2026.findings-acl.1660}
}
```

- [← previous LLM-Based Zero-Shot Soft Labeling for Anticipating Disagreement in Negotiation Dialogues](https://md.research.elamur.ai/free/en/papers/watanabe-2026-llm-based-zero-shot-soft/)
- [next → LLM-Generated Stories for Students with Significant Cognitive Disabilities: Promise, Gaps, and Evaluation Framework](https://md.research.elamur.ai/free/en/papers/maheshwary-2026-llm-generated-stories-students-significant/)
- [↑ back to papers of 2026](https://md.research.elamur.ai/free/en/papers/2026/page/35/)

## References

69 references, 14 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Ziawasch Abedjan, Lukasz Golab, and Felix Naumann. 2015. Profiling relational data: a survey. The VLDB Journal, 24(4):557–581. [find](https://scholar.google.com/scholar?q=Ziawasch+Abedjan%2C+Lukasz+Golab%2C+and+Felix+Naumann%2E+2015%2E+Profiling+relational+data%3A+a+survey%2E+The+VLDB+Journal%2C+24%284%29%3A557%E2%80%93581%2E)
2. Zhoujun Cheng, Tianbao Xie, Peng Shi, Chengzu Li, Rahul Nadkarni, Yushi Hu, Caiming Xiong, Dragomir Radev, Mari Ostendorf, Luke Zettlemoyer, and 1 others. 2022. [Binding language models in symbolic languages](https://md.research.elamur.ai/free/en/papers/cheng-2022-binding-language-models-symbolic-languages/). arXiv preprint arXiv:2210.02875.
3. Archita Agarwal, Marilyn George, Aaron Jeyaraj, and Malte Schwarzkopf. 2021. Retrofitting gdpr compliance onto legacy databases. Proceedings of the VLDB Endowment, 15(4). [find](https://scholar.google.com/scholar?q=Archita+Agarwal%2C+Marilyn+George%2C+Aaron+Jeyaraj%2C+and+Malte+Schwarzkopf%2E+2021%2E+Retrofitting+gdpr+compliance+onto+legacy+databases%2E+Proceedings+of+the+VLDB+Endowment%2C+15%284%29%2E)
4. Cody James Christopher, Kristen Moore, and David Liebowitz. 2021. Schemadb: Structures in relational datasets. arXiv preprint arXiv:2111.12835. — [arXiv:2111.12835](https://arxiv.org/abs/2111.12835) [find](https://scholar.google.com/scholar?q=Cody+James+Christopher%2C+Kristen+Moore%2C+and+David+Liebowitz%2E+2021%2E+Schemadb%3A+Structures+in+relational+datasets%2E+arXiv+preprint+arXiv%3A2111%2E12835%2E+%E2%80%94+%5BarXiv%3A2111%2E12835%5D%28https%3A%2F%2Farxiv%2Eorg%2Fabs%2F2111%2E12835%29)
5. Alibaba. 2022. Alibaba-Java-Coding-Guidelines: GitHub repository. GitHub Repository, accessed 2026-02-05. [find](https://scholar.google.com/scholar?q=Alibaba%2E+2022%2E+Alibaba%2DJava%2DCoding%2DGuidelines%3A+GitHub+repository%2E+GitHub+Repository%2C+accessed+2026%2D02%2D05%2E)
6. Fabien De Marchi, Stéphane Lopes, and Jean-Marc Petit. 2002. Efficient algorithms for mining inclusion dependencies. In International Conference on Extending Database Technology, pages 464–476. Springer. [find](https://scholar.google.com/scholar?q=Fabien+De+Marchi%2C+St%C3%A9phane+Lopes%2C+and+Jean%2DMarc+Petit%2E+2002%2E+Efficient+algorithms+for+mining+inclusion+dependencies%2E+In+International+Conference+on+Extending+Database+Technology%2C+pages+464%E2%80%93476%2E+Spring)
7. Michael Armbrust, Ali Ghodsi, Reynold Xin, Matei Zaharia, and 1 others. 2021. Lakehouse: a new generation of open platforms that unify data warehousing and advanced analytics. In Proceedings of CIDR, volume 8, page 28. sn. [find](https://scholar.google.com/scholar?q=Michael+Armbrust%2C+Ali+Ghodsi%2C+Reynold+Xin%2C+Matei+Zaharia%2C+and+1+others%2E+2021%2E+Lakehouse%3A+a+new+generation+of+open+platforms+that+unify+data+warehousing+and+advanced+analytics%2E+In+Proceedings+of+CIDR%2C+)
8. Till Döhmen, Radu Geacu, Madelon Hulsebos, and Sebastian Schelter. 2024. Schemapile: a large collection of relational database schemas. Proceedings of the ACM on Management of Data, 2(3):1–25. [find](https://scholar.google.com/scholar?q=Till+D%C3%B6hmen%2C+Radu+Geacu%2C+Madelon+Hulsebos%2C+and+Sebastian+Schelter%2E+2024%2E+Schemapile%3A+a+large+collection+of+relational+database+schemas%2E+Proceedings+of+the+ACM+on+Management+of+Data%2C+2%283%29%3A1%E2%80%9325%2E)
9. Simone Balloccu, Patrícia Schmidtová, Mateusz Lango, and Ondřej Dušek. 2024. [Leak, cheat, repeat: Data contamination and evaluation malpractices in closed-source llms](https://md.research.elamur.ai/free/en/papers/balloccu-2024-leak-cheat-repeat-data-contamination/). In Proceedings of the 18th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Pape…
10. Falco Dürsch, Axel Stebner, Fabian Windheuser, Maxi Fischer, Tim Friedrich, Nils Strelow, Tobias Bleifuß, Hazar Harmouch, Lan Jiang, Thorsten Papenbrock, and 1 others. 2019. Inclusion dependency discovery: An experimental evaluation of thirteen algorithms. In Proceedings of the 28th ACM Internationa… [find](https://scholar.google.com/scholar?q=Falco+D%C3%BCrsch%2C+Axel+Stebner%2C+Fabian+Windheuser%2C+Maxi+Fischer%2C+Tim+Friedrich%2C+Nils+Strelow%2C+Tobias+Bleifu%C3%9F%2C+Hazar+Harmouch%2C+Lan+Jiang%2C+Thorsten+Papenbrock%2C+and+1+others%2E+2019%2E+Inclusion+dependency+disco)
11. Jana Bauckmann, Ulf Leser, Felix Naumann, and Véronique Tietz. 2006. Efficiently detecting inclusion dependencies. In 2007 ieee 23rd international conference on data engineering, pages 1448–1450. IEEE. [find](https://scholar.google.com/scholar?q=Jana+Bauckmann%2C+Ulf+Leser%2C+Felix+Naumann%2C+and+V%C3%A9ronique+Tietz%2E+2006%2E+Efficiently+detecting+inclusion+dependencies%2E+In+2007+ieee+23rd+international+conference+on+data+engineering%2C+pages+1448%E2%80%931450%2E+IEEE)
12. Philip A Bernstein and Eric Newcomer. 2009. Principles of transaction processing. Morgan Kaufmann. [find](https://scholar.google.com/scholar?q=Philip+A+Bernstein+and+Eric+Newcomer%2E+2009%2E+Principles+of+transaction+processing%2E+Morgan+Kaufmann%2E)
13. Tom Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared D Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, and 1 others. 2020. [Language models are few-shot learners](https://md.research.elamur.ai/free/en/papers/brown-2020-language-models-few-shot-learners/). Advances in neural information processing systems, 33:1877–1901.
14. Shimin Chen, Anastasia Ailamaki, Manos Athanas-soulis, Phillip B Gibbons, Ryan Johnson, Ippokratis Pandis, and Radu Stoica. 2011. Tpc-e vs. tpc-c: Characterizing the new tpc-e benchmark via an i/o comparison study. ACM Sigmod Record, 39(3):5–10. [find](https://scholar.google.com/scholar?q=Shimin+Chen%2C+Anastasia+Ailamaki%2C+Manos+Athanas%2Dsoulis%2C+Phillip+B+Gibbons%2C+Ryan+Johnson%2C+Ippokratis+Pandis%2C+and+Radu+Stoica%2E+2011%2E+Tpc%2De+vs%2E+tpc%2Dc%3A+Characterizing+the+new+tpc%2De+benchmark+via+an+i%2Fo+com)
15. Si-An Chen, Lesly Miculicich, Julian M Eisenschlos, Zifeng Wang, Zilong Wang, Yanfei Chen, Yasuhisa Fujii, Hsuan-Tien Lin, Chen-Yu Lee, and Tomas Pfister. 2024. Tablerag: Million-token table understanding with language models. Advances in Neural Information Processing Systems, 37:74899–74921. [find](https://scholar.google.com/scholar?q=Si%2DAn+Chen%2C+Lesly+Miculicich%2C+Julian+M+Eisenschlos%2C+Zifeng+Wang%2C+Zilong+Wang%2C+Yanfei+Chen%2C+Yasuhisa+Fujii%2C+Hsuan%2DTien+Lin%2C+Chen%2DYu+Lee%2C+and+Tomas+Pfister%2E+2024%2E+Tablerag%3A+Million%2Dtoken+table+understan)
16. Wenhu Chen. 2023. [Large language models are few (1)-shot table reasoners](https://md.research.elamur.ai/free/en/papers/chen-2023-large-language-models-are-few/). In Findings of the association for computational linguistics: EACL 2023, pages 1120–1130.
17. Zhimin Chen, Vivek Narasayya, and Surajit Chaudhuri. 2014. Fast foreign-key detection in microsoft sql server powerpivot for excel. Proceedings of the VLDB Endowment, 7(13):1417–1428. [find](https://scholar.google.com/scholar?q=Zhimin+Chen%2C+Vivek+Narasayya%2C+and+Surajit+Chaudhuri%2E+2014%2E+Fast+foreign%2Dkey+detection+in+microsoft+sql+server+powerpivot+for+excel%2E+Proceedings+of+the+VLDB+Endowment%2C+7%2813%29%3A1417%E2%80%931428%2E)
18. Raul Castro Fernandez, Ziawasch Abedjan, Famien Koko, Gina Yuan, Samuel Madden, and Michael Stonebraker. 2018. Aurum: A data discovery system. In 2018 IEEE 34th International conference on data engineering (ICDE), pages 1001–1012. IEEE. [find](https://scholar.google.com/scholar?q=Raul+Castro+Fernandez%2C+Ziawasch+Abedjan%2C+Famien+Koko%2C+Gina+Yuan%2C+Samuel+Madden%2C+and+Michael+Stonebraker%2E+2018%2E+Aurum%3A+A+data+discovery+system%2E+In+2018+IEEE+34th+International+conference+on+data+engine)
19. Raul Castro Fernandez, Aaron J Elmore, Michael J Franklin, Sanjay Krishnan, and Chenhao Tan. 2023. How large language models will disrupt data management. Proceedings of the VLDB Endowment, 16(11):3302–3309. [find](https://scholar.google.com/scholar?q=Raul+Castro+Fernandez%2C+Aaron+J+Elmore%2C+Michael+J+Franklin%2C+Sanjay+Krishnan%2C+and+Chenhao+Tan%2E+2023%2E+How+large+language+models+will+disrupt+data+management%2E+Proceedings+of+the+VLDB+Endowment%2C+16%2811%29%3A330)
20. Dawei Gao, Haibin Wang, Yaliang Li, Xiuyu Sun, Yichen Qian, Bolin Ding, and Jingren Zhou. 2023. [Text-to-sql empowered by large language models: A benchmark evaluation](https://md.research.elamur.ai/free/en/papers/gao-2023-text-sql-empowered-large-language/). arXiv preprint arXiv:2308.15363.
21. Cyril Goutte and Eric Gaussier. 2005. A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In European conference on information retrieval, pages 345–359. Springer. [find](https://scholar.google.com/scholar?q=Cyril+Goutte+and+Eric+Gaussier%2E+2005%2E+A+probabilistic+interpretation+of+precision%2C+recall+and+f%2Dscore%2C+with+implication+for+evaluation%2E+In+European+conference+on+information+retrieval%2C+pages+345%E2%80%93359%2E+)
22. Aaron Grattafiori, Abhimanyu Dubey, Abhinav Jauhri, Abhinav Pandey, Abhishek Kadian, Ahmad Al-Dahle, Aiesha Letman, Akhil Mathur, Alan Schelten, Alex Vaughan, and 1 others. 2024. [The llama 3 herd of models](https://md.research.elamur.ai/free/en/papers/grattafiori-2024-llama-3-herd-models/). arXiv preprint arXiv:2407.21783.
23. Shuhao Guan and Derek Greene. 2024. Advancing post-ocr correction: A comparative study of synthetic data. In Findings of the Association for Computational Linguistics: ACL 2024, pages 6036–6047. [find](https://scholar.google.com/scholar?q=Shuhao+Guan+and+Derek+Greene%2E+2024%2E+Advancing+post%2Docr+correction%3A+A+comparative+study+of+synthetic+data%2E+In+Findings+of+the+Association+for+Computational+Linguistics%3A+ACL+2024%2C+pages+6036%E2%80%936047%2E)
24. Daya Guo, Dejian Yang, Haowei Zhang, Junxiao Song, Peiyi Wang, Qihao Zhu, Runxin Xu, Ruoyu Zhang, Shirong Ma, Xiao Bi, and 1 others. 2025. [find](https://scholar.google.com/scholar?q=Daya+Guo%2C+Dejian+Yang%2C+Haowei+Zhang%2C+Junxiao+Song%2C+Peiyi+Wang%2C+Qihao+Zhu%2C+Runxin+Xu%2C+Ruoyu+Zhang%2C+Shirong+Ma%2C+Xiao+Bi%2C+and+1+others%2E+2025%2E)
25. [Deepseek-r1: Incentivizing reasoning capability in llms via reinforcement learning](https://md.research.elamur.ai/free/en/papers/deepseek-ai-2025-deepseek-r1-incentivizing-reasoning-capability/). arXiv preprint arXiv:2501.12948.
26. Taicheng Guo, Xiuying Chen, Yaqi Wang, Ruidi Chang, Shichao Pei, Nitesh V Chawla, Olaf Wiest, and Xiangliang Zhang. 2024. [Large language model based multi-agents: A survey of progress and challenges](https://md.research.elamur.ai/free/en/papers/guo-2024-large-language-model-based/). arXiv preprint arXiv:2402.01680.
27. Rihan Hai, Christos Koutras, Christoph Quix, and Matthias Jarke. 2023. Data lakes: A survey of functions and systems. IEEE Transactions on Knowledge and Data Engineering, 35(12):12571–12590. [find](https://scholar.google.com/scholar?q=Rihan+Hai%2C+Christos+Koutras%2C+Christoph+Quix%2C+and+Matthias+Jarke%2E+2023%2E+Data+lakes%3A+A+survey+of+functions+and+systems%2E+IEEE+Transactions+on+Knowledge+and+Data+Engineering%2C+35%2812%29%3A12571%E2%80%9312590%2E)
28. Alon Halevy, Michael Franklin, and David Maier. 2006. Principles of dataspace systems. In Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 1–9. [find](https://scholar.google.com/scholar?q=Alon+Halevy%2C+Michael+Franklin%2C+and+David+Maier%2E+2006%2E+Principles+of+dataspace+systems%2E+In+Proceedings+of+the+twenty%2Dfifth+ACM+SIGMOD%2DSIGACT%2DSIGART+symposium+on+Principles+of+database+systems%2C+pages+1%E2%80%93)
29. Jan L Harrington. 2016. Relational database design and implementation. Morgan Kaufmann. [find](https://scholar.google.com/scholar?q=Jan+L+Harrington%2E+2016%2E+Relational+database+design+and+implementation%2E+Morgan+Kaufmann%2E)
30. Gonzalo Jaimovitch-López, Cèsar Ferri, José Hernández-Orallo, Fernando Martínez-Plumed, and María José Ramírez-Quintana. 2023. Can language models automate data wrangling? Machine Learning, 112(6):2053–2082. [find](https://scholar.google.com/scholar?q=Gonzalo+Jaimovitch%2DL%C3%B3pez%2C+C%C3%A8sar+Ferri%2C+Jos%C3%A9+Hern%C3%A1ndez%2DOrallo%2C+Fernando+Mart%C3%ADnez%2DPlumed%2C+and+Mar%C3%ADa+Jos%C3%A9+Ram%C3%ADrez%2DQuintana%2E+2023%2E+Can+language+models+automate+data+wrangling%3F+Machine+Learning%2C+112%286%29%3A205)
31. Lan Jiang and Felix Naumann. 2020. Holistic primary key and foreign key detection. Journal of Intelligent Information Systems, 54(3):439–461. [find](https://scholar.google.com/scholar?q=Lan+Jiang+and+Felix+Naumann%2E+2020%2E+Holistic+primary+key+and+foreign+key+detection%2E+Journal+of+Intelligent+Information+Systems%2C+54%283%29%3A439%E2%80%93461%2E)
32. Theodore Johnson, Amit Marathe, and Tamraparni Dasu. 2003. Database exploration and bellman. IEEE Data Eng. Bull., 26(3):34–39. [find](https://scholar.google.com/scholar?q=Theodore+Johnson%2C+Amit+Marathe%2C+and+Tamraparni+Dasu%2E+2003%2E+Database+exploration+and+bellman%2E+IEEE+Data+Eng%2E+Bull%2E%2C+26%283%29%3A34%E2%80%9339%2E)
33. Youri Kaminsky, Eduardo HM Pena, and Felix Naumann. 2023. Discovering similarity inclusion dependencies. Proceedings of the ACM on Management of Data, 1(1):1–24. [find](https://scholar.google.com/scholar?q=Youri+Kaminsky%2C+Eduardo+HM+Pena%2C+and+Felix+Naumann%2E+2023%2E+Discovering+similarity+inclusion+dependencies%2E+Proceedings+of+the+ACM+on+Management+of+Data%2C+1%281%29%3A1%E2%80%9324%2E)
34. Moe Kayali, Anton Lykov, Ilias Fountalis, Nikolaos Vasiloglou, Dan Olteanu, and Dan Suciu. 2023. Chorus: foundation models for unified data discovery and exploration. arXiv preprint arXiv:2306.09610. — [arXiv:2306.09610](https://arxiv.org/abs/2306.09610) [find](https://scholar.google.com/scholar?q=Moe+Kayali%2C+Anton+Lykov%2C+Ilias+Fountalis%2C+Nikolaos+Vasiloglou%2C+Dan+Olteanu%2C+and+Dan+Suciu%2E+2023%2E+Chorus%3A+foundation+models+for+unified+data+discovery+and+exploration%2E+arXiv+preprint+arXiv%3A2306%2E09610%2E+)
35. Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. Lightgbm: A highly efficient gradient boosting decision tree. Advances in neural information processing systems, 30. [find](https://scholar.google.com/scholar?q=Guolin+Ke%2C+Qi+Meng%2C+Thomas+Finley%2C+Taifeng+Wang%2C+Wei+Chen%2C+Weidong+Ma%2C+Qiwei+Ye%2C+and+Tie%2DYan+Liu%2E+2017%2E+Lightgbm%3A+A+highly+efficient+gradient+boosting+decision+tree%2E+Advances+in+neural+information+pro)
36. Yiming Lin, Yeye He, and Surajit Chaudhuri. 2023. Auto-bi: Automatically build bi-models leveraging local join prediction and global schema graph. arXiv preprint arXiv:2306.12515. — [arXiv:2306.12515](https://arxiv.org/abs/2306.12515) [find](https://scholar.google.com/scholar?q=Yiming+Lin%2C+Yeye+He%2C+and+Surajit+Chaudhuri%2E+2023%2E+Auto%2Dbi%3A+Automatically+build+bi%2Dmodels+leveraging+local+join+prediction+and+global+schema+graph%2E+arXiv+preprint+arXiv%3A2306%2E12515%2E+%E2%80%94+%5BarXiv%3A2306%2E12515%5D)
37. Jim Melton and Alan R Simon. 2001. [find](https://scholar.google.com/scholar?q=Jim+Melton+and+Alan+R+Simon%2E+2001%2E)
38. SQL: 1999: understanding relational language components. Elsevier. [find](https://scholar.google.com/scholar?q=SQL%3A+1999%3A+understanding+relational+language+components%2E+Elsevier%2E)
39. Microsoft. 2023a. AdventureWorks Sample Database: GitHub repository. GitHub Repository, accessed 2025-03-24. [find](https://scholar.google.com/scholar?q=Microsoft%2E+2023a%2E+AdventureWorks+Sample+Database%3A+GitHub+repository%2E+GitHub+Repository%2C+accessed+2025%2D03%2D24%2E)
40. Microsoft. 2023b. Northwind Sample Database: GitHub repository. GitHub Repository, accessed 2025-03-24. [find](https://scholar.google.com/scholar?q=Microsoft%2E+2023b%2E+Northwind+Sample+Database%3A+GitHub+repository%2E+GitHub+Repository%2C+accessed+2025%2D03%2D24%2E)
41. Avanika Narayan, Ines Chami, Laurel Orr, Simran Arora, and Christopher Ré. 2022. Can foundation models wrangle your data? arXiv preprint arXiv:2205.09911. — [arXiv:2205.09911](https://arxiv.org/abs/2205.09911) [find](https://scholar.google.com/scholar?q=Avanika+Narayan%2C+Ines+Chami%2C+Laurel+Orr%2C+Simran+Arora%2C+and+Christopher+R%C3%A9%2E+2022%2E+Can+foundation+models+wrangle+your+data%3F+arXiv+preprint+arXiv%3A2205%2E09911%2E+%E2%80%94+%5BarXiv%3A2205%2E09911%5D%28https%3A%2F%2Farxiv%2Eorg%2Fabs%2F22)
42. Sam Newman. 2021. Building microservices: designing fine-grained systems. " O’Reilly Media, Inc.". [find](https://scholar.google.com/scholar?q=Sam+Newman%2E+2021%2E+Building+microservices%3A+designing+fine%2Dgrained+systems%2E+%22+O%E2%80%99Reilly+Media%2C+Inc%2E%22%2E)
43. Thorsten Papenbrock, Tanja Bergmann, Moritz Finke, Jakob Zwiener, and Felix Naumann. 2015a. Data profiling with metanome. Proceedings of the VLDB Endowment, 8(12):1860–1863. [find](https://scholar.google.com/scholar?q=Thorsten+Papenbrock%2C+Tanja+Bergmann%2C+Moritz+Finke%2C+Jakob+Zwiener%2C+and+Felix+Naumann%2E+2015a%2E+Data+profiling+with+metanome%2E+Proceedings+of+the+VLDB+Endowment%2C+8%2812%29%3A1860%E2%80%931863%2E)
44. Thorsten Papenbrock, Sebastian Kruse, Jorge-Arnulfo Quiané-Ruiz, and Felix Naumann. 2015b. Divide & conquer-based inclusion dependency discovery. Proceedings of the VLDB Endowment, 8(7):774–785. [find](https://scholar.google.com/scholar?q=Thorsten+Papenbrock%2C+Sebastian+Kruse%2C+Jorge%2DArnulfo+Quian%C3%A9%2DRuiz%2C+and+Felix+Naumann%2E+2015b%2E+Divide+%26+conquer%2Dbased+inclusion+dependency+discovery%2E+Proceedings+of+the+VLDB+Endowment%2C+8%287%29%3A774%E2%80%93785%2E)
45. Meikel Poess and Chris Floyd. 2000. New tpc benchmarks for decision support and web commerce. ACM Sigmod Record, 29(4):64–71. [find](https://scholar.google.com/scholar?q=Meikel+Poess+and+Chris+Floyd%2E+2000%2E+New+tpc+benchmarks+for+decision+support+and+web+commerce%2E+ACM+Sigmod+Record%2C+29%284%29%3A64%E2%80%9371%2E)
46. Alexandra Rostin, Oliver Albrecht, Jana Bauckmann, Felix Naumann, and Ulf Leser. 2009. A machine learning approach to foreign key discovery. In WebDB. [find](https://scholar.google.com/scholar?q=Alexandra+Rostin%2C+Oliver+Albrecht%2C+Jana+Bauckmann%2C+Felix+Naumann%2C+and+Ulf+Leser%2E+2009%2E+A+machine+learning+approach+to+foreign+key+discovery%2E+In+WebDB%2E)
47. Aaditya Singh, Adam Fry, Adam Perelman, Adam Tart, Adi Ganesh, Ahmed El-Kishky, Aidan McLaughlin, Aiden Low, AJ Ostrow, Akhila Ananthram, and 1 others. 2025. [Openai gpt-5 system card](https://md.research.elamur.ai/free/en/papers/singh-2025-openai-gpt-5-system-card/). arXiv preprint arXiv:2601.03267.
48. Georg Lausen. 2007. Relational databases in rdf: Keys and foreign keys. In Workshop on Ontologies-based techniques for DataBases and Information Systems, pages 43–56. Springer. [find](https://scholar.google.com/scholar?q=Georg+Lausen%2E+2007%2E+Relational+databases+in+rdf%3A+Keys+and+foreign+keys%2E+In+Workshop+on+Ontologies%2Dbased+techniques+for+DataBases+and+Information+Systems%2C+pages+43%E2%80%9356%2E+Springer%2E)
49. Songyuan Sui, Hongyi Liu, Serena Liu, Li Li, Soo-Hyun Choi, Rui Chen, and Xia Hu. 2025. Chain-of-query: Unleashing the power of llms in sql-aided table understanding via multi-agent collaboration. In Proceedings of the 14th International Joint Conference on Natural Language Processing and the 4th Co… [find](https://scholar.google.com/scholar?q=Songyuan+Sui%2C+Hongyi+Liu%2C+Serena+Liu%2C+Li+Li%2C+Soo%2DHyun+Choi%2C+Rui+Chen%2C+and+Xia+Hu%2E+2025%2E+Chain%2Dof%2Dquery%3A+Unleashing+the+power+of+llms+in+sql%2Daided+table+understanding+via+multi%2Dagent+collaboration%2E+In+)
50. Jinyang Li, Binyuan Hui, Ge Qu, Jiaxi Yang, Binhua Li, Bowen Li, Bailin Wang, Bowen Qin, Ruiying Geng, Nan Huo, and 1 others. 2023. [Can llm already serve as a database interface? a big bench for large-scale database grounded text-to-sqls](https://md.research.elamur.ai/free/en/papers/li-2023-llm-already-serve-database-interface/). Advances in Neural Information Processing Systems, 36:42330–4…
51. Yuan Sui, Mengyu Zhou, Mingjie Zhou, Shi Han, and Dongmei Zhang. 2024a. Table meets llm: Can large language models understand structured table data? a benchmark and empirical study. In Proceedings of the 17th ACM International Conference on Web Search and Data Mining, pages 645–654. [find](https://scholar.google.com/scholar?q=Yuan+Sui%2C+Mengyu+Zhou%2C+Mingjie+Zhou%2C+Shi+Han%2C+and+Dongmei+Zhang%2E+2024a%2E+Table+meets+llm%3A+Can+large+language+models+understand+structured+table+data%3F+a+benchmark+and+empirical+study%2E+In+Proceedings+of+)
52. Robert E Kent. 2012. Database semantics. arXiv preprint arXiv:1209.3054. — [arXiv:1209.3054](https://arxiv.org/abs/1209.3054) [find](https://scholar.google.com/scholar?q=Robert+E+Kent%2E+2012%2E+Database+semantics%2E+arXiv+preprint+arXiv%3A1209%2E3054%2E+%E2%80%94+%5BarXiv%3A1209%2E3054%5D%28https%3A%2F%2Farxiv%2Eorg%2Fabs%2F1209%2E3054%29)
53. Yuan Sui, Jiaru Zou, Mengyu Zhou, Xinyi He, Lun Du, Shi Han, and Dongmei Zhang. 2024b. Tap4llm: Table provider on sampling, augmenting, and packing semi-structured data for large language model reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2024, pages 10306– 10323. [find](https://scholar.google.com/scholar?q=Yuan+Sui%2C+Jiaru+Zou%2C+Mengyu+Zhou%2C+Xinyi+He%2C+Lun+Du%2C+Shi+Han%2C+and+Dongmei+Zhang%2E+2024b%2E+Tap4llm%3A+Table+provider+on+sampling%2C+augmenting%2C+and+packing+semi%2Dstructured+data+for+large+language+model+reason)
54. Yunhu Ye, Binyuan Hui, Min Yang, Binhua Li, Fei Huang, and Yongbin Li. 2023. Large language models are versatile decomposers: Decomposing evidence and questions for table-based reasoning. In Proceedings of the 46th international ACM SIGIR conference on research and development in information retriev… [find](https://scholar.google.com/scholar?q=Yunhu+Ye%2C+Binyuan+Hui%2C+Min+Yang%2C+Binhua+Li%2C+Fei+Huang%2C+and+Yongbin+Li%2E+2023%2E+Large+language+models+are+versatile+decomposers%3A+Decomposing+evidence+and+questions+for+table%2Dbased+reasoning%2E+In+Proceedin)
55. Aaron Swartz. 2002. Musicbrainz: A semantic web service. IEEE Intelligent Systems, 17(1):76–77. [find](https://scholar.google.com/scholar?q=Aaron+Swartz%2E+2002%2E+Musicbrainz%3A+A+semantic+web+service%2E+IEEE+Intelligent+Systems%2C+17%281%29%3A76%E2%80%9377%2E)
56. Peiying Yu, Guoxin Chen, and Jingjing Wang. 2025. [Table-critic: A multi-agent framework for collaborative criticism and refinement in table reasoning](https://md.research.elamur.ai/free/en/papers/yu-2025-table-critic-multi-agent-framework/). In Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 17432–17451.
57. Fabian Tschirschnitz, Thorsten Papenbrock, and Felix Naumann. 2017. Detecting inclusion dependencies on very many tables. ACM Transactions on Database Systems (TODS), 42(3):1–29. [find](https://scholar.google.com/scholar?q=Fabian+Tschirschnitz%2C+Thorsten+Papenbrock%2C+and+Felix+Naumann%2E+2017%2E+Detecting+inclusion+dependencies+on+very+many+tables%2E+ACM+Transactions+on+Database+Systems+%28TODS%29%2C+42%283%29%3A1%E2%80%9329%2E)
58. Bing Wang, Changyu Ren, Jian Yang, Xinnian Liang, Jiaqi Bai, Linzheng Chai, Zhao Yan, Qian-Wen Zhang, Di Yin, Xing Sun, and 1 others. 2025a. [Mac-sql: A multi-agent collaborative framework for text-to-sql](https://md.research.elamur.ai/free/en/papers/wang-2025-mac-sql-multi-agent-collaborative/). In Proceedings of the 31st International Conference on Computational Linguistics, pages 540–557…
59. Xixi Wang, Miguel Costa, Jordanka Kovaceva, Shuai Wang, and Francisco C Pereira. 2025b. Plugging schema graph into multi-table qa: A human-guided framework for reducing llm reliance. In Findings of the Association for Computational Linguistics: EMNLP 2025, pages 5829–5842. [find](https://scholar.google.com/scholar?q=Xixi+Wang%2C+Miguel+Costa%2C+Jordanka+Kovaceva%2C+Shuai+Wang%2C+and+Francisco+C+Pereira%2E+2025b%2E+Plugging+schema+graph+into+multi%2Dtable+qa%3A+A+human%2Dguided+framework+for+reducing+llm+reliance%2E+In+Findings+of+th)
60. Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, Denny Zhou, and 1 others. 2022. [Chain-of-thought prompting elicits reasoning in large language models](https://md.research.elamur.ai/free/en/papers/wei-2022-chain-thought-prompting-elicits-reasoning/). Advances in neural information processing systems, 35:24824– 24837.
61. Jian Wu, Linyi Yang, Dongyuan Li, Yuliang Ji, Manabu Okumura, and Yue Zhang. 2025. Mmqa: Evaluating llms with multi-table multi-hop complex questions. In The thirteenth international conference on learning representations. [find](https://scholar.google.com/scholar?q=Jian+Wu%2C+Linyi+Yang%2C+Dongyuan+Li%2C+Yuliang+Ji%2C+Manabu+Okumura%2C+and+Yue+Zhang%2E+2025%2E+Mmqa%3A+Evaluating+llms+with+multi%2Dtable+multi%2Dhop+complex+questions%2E+In+The+thirteenth+international+conference+on+lea)
62. Xiaoyu Wu, Ning Wang, and Huaxi Liu. 2019. Discovering foreign keys on web tables with the crowd. Computing and Informatics, 38(3):621–646. [find](https://scholar.google.com/scholar?q=Xiaoyu+Wu%2C+Ning+Wang%2C+and+Huaxi+Liu%2E+2019%2E+Discovering+foreign+keys+on+web+tables+with+the+crowd%2E+Computing+and+Informatics%2C+38%283%29%3A621%E2%80%93646%2E)
63. Wenxuan Xie, Gaochen Wu, and Bowen Zhou. 2024. Mag-sql: Multi-agent generative approach with soft schema linking and iterative sub-sql refinement for text-to-sql. arXiv preprint arXiv:2408.07930. — [arXiv:2408.07930](https://arxiv.org/abs/2408.07930) [find](https://scholar.google.com/scholar?q=Wenxuan+Xie%2C+Gaochen+Wu%2C+and+Bowen+Zhou%2E+2024%2E+Mag%2Dsql%3A+Multi%2Dagent+generative+approach+with+soft+schema+linking+and+iterative+sub%2Dsql+refinement+for+text%2Dto%2Dsql%2E+arXiv+preprint+arXiv%3A2408%2E07930%2E+%E2%80%94+%5Ba)
64. Cong Yan and Yeye He. 2020. Auto-suggest: Learningto-recommend data preparation steps using data science notebooks. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pages 1539–1554. [find](https://scholar.google.com/scholar?q=Cong+Yan+and+Yeye+He%2E+2020%2E+Auto%2Dsuggest%3A+Learningto%2Drecommend+data+preparation+steps+using+data+science+notebooks%2E+In+Proceedings+of+the+2020+ACM+SIGMOD+International+Conference+on+Management+of+Data)
65. An Yang, Anfeng Li, Baosong Yang, Beichen Zhang, Binyuan Hui, Bo Zheng, Bowen Yu, Chang Gao, Chengen Huang, Chenxu Lv, and 1 others. 2025. [Qwen3 technical report](https://md.research.elamur.ai/free/en/papers/yang-2025-qwen3-technical-report/). arXiv preprint arXiv:2505.09388.
66. Bin Zhang, Hangyu Mao, Lijuan Li, Zhiwei Xu, Dapeng Li, Rui Zhao, and Guoliang Fan. 2024. Sequential asynchronous action coordination in multi-agent systems: A stackelberg decision transformer approach. In Forty-first International Conference on Machine Learning. [find](https://scholar.google.com/scholar?q=Bin+Zhang%2C+Hangyu+Mao%2C+Lijuan+Li%2C+Zhiwei+Xu%2C+Dapeng+Li%2C+Rui+Zhao%2C+and+Guoliang+Fan%2E+2024%2E+Sequential+asynchronous+action+coordination+in+multi%2Dagent+systems%3A+A+stackelberg+decision+transformer+approac)
67. Meihui Zhang, Marios Hadjieleftheriou, Beng Chin Ooi, Cecilia M Procopiuc, and Divesh Srivastava. 2010. On multi-column foreign key discovery. Proceedings of the VLDB Endowment, 3(1-2):805–814. [find](https://scholar.google.com/scholar?q=Meihui+Zhang%2C+Marios+Hadjieleftheriou%2C+Beng+Chin+Ooi%2C+Cecilia+M+Procopiuc%2C+and+Divesh+Srivastava%2E+2010%2E+On+multi%2Dcolumn+foreign+key+discovery%2E+Proceedings+of+the+VLDB+Endowment%2C+3%281%2D2%29%3A805%E2%80%93814%2E)
68. Wei Zhou, Mohsen Mesgar, Annemarie Friedrich, and Heike Adel. 2025. Efficient multi-agent collaboration with tool use for online planning in complex table question answering. In Findings of the Association for Computational Linguistics: NAACL 2025, pages 945–968. [find](https://scholar.google.com/scholar?q=Wei+Zhou%2C+Mohsen+Mesgar%2C+Annemarie+Friedrich%2C+and+Heike+Adel%2E+2025%2E+Efficient+multi%2Dagent+collaboration+with+tool+use+for+online+planning+in+complex+table+question+answering%2E+In+Findings+of+the+Associ)
69. Jun-Peng Zhu, Peng Cai, Kai Xu, Li Li, Yishen Sun, Shuai Zhou, Haihuang Su, Liu Tang, and Qi Liu. 2024. Autotqa: Towards autonomous tabular question answering through multi-agent large language models. Proceedings of the VLDB Endowment, 17(12):3920–3933. [find](https://scholar.google.com/scholar?q=Jun%2DPeng+Zhu%2C+Peng+Cai%2C+Kai+Xu%2C+Li+Li%2C+Yishen+Sun%2C+Shuai+Zhou%2C+Haihuang+Su%2C+Liu+Tang%2C+and+Qi+Liu%2E+2024%2E+Autotqa%3A+Towards+autonomous+tabular+question+answering+through+multi%2Dagent+large+language+models)

*Updated 1 November 2026*