CaltechAUTHORS
  A Caltech Library Service

Partial-sum queries in OLAP data cubes using covering codes

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:
URLURL TypeDescription
http://dx.doi.org/10.1145/263661.263686DOIPaper
http://dl.acm.org/citation.cfm?doid=263661.263686PublisherPaper
http://resolver.caltech.edu/CaltechPARADISE:1997.ETR018Related ItemTechnical Report
ORCID:
AuthorORCID
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 1997 ACM. Research was supported in part by the NSF Young Investigator Award CC-9457811 and by the Sloan Research Fellowship.
Funders:
Funding AgencyGrant Number
NSFCCF-9457811
Alfred P. Sloan FoundationUNSPECIFIED
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: Kristin Buxton
Deposited On:03 Nov 2016 23:48
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page