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,867 | CORADD: Correlation Aware Database Designer for Materialized Views and Indexes | 2010 | VLDB | 6.683173e-05 |
| 5,194 | Bitvector-aware Query Optimization for Decision Support Queries | 2020 | SIGMOD | 5.6368209e-05 |
| 6,837 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9111342e-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.00067123727 |
| 121 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00045447517 |
| 218 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00033503922 |
| 248 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030785339 |
| 584 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.0001971526 |
| 639 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.00018791492 |
| 1,035 | Bitmap Index Design and Evaluation | 1998 | SIGMOD | 0.00014532778 |
| 1,302 | Query Optimization by Predicate Move-Around | 1994 | VLDB | 0.00012705525 |
| 1,887 | Caching Multidimensional Queries Using Chunks | 1998 | SIGMOD | 0.00010204659 |
| 2,579 | Data Warehousing and OLAP for Decision Support | 1997 | SIGMOD | 8.5071315e-05 |
| 4,528 | Query Optimization for Selections using Bitmaps | 1999 | SIGMOD | 6.1083382e-05 |
| 5,837 | An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees | 1998 | SIGMOD | 5.3061106e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,736 | Efficient Computation of Multiple Group By Queries | 2005 | SIGMOD | 5.3482537e-05 |
| 3,157 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4656511e-05 |
| 7,166 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.8124491e-05 |
| 829 | Simultaneous Optimization and Evaluation of Multiple Dimensional Queries | 1998 | SIGMOD | 0.0001618536 |
| 2,190 | Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration | 2003 | VLDB | 9.3317645e-05 |
| 773 | Multi-Dimensional Database Allocation for Parallel Data Warehouses | 2000 | VLDB | 0.00016870159 |
| 7,617 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6945188e-05 |
| 4,043 | What can Hierarchies do for Data Warehouses? | 1999 | VLDB | 6.5015013e-05 |
| 9,796 | DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries | 2023 | SIGMOD | 4.2818172e-05 |
| 6,837 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9111342e-05 |