Extending Practical Pre-Aggregation in On-Line Analytical Processing

Summary: Extends practical pre-aggregation in OLAP to handle irregular hierarchies and fact-dimension relations. Algorithms transform irregular structures into well-behaved forms enabling reusable aggregates with low complexity and incremental updates for OLAP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: haef17d34b8675f75
Venue: VLDB
Year: 1999
Pagerank: 6.230103e-05
Overall Rank: 5,201 | 65.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Torben Bach Pedersen (Kommunedata)
2. Christian S. Jensen (Aalborg University)
3. Curtis E. Dyreson (Aalborg University)

BibTeX Citation

@article{pedersen_vldb99,
        title = {{Extending Practical Pre-Aggregation in On-Line Analytical Processing}},
        author = {Pedersen, Torben Bach and Jensen, Christian S. and Dyreson, Curtis E.},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {663--674},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
439	ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores	2016	VLDB	0.00018253425
6,016	OLAP Dimension Constraints	2002	PODS	5.910628e-05
13,186	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB	4.9769913e-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.00071056708
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002523837
646	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015207197
656	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.0001506436
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013179526
1,549	Data Warehouse Configuration	1997	VLDB	0.00010287654
1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8256789e-05
8,149	Information Retrieval from an Incomplete Data Cube	1996	VLDB	5.388842e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,186	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB
2	1,715	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
3	13,140	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB
4	12,893	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB
5	4,801	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
6	3,696	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
7	7,140	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB
8	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
9	3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
10	701	Explaining differences in multidimensional aggregates	1999	VLDB