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: 1171
Venue: PODS
Year: 1999
Pagerank: 8.7766218e-05
Overall Rank: 2,305 | 84.19%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,991	Views and Queries: Determinacy and Rewriting	2005	PODS	9.344653e-05
4,155	On the Content of Materialized Aggregate Views	2000	PODS	6.866935e-05
4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	6.6388258e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-05
10,937	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	5.093636e-05
12,626	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	5.093636e-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.00071822821
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
2,238	Deciding Equivalences among Aggregate Queries	1998	PODS	8.8882317e-05
2,882	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	8.0016585e-05
5,736	On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract)	1997	PODS	6.1050534e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,155	On the Content of Materialized Aggregate Views	2000	PODS
2	1,777	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS
3	4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
4	5,624	Answering Aggregate Queries in Data Exchange	2008	PODS
5	8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
6	11,146	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS
7	8,528	Aggregate Queries on Sparse Databases	2020	PODS
8	14,015	Equivalences Among Aggregate Queries with Negation	2001	PODS
9	869	Rewriting Aggregate Queries Using Views	1999	PODS
10	2,238	Deciding Equivalences among Aggregate Queries	1998	PODS