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.9830709e-05
Overall Rank: 4,705 | 67.27%
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,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05
2,829	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.0546963e-05
3,389	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.157044e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
3,937	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	6.6159574e-05
4,466	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1601459e-05
4,752	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9481448e-05
5,000	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.774558e-05
5,717	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.3553228e-05
6,349	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.101852e-05
6,470	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.0513478e-05
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-05
12,082	Getting Unique Solution in Data Exchange	2013	VLDB	4.1945683e-05

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.00075110004
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
1,018	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00014627963

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
5,767	Data Exchange beyond Complete Data	2011	PODS	5.3334039e-05
2,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
4,466	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1601459e-05
12,082	Getting Unique Solution in Data Exchange	2013	VLDB	4.1945683e-05
11,900	Recovering Exchanged Data	2015	PODS	4.1945683e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
5,897	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2842198e-05
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-05