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}
}

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 ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AGS95]
Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi: Modeling Multidimensional Databases. ICDE 1997: 232-243 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fel57]
...
[FM85]
Philippe Flajolet, G. Nigel Martin: Probabilistic Counting Algorithms for Data Base Applications. J. Comput. Syst. Sci. 31(2): 182-209(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HRU96]
Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Implementing Data Cubes Efficiently. SIGMOD Conference 1996: 205-216 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SDNR96]
Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton, Karthikeyan Ramasamy: Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. VLDB 1996: 522-531 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ZDN97]
Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton: An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD Conference 1997: 159-170 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:26:38 2010 by Michael Ley (ley@uni-trier.de)