Database Paper Browser

Back to papers

Locally Consistent Transformations and Query Answering in Data Exchange

Summary: Define 'locally consistent transformations' capturing universal solutions/cores and show they preserve local source neighborhoods, yielding negative results for many data-exchange transformations. From this, derive a neighborhood-based necessary condition for target-query rewritability, robust to aggregates/grouping and two semantics of query answering. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1326
Venue
PODS
Year
2004
Pagerank
5.9773898e-05
Overall Rank
4,707 | 67.29%
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
2,217 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.2682054e-05
2,835 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.0468415e-05
3,388 The Recovery of a Schema Mapping: Bringing Exchanged Data Back 2008 PODS 7.1502016e-05
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
3,940 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 6.6096825e-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
4,997 CWA-Solutions for Data Exchange Settings with Target Dependencies 2007 PODS 5.7690207e-05
5,727 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.3501787e-05
6,346 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.0969624e-05
6,459 Exploiting Equality Generating Dependencies in Checking Chase Termination 2016 VLDB 5.048352e-05
9,339 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.351469e-05
12,090 Getting Unique Solution in Data Exchange 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
1,020 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00014614067
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
5,775 Data Exchange beyond Complete Data 2011 PODS 5.3282847e-05
2,217 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.2682054e-05
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
4,468 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.1543925e-05
12,090 Getting Unique Solution in Data Exchange 2013 VLDB 4.1905499e-05
11,908 Recovering Exchanged Data 2015 PODS 4.1905499e-05
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
5,901 Answering Aggregate Queries in Data Exchange 2008 PODS 5.2791434e-05
9,339 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 4.351469e-05