AI Research Notes· Schema Matching · LLM · Data Integration · Context Retrieval · Hypergraph
arXiv:2601.20482v2 · cs.DB · 4 May 2026 · University of Michigan

LLM에게 더 많은 스키마를 보여주는 것이 아니라, 지금 필요한 증거만 구조화해 보여준다

ConStruM: A Structure-Guided LLM Framework for Context-Aware Schema Matching

Abstract · The problem is not context length, but evidence selection

스키마 매칭은 오래된 데이터 통합 문제다. 이름이 비슷한 두 column 가운데 어느 것이 같은 의미인지 고르는 일은 간단해 보인다. 그러나 실제 스키마에서는 column name과 description만으로는 뜻을 확정할 수 없는 경우가 적지 않다. 같은 table의 sibling field, 더 넓은 section의 주제, cross-field dependency, 비슷해 보이는 다른 후보와의 차이가 의미를 결정한다.

여기서 흔한 대응은 두 극단으로 갈린다. local prompting은 prompt를 작게 유지하지만 결정에 필요한 outside-column evidence를 잃는다. global prompting은 전체 스키마를 넣지만 수백·수천 attribute가 있는 현실적 schema에서는 budget을 넘기고, long-context model조차 묻힌 정보를 항상 잘 쓰는 것은 아니다. ConStruM의 관점은 다르다. 문제를 “더 많은 context”가 아니라 budgeted evidence packing으로 재정의한다.

ConStruM은 end-to-end matcher가 아니다. upstream matcher가 만든 작은 후보 shortlist를 그대로 두고, 마지막 LLM decision 직전에 context tree의 multi-level evidenceglobal similarity hypergraph의 contrast cues를 붙인다. 즉 후보를 새로 만드는 대신, 왜 이 후보가 맞고 다른 후보는 아닌지 판단할 증거를 더 잘 포장한다.
Source. Houming Chen, Zhe Zhang, H. V. Jagadish, ConStruM: A Structure-Guided LLM Framework for Context-Aware Schema Matching, arXiv:2601.20482v2 [cs.DB], 4 May 2026, University of Michigan. 공개된 HRS-B benchmark와 실험용 코드 위치는 논문 각주에 github.com/construm403/construm으로 제시된다. 본 글은 첨부된 14쪽 PDF 전체, Figure 1–6, Table 1–3, method/experiments/related work/conclusion과 36개 참고문헌을 검토해 재구성했다.
Part I · Context-critical schema matching

column 하나만 보면 애매하고, schema 전체를 보면 너무 많다

ConStruM은 이 양극단 사이에서 “결정에 필요한 증거를 제한된 prompt 안에 어떻게 선택하고 조직할 것인가”를 핵심 문제로 둔다.

§1 · Motivating example

CHARTTIME과 STORETIME: sibling 하나가 의미를 가르는 경우

논문 1쪽의 Figure 1은 MIMIC-III의 CHARTEVENTS table을 예로 든다. CHARTTIME은 문서상 “observation이 만들어진 시간” 정도로 설명되어 있어 observation_timerecorded_time 사이에서 애매할 수 있다. 그런데 sibling column인 STORETIME은 “observation이 수동으로 입력되거나 검증된 시간”이라는 더 분명한 description을 가진다. STORETIME이 별도로 존재한다는 사실을 보면 CHARTTIME은 “관측이 발생한 시간” 쪽으로 해석하는 것이 자연스러워진다.

이 예의 핵심은 column 자체보다 column 밖의 비교 evidence가 의미를 정한다는 것이다. 실제 schema에서 그런 evidence는 local neighborhood, table/section membership, simple relation, cross-reference, 더 넓은 module scope 등 여러 수준에 흩어져 있을 수 있다.

§2 · Local vs global

Figure 2가 보여주는 세 가지 prompting 전략

Local

source-target pair 또는 작은 shortlist만 LLM에 보여준다. 저렴하고 단순하지만 outside-column clue가 필요한 ambiguity를 풀지 못할 수 있다.

Global

source와 target schema 전체를 한 prompt에 넣는다. 전체 그림은 보이지만 현실적 대형 schema에서는 context budget과 attention 문제가 생긴다.

Structure-guided

schema-derived structure에서 query-specific evidence만 추려 compact context pack으로 제공한다. ConStruM이 택한 위치다.

논문은 long-context 자체를 부정하지 않는다. 오히려 “long context냐 RAG냐”의 진영 선택에서 한 걸음 물러난다. 중요한 것은 어떤 mechanism을 쓰든 query마다 가장 진단적인 context를 budget 안에서 구성하는 것이라는 입장이다.

