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.2326019e-05
Overall Rank: 5,200 | 65.04%
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.00018251249
6,016	OLAP Dimension Constraints	2002	PODS	5.9134174e-05
13,180	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB	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
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
644	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015213935
655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015070228
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013185553
1,547	Data Warehouse Configuration	1997	VLDB	0.00010292395
1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8299851e-05
8,142	Information Retrieval from an Incomplete Data Cube	1996	VLDB	5.3913918e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,180	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB
2	1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
3	13,134	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB
4	12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB
5	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
6	3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
7	7,138	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,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
10	700	Explaining differences in multidimensional aggregates	1999	VLDB