AI & ML
ConStruM: A Structure-Guided LLM Framework for Context-Aware Schema Matching
arXiv cs.DB0 views
arXiv:2601.20482v3 Announce Type: replace Abstract: Column matching is a central task in reconciling schemas for data integration. Column names and descriptions are valuable for this task. LLMs can leverage such natural-language schema metadata. However, in many datasets, correct matching requires additional evidence beyond the column itself. Because providing complete schema metadata remains impractical for most LLMs and can obscure the relevant evidence even when it fits, the core challenge becomes to select and organize the most useful contextual information. We present ConStruM, a structure-guided framework for budgeted evidence packing in schema matching. ConStruM constructs a lightweight, reusable structure in which, at query time, it assembles a small context pack emphasizing the most discriminative evidence. ConStruM is designed as an add-on: given a shortlist of candidate targets produced by an upstream matcher, it augments the matcher's final LLM prompt with structured, query-specific evidence so that the final selection is better grounded. For this purpose, we develop a context tree for budgeted multi-level context retrieval and a global similarity hypergraph for grouping and differentiating confusable columns. Across HRS-B and PSID-B, ConStruM achieves a mean combined accuracy of 95.4%, compared with 51.6% for the no-context LLM, and ranks first among all eleven evaluated methods on both benchmarks. On MIMIC--OMOP and Synthea--OMOP, attaching it to our Matchmaker reconstruction produces no statistically significant accuracy change. Together, these results show that ConStruM can deliver large gains when matching depends on context while remaining compatible with a strong matcher in the other tested settings.
Source:https://arxiv.org/abs/2601.20482PreviousFrom Certified Pairs to a Certified Hub: Reasoner-Checked Crosswalks for the Information Exchange StandardNextCOL-Trees: Efficient Hierarchical Object Search in Spatial Networks
Related posts
Meta Quest Promo Codes and Coupons for November 2026
0Wired
BullMQ in NestJS: Retries, Idempotency and Dead-Letter Queues
0dev.to
80.6% at Chores, 12% at Real Work: AI's Benchmark Week
0dev.to
Efficient estimation of regression models for recurrent events in presence of terminal events
0arXiv stat.CO
Local Whittle estimation for distributional time series: A regularization framework in Bayes Hilbert space
0arXiv stat.CO
Inventory and Assortment Optimization under General Choice: A Unified Approximation Framework
0arXiv stat.CO