Database Paper Browser

Back to papers

Data Exchange: Getting to the Core

Summary: Core of any universal solution is unique (up to isomorphism), is the minimal universal solution, and optimally answers unions of conjunctive queries with inequalities. Complexity: core computation NP-hard in general and core-recognition DP-complete; provide broad data-exchange conditions yielding polynomial-time construction. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1282
Venue
PODS
Year
2003
Pagerank
0.00021782199
Overall Rank
493 | 96.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
620 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00018983367
695 The Chase Revisited 2008 PODS 0.00018013323
1,075 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014233255
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
1,737 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010711961
2,217 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.2682054e-05
2,453 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 8.7815427e-05
2,565 Explaining Missing Answers to SPJUA Queries 2010 VLDB 8.5307653e-05
2,719 Peer Data Exchange 2005 PODS 8.2355137e-05
2,835 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.0468415e-05
3,007 Benchmarking the Chase 2017 PODS 7.7243073e-05
3,285 Foundations of Semantic Web Databases 2004 PODS 7.2738104e-05
3,325 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.2149375e-05
3,426 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.1040993e-05
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
3,647 The Complexity of Data Exchange 2006 PODS 6.8796285e-05
3,835 ++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange 2011 VLDB 6.7129526e-05
3,872 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 6.6737583e-05
3,940 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 6.6096825e-05
4,393 Mapping Adaptation under Evolving Schemas 2003 VLDB 6.2184603e-05
4,401 On Preservation under Homomorphisms and Unions of Conjunctive Queries 2004 PODS 6.2096576e-05
4,468 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.1543925e-05
4,514 Core Schema Mappings 2009 SIGMOD 6.1168694e-05
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
4,750 Normalization and Optimization of Schema Mappings 2009 VLDB 5.9424107e-05
4,914 DEMo: Data Exchange Modeling Tool 2009 VLDB 5.8304201e-05
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
4,997 CWA-Solutions for Data Exchange Settings with Target Dependencies 2007 PODS 5.7690207e-05
5,299 Scalable Data Exchange with Functional Dependencies 2010 VLDB 5.5751426e-05
5,672 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 5.3796057e-05
5,727 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3501787e-05
5,788 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3256103e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-05
6,103 WOO: A Scalable and Multi-tenant Platform for Continuous Knowledge Base Synthesis 2013 VLDB 5.2054474e-05
6,187 On Provenance Minimization 2011 PODS 5.1611195e-05
6,459 Exploiting Equality Generating Dependencies in Checking Chase Termination 2016 VLDB 5.048352e-05
6,736 Data Migration using Datalog Program Synthesis 2020 VLDB 4.9417961e-05
6,857 When is Naive Evaluation Possible? 2013 PODS 4.9013761e-05
7,072 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 4.8378485e-05
7,508 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7135369e-05
7,650 Foundations of Schema Mapping Management 2010 PODS 4.6839185e-05
7,706 Concise and Expressive Mappings with +Spicy 2009 VLDB 4.6677174e-05
8,104 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 4.5815095e-05
8,483 Chase Termination: A Constraints Rewriting Approach 2010 VLDB 4.4964612e-05
8,850 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4324268e-05
8,958 Understanding Queries by Conditional Instances 2022 SIGMOD 4.417947e-05
9,038 Transforming Property Graphs 2024 VLDB 4.3997447e-05
9,186 Leveraging Query Logs for Schema Mapping Generation in U-MAP 2011 SIGMOD 4.3765083e-05
9,428 Nested Dependencies: Structure and Reasoning 2014 PODS 4.3399748e-05
12,090 Getting Unique Solution in Data Exchange 2013 VLDB 4.1905499e-05
Previous Page 1 / 2 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
38 Testing Implications Of Data Dependencies 1979 SIGMOD 0.0007528369
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
174 Schema Mapping as Query Discovery 2000 VLDB 0.00038586435
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
480 Translating Web Data 2002 VLDB 0.00022166928
912 The Complexity of Evaluating Relational Queries 1983 PODS 0.00015374685
2,064 Functional and Inclusion Dependencies: A Graph Theoretic Approach 1984 PODS 9.6485054e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
4,997 CWA-Solutions for Data Exchange Settings with Target Dependencies 2007 PODS 5.7690207e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-05
7,072 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 4.8378485e-05
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
2,719 Peer Data Exchange 2005 PODS 8.2355137e-05
4,514 Core Schema Mappings 2009 SIGMOD 6.1168694e-05
3,647 The Complexity of Data Exchange 2006 PODS 6.8796285e-05
2,835 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.0468415e-05
3,426 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.1040993e-05