Multi-column Substring Matching for Database Schema Translation

Summary: Unsupervised method for translating schemas from substrings in columns, without training data. Iterative algorithm deduces the substring concatenation to map between schemas; evaluated on real and synthetic data for fixed- and variable-length fields. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2bfce2608efd6b21
Venue: VLDB
Year: 2006
Pagerank: 7.4392516e-05
Overall Rank: 3,306 | 77.79%
DOI: 10.14778/1164135.1164168

Incoming Non-self Citations Over Time

Authors

1. Robert H. Warren (University of Waterloo)
2. Frank Wm. Tompa (University of Waterloo)

BibTeX Citation

@article{warren_vldb06,
        title = {{Multi-column Substring Matching for Database Schema Translation}},
        author = {Warren, Robert H. and Tompa, Frank Wm.},
        journal = {PVLDB},
        series = {{VLDB} '06},
        volume = {29},
        number = {1},
        pages = {331--342},
        doi = {10.14778/1164135.1164168},
        url = {https://doi.org/10.14778/1164135.1164168},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,613	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.2229082e-05
3,587	Learning Semantic String Transformations from Examples	2012	VLDB	7.1847226e-05
3,750	Discovering Linkage Points over Web Data	2013	VLDB	7.0497806e-05
4,204	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.7331936e-05
4,972	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3300201e-05
8,989	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2418732e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
161	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00027705594
269	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022610366
296	Generic Schema Matching with Cupid	2001	VLDB	0.00021857869
1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012292764
1,959	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.3102615e-05
4,089	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.8116568e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,021	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB
2	5,362	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB
3	2,467	Few-shot Text-to-SQL Translation using Structure and Content Prompt Learning	2023	SIGMOD
4	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
5	2,419	Instance-based Schema Matching for Web Databases by Domain-specific Query Probing	2004	VLDB
6	1,533	On Multi-Column Foreign Key Discovery	2010	VLDB
7	6,315	Putting Context into Schema Matching	2006	VLDB
8	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
9	822	On Schema Matching with Opaque Column Names and Data Values	2003	SIGMOD
10	465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB