Aggregation Algorithms for Very Large Compressed Data Warehouses

Summary: Aggregation on very large compressed data warehouses for multidimensional OLAP; operates directly on compressed data without decompressing. Algorithms for diverse compression schemes; performance depends on dataset size, output size, and available memory; experiments show improvement over traditional aggregation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8609
Venue: VLDB
Year: 1999
Pagerank: 5.8053789e-05
Overall Rank: 4,954 | 65.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
7,429	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7320139e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05
11,224	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1945683e-05
12,651	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0011708144
89	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.0005230007
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05
5,837	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	5.3061106e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,048	Graph Cube: On Warehousing and OLAP Multidimensional Networks	2011	SIGMOD	9.6914395e-05
12,651	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1945683e-05
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
12,644	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.1945683e-05
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
273	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029390945
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763