Database Paper Browser

Back to papers

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
1525
Venue
PODS
Year
2010
Pagerank
9.4912951e-05
Overall Rank
2,124 | 85.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,267 Foofah: Transforming Data By Example 2017 SIGMOD 0.00012936483
2,078 Sample-Driven Schema Mapping 2012 SIGMOD 9.599707e-05
3,866 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 6.6837e-05
5,208 Interactive Mapping Specification with Exemplar Tuples 2017 SIGMOD 5.6296265e-05
6,143 Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP 2013 PODS 5.1889914e-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
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,323 On the Parameterized Complexity of Learning First-Order Logic 2022 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
Previous Page 1 / 1 Next

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
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
483 Clio Grows Up: From Research Prototype to Industrial Tool 2005 SIGMOD 0.00022125107
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
689 Debugging Schema Mappings with Routes 2006 VLDB 0.00018111991
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,634 STBenchmark: Towards a Benchmark for Mapping Systems 2008 VLDB 8.4048633e-05
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,660 Meta-Mappings for Schema Mapping Reuse 2019 VLDB 4.3107389e-05
822 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00016255689
1,065 Data-Driven Understanding and Refinement of Schema Mappings 2001 SIGMOD 0.00014338146
4,752 Normalization and Optimization of Schema Mappings 2009 VLDB 5.9481448e-05
2,692 Quasi-inverses of Schema Mappings 2007 PODS 8.2908844e-05
14,268 SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract) 1985 PODS -
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
3,866 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 6.6837e-05