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: h7eb50d776b1c7312
Venue: SIGMOD
Year: 2011
Pagerank: 7.3366398e-05
Overall Rank: 3,397 | 77.17%
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,681	The iBench Integration Metadata Generator	2016	VLDB	9.8851118e-05
1,776	Sample-Driven Schema Mapping	2012	SIGMOD	9.6674087e-05
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1453935e-05
4,215	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.7285738e-05
4,882	Value Invention in Data Exchange	2013	SIGMOD	6.3711076e-05
5,398	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.1481166e-05
5,981	Active Learning of GAV Schema Mappings	2018	PODS	5.9278637e-05
6,657	Data Migration using Datalog Program Synthesis	2020	VLDB	5.7187028e-05
8,381	Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example	2018	VLDB	5.3428083e-05
8,503	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3294549e-05
8,510	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.326492e-05
9,291	Knowledge Translation	2020	VLDB	5.2003084e-05
9,549	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	5.1599622e-05
9,894	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.1129187e-05
9,945	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.1038482e-05
11,679	Extremal Fitting Problems for Conjunctive Queries	2023	PODS	4.9793485e-05
12,391	Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?	2015	PODS	4.9793485e-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
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
392	Data Exchange: Getting to the Core	2003	PODS	0.0001922472
480	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017608007
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016948466
1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012298141
2,116	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0149557e-05
2,244	Characterizing Schema Mappings via Data Examples	2010	PODS	8.7653687e-05
2,311	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6606108e-05
2,398	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5218825e-05
2,408	Implementing Mapping Composition	2006	VLDB	8.5146431e-05
4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4604802e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,591	XML Schema Mappings	2009	PODS
2	1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
3	7,359	Schema Mappings for Data Graphs	2017	PODS
4	5,753	Interactive Generation of Integrated Schemas	2008	SIGMOD
5	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
6	5,981	Active Learning of GAV Schema Mappings	2018	PODS
7	4,215	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD
8	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
9	2,244	Characterizing Schema Mappings via Data Examples	2010	PODS
10	3,974	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS