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: 8801
Venue: VLDB
Year: 1999
Pagerank: 6.3519278e-05
Overall Rank: 5,136 | 64.77%
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
459	ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores	2016	VLDB	0.00018101318
5,892	OLAP Dimension Constraints	2002	PODS	6.0488431e-05
12,890	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB	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
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
654	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.0001527187
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8702732e-05
7,979	Information Retrieval from an Incomplete Data Cube	1996	VLDB	5.5148266e-05

Semantically Similar Papers

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