atlas

Research map / Large language models / Agents, code and math

Bootstrapping Self-Improvement of Language Model Programs for Zero-Shot Schema Matching

ICML 2025 · Large language models › Agents, code and math · approach: LLM-guided program synthesis

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes Matchmaker, a zero-shot compositional LLM program for schema matching (retrieval plus reasoning candidate generation, refinement, MCQ confidence scoring) that self-improves via bootstrapped synthetic in-context demonstrations selected by an LLM evaluator.

Problem

Schema matching across heterogeneous databases without labeled data; prior ML methods need heavy supervision and LLM approaches have poor zero-shot accuracy and scale poorly with many LLM calls.

Approach

Formulate schema matching as information retrieval with a multi-stage LLM program (diverse candidate generation, LLM refinement, MCQ-style confidence scoring with an abstain option), and optimize it zero-shot by bootstrapping self-generated traces scored by an LLM evaluator into in-context demonstrations.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Matchmaker instead of ReMatchSchema matching · MIMIC-OMOPaccuracy@1: 42.50 -> 62.20 ± 2.40Helped
use Matchmaker instead of ReMatchSchema matching · Synthea-OMOPaccuracy@1: 50.50 -> 70.20 ± 1.70Helped
systematically select synthetic in-context examples rather than selecting them randomly (ablation)Matchmaker · MIMIC-OMOPaccuracy@1: 55.36 ± 2.15 -> 62.20 ± 2.40Helped
add systematically selected in-context examples (ablation)Matchmaker · MIMIC-OMOPaccuracy@1: 57.90 ± 1.20 -> 62.20 ± 2.40Helped
use systematic example selection rather than self-reflection (ablation)Matchmaker · MIMIC-OMOPaccuracy@1: 57.10 ± 0.60 -> 62.20 ± 2.40Helped
systematically select synthetic in-context examples rather than selecting them randomly (ablation)Matchmaker · Synthea-OMOPaccuracy@1: 67.76 ± 1.38 -> 70.20 ± 1.70Helped
add systematically selected in-context examples (ablation)Matchmaker · Synthea-OMOPaccuracy@1: 65.40 ± 0.90 -> 70.20 ± 1.70Helped
use systematic example selection rather than self-reflection (ablation)Matchmaker · Synthea-OMOPaccuracy@1: 67.80 ± 1.40 -> 70.20 ± 1.70Helped

Surprising findings

Limitations

Experimental setup

Datasets: MIMIC-OMOP Synthea-OMOP Magellan WikiData

Benchmarks: MIMIC-OMOP Synthea-OMOP Magellan WikiData

Metrics: accuracy@1 accuracy@3 accuracy@5 F1-score

Baselines: ReMatch LLM-DP Jellyfish-13b Jellyfish-7b SMAT Matchmaker (No-IC) Matchmaker (Random) Matchmaker (Self-reflection)

Builds on: DSPy bootstrapping ColBERT-v2 chain-of-thought prompting ReMatch

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy