Partial-Sum Queries in Data Cubes Using Covering Codes.
Ching-Tien Ho, Jehoshua Bruck, Rakesh Agrawal:
Partial-Sum Queries in Data Cubes Using Covering Codes.
PODS 1997: 228-237@inproceedings{DBLP:conf/pods/HoBA97,
author = {Ching-Tien Ho and
Jehoshua Bruck and
Rakesh Agrawal},
title = {Partial-Sum Queries in Data Cubes Using Covering Codes},
booktitle = {Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium
on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona},
publisher = {ACM Press},
year = {1997},
isbn = {0-89791-910-6},
pages = {228-237},
ee = {http://doi.acm.org/10.1145/263661.263686, db/conf/pods/HoBA97.html},
crossref = {DBLP:conf/pods/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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 error-correcting 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 rougbly
doubling the storage requirement, the query response time can be improved
by about 34%.
Copyright © 1997 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
BibTeX
Printed Edition
Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona.
ACM Press 1997, ISBN 0-89791-910-6
Contents BibTeX
[Index Terms]
[Full Text in PDF Format, 1725 KB]
References
- [AAD+96]
- Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi:
On the Computation of Multidimensional Aggregates.
VLDB 1996: 506-521 BibTeX
- [CLLJ97]
- ...
- [CLS86]
- ...
- [CM89]
- Meng Chang Chen, Lawrence McNamee:
On the Data Model and Access Method of Summary Data Management.
IEEE Trans. Knowl. Data Eng. 1(4): 519-529(1989) BibTeX
- [Cod93]
- ...
- [CS94]
- Surajit Chaudhuri, Kyuseok Shim:
Including Group-By in Query Optimization.
VLDB 1994: 354-366 BibTeX
- [GBLP96]
- Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159 BibTeX
- [GHQ95]
- Ashish Gupta, Venky Harinarayan, Dallan Quass:
Aggregate-Query Processing in Data Warehousing Environments.
VLDB 1995: 358-369 BibTeX
- [GHRU97]
- Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP.
ICDE 1997: 208-219 BibTeX
- [GS85]
- ...
- [HAMS97]
- Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant:
Range Queries in OLAP Data Cubes.
SIGMOD Conference 1997: 73-88 BibTeX
- [HRU96]
- Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conference 1996: 205-216 BibTeX
- [JS96]
- ...
- [Lom95]
- ...
- [Mic92]
- ...
- [OLA96]
- ...
- [SDNR96]
- Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton, Karthikeyan Ramasamy:
Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies.
VLDB 1996: 522-531 BibTeX
- [SR96]
- ...
- [STL89]
- Jaideep Srivastava, Jack S. Eddy Tan, Vincent Y. Lum:
TBSAM: An Access Method for Efficient Processing of Statistical Queries.
IEEE Trans. Knowl. Data Eng. 1(4): 414-423(1989) BibTeX
- [YL95]
- Weipeng P. Yan, Per-Åke Larson:
Eager Aggregation and Lazy Aggregation.
VLDB 1995: 345-357 BibTeX
Referenced by
- Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant:
Range Queries in OLAP Data Cubes.
SIGMOD Conference 1997: 73-88
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:18 2009