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)
Incoming Non-self Citations Over Time
Authors
- 1. Nikos Karayannidis
- 2. Aris Tsois
- 3. Timos Sellis
- 4. Roland Pieringer
- 5. Volker Markl
- 6. Frank Ramsak
- 7. Robert Fenk
- 8. Klaus Elhardt
- 9. Rudolf Bayer
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,868 | CORADD: Correlation Aware Database Designer for Materialized Views and Indexes | 2010 | VLDB | 6.6786821e-05 |
| 5,195 | Bitvector-aware Query Optimization for Decision Support Queries | 2020 | SIGMOD | 5.6314278e-05 |
| 6,836 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9065277e-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 |
|---|---|---|---|---|
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067060283 |
| 121 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00045429472 |
| 218 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00033489004 |
| 249 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030773137 |
| 583 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.00019705383 |
| 640 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.00018780632 |
| 1,033 | Bitmap Index Design and Evaluation | 1998 | SIGMOD | 0.0001453376 |
| 1,303 | Query Optimization by Predicate Move-Around | 1994 | VLDB | 0.00012692678 |
| 1,890 | Caching Multidimensional Queries Using Chunks | 1998 | SIGMOD | 0.0001018961 |
| 2,581 | Data Warehousing and OLAP for Decision Support | 1997 | SIGMOD | 8.4991119e-05 |
| 4,532 | Query Optimization for Selections using Bitmaps | 1999 | SIGMOD | 6.1027943e-05 |
| 5,849 | An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees | 1998 | SIGMOD | 5.3017343e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,742 | Efficient Computation of Multiple Group By Queries | 2005 | SIGMOD | 5.3432178e-05 |
| 7,165 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.807833e-05 |
| 3,162 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4622284e-05 |
| 825 | Simultaneous Optimization and Evaluation of Multiple Dimensional Queries | 1998 | SIGMOD | 0.00016171735 |
| 2,195 | Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration | 2003 | VLDB | 9.3239483e-05 |
| 769 | Multi-Dimensional Database Allocation for Parallel Data Warehouses | 2000 | VLDB | 0.00016862794 |
| 7,619 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6900181e-05 |
| 4,050 | What can Hierarchies do for Data Warehouses? | 1999 | VLDB | 6.4952391e-05 |
| 9,799 | DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries | 2023 | SIGMOD | 4.2777144e-05 |
| 6,836 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9065277e-05 |