NDLI: An array-based algorithm for simultaneous multidimensional aggregates

Content Provider	ACM Digital Library
Author	Naughton, Jeffrey F. Deshpande, Prasad M. Zhao, Yihong
Abstract	Computing multiple related group-bys and aggregates is one of the core operations of On-Line Analytical Processing (OLAP) applications. Recently, Gray et al. [GBLP95] proposed the “Cube” operator, which computes group-by aggregations over all possible subsets of the specified dimensions. The rapid acceptance of the importance of this operator has led to a variant of the Cube being proposed for the SQL standard. Several efficient algorithms for Relational OLAP (ROLAP) have been developed to compute the Cube. However, to our knowledge there is nothing in the literature on how to compute the Cube for Multidimensional OLAP (MOLAP) systems, which store their data in sparse arrays rather than in tables. In this paper, we present a MOLAP algorithm to compute the Cube, and compare it to a leading ROLAP algorithm. The comparison between the two is interesting, since although they are computing the same function, one is value-based (the ROLAP algorithm) whereas the other is position-based (the MOLAP algorithm). Our tests show that, given appropriate compression techniques, the MOLAP algorithm is significantly faster than the ROLAP algorithm. In fact, the difference is so pronounced that this MOLAP algorithm may be useful for ROLAP systems as well as MOLAP systems, since in many cases, instead of cubing a table directly, it is faster to first convert the table to an array, cube the array, then convert the result back to a table.
Starting Page	159
Ending Page	170
Page Count	12
File Format	PDF
ISSN	01635808
DOI	10.1145/253262.253288
Journal	ACM SIGMOD Record (SGMD)
Volume Number	26
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-06-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An array-based algorithm for simultaneous multidimensional aggregates

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates (1997)

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates (1997)

Abstract an array-based algorithm for simultaneous multidimensional aggregates *.

Approximate computation of multidimensional aggregates of sparse data using wavelets

Abstract An Array-Based Algorithm for Simultaneous Multidimensional Aggregates *

An effective hash-based algorithm for mining association rules

Algorithm and performance evaluation of adaptive multidimensional clustering technique

A Double Adaptive Algorithm for Multidimensional Integration on Multicore Based HPC Systems

An array-based algorithm for simultaneous multidimensional aggregates

Similar Documents

An array-based algorithm for simultaneous multidimensional aggregates

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates (1997)

An Array-Based Algorithm for Simultaneous Multidimensional Aggregates (1997)

Abstract an array-based algorithm for simultaneous multidimensional aggregates *.

Approximate computation of multidimensional aggregates of sparse data using wavelets

Abstract An Array-Based Algorithm for Simultaneous Multidimensional Aggregates *

An effective hash-based algorithm for mining association rules

Algorithm and performance evaluation of adaptive multidimensional clustering technique

A Double Adaptive Algorithm for Multidimensional Integration on Multicore Based HPC Systems

An array-based algorithm for simultaneous multidimensional aggregates