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: 4439
Venue: SIGMOD
Year: 2011
Pagerank: 7.5028917e-05
Overall Rank: 3,341 | 77.08%
DOI: 10.1145/1989323.1989338

Incoming Non-self Citations Over Time

Authors

1. Bogdan Alexe (University of California Santa Cruz)
2. Balder ten Cate (University of California Santa Cruz)
3. Phokion G. Kolaitis (IBM; University of California Santa Cruz)
4. Wang-Chiew Tan (IBM; University of California Santa Cruz)

BibTeX Citation

@inproceedings{alexe_sigmod11,
        title = {{Designing and Refining Schema Mappings via Data Examples}},
        author = {Alexe, Bogdan and Cate, Balder ten and Kolaitis, Phokion G. and Tan, Wang-Chiew},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989338},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989338},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,652	The iBench Integration Metadata Generator	2016	VLDB	0.00010109142
1,751	Sample-Driven Schema Mapping	2012	SIGMOD	9.838446e-05
2,631	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.3231158e-05
4,140	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.8765495e-05
4,768	Value Invention in Data Exchange	2013	SIGMOD	6.5171839e-05
5,274	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.2888391e-05
5,859	Active Learning of GAV Schema Mappings	2018	PODS	6.0637959e-05
6,533	Data Migration using Datalog Program Synthesis	2020	VLDB	5.8488042e-05
8,217	Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example	2018	VLDB	5.4644927e-05
8,348	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.4469775e-05
8,358	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.4446041e-05
9,119	Knowledge Translation	2020	VLDB	5.3196675e-05
9,436	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	5.2692207e-05
9,726	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.2302483e-05
9,790	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.220833e-05
11,363	Extremal Fitting Problems for Conjunctive Queries	2023	PODS	5.093636e-05
12,098	Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?	2015	PODS	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
469	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017973925
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
1,030	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012545209
2,077	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.2085989e-05
2,215	Characterizing Schema Mappings via Data Examples	2010	PODS	8.93781e-05
2,256	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.8578542e-05
2,345	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.7171017e-05
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.6082619e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,417	XML Schema Mappings	2009	PODS
2	1,194	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
3	7,214	Schema Mappings for Data Graphs	2017	PODS
4	5,637	Interactive Generation of Integrated Schemas	2008	SIGMOD
5	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
6	5,859	Active Learning of GAV Schema Mappings	2018	PODS
7	4,140	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD
8	1,030	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
9	2,215	Characterizing Schema Mappings via Data Examples	2010	PODS
10	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS