Ho, Ching-Tien and Bruck, Jehoshua and Agrawal, Rakesh (1997) Partial-sum queries in OLAP data cubes using covering codes. In: PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. ACM , New York, Ny, pp. 228-237. ISBN 0-89791-910-6. https://resolver.caltech.edu/CaltechAUTHORS:20161103-134218465
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161103-134218465
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%.
| Item Type: | Book Section | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| ||||||||||||
| ORCID: |
| ||||||||||||
| Additional Information: | © 1997 ACM. Research was supported in part by the NSF Young Investigator Award CC-9457811 and by the Sloan Research Fellowship. | ||||||||||||
| Funders: |
| ||||||||||||
| DOI: | 10.1145/263661.263686 | ||||||||||||
| Record Number: | CaltechAUTHORS:20161103-134218465 | ||||||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161103-134218465 | ||||||||||||
| Official Citation: | Ching-Tien Ho, Jehoshua Bruck, and Rakesh Agrawal. 1997. Partial-sum queries in OLAP data cubes using covering codes. In Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems (PODS '97). ACM, New York, NY, USA, 228-237. DOI=http://dx.doi.org/10.1145/263661.263686 | ||||||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
| ID Code: | 71720 | ||||||||||||
| Collection: | CaltechAUTHORS | ||||||||||||
| Deposited By: | INVALID USER | ||||||||||||
| Deposited On: | 03 Nov 2016 23:48 | ||||||||||||
| Last Modified: | 11 Nov 2021 04:50 |
Repository Staff Only: item control page
