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.4160617e-05
Overall Rank: 3,313 | 77.80%
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,608	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.209962e-05
3,594	Learning Semantic String Transformations from Examples	2012	VLDB	7.1638481e-05
3,756	Discovering Linkage Points over Web Data	2013	VLDB	7.0275986e-05
4,220	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.7137538e-05
4,994	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3099657e-05
9,008	Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph	2023	VLDB	5.2245403e-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
162	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00027626077
271	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022566676
298	Generic Schema Matching with Cupid	2001	VLDB	0.00021849408
1,054	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012253927
1,967	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.2816844e-05
4,108	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.7899609e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,459	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
2	5,377	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB
3	2,216	Few-shot Text-to-SQL Translation using Structure and Content Prompt Learning	2023	SIGMOD
4	3,467	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
5	2,432	Instance-based Schema Matching for Web Databases by Domain-specific Query Probing	2004	VLDB
6	1,538	On Multi-Column Foreign Key Discovery	2010	VLDB
7	6,324	Putting Context into Schema Matching	2006	VLDB
8	3,989	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
9	823	On Schema Matching with Opaque Column Names and Data Values	2003	SIGMOD
10	466	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB