Partial-Sum Queries in OLAP Data Cubes Using Covering Codes
Summary: Maps OLAP partial-sum queries on data cubes to the covering problem from coding theory and uses covering codes to construct indexing/aggregation schemes achieving tunable space–time trade-offs. Yields provable trade-offs and practical algorithms: +44% storage → ~12% faster queries; ~2× storage → ~34% speedup. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Ching-Tien Ho
- 2. Jehoshua Bruck
- 3. Rakesh Agrawal
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,359 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.0001238588 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 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.0011708144 |
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067123727 |
| 218 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00033503922 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030927763 |
| 248 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030785339 |
| 593 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB | 0.00019536993 |
| 1,359 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.0001238588 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,690 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 4.1945683e-05 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030927763 |
| 366 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD | 0.0002552977 |
| 273 | Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets | 1999 | SIGMOD | 0.00029390945 |
| 8,640 | Efficacious Data Cube Exploration by Semantic Summarization and Compression | 2003 | VLDB | 4.4792752e-05 |
| 3,157 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4656511e-05 |
| 4,005 | QC-Trees: An Efficient Summary Structure for Semantic OLAP | 2003 | SIGMOD | 6.5414308e-05 |
| 1,359 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.0001238588 |
| 4,444 | Hierarchical Cubes for Range-Sum Queries | 1999 | VLDB | 6.1831691e-05 |
| 9,853 | Dynamic Update Cube for Range-Sum Queries | 2001 | VLDB | 4.2711871e-05 |