Database Paper Browser

Back to papers

CWA-Solutions for Data Exchange Settings with Target Dependencies

Summary: Extend Libkin's CWA-solutions to settings with target dependencies: for weakly acyclic targets the core is the unique minimal CWA-solution, and CWA-solutions and positive-query certain answers are PTIME-computable though maximal CWA-solutions may not be unique. Certain answers for CQs with one inequality are co-NP-hard; Existence-of-CWA-Solutions is PTIME for weakly acyclic settings but undecidable in general, implying undecidability of Existence-of-Universal-Solutions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1421
Venue
PODS
Year
2007
Pagerank
5.7690207e-05
Overall Rank
4,997 | 65.28%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
3,913 Chase Termination for Guarded Existential Rules 2015 PODS 6.6311557e-05
4,468 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.1543925e-05
4,750 Normalization and Optimization of Schema Mappings 2009 VLDB 5.9424107e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-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
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
620 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00018983367
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
2,217 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.2682054e-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
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,468 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.1543925e-05
4,707 Locally Consistent Transformations and Query Answering in Data Exchange 2004 PODS 5.9773898e-05
12,090 Getting Unique Solution in Data Exchange 2013 VLDB 4.1905499e-05
2,835 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.0468415e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-05
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
3,426 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.1040993e-05
2,719 Peer Data Exchange 2005 PODS 8.2355137e-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