Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses

Data warehousing and On-Line Analytical Processing (OLAP) are becoming critical components of decision support as advances in technology are improving the ability to manage and retrieve large volumes of data. Data warehousing refers to \a collection of decision support technologies aimed at enabling the knowledge worker (executive, manager, analyst) to make better and faster decisions" [1]. OLAP refers to the technique of performing complex analysis over the information stored in a data warehouse. It is often used by management analysts and decision makers in a variety of functional areas such as sales and marketing planning. Typically, OLAP queries look for speci c trends and anomalies in the base information by aggregating, ranging, ltering and grouping data in many di erent ways [8]. E cient query processing is a critical requirement for OLAP because the underlying data warehouse is very large, queries are often quite complex, and decision support applications typically require in-

[1]  Patrick E. O'Neil,et al.  Improved query performance with variant indexes , 1997, SIGMOD '97.

[2]  Arie Shoshani,et al.  OLAP and statistical databases: similarities and differences , 1997, PODS '97.

[3]  Ralph Kimball,et al.  The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses , 1996 .

[4]  Jiang-Hsing Chu,et al.  An Analysis of B-trees and their Variants , 1989, Inf. Syst..

[5]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[6]  Jeffrey D. Ullman,et al.  Index selection for OLAP , 1997, Proceedings 13th International Conference on Data Engineering.

[7]  Jennifer Widom,et al.  The STRIP rule system for efficiently maintaining derived data , 1997, SIGMOD '97.

[8]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[9]  Donovan A. Schneider,et al.  The ins and outs (and everything in between) of data warehousing , 1996, SIGMOD '96.

[10]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[11]  Stephen R. Gardner.  Building the data warehouse , 1998, CACM.

[12]  Venky Harinarayan,et al.  Implementing Data Cubes E ciently , 1996 .

[13]  Robert Armstrong.  Data warehousing: dealing with the growing pains , 1997, Proceedings 13th International Conference on Data Engineering.

[14]  Clark D. French.  Teaching an OLTP database kernel advanced datawarehousing techniques , 1997, Proceedings 13th International Conference on Data Engineering.

[15]  Michael J. Carey,et al.  On saying “Enough already!” in SQL , 1997, SIGMOD '97.

[16]  Patrick E. O'Neil,et al.  Model 204 Architecture and Performance , 1987, HPTS.

[17]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.