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: hfeb7d72c856cbe06
Venue: PODS
Year: 2008
Pagerank: 5.9846111e-05
Overall Rank: 5,762 | 61.38%
DOI: 10.1145/1376916.1376936

Incoming Non-self Citations Over Time

Authors

1. Foto Afrati (National Technical University of Athens)
2. Phokion G. Kolaitis (IBM; University of California Santa Cruz)

BibTeX Citation

@inproceedings{afrati_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Answering Aggregate Queries in Data Exchange}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376936},
        doi = {10.1145/1376916.1376936},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Afrati, Foto and Kolaitis, Phokion G.},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,428	Normalization and Optimization of Schema Mappings	2009	VLDB	6.5877699e-05
8,451	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	5.3148581e-05
8,510	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3119684e-05
9,435	Queries with Arithmetic on Incomplete Databases	2020	PODS	5.1649519e-05
10,477	Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries	2026	PODS	4.9605343e-05
12,619	Getting Unique Solution in Data Exchange	2013	VLDB	4.9605343e-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
393	Data Exchange: Getting to the Core	2003	PODS	0.00019157229
482	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017543325
597	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00015742369
708	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014605712
1,464	Inverting Schema Mappings	2006	PODS	0.00010547427
1,526	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010328706
2,113	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.0162242e-05
2,402	Quasi-inverses of Schema Mappings	2007	PODS	8.5051123e-05
2,560	Peer Data Exchange	2005	PODS	8.2744665e-05
2,604	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.2136514e-05
3,004	Data Exchange and Incomplete Information	2006	PODS	7.7463337e-05
3,376	Data Exchange: Computing Cores in Polynomial Time	2006	PODS	7.3463849e-05
4,925	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.3420853e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,619	Getting Unique Solution in Data Exchange	2013	VLDB
2	4,719	Towards a Theory of Schema-Mapping Optimization	2008	PODS
3	7,384	Schema Mappings for Data Graphs	2017	PODS
4	11,552	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS
5	2,301	Querying Aggregate Data	1999	PODS
6	3,572	The Complexity of Data Exchange	2006	PODS
7	4,547	Data Exchange beyond Complete Data	2011	PODS
8	4,392	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS
9	4,493	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
10	3,004	Data Exchange and Incomplete Information	2006	PODS