 |
|
|
An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees |
Full Paper (PDF)
|
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. |
References, where available, link to the DBLP on the World Wide Web.
[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[ACT97]...
[BPT97]Elena Baralis, Stefano Paraboschi, Ernest Teniente:
Materialized Views Selection in a Multidimensional Database.
VLDB 1997: 156-165[FR89]Christos Faloutsos, Shari Roseman:
Fractals for Secondary Key Retrieval.
PODS 1989: 247-252[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[GHRU97]Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Index Selection for OLAP.
ICDE 1997: 208-219[GL95]Timothy Griffin, Leonid Libkin:
Incremental Maintenance of Views with Duplicates.
SIGMOD Conference 1995: 328-339[GMS93]Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian:
Maintaining Views Incrementally.
SIGMOD Conference 1993: 157-166[Gup97]Himanshu Gupta:
Selection of Views to Materialize in a Data Warehouse.
ICDT 1997: 98-112[Gut84]Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57[HRU96]Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conf. 1996: 205-216[JMS95]H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz:
View Maintenance Issues for the Chronicle Data Model.
PODS 1995: 113-124[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[OG95]Patrick E. O'Neil, Goetz Graefe:
Multi-Table Joins Through Bitmapped Join Indices.
SIGMOD Record 24(3): 8-11(1995)[OQ97]Patrick E. O'Neil, Dallan Quass:
Improved Query Performance with Variant Indexes.
SIGMOD Conference 1997: 38-49[RKR97]Nick Roussopoulos, Yannis Kotidis, Mema Roussopoulos:
Cubetree: Organization of and Bulk Updates on the Data Cube.
SIGMOD Conference 1997: 89-99[RL85]Nick Roussopoulos, Daniel Leifker:
Direct Spatial Search on Pictorial Databases Using Packed R-Trees.
SIGMOD Conference 1985: 17-31[Rou82]Nick Roussopoulos:
View Indexing in Relational Databases.
TODS 7(2): 258-290(1982)[Sar97]Sunita Sarawagi:
Indexing OLAP Data.
Data Engineering Bulletin 20(1): 36-43(1997)[Val87]Patrick Valduriez:
Join Indices.
TODS 12(2): 218-246(1987)[ZDN97]Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton:
An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.
SIGMOD Conference 1997: 159-170
|
@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-955-5},
pages = {249-258},
crossref = {DBLP:conf/sigmod/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
