Designing and Refining Schema Mappings via Data Examples

Summary: Interactive design of schema mappings via data examples, GLAV-based. Sound, complete algorithm decides existence of a fitting GLAV mapping and builds the most general one; PH2-complete with practical performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4377
Venue: SIGMOD
Year: 2011
Pagerank: 6.6837e-05
Overall Rank: 3,866 | 73.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,883	The iBench Integration Metadata Generator	2016	VLDB	0.00010215862
2,078	Sample-Driven Schema Mapping	2012	SIGMOD	9.599707e-05
2,982	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7801984e-05
5,091	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	5.7032726e-05
5,208	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6296265e-05
5,249	Value Invention in Data Exchange	2013	SIGMOD	5.6054145e-05
6,758	Data Migration using Datalog Program Synthesis	2020	VLDB	4.937199e-05
7,463	Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example	2018	VLDB	4.7232241e-05
8,344	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.5428111e-05
8,964	Knowledge Translation	2020	VLDB	4.4198627e-05
9,379	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	4.3462787e-05
9,551	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	4.3255102e-05
9,660	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	4.3107389e-05
11,157	Extremal Fitting Problems for Conjunctive Queries	2023	PODS	4.1945683e-05
11,899	Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?	2015	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022125107
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
1,065	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00014338146
2,035	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.7149269e-05
2,124	Characterizing Schema Mappings via Data Examples	2010	PODS	9.4912951e-05
2,195	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	9.3136935e-05
2,634	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.4048633e-05
2,746	Implementing Mapping Composition	2006	VLDB	8.1878278e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
173	Schema Mapping as Query Discovery	2000	VLDB	0.00038627829
8,190	XML Schema Mappings	2009	PODS	4.5641911e-05
1,186	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00013443953
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
5,564	Interactive Generation of Integrated Schemas	2008	SIGMOD	5.4320854e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05
5,208	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6296265e-05
1,065	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00014338146
2,124	Characterizing Schema Mappings via Data Examples	2010	PODS	9.4912951e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05