Answering Aggregate Queries in Data Exchange

Summary: Argues existing solution-sets are unsuitable for aggregation in data exchange and proposes using endomorphic images of the canonical universal solution (strict CWA) as the possible-worlds semantics. For s-t tgds: polynomial-time algorithms compute range semantics (GLB/LUB) for all scalar aggregates; average requires core-based techniques; possible-answer for avg is NP-complete. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1453
Venue: PODS
Year: 2008
Pagerank: 5.2791434e-05
Overall Rank: 5,901 | 58.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Foto Afrati
2. Phokion G. Kolaitis

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
8,951	Queries with Arithmetic on Incomplete Databases	2020	PODS	4.420578e-05
10,010	Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries	2026	PODS	4.1905499e-05
12,090	Getting Unique Solution in Data Exchange	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022101908
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
1,493	Inverting Schema Mappings	2006	PODS	0.00011682325
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
2,217	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2682054e-05
2,694	Quasi-inverses of Schema Mappings	2007	PODS	8.2836784e-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,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
4,997	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.7690207e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,090	Getting Unique Solution in Data Exchange	2013	VLDB	4.1905499e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
10,931	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1905499e-05
2,475	Querying Aggregate Data	1999	PODS	8.6942707e-05
3,647	The Complexity of Data Exchange	2006	PODS	6.8796285e-05
5,775	Data Exchange beyond Complete Data	2011	PODS	5.3282847e-05
4,707	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9773898e-05
4,468	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1543925e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05