ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP.

Prasad Deshpande, Jeffrey F. Naughton, Karthikeyan Ramasamy, Amit Shukla, Kristin Tufte, Yihong Zhao: Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP. IEEE Data Eng. Bull. 20(1): 3-11(1997)
@article{DBLP:journals/debu/DeshpandeNRSTZ97,
  author    = {Prasad Deshpande and
               Jeffrey F. Naughton and
               Karthikeyan Ramasamy and
               Amit Shukla and
               Kristin Tufte and
               Yihong Zhao},
  title     = {Cubing Algorithms, Storage Estimation, and Storage and Processing
               Alternatives for OLAP},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {20},
  number    = {1},
  year      = {1997},
  pages     = {3-11},
  ee        = {db/journals/debu/DeshpandeNRSTZ97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

"OLAP" or multi-dimensional analysis workloads present a number of interesting challenges and opportunities for database developers and researchers. While the OLAP goal of extremely fast response times is hard to meet in general, the structure of the underlying multidimensional model (whether implemented by arrays or by tables) provides a framework that can be used to approach this performance goal for this class of queries. In this note we give an overview of our research into these problems.

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition:

Data Engineering Bulletin March 1997: Supporting On-line Analytical Processing (Daniel Barbara, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

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
[AGS95]
Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi: Modeling Multidimensional Databases. ICDE 1997: 232-243 BibTeX
[Fel57]
...
[FM85]
Philippe Flajolet, G. Nigel Martin: Probabilistic Counting Algorithms for Data Base Applications. J. Comput. Syst. Sci. 31(2): 182-209(1985) 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
[HRU96]
Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Implementing Data Cubes Efficiently. SIGMOD Conference 1996: 205-216 BibTeX
[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
[ZDN97]
Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton: An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD Conference 1997: 159-170 BibTeX

Referenced by

  1. Joseph M. Hellerstein, Michael Stonebraker, Rick Caccia: Independent, Open Enterprise Data Integration. IEEE Data Eng. Bull. 22(1): 43-49(1999)
  2. Guido Moerkotte: Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. VLDB 1998: 476-487
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
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:56:17 2009