Querying Aggregate Data

Summary: FO over reals with polynomial arithmetic and count/iterated sum/product aggregates: expressive, tractable data complexity, and quantifier elimination holds. Define “isomorphism modulo a product” to characterize aggregate-view equivalence; show NP‑completeness of that test and of complete count‑view rewriting, and give arithmetic-based rewritings to recover counts for automatic aggregation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h2f46ff3c04404b24
Venue: PODS
Year: 1999
Pagerank: 8.6891266e-05
Overall Rank: 2,289 | 84.62%
DOI: 10.1145/303976.303994

Incoming Non-self Citations Over Time

Authors

1. Stéphane Grumbach (INRIA)
2. Maurizio Rafanelli (National Research Council of Italy)
3. Leonardo Tininini (National Research Council of Italy)

BibTeX Citation

@inproceedings{grumbach_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Querying Aggregate Data}},
        url = {https://dl.acm.org/doi/10.1145/303976.303994},
        doi = {10.1145/303976.303994},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Grumbach, Stéphane and Rafanelli, Maurizio and Tininini, Leonardo},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012269068
2,044	Views and Queries: Determinacy and Rewriting	2005	PODS	9.137464e-05
4,232	On the Content of Materialized Aggregate Views	2000	PODS	6.7145949e-05
4,640	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	6.4903073e-05
9,135	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.2224867e-05
10,896	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9793485e-05
11,326	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	4.9793485e-05
12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.9793485e-05

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
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
2,269	Deciding Equivalences among Aggregate Queries	1998	PODS	8.7196256e-05
2,932	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	7.8403303e-05
5,841	On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract)	1997	PODS	5.9735439e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,232	On the Content of Materialized Aggregate Views	2000	PODS
2	1,818	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS
3	4,640	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
4	5,750	Answering Aggregate Queries in Data Exchange	2008	PODS
5	9,135	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
6	11,494	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS
7	8,697	Aggregate Queries on Sparse Databases	2020	PODS
8	14,326	Equivalences Among Aggregate Queries with Negation	2001	PODS
9	2,269	Deciding Equivalences among Aggregate Queries	1998	PODS
10	880	Rewriting Aggregate Queries Using Views	1999	PODS