§3 · Problem setting

forced-choice column selection

source schema를 \(S=\{s_1,\ldots,s_m\}\), target schema를 \(T=\{t_1,\ldots,t_n\}\)라 두고, 각 column은 name과 optional description 같은 intrinsic metadata를 가진다. table/section membership, key relation, meaningful presentation order에서 유도되는 neighborhood 같은 lightweight structure도 사용할 수 있다.

\[M:S\rightarrow T\]

평가 task는 각 source column \(s\)가 정확히 하나의 target column \(t\)를 고르는 forced-choice selection이다. global one-to-one constraint는 downstream application이 강제하지 않는 한 요구하지 않는다. pairwise score \(f(s,t)\)를 먼저 계산해 argmax하는 식으로 볼 수도 있지만, 논문은 직접 selection problem을 정의하며 이 설정에서는 accuracy가 micro-F1과 동일하다.

Part II · Schema matching as evidence packing

ConStruM의 novelty는 matcher를 바꾸는 데 있지 않고 decision evidence를 재설계하는 데 있다

후보 생성은 upstream method에 맡기고, 마지막 한 번의 LLM selection에 들어갈 context만 구조적으로 증강한다.

§4 · Add-on interface

후보 shortlist \(C_0\)가 이미 있다고 가정한다

ReMatch와 Matchmaker처럼 많은 LLM matcher는 upstream retrieval이나 reasoning 절차가 다르더라도 마지막에는 query/source column \(s\)와 작은 candidate set \(C_0\)를 놓고 한 번의 LLM call로 target을 고른다. 이 final LLM은 prompt에 담긴 evidence를 합쳐 결정을 내리는 aggregator로 볼 수 있다.

그렇다면 candidate generator를 다시 설계하지 않고도 decision-time evidence를 개선할 수 있다. ConStruM은 바로 이 modularity를 이용한다. upstream은 그대로 두고, 최종 prompt에 query-specific context를 추가한다.

§5 · Offline versus online

schema context는 반복 query에 재사용되는 자산이다

Offline preprocessing
schema-level context를 reusable intermediate structure로 compile한다. context tree, global similarity hypergraph, embeddings/index를 한 번 구축하고 여러 query에 amortize한다. 필요한 경우 LLM summarization을 offline에서 사용한다.
Online instantiation
실제 \((s,C_0)\)가 들어오면 offline structure의 작은 일부만 materialize해 prompt budget 안에 맞는 context pack을 만든다.

이 분리는 단순한 성능 최적화가 아니다. “context를 언제 계산하는가”를 schema preprocessing과 decision-time instantiation으로 분리해, 반복되는 matching workload에서 비용을 재사용 가능한 구조로 바꾼다.

§6 · Two representational requirements

coarse-to-fine scope와 explicit contrast

논문은 naive context organization이 두 가지 방식으로 실패한다고 본다. 첫째, bounded prompt에서는 모든 evidence를 넣을 수 없으므로 broad scope는 compact하게 요약하고 local detail은 diagnostic한 부분에만 budget을 배분해야 한다. 둘째, 서로 매우 비슷한 후보가 있을 때 similarity reasoning만으로는 결정을 못 내린다. 후보를 나란히 놓고 어떤 축에서 다른지를 명시해야 한다.

\[\text{ConStruM}=\text{Context Tree}+\text{Similarity Hypergraph}+\text{Final LLM Decision}\]
Part III · Tree-based context module

가까운 세부와 먼 범위를 한 prompt 안에 동시에 넣는 방법

context tree는 column을 leaf로 두고, local group–table–module–database root로 올라가며 점점 넓은 scope를 짧은 summary로 제공한다.

§7 · Why a tree?

schema dump 대신 column-to-root lineage

논문 5쪽 Figure 4의 핵심은 단순하다. query column에서 시작해 root까지 올라가는 lineage를 따라가면 local detail과 global scope를 같은 길이의 prompt 안에 배치할 수 있다. tree internal node는 점점 넓은 column group을 natural-language summary로 압축한다. useful local relation이 있으면 “A가 B의 applicability를 제한한다”, “C가 D의 unit/type을 제공한다” 같은 짧은 relation snippet도 저장한다.

이 구조는 RAPTOR의 multi-granularity retrieval과 닮았지만 대상이 document가 아니라 schema다. column 하나를 완전히 고립시키지도 않고, database 전체를 통째로 붙이지도 않는다.

§8 · Step 1: each table becomes a tree

wide table은 네 단계 coarse-to-fine construction으로 나눈다

Windowed batch summariesordered table은 contiguous range, unordered table은 fixed-size batch로 나눠 각 window의 theme/summary를 만든다.
Global theme and flow inferenceevenly spaced 또는 random sample로 table 전체 theme과 의미 있는 경우 coarse topical progression을 추론한다. Stage 1의 local window와 함께 global picture를 만든다.
Unified conceptual mapwindow summaries와 sparse global evidence를 합쳐 standardized label을 가진 semantic group map을 만든다. fan-out은 대략 \(b\), minimum group size는 \(m\)으로 작은 fragment를 피한다.
Boundary refinement (optional)order가 의미 있는 table에서는 다시 window scan을 하며 conceptual map과 boundary를 정렬한다. oscillatory switching을 막기 위해 switch budget \(s\)를 둘 수 있다.

결과 group/span이 lowest-level group budget \(B\)보다 크면 재귀적으로 반복한다. \(B\)가 tree height의 stopping condition을 사실상 결정한다. small table은 table root와 column leaf만으로 얕은 tree가 되고, wide table은 여러 level을 가진 deep subtree가 된다.

§9 · Step 2: tree of trees

table들을 semantic module로 다시 묶는다

모든 table root를 하나의 super-root에 바로 붙이면 database tree가 거의 flat해져 intermediate context가 사라진다. ConStruM은 각 table root summary를 embedding하고 hierarchical clustering으로 related table들을 bottom-up merge한다. 새 parent를 만들 때 LLM이 해당 group을 짧게 요약한다.

distance threshold \(\delta\)가 module granularity를 제어한다. 작은 \(\delta\)는 conservative merge로 더 깊은 hierarchy를 만들고, 큰 \(\delta\)는 aggressive merge로 더 얕은 hierarchy를 만든다. 최종 tree는 column leaf → within-table summary → table root → table cluster module → database root의 well-defined lineage를 가진다.

§10 · Context pack

query마다 꺼내는 것은 tree 전체가 아니라 lineage + relation snippet이다

Column: [query column]
Description: [short description]
Q_CONTEXT
Path to root (summaries):
- [1] Query column leaf: [local summary]
- [2] Parent summary: [broader span summary]
- [3] Higher-level summary: [table/module-level scope]
- [...] Dataset summary: [dataset-level scope cues]
Relation snippet (optional):
- [Field A qualifies Field B]
- [Field C provides the unit/type for Field D]

이 pack이 query와 각 candidate에 대해 생성되어 final prompt의 structural grounding이 된다.

Part IV · Similarity-group differentiation

비슷한 후보를 찾는 것과 비슷한 후보를 구별하는 것은 다른 문제다

global similarity hypergraph는 “서로 닮은 column 묶음”을 재사용 가능한 구조로 만들고, final prompt에서 직접 대비하도록 한다.

§11 · Why hypergraph?

pairwise similarity보다 confusable set이 필요하다

실제 schema에는 event_time, ingest_time처럼 이름과 description이 서로 겹치는 tight cluster가 있다. embedding retriever는 이런 후보를 함께 잘 찾아낼 수 있다. 문제는 그 다음이다. “가장 비슷한 것”을 고르라고 하면 모두 비슷해 선택 축이 드러나지 않는다. 그래서 ConStruM은 query와 candidate 양쪽에서 confusable group을 만들고, group-wise differentiation cue를 생성한다.

\[\mathcal H=(V,\mathcal E),\qquad e\in\mathcal E\text{ is a confusable set of columns.}\]

논문 7쪽 Figure 5처럼 hyperedge 하나는 두 개가 아니라 여러 column을 동시에 묶는다. 서로 겹치는 hyperedge를 허용하므로 한 column이 여러 confusion group에 속할 수 있다. 이 표현의 목적은 graph theory 자체보다 한 번에 비교해야 할 대안 집합을 materialize하는 데 있다.

§12 · Offline construction

embedding → thresholded links → connected components

Embeddingscolumn name과 description 등 metadata를 text representation으로 만들고 pretrained encoder로 embedding한다.
Thresholded links\(\cos(e_i,e_j)\ge\tau\) 또는 distance \(\le\epsilon\)이면 link를 만든다. exact all-pairs는 \(O(n^2)\)이며, 큰 schema에서는 HNSW 같은 ANN으로 실용상 대략 \(O(n\log n)\) 수준의 neighbor search를 사용할 수 있다.
Confusable groupsthresholded link graph의 connected component를 similarity group, 즉 hyperedge로 읽는다. 논문은 실제 비용에서 group extraction보다 LLM differentiation cue 생성이 더 지배적이라고 설명한다.
§13 · Match-time materialization

target 후보 확장과 source query clarification을 동시에 지원한다

Target side. initial shortlist \(C_0\)의 상위 seed에서 threshold \(\tau\)를 만족하는 neighbor를 제한적으로 추가해 working set \(C\)를 만든다. 이렇게 하면 hard-to-distinguish candidate가 초기 shortlist에서 빠졌을 위험을 줄일 수 있다. working set 안에서 connected component를 다시 materialize해 필요한 group만 사용한다.

Source side. query column \(s\) 주변의 작은 confusable set도 materialize한다. description이 generic할 때 sibling 또는 near-duplicate와 비교하면 query 자체의 intended meaning이 더 분명해진다. Figure 1의 CHARTTIME/STORETIME이 바로 이 상황이다.

논문 7쪽 Figure 6은 \(\{C_5,C_8\}\) shortlist에서 overlapping group을 따라 \(\{C_3,C_4,C_6,C_7\}\)을 추가하고, 관련 hyperedge 2·3·4의 contrast cue만 final prompt에 넣는 예를 보여준다.

§14 · Grouped differentiation

commonality + difference axis + one cue per candidate

Differentiation among candidates (Group #1):
Summary: [All measure the same concept; differ in scope / units / timeframe.]
- cid 12: [applies to subset A; unit = ...]
- cid 37: [applies to subset B; unit = ...]
- cid 58: [same scope; different timeframe → ...]

LLM은 candidate metadata만 보고 contrast를 만드는 것이 아니라 각 candidate의 tree-derived context도 함께 본다. 따라서 cue가 surface token 차이가 아니라 scope와 semantics 차이를 반영하도록 설계한다.

Part V · Integration and matching pipeline

offline structure를 만들고, online에서는 작은 working set만 조립한다

Figure 3과 Section 6을 합치면 ConStruM의 interface는 다섯 단계의 decision-time augmentation으로 정리된다.

§15 · Full online flow

upstream shortlist는 외부, evidence packing부터 ConStruM

Optional candidate expansion\(C_0\)의 strong candidate에서 threshold-neighbor를 제한적으로 추가해 working set \(C\)를 만든다.
Retrieve context packsquery \(s\)와 각 \(t\in C\)에 대해 context tree에서 column-to-root summary lineage와 optional relation snippet을 가져온다.
Source-side contrastquery 주변 source-side confusable group이 있으면 differentiation block을 만든다.
Candidate-side contrasttarget similarity hypergraph에서 \(C\) 안의 non-singleton group마다 differentiation block을 만든다.
Final LLM selectionsource metadata+context, candidate metadata+context, source/candidate contrast cue를 한 prompt에 넣고 target 하나를 선택한다.
§16 · What ConStruM does not require

upstream matcher를 monolithic하게 다시 쓰지 않는다

초기 \(C_0\)는 ConStruM의 일부가 아니다. 저자 구현에서는 embedding cosine top-\(k\)를 쓰지만 ReMatch-style retrieval이나 Matchmaker가 만든 shortlist도 사용할 수 있다. 이 add-on 설계가 중요한 이유는 기존 matcher의 retrieval/shortlisting logic을 유지한 채 final decision prompt만 바꿔 효과를 분리해서 평가할 수 있기 때문이다.

Part VI · Experiments: does the right context change the decision?

context-stress benchmark에서는 구조화된 evidence가 압도적이었고, 표준 benchmark에서는 경쟁력 있는 수준을 유지했다

HRS-B는 context가 반드시 필요한 상황을 의도적으로 어렵게 만든 benchmark이고, MIMIC-2-OMOP은 더 일반적인 schema matching setting이다. 두 결과는 같은 의미가 아니다.

§17 · Models and hyperparameters

실험 구성

LLM

GPT-5.4를 tree construction, grouped differentiation, match decision에 사용한다.

Embedding

embedding-based retrieval에는 text-embedding-3-small을 사용한다.

HRS-B shortlist

initial top-\(k=20\), similarity threshold \(\tau=0.95\), candidate expansion을 켜고 final set은 최대 24개로 제한한다.

Context tree

ordered documentation chunk window 250 columns, recursion stop budget \(B=50\).

MIMIC-2-OMOP에서는 Matchmaker-style shortlist-and-decide pipeline을 사용하되 self-improvement는 꺼서 ConStruM의 decision-time evidence 효과를 분리한다.

§18 · HRS-B construction

Health and Retirement Study의 Employment section을 context-stress benchmark로 만든다

HRS는 장기간 longitudinal survey로 wave마다 variable name, description, cross-reference가 포함된 긴 sequential documentation을 제공한다. HRS-B는 2006–2022년 Section J(Employment)를 사용한다. cross-wave true match는 original HRS question identifier를 이용해 label을 자동 유도한다.

하지만 identifier가 그대로 있으면 너무 쉽다. 저자들은 이를 sequential variable ID로 치환하고 text 안의 identifier reference도 다시 쓴다. 그리고 모든 variable을 넣지 않고 Jaccard similarity로 문서상 멀리 떨어져 있으면서 매우 비슷한 variable이 있는 confusable region을 골라 matched variable을 남긴다. local adjacency만으로 푸는 shortcut을 억제해 broader, nonlocal context가 필요하도록 만든 것이다.

§19 · HRS-B results

190개 forced-choice query에서 100.00%

RoleMethodAccuracy (%)Wilson 95% CI
Basic embeddingEmbed-1NN33.16[26.86, 40.13]
No-context LLMLLM rerank54.21[47.11, 61.14]
LocalReMatch38.95[32.30, 46.04]
Broader contextRAG38.95[32.30, 46.04]
Broader contextGraphRAG60.53[53.44, 67.21]
Broader contextLC-1/390.00[84.91, 93.50]
AblationTree only97.37[93.99, 98.87]
AblationDiff only96.84[93.28, 98.54]
FullConStruM100.00[98.02, 100.00]

표의 숫자는 context-stress benchmark의 성격과 함께 읽어야 한다. Embed-1NN 33.16%는 surface embedding만으로 문제가 풀리지 않는다는 것을 보여준다. no-context LLM rerank는 54.21%로 올라가지만 여전히 제한적이다. GraphRAG는 60.53%, LC-1/3은 90.00%까지 올라가므로 broad context 자체의 가치도 확인된다. 그러나 구조화된 tree/context와 contrast를 사용한 full ConStruM이 190/190을 맞힌다.

중요한 결과는 “LLM이 강해서 100%”가 아니다. 같은 final-decision LLM을 두고 무엇을 evidence로 넣느냐가 54.21%와 100.00% 사이를 갈랐다는 점이다.
§20 · Ablation and significance

tree와 differentiation은 각각 강하고, 둘을 합치면 완전해진다

Tree only는 97.37%, Diff only는 96.84%다. no-context LLM 54.21%와의 paired exact McNemar test는 각각 \(p=9.67\times10^{-23}\), \(p=1.74\times10^{-23}\)로 매우 강한 차이를 보인다. full system은 Diff only보다 3.16 point 높고 이 차이는 \(p=0.03125\)다. Tree only보다 2.63 point 높은 차이는 \(p=0.0625\)로 conventional 0.05 threshold를 넘으므로 저자들은 통상적 의미의 유의차라고 주장하지 않는다.

Source fact
저자들은 두 module 각각이 decision-critical evidence를 제공한다고 보고하며, full system이 두 ablation보다 높은 정확도를 기록한다.
Caution
Tree only→full의 incremental difference는 0.05 기준에서 통계적으로 유의하지 않다. “둘을 합치면 항상 유의하게 더 좋다”로 일반화해서는 안 된다.
§21 · Efficiency

비용은 offline construction과 online decision으로 나뉜다

HRS 2022의 651 columns에 local relation annotation까지 포함해 context tree를 구축할 때 61 LLM calls, 총 925,797 tokens(745,563 prompt + 180,234 completion), wall-clock 1178초(약 19.6분)가 들었다. 일부 lowest-level annotation call이 병렬이어서 개별 call latency 합은 3555초(약 59.2분)다.

HRS-B 190 query 전체에서 online stage는 평균 3.00 LLM calls/query, 약 42K total tokens/query, 약 239초 end-to-end latency/query를 기록한다. offline tree는 year별로 한 번 구축해 이후 query에 재사용한다.

§22 · MIMIC-2-OMOP

표준 benchmark에서는 59.69%, matched control 대비 +15.46 point

MethodAccuracy (%)Note
ConStruM59.69same shortlist + structured evidence
MM-style w/o ConStruM44.23authors' simplified control, self-improvement disabled
Matchmaker*62.20±2.40reported from Matchmaker paper
ReMatch*42.50reported result
LLM-DP*29.59±2.00reported result
SMAT* (50-50)10.85±6.00reported result
Jellyfish* 13B15.36±5.00reported result

가장 공정한 비교는 Matchmaker 62.20±2.40과 직접 경쟁한다고 보기보다, 같은 shortlist를 쓰는 MM-style control 44.23%와 ConStruM 59.69%를 보는 것이다. structured context pack과 differentiation을 final decision에 추가했을 때 15.46 point가 오른다. Matchmaker의 full self-improvement pipeline과는 실험 구성 자체가 다르므로 저자도 이를 reproduction이라고 부르지 않는다.

§23 · Appendix A

HRS-B 26개 year-pair 전체 결과

원문 Appendix Table 3의 per-pair forced-choice accuracy를 그대로 옮기면 다음과 같다. full ConStruM은 모든 year-pair에서 100%를 기록한다.

Table 3 전체 보기 · 26 source→target year pairs
Year pairnEmbed-1NNLLM rerankReMatchRAGGraphRAGLC-1/3Tree onlyDiff onlyConStruM
2006→20082321.74100.0047.8373.9195.6591.30100.0095.65100.00
2006→20101931.5894.7431.5889.4784.2189.47100.00100.00100.00
2006→2012560.0060.0080.0080.0060.0080.00100.00100.00100.00
2006→2014425.00100.0050.0050.00100.0075.0075.00100.00100.00
2006→2016475.00100.0050.000.0050.0075.00100.00100.00100.00
2006→2018616.670.0033.330.000.0083.33100.00100.00100.00
2006→2020616.6716.670.000.0016.6783.33100.00100.00100.00
2006→2022633.3316.6733.330.0033.3366.67100.00100.00100.00
2008→20103520.0082.8631.4371.4377.1497.14100.0091.43100.00
2008→2012450.0075.0050.0025.0075.00100.00100.00100.00100.00
2008→2014475.0075.0075.0050.0075.00100.00100.00100.00100.00
2008→2016475.0075.0050.000.0075.00100.00100.00100.00100.00
2008→2018425.000.0050.000.0025.00100.00100.00100.00100.00
2008→2020425.0025.0025.000.0025.00100.00100.0075.00100.00
2008→2022366.6733.3366.670.0066.67100.00100.00100.00100.00
2012→2014250.00100.0050.00100.00100.00100.00100.00100.00100.00
2014→2016450.00100.0050.000.00100.00100.00100.00100.00100.00
2014→2018425.000.0050.0025.0025.00100.00100.00100.00100.00
2014→2020450.0025.000.000.0025.0075.00100.00100.00100.00
2014→2022450.000.0050.000.0025.0050.00100.00100.00100.00
2016→2018616.670.000.000.0016.6766.6783.33100.00100.00
2016→2020666.670.000.000.0066.67100.0083.33100.00100.00
2016→2022812.500.0037.500.0037.5087.5087.50100.00100.00
2018→2020475.000.0075.000.0075.00100.00100.0075.00100.00
2018→2022425.000.000.000.0025.00100.00100.0075.00100.00
2020→20221330.7715.3869.2323.0830.7792.31100.00100.00100.00
Total19033.1654.2138.9538.9560.5390.0097.3796.84100.00
Part VII · What the result means — and where it stops

ConStruM은 “schema matching을 LLM으로 한다”보다 더 데이터베이스적인 질문을 던진다

무엇을 prompt에 넣을지 구조적으로 고르는 retrieval/indexing problem이 최종 LLM reasoning quality를 좌우한다는 점이 핵심이다.

§24 · Positioning against prior work

외부 knowledge를 넣기보다 schema 내부 구조를 evidence index로 만든다

classical schema matching은 COMA/COMA++처럼 linguistic, constraint, structural signal을 결합해 왔다. embedding/neural 계열은 scalable candidate generation과 task-specific matching을 강화했고, LSM, Unicorn, Jellyfish 등은 pretrained/local model을 data integration task에 맞춘다. LLM prompting 계열은 ReMatch, Matchmaker, Schemora, KCMF, GRAM, LLMATCH, Magneto 등으로 확장됐다.

ConStruM의 차이는 monolithic matcher가 아니라 fixed-budget final decision을 위한 structure-guided context module이라는 데 있다. KG-RAG4SM이나 SMoG처럼 external graph를 query하는 흐름과도 다르다. ConStruM은 schema 자체의 hierarchy와 similarity structure를 mining해 reusable evidence index를 만든다. GraphRAG/LightRAG의 graph organization과 RAPTOR의 hierarchical summaries를 schema matching에 맞게 가져온 셈이다.

§25 · Different notions of context

selection condition이 아니라 prompt evidence pack

과거 “contextual schema matching” 연구에서는 correspondence가 어떤 predicate/selection condition 아래 valid한지를 context라고 부르기도 했다. ConStruM에서 context는 다른 의미다. multi-level neighborhood/scope summary, lightweight relation, contrast cue를 포함한 budgeted query-specific evidence pack이다.

TURL과 Starmie처럼 context-heavy data task도 관련 있지만, 이들은 table understanding이나 data-lake unionability를 대상으로 한다. ConStruM은 value-populated table 자체보다 schema metadata를 대상으로 cross-schema correspondence를 고르고, final LLM shortlist decision을 fixed prompt budget 아래 지원한다.

§26 · Limitations

context가 필요 없는 문제에서는 얻는 것이 적을 수 있다

저자들이 명시한 첫 한계는 적용 범위다. column과 table description만으로 이미 충분히 discriminative한 schema에서는 extra structural context의 incremental benefit가 작을 수 있다. HRS-B는 의도적으로 context-critical case를 모아 만든 benchmark이므로 100%라는 숫자를 일반적인 모든 schema matching workload에 그대로 투영해서는 안 된다.

둘째, context tree와 similarity hypergraph는 structural context의 잠재력을 완전히 사용한 것이 아니다. tree는 hierarchy를 잘 압축하지만 richer relational pattern은 제한적으로만 relation snippet에 담는다. 저자들은 future work로 context module을 tree에서 richer relational representation, 예컨대 hypergraph로 확장하고, budgeted mechanism으로 decision-critical evidence를 선택하겠다고 제시한다.

셋째, schema graph 자체의 connectivity pattern과 hub-like versus isolated column 같은 node role도 추가 structural hint로 사용할 수 있다고 본다.

§27 · Broader significance

LLM data system의 병목은 reasoning model만이 아니라 evidence architecture다

이 논문을 schema matching 바깥으로 읽으면 한 가지 설계 원리가 드러난다. LLM의 context window가 커져도 “관련 evidence를 어느 granularity로, 어떤 대비 구조로, 어떤 순서로 보여줄 것인가”라는 data-system problem은 사라지지 않는다. 오히려 model이 강해질수록 prompt 안의 evidence organization이 final decision variance를 크게 만들 수 있다.

Analysis
ConStruM의 가장 데이터베이스다운 기여는 LLM을 더 잘 추론하게 만드는 prompt trick이 아니라, 반복 query를 위해 schema context를 offline index로 만들고 online에서 budgeted evidence view를 materialize한다는 점이다.

이 해석은 논문의 reported benchmark 결과를 넘어선 분석이다. 다만 context tree, similarity group, offline/online split, fixed-budget final decision이라는 설계 자체가 이 방향을 명확하게 뒷받침한다.

§28 · Evidence boundaries

무엇이 입증됐고 무엇은 아직 열려 있는가

Source fact
HRS-B 190 query에서 ConStruM 100.00%, MIMIC-2-OMOP shortlist-controlled setting에서 59.69%, matched control 44.23%가 보고됐다. tree-only와 diff-only ablation도 각각 97.37%, 96.84%다.
Analysis
HRS-B 결과는 “context가 중요한 workload에서 evidence packing이 매우 강한 효과를 낸다”는 주장을 지지한다. 그러나 context-stress benchmark라는 construction 자체가 이 효과를 선명하게 보이도록 설계됐다.
Inference
향후 cost-based optimizer가 token budget, tree depth, relation snippet 수, candidate expansion, differentiation call 수를 query별로 조정한다면 ConStruM을 semantic query optimization 문제로 확장할 수 있다. 이는 원문 실험으로 입증된 결과가 아니라 자연스러운 후속 연구 방향이다.
References · Complete source bibliography

원문 참고문헌 36개

Schema matching, data integration, retrieval, LLM systems
[01]
Bai et al., LongBench: A Bilingual, Multitask Benchmark for Long Context Understanding
ACL 2024, pp. 3119–3137.
[02]
Bellahsene, Bonifati & Rahm (eds.), Schema Matching and Mapping
Springer, 2011 · https://doi.org/10.1007/978-3-642-16518-4
[03]
Bohannon et al., Putting Context into Schema Matching
VLDB 2006, 307–318 · http://dl.acm.org/citation.cfm?id=1164155
[04]
Deng et al., TURL: Table Understanding through Representation Learning
PVLDB 14(3), 2021, 307–319 · https://doi.org/10.14778/3430915.3430921
[05]
Do & Rahm, COMA - A System for Flexible Combination of Schema Matching Approaches
VLDB 2002.
[06]
Doan & Halevy, Semantic Integration Research in the Database Community: A Brief Survey
AI Magazine 26(1), 2005, 83–94 · https://doi.org/10.1609/aimag.v26i1.1801
[07]
Edge et al., From Local to Global: A Graph RAG Approach to Query-Focused Summarization
2024 · arXiv:2404.16130 · https://arxiv.org/abs/2404.16130
[08]
Fan et al., Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning
PVLDB 16(7), 2023, 1726–1739 · https://doi.org/10.14778/3587136.3587146
[09]
Gal, Uncertain schema matching: the power of not knowing
CIKM 2011.
[10]
Gungor, Paulsen & Kang, Schemora: schema matching via multi-stage recommendation and metadata enrichment using off-the-shelf LLMs
2025 · arXiv:2507.14376
[11]
Guo et al., LightRAG: Simple and Fast Retrieval-Augmented Generation
Findings of EMNLP 2025, 10746–10761 · https://doi.org/10.18653/v1/2025.findings-emnlp.568
[12]
Jeon, Suh & Cho, Schema Matching on Graph: Iterative Graph Exploration for Efficient and Explainable Data Integration
2025 · arXiv:2511.20285
[13]
Johnson et al., MIMIC-III, a freely accessible critical care database
Scientific Data 3, 2016, 160035 · https://doi.org/10.1038/sdata.2016.35
[14]
Koutras et al., REMA: Graph Embeddings-based Relational Schema Matching
EDBT/ICDT Workshops, 2020.
[15]
Li et al., Deep entity matching with pre-trained language models
PVLDB 14, 2020, 50–60.
[16]
Liu et al., Lost in the Middle: How Language Models Use Long Contexts
TACL 12, 2024, 157–173.
[17]
Liu et al., GRAM: Generative Retrieval Augmented Matching of Data Schemas in the Context of Data Security
KDD 2024, 5476–5486 · https://doi.org/10.1145/3637528.3671602
[18]
Liu et al., Magneto: Combining Small and Large Language Models for Schema Matching
PVLDB 18(8), 2025, 2681–2694 · https://doi.org/10.14778/3742728.3742757
[19]
Ma et al., Knowledge graph-based retrieval-augmented generation for schema matching
2025 · arXiv:2501.08686
[20]
Malkov & Yashunin, Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs
IEEE TPAMI 42(4), 2020, 824–836 · https://doi.org/10.1109/TPAMI.2018.2889473
[21]
Overhage et al., Validation of a common data model for active safety surveillance research
JAMIA 19(1), 2012, 54–60 · https://doi.org/10.1136/amiajnl-2011-000376
[22]
Parciak et al., Schema Matching with Large Language Models: an Experimental Study
VLDBW / TaDA 2024 · https://vldb.org/workshops/2024/proceedings/TaDA/TaDA.8.pdf
[23]
Rahm & Bernstein, A survey of approaches to automatic schema matching
VLDB Journal 10(4), 2001, 334–350 · https://doi.org/10.1007/S007780100057
[24]
Robertson & Zaragoza, The Probabilistic Relevance Framework: BM25 and Beyond
Foundations and Trends in Information Retrieval 3(4), 2009, 333–389.
[25]
Sarthi et al., RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval
ICLR 2024.
[26]
Seedat & van der Schaar, Bootstrapping Self-Improvement of Language Model Programs for Zero-Shot Schema Matching
ICML 2025, PMLR 267, 53791–53826 · https://proceedings.mlr.press/v267/seedat25a.html
[27]
Sheetrit et al., ReMatch: Retrieval Enhanced Schema Matching with LLMs
2024 · arXiv:2403.01567
[28]
Shraga, Gal & Roitman, ADnEV: Cross-Domain Schema Matching using Deep Similarity Matrix Adjustment and Evaluation
PVLDB 13, 2020, 1401–1415.
[29]
Tu et al., Unicorn: A Unified Multi-tasking Model for Supporting Matching Tasks in Data Integration
PACMMOD 1(1), 2023, Article 84 · https://doi.org/10.1145/3588938
[30]
University of Michigan, Health and Retirement Study (HRS)
1992– · https://hrs.isr.umich.edu/
[31]
Wang et al., LLMATCH: A Unified Schema Matching Framework with Large Language Models
Web and Big Data, LNCS 16116, 2026, 343–356 · https://doi.org/10.1007/978-981-95-5722-6_37
[32]
Xu et al., KCMF: A Knowledge-Compliant Framework for Schema and Entity Matching with Fine-Tuning-Free LLMs
2024 · arXiv:2410.12480
[33]
Zhang et al., Jellyfish: Instruction-Tuning Local Large Language Models for Data Preprocessing
EMNLP 2024, 8754–8782.
[34]
Zhang et al., SMAT: An attention-based deep learning solution to the automation of schema matching
ADBIS 2021, Springer, 260–274.
[35]
Zhang et al., SMUTF: Schema Matching Using Generative Tags and Hybrid Features
Information Systems 133, 2025, 102570 · https://doi.org/10.1016/j.is.2025.102570
[36]
Zhang et al., Schema Matching using Pre-Trained Language Models
ICDE 2023, 1558–1571.