TRACER: An Information Entropy-Grounded Framework for Efficient Large-table Semantic Annotation

Miaoqin Zheng, Shuangyin Li


Abstract
Large-table semantic annotation aims to assign ontology-grounded semantic labels to columns and column pairs in large relational tables, while considering the efficiency bottleneck caused by the increasing scale of table contexts. However, as relational tables continue to grow in scale, existing methods face a critical effectiveness–efficiency trade-off: directly modeling the full table preserves rich context but introduces substantial computational overhead, while aggressive filtering may discard useful semantic cues. To address this issue, we propose TRACER, an information entropy-grounded framework for efficient large-table semantic annotation. TRACER ranks table rows according to ontology-related semantic uncertainty and constructs compact evidence-oriented contexts through hybrid compression, enabling a lightweight semantic reader to perform column type and column property annotation efficiently. From an information-theoretic perspective, TRACER formulates large-table compression as a conditional entropy minimization problem, providing a principled basis for preserving key semantic evidence while filtering redundant information. Experiments on several benchmarks show that TRACER achieves a strong balance between annotation effectiveness and inference efficiency compared with task-specific and large language model baselines. The source code and data are available at https://anonymous.4open.science/r/TRACER-4884.
Anthology ID:
2026.emnlp-main.1137
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
26088–26097
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1137/
DOI:
Bibkey:
Cite (ACL):
Miaoqin Zheng and Shuangyin Li. 2026. TRACER: An Information Entropy-Grounded Framework for Efficient Large-table Semantic Annotation. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 26088–26097, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
TRACER: An Information Entropy-Grounded Framework for Efficient Large-table Semantic Annotation (Zheng & Li, EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1137.pdf