Characterizing Schema Mappings via Data Examples

Summary: Identifies which s-t tgds are uniquely determined by finite data examples: positive/negative examples fail, whereas finite universal examples (source+universal solution) equate to existence of an Armstrong basis. LAV and n‑modular classes are characterizable; some GAV mappings are not. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1524
Venue: PODS
Year: 2010
Pagerank: 8.93781e-05
Overall Rank: 2,215 | 84.81%
DOI: 10.1145/1807085.1807120

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{alexe_pods10,
        address = {New York, NY, USA},
        series = {{PODS} '10},
        title = {{Characterizing Schema Mappings via Data Examples}},
        url = {https://dl.acm.org/doi/10.1145/1807085.1807120},
        doi = {10.1145/1807085.1807120},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Alexe, Bogdan and Kolaitis, Phokion G. and Tan, Wang-Chiew},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,165	Foofah: Transforming Data By Example	2017	SIGMOD	0.00011860616
1,751	Sample-Driven Schema Mapping	2012	SIGMOD	9.838446e-05
3,341	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	7.5028917e-05
4,140	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.8765495e-05
5,347	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	6.2571376e-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
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
11,522	On the Parameterized Complexity of Learning First-Order Logic	2022	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 8 of 8 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
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
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
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,256	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.8578542e-05
3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	7.0063604e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,790	Meta-Mappings for Schema Mapping Reuse	2019	VLDB
2	1,030	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
3	685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
4	4,320	Normalization and Optimization of Schema Mappings	2009	VLDB
5	2,339	Quasi-inverses of Schema Mappings	2007	PODS
6	14,469	SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract)	1985	PODS
7	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
8	1,426	Inverting Schema Mappings	2006	PODS
9	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
10	3,341	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD