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,363 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.00012380611 |
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.0011695087 |
| 51 | Including Group-By in Query Optimization | 1994 | VLDB | 0.00067060283 |
| 218 | Aggregate-Query Processing in Data Warehousing Environments | 1995 | VLDB | 0.00033489004 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030923842 |
| 249 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030773137 |
| 600 | Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies | 1996 | VLDB | 0.00019400653 |
| 1,363 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.00012380611 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,699 | Hierarchical Compact Cube for Range-Max Queries | 2000 | VLDB | 4.1905499e-05 |
| 247 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00030923842 |
| 368 | An Array-Based Algorithm for Simultaneous Multidimensional Aggregates | 1997 | SIGMOD | 0.00025508459 |
| 275 | Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets | 1999 | SIGMOD | 0.00029381206 |
| 8,639 | Efficacious Data Cube Exploration by Semantic Summarization and Compression | 2003 | VLDB | 4.4749814e-05 |
| 3,162 | High-Dimensional OLAP: A Minimal Cubing Approach | 2004 | VLDB | 7.4622284e-05 |
| 4,004 | QC-Trees: An Efficient Summary Structure for Semantic OLAP | 2003 | SIGMOD | 6.5401186e-05 |
| 1,363 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.00012380611 |
| 4,443 | Hierarchical Cubes for Range-Sum Queries | 1999 | VLDB | 6.1772772e-05 |
| 9,852 | Dynamic Update Cube for Range-Sum Queries | 2001 | VLDB | 4.2671421e-05 |