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.3332055e-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,683	The iBench Integration Metadata Generator	2016	VLDB	9.8804382e-05
1,776	Sample-Driven Schema Mapping	2012	SIGMOD	9.6631141e-05
2,679	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1415698e-05
4,217	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.725391e-05
4,884	Value Invention in Data Exchange	2013	SIGMOD	6.3680919e-05
5,403	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.1452376e-05
5,982	Active Learning of GAV Schema Mappings	2018	PODS	5.9250649e-05
6,661	Data Migration using Datalog Program Synthesis	2020	VLDB	5.7159966e-05
8,387	Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example	2018	VLDB	5.3403083e-05
8,508	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3269436e-05
8,516	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.3239705e-05
9,301	Knowledge Translation	2020	VLDB	5.1978467e-05
9,545	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	5.1600923e-05
9,901	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.110499e-05
9,953	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.1014321e-05
11,685	Extremal Fitting Problems for Conjunctive Queries	2023	PODS	4.9769913e-05
12,397	Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?	2015	PODS	4.9769913e-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.00055018384
392	Data Exchange: Getting to the Core	2003	PODS	0.00019215652
481	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017600067
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001694094
1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012292764
2,118	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.0107134e-05
2,246	Characterizing Schema Mappings via Data Examples	2010	PODS	8.7612699e-05
2,314	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6565144e-05
2,399	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5178546e-05
2,410	Implementing Mapping Composition	2006	VLDB	8.5106165e-05
4,706	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4574226e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,598	XML Schema Mappings	2009	PODS
2	1,222	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
3	7,364	Schema Mappings for Data Graphs	2017	PODS
4	5,754	Interactive Generation of Integrated Schemas	2008	SIGMOD
5	4,706	Towards a Theory of Schema-Mapping Optimization	2008	PODS
6	5,982	Active Learning of GAV Schema Mappings	2018	PODS
7	4,217	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD
8	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
9	2,246	Characterizing Schema Mappings via Data Examples	2010	PODS
10	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS