On the Content of Materialized Aggregate Views

Summary: Characterizes when materialized aggregate views over a single relation subsume a query's information content and proves such subsumption implies a complete rewriting exists in a simple query language. Provides polynomial-time, combinatorially-complete rewriting algorithms and analyzes how materializing ratio views (averages/percentages) affects information content, privacy, and maintenance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1193
Venue: PODS
Year: 2000
Pagerank: 6.866935e-05
Overall Rank: 4,155 | 71.50%
DOI: 10.1145/335168.335174

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{grumbach_pods00,
        address = {New York, NY, USA},
        series = {{PODS} '00},
        title = {{On the Content of Materialized Aggregate Views}},
        url = {https://dl.acm.org/doi/10.1145/335168.335174},
        doi = {10.1145/335168.335174},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Grumbach, Stéphane and Tininini, Leonardo},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
1,991	Views and Queries: Determinacy and Rewriting	2005	PODS	9.344653e-05
5,720	Opportunistic Physical Design for Big Data Analytics	2014	SIGMOD	6.1092082e-05
6,624	Queries Determined by Views: Pack Your Views	2007	PODS	5.8204482e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
515	Answering Recursive Queries Using Views	1997	PODS	0.00017177428
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,835	Sleepers and Workaholics: Caching Strategies in Mobile Environments	1994	SIGMOD	9.6526423e-05
2,305	Querying Aggregate Data	1999	PODS	8.7766218e-05
2,882	OLAP and Statistical Databases: Similarities and Differences	1997	PODS	8.0016585e-05
9,108	Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table (Extended abstract)	1991	PODS	5.3225338e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
2	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
3	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
4	7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
5	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
6	869	Rewriting Aggregate Queries Using Views	1999	PODS
7	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
8	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
9	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
10	554	Answering Queries with Aggregation Using Views	1996	VLDB