Processing Star Queries on Hierarchically-Clustered Fact Tables

Summary: Proposes a plan for star queries on clustered fact tables with path-based surrogate keys. Shows surrogate-key optimizations and a grouping transform for dimension hierarchies; implemented in a commercial RDBMS with speedups on star workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h4f08310994595017
Venue: VLDB
Year: 2002
Pagerank: 5.5662445e-05
Overall Rank: 7,285 | 51.03%
DOI: 10.1016/B978-155860869-6/50070-6

Incoming Non-self Citations Over Time

Authors

1. Nikos Karayannidis (National Technical University of Athens)
2. Aris Tsois (National Technical University of Athens)
3. Timos Sellis (National Technical University of Athens)
4. Roland Pieringer (TransAction Software GmbH)
5. Volker Markl (IBM)
6. Frank Ramsak (Bavarian Research Center for Knowledge-Based Systems)
7. Robert Fenk (Bavarian Research Center for Knowledge-Based Systems)
8. Klaus Elhardt (TransAction Software GmbH)
9. Rudolf Bayer (Technical University of Munich)

BibTeX Citation

@article{karayannidis_vldb02,
        title = {{Processing Star Queries on Hierarchically-Clustered Fact Tables}},
        author = {Karayannidis, Nikos and Tsois, Aris and Sellis, Timos and Pieringer, Roland and Markl, Volker and Ramsak, Frank and Fenk, Robert and Elhardt, Klaus and Bayer, Rudolf},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50070-6},
        url = {https://doi.org/10.1016/B978-155860869-6/50070-6},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,500	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2534237e-05
4,391	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	6.6214093e-05
7,138	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.6008068e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
552	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001653835
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6965217e-05
3,137	Data Warehousing and OLAP for Decision Support	1997	SIGMOD	7.6077413e-05
4,748	Query Optimization for Selections using Bitmaps	1999	SIGMOD	6.4371799e-05
5,714	An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees	1998	SIGMOD	6.0202342e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,582	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
2	6,545	Ranked Enumeration of Join Queries with Projections	2022	VLDB
3	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
4	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
5	2,544	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB
6	1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
7	7,909	Optimizing Star Queries in a Distributed Database System	1984	VLDB
8	4,529	What can Hierarchies do for Data Warehouses?	1999	VLDB
9	9,345	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD
10	7,138	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB