An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees.
Yannis Kotidis, Nick Roussopoulos:
An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees.
SIGMOD Conference 1998: 249-258@inproceedings{DBLP:conf/sigmod/KotidisR98,
author = {Yannis Kotidis and
Nick Roussopoulos},
editor = {Laura M. Haas and
Ashutosh Tiwary},
title = {An Alternative Storage Organization for ROLAP Aggregate Views
Based on Cubetrees},
booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference
on Management of Data, June 2-4, 1998, Seattle, Washington, USA},
publisher = {ACM Press},
year = {1998},
isbn = {0-89791-995-5},
pages = {249-258},
ee = {http://doi.acm.org/10.1145/276304.276327, db/conf/sigmod/KotidisR98.html},
crossref = {DBLP:conf/sigmod/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The Relational On-Line Analytical Processing (ROLAP) is emerging as
the dominant approach in data warehousing with decision support
applications. In order to enhance query performance, the ROLAP
approach relies on selecting and materializing in summary tables
appropriate subsets of aggregate views which are then engaged in
speeding up OLAP queries. However, a straight forward relational
storage implementation of materialized ROLAP views is immensely
wasteful on storage and incredibly inadequate on query performance
and incremental update speed. In this paper we propose the use of
Cubetrees, a collection of packed and compressed R-trees, as
an alternative storage and index organization for ROLAP views and
provide an efficient algorithm for mapping an arbitrary set of OLAP
views to a collection of Cubetrees that achieve excellent
performance. Compared to a conventional (relational) storage
organization of materialized OLAP views, Cubetrees offer at least a
2-1 storage reduction, a 10-1 better OLAP query performance, and a
100-1 faster updates. We compare the two alternative approaches
with data generated from the TPC-D benchmark and stored in the
Informix Universal Server (IUS). The straight forward
implementation materializes the ROLAP views using IUS tables and
conventional B-tree indexing. The Cubetree implementation
materializes the same ROLAP views using a Cubetree Datablade
developed for IUS. The experiments demonstrate that the Cubetree
storage organization is superior in storage, query performance and
update speed.
Copyright © 1998 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.
CDROM Version: Load the CDROM "DiSC, Volume 1 Number 1" and ...
Online Version (ACM WWW Account required): Full Text in PDF Format
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Laura M. Haas, Ashutosh Tiwary (Eds.):
SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA.
ACM Press 1998, ISBN 0-89791-995-5 BibTeX
,
SIGMOD Record 27(2),
June 1998
Contents
[Abstract]
[Full Text (Postscript)]
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
- [ACT97]
- ...
- [BPT97]
- Elena Baralis, Stefano Paraboschi, Ernest Teniente:
Materialized Views Selection in a Multidimensional Database.
VLDB 1997: 156-165 BibTeX
- [FR89]
- Christos Faloutsos, Shari Roseman:
Fractals for Secondary Key Retrieval.
PODS 1989: 247-252 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
- [GHRU97]
- Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP.
ICDE 1997: 208-219 BibTeX
- [GL95]
- Timothy Griffin, Leonid Libkin:
Incremental Maintenance of Views with Duplicates.
SIGMOD Conference 1995: 328-339 BibTeX
- [GMS93]
- Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian:
Maintaining Views Incrementally.
SIGMOD Conference 1993: 157-166 BibTeX
- [Gup97]
- Himanshu Gupta:
Selection of Views to Materialize in a Data Warehouse.
ICDT 1997: 98-112 BibTeX
- [Gut84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57 BibTeX
- [HRU96]
- Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conference 1996: 205-216 BibTeX
- [JMS95]
- H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz:
View Maintenance Issues for the Chronicle Data Model.
PODS 1995: 113-124 BibTeX
- [Kim96]
- ...
- [KR97]
- ...
- [MQM97]
- Inderpal Singh Mumick, Dallan Quass, Barinderpal Singh Mumick:
Maintenance of Data Cubes and Summary Tables in a Warehouse.
SIGMOD Conference 1997: 100-111 BibTeX
- [OG95]
- Patrick E. O'Neil, Goetz Graefe:
Multi-Table Joins Through Bitmapped Join Indices.
SIGMOD Record 24(3): 8-11(1995) BibTeX
- [OQ97]
- Patrick E. O'Neil, Dallan Quass:
Improved Query Performance with Variant Indexes.
SIGMOD Conference 1997: 38-49 BibTeX
- [RKR97]
- Nick Roussopoulos, Yannis Kotidis, Mema Roussopoulos:
Cubetree: Organization of and Bulk Updates on the Data Cube.
SIGMOD Conference 1997: 89-99 BibTeX
- [RL85]
- Nick Roussopoulos, Daniel Leifker:
Direct Spatial Search on Pictorial Databases Using Packed R-Trees.
SIGMOD Conference 1985: 17-31 BibTeX
- [Rou82]
- Nick Roussopoulos:
View Indexing in Relational Databases.
ACM Trans. Database Syst. 7(2): 258-290(1982) BibTeX
- [Sar97]
- Sunita Sarawagi:
Indexing OLAP Data.
IEEE Data Eng. Bull. 20(1): 36-43(1997) BibTeX
- [Val87]
- Patrick Valduriez:
Join Indices.
ACM Trans. Database Syst. 12(2): 218-246(1987) 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
- Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi:
Flexible Data Cubes for Online Aggregation.
ICDT 2001: 159-173
- Theodore Johnson, Dennis Shasha:
Some Approaches to Index Design for Cude Forests.
IEEE Data Eng. Bull. 22(4): 22-30(1999)
- Jianzhong Li, Doron Rotem, Jaideep Srivastava:
Aggregation Algorithms for Very Large Compressed Data Warehouses.
VLDB 1999: 651-662
- Nick Roussopoulos, Yannis Kotidis, Yannis Sismanis:
The Active MultiSync Controller of the Cubetree Storage Organization.
SIGMOD Conference 1999: 582-583
- Yannis Kotidis, Nick Roussopoulos:
DynaMat: A Dynamic View Management System for Data Warehouses.
SIGMOD Conference 1999: 371-382
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:40:43 2009