DBScholar

Back to papers

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
9080
Venue
VLDB
Year
2002
Pagerank
5.6851725e-05
Overall Rank
7,162 | 50.87%
DOI
10.1016/B978-155860869-6/50070-6

Incoming Non-self Citations Over Time

Authors

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,449 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.4074656e-05
4,849 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.4803828e-05
7,020 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.7245921e-05
Previous Page 1 / 1 Next

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
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
104 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033932213
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
554 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016580778
794 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00013969303
1,124 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012087356
1,732 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.9065981e-05
3,079 Data Warehousing and OLAP for Decision Support 1997 SIGMOD 7.7762802e-05
4,656 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.5834278e-05
5,638 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.138684e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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