Download:
|
by Yihong Zhao, Karthikeyan Ramasamy, Kristin Tufte, Jeffrey F. Naughton
in Object-Relational Databases Systems,” Proc. IEEE Int. Conf. on Data Engineering
http://www.cs.wisc.edu/~kristint/papers/array-multi-dimQ.ps
Add To MetaCart
Abstract:
Since multi-dimensional arrays are a natural data structure for supporting multi-dimensional queries, and object-relational database systems support multi-dimensional array ADTs, it is natural to ask if a multi-dimensional array-based ADT can be used to improve O/R DBMS performance on multi-dimensional queries. As an initial step toward answering this question, we have implemented a multi-dimensional array in the Paradise ObjectRelational DBMS. In this paper we describe the implementation of this compressed-array ADT, and explore its performance for queries including star-join consolidations and selections. We show that in many cases the array ADT can provide significantly higher performance than can be obtained by applying techniques such as bitmap indices and star-join algorithms to relational tables. 1
Citations
|
325
|
A Technique for High-Performance Data Compression
– Welch
- 1984
|
|
167
|
Shoring Up Persistent Applications
– Carey, DeWitt, et al.
- 1994
|
|
145
|
An Array-Based Algorithm for Simultaneous Multidimensional Aggregations
– Zhao, Deshpande, et al.
- 1997
|
|
91
|
Efficient Organization of Large Multidimensional Arrays
– Sarawagi, Stonebraker
- 1994
|
|
83
|
Modern Database Systems - The Object Model
– Kim
- 1995
|
|
61
|
Client-server Paradise
– DeWitt, Kabra, et al.
- 1994
|
|
9
|
Understanding the Need for On-Line Analytical Servers
– Finkelstein
- 1995
|
|
9
|
The Data Warehousing Toolkit
– Kimball
- 1996
|
|
5
|
Object-Relational Database Systems: The Next Wave
– Stonebraker
- 1996
|
|
3
|
Guide to OLAP Terminology, Kenan System
– Technologies
|
|
3
|
and Dallan Quass. "Improved Query Performance with Variant Indexes
– O'Neil
- 1997
|
|
2
|
Data Warehousing Features in Informix OnLine XPS
– Sundaresan
|
|
2
|
Systems. Star Schemas and STARjoin Technology. White Paper, Red Brick Systems. "http://www.redbrick.com/rbs/whpapers.html
– Brick
- 1995
|
|
2
|
Relational OLAP: The Future of Decision Support
– True
- 1995
|
|
1
|
Pendse and Richard Creeth The OLAP Report - Succeeding with
– Nigel
- 1995
|
|
1
|
Bit-Map Indices: Implementation Issues and Performance Results." Working paper
– Ramasamy, Jin, et al.
|
|
1
|
INFORMIX Online Extented Parallel Server: A New Generation of Decision Support Indexing
– Corporation
- 1993
|
|
1
|
Sybase IQ -- Optimizing Interactive Performance for the Data Warehouse. White Paper, Sybase Inc. "http://www.sybase.com/products/dataware/iqwpaper.html
– Inc
|
