skip to main content
10.1145/1050330.1050444acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
Article

Multidimensional models: constructing data CUBE

Published: 17 June 2004 Publication History

Abstract

The goal of this article is to depict algorithms and new approach of creating data cube efficiently and to set tasks for future work. In short, the paper has described it as a data abstraction that allows one to view aggregated data from a number of perspectives: 1) Conceptually, the cube consists of a base cuboid, surrounded by a collection of sub-cubes that represent the aggregation of the base cuboid along one or more dimensions; 2) The basic methods for computing a group-by: sort-based and hash-based. 3) Dynamic Data Cube, which provide efficient performance and allows for the data cube expansion in any direction. 4) OO Conceptual Model Data Cube - class definition of data cube.

References

[1]
Agarwal S., R. Agrawal, P. Deshpande. On the Computation of Multidimensional Aggregates In Proceedings of the 22nd international Conference on Very Large Databases, 506--521, Mumbai (Bombay), 1996.
[2]
Chaudhuri S., U. Dayal. An overview of datawarehousing and OLAP technology, ACM SIGMOD Record 1997, 26(1):65--74.
[3]
Geffner S., D. Agrawal, A. EI Abbadi, T. Smith. Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes, In Proc. of the 15th International Conference on Data Engineering. Sydney, Australia, March 1999.
[4]
Gray J., A. Bosworth, A. Layman, H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total, In Proceedings of the 12Th. IEEE International Conference on Data Engineering, 152--159, New Orleans, LA, February - March 1996.
[5]
Kotidis Y., N. Roussopoulos, An alternative storage organization for ROLAP aggregate views based on cubetrees, ACM SIGMOD Record 1998, 27(2): 248--258.
[6]
Lewis P., Database and Transaction Processing: An Application - Oriented Approach, Addison Wesley, New York, 2003.
[7]
Molina.H, J. Ullman, J. Windom, DataBase Systems: The Complete Book, Prentice Hall, 2002, 1119p.
[8]
Mumick S., D. Quass, B. Mumick, Maintenance of Data Cubes and Summary Tables in a Warehouse, In Proceedings of the ACM SIGMOD International Conference on Management of Data, 100-111, Tucson, Arizona, May 1997.
[9]
Palpanas T., Knowledge discovery in data warehouses, ACM SIGMOD Record, September 2000, 29(3).
[10]
Trujillo J., M. Palomar, J. Gomez, Y. Song. Designing Data Warehouses with OO Conceptual Models, Computer, 66-75, December 2001, IEEE
[11]
Ullman J., Efficient Implementation of Data Cube Via Materialized Views, http://db.stanfort.edu/~ullman
[12]
Vassiliadis P., A Survey of Logical Models for OLAP Databases. ACM SIGMOD Record, December 1999, 28(4).
[13]
Widom J., Research Problems in Data Warehousing, Proc.4th Intl. CIKM Conference., 1995.
[14]
Zhao Y., P. Deshpande, J. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates, In ACM SIGMOD International Conference, 159--170, Tuscon, AZ, USA, June 1997.

Cited By

View all
  1. Multidimensional models: constructing data CUBE

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CompSysTech '04: Proceedings of the 5th international conference on Computer systems and technologies
    June 2004
    661 pages
    ISBN:9549641384
    DOI:10.1145/1050330
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 June 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. MOLAP
    2. OLAP
    3. data cube
    4. data warehouse
    5. multidimensional data model

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate 241 of 492 submissions, 49%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media