Published May 1997
| public
Book Section - Chapter
Partial-sum queries in OLAP data cubes using covering codes
- Creators
- Ho, Ching-Tien
- Bruck, Jehoshua
- Agrawal, Rakesh
Abstract
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish a connection between the covering problem in the theory of covering codes and the partial-sum problem and use this connection to devise algorithms for the partial-sum problem with efficient space-time trade-offs. For example, using our algorithms, with 44% additional storage, the query response time can be improved by about 12%; by roughly doubling the storage requirement, the query response time can be improved by about 34%.
Additional Information
© 1997 ACM. Research was supported in part by the NSF Young Investigator Award CC-9457811 and by the Sloan Research Fellowship.Additional details
- Eprint ID
- 71720
- Resolver ID
- CaltechAUTHORS:20161103-134218465
- CCF-9457811
- NSF
- Alfred P. Sloan Foundation
- Created
-
2016-11-03Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field