Alternate document:   Details   CUBIST++: A New Approach to Improving the Performance of Ad-Hoc Cube Queries (01) Lixin Fu

See this document in CiteSeerX!

CUBIST: A New Approach to Speeding Up OLAP Queries in Data Cubes (2001)  (Make Corrections)  
Lixin Fu, Joachim Hammer



  Home/Search   Context   Related

 
View or download:
ufl.edu/cis/techreports...tr01007.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ufl.edu/~jhammer/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We report on a new, efficient encoding for the data cube, which results in a drastic speed-up of OLAP queries that aggregate along any combination of dimensions over numerical and categorical attributes. Specifically, we introduce a new data structure, called Statistics Tree (ST), together with an algorithm, called CubiST (Cubing with Statistics Trees), for evaluating OLAP queries on top of a relational data warehouse. We are focusing on a class of queries called cube queries, which return ... (Update)

Similar documents (at the sentence level):
46.8%:   CUBIST++: A New Approach to Improving the Performance of Ad-Hoc.. - Fu (2001)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Hierarchically Split Cube Forests for Decision Support.. - Johnson, Shasha (1996)   (Correct)
0.3:   Theodore Johnson - Dennis Shasha   (Correct)
0.2:   A Holistic Approach to the Evaluation of Data.. - Engström..   (Correct)

Similar documents based on text:   More   All
0.3:   Cubist Style Rendering from Photographs - Collomosse, Hall   (Correct)
0.2:   Video Cubism - Klein, Sloan, Colburn, Finkelstein.. (2001)   (Correct)
0.2:   A Cubist approach to Object Recognition - Nelson, Selinger (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ fu-cubist,
  author = "Lixin Fu and Joachim Hammer",
  title = "CUBIST: A New Approach to Speeding Up OLAP Queries in Data Cubes",
  url = "citeseer.ist.psu.edu/fu01cubist.html" }
Citations (may not include all citations):
393   Data Cube: A Relational Aggregation Operator Generalizing Gr.. - Gray, Chaudhuri et al. - 1997
249   An Overview of Data Warehousing and OLAP Technology (context) - Chaudhuri, Dayal - 1997
248   Implementing data cubes efficiently - Harinarayan, Rajaraman et al. - 1996
185   The Computation of Multidimensional Aggregates - Agarwal, Agrawal et al. - 1996
133   Improved Query Performance with Variant Indexes - O'Neil, Quass - 1997
109   An Array-Based Algorithm for Simultaneous Multidimensional A.. - Zhao, Deshpande et al. - 1997
93   Aggregate-query Processing in Data Warehousing Environments - Gupta, Harinarayan et al. - 1995
87   Modeling Multidimensional Databases - Agrawal, Gupta et al. - 1997
68   The Ubiquitous Btree (context) - Comer - 1979
61   Bitmap Index Design and Evaluation - Chan, Ioannidis - 1998
52   Selection of Views to Materialize Under a Maintenance Cost C.. - Gupta, Mumick
46   Eager Aggregation and Lazy Aggregation - Yan, Larson - 1995
32   High Performance OLAP and Data Mining on Parallel Computers - Goil, Choudhary - 1997
24   Physical Database Design for Data Warehouses - Labio, Quass et al. - 1997
18   Statistical and Scientific Databases (context) - Michalewicz - 1992
11   Data Warehousing and OLAP for Decision Support (context) - Chaudhuri, Dayal - 1997
10   Towards On-Line Analytical Mining in Large Databases - Han - 1998
9   TBSAM: An Access Method for Efficient Processing of Statisti.. (context) - Srivastava, Tan et al. - 1989
7   PARSIMONY: An Infrastructure for Parallel Multidimensi onal .. (context) - Goil, Choudhary
6   High-dimensional index structures database support for next .. (context) - Berchtold, Keim - 1998
4   Speeding Up Warehouse Physical Design Using A Randomized Alg.. - Lee, Hammer - 1999
3   Model 204 Architecture and Performance (context) - O'Neil - 1987
2   Business Intelligence (context) - Advantage - 1998
2   Bulletin of the Technical Committee on Data Engineering - Lomet - 1995
1   Decision-Makers, Business Data and RISQL (context) - Systems - 1997
http://www.arborsoft.com/OLAP.html
http://www.microstrategy.com/publications/whitepapers/Case4Rolap
http://www.informix.com/informix/products/tools/metacube/datasheet.htm
http://www.oracle.com/olap/index.html
http://www.microsoft.com/federal/sql7/white.htm
http://www.pilotsw.com/olap/olap.htm
http://www.hyperion.com/whitepapers.cfm
http://www.informix.com/informix/solutions/dw/redbrick/

Documents on the same site (http://www.cise.ufl.edu/~jhammer/publications.html):   More
A Replicable Web-Based Negotiation Server For E-Commerce - Su, Huang, Hammer (2000)   (Correct)
Speeding Up Warehouse Physical Design Using A Randomized Algorithm - Lee, Hammer (1999)   (Correct)
Using the Web Efficiently: Mobile Crawlers - Fiedler, Hammer (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC