See this document in CiteSeerX!

Cubetree: Organization of and Bulk Incremental Updates on the Data Cube (1997)  (Make Corrections)  (31 citations)
Nick Roussopoulos



  Home/Search   Context   Related

 
View or download:
umd.edu/projects/o...ees97sigmod.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/projects/opsis/pa...index (more)
Homepages:  N.Roussopoulos  

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

Abstract: The data cube is an aggregate operator which has been shown to be very powerful for On Line Analytical Processing (OLAP) in the context of data warehousing. It is, however, very expensive to compute, access, and maintain. In this paper we define the "cubetree" as a storage abstraction of the cube and realize it using packed R-trees for most efficient cube queries. We then reduce the problem of creation and maintenance of the cube to sorting and bulk incremental merge-packing of cubetrees. This... (Update)

Cited by:   More
The Opsis Project: Materialized Views for Data.. - Roussopoulos..   (Correct)
Hierarchical Dwarfs for the Rollup Cube - Yannis Sismanis Isis (2003)   (Correct)
A Case for Dynamic View Management - Kotidis, Roussopoulos (2001)   (Correct)

Active bibliography (related documents):   More   All
0.5:   The TV-tree - an index structure for high-dimensional data - Lin, Jagadish, Faloutsos (1994)   (Correct)
0.0:   The Emergence of the Data Warehouse - Data Warehousing Is   (Correct)
0.0:   View Selection Using Randomized Search - Kalnis, Mamoulis, Papadias (2002)   (Correct)

Similar documents based on text:   More   All
0.7:   An Alternative Storage Organization for ROLAP Aggregate.. - Kotidis, Roussopoulos (1998)   (Correct)
0.4:   Preserving Peer Replicas by Rate-Limited Sampled Voting - Maniatis, Rosenthal.. (2003)   (Correct)
0.3:   Compressing Historical Information in Sensor Networks - Deligiannakis, Kotidis.. (2004)   (Correct)

Related documents from co-citation:   More   All
18:   Data cube: A relational aggregation operator generalizing group-by - Gray, Bosworth et al. - 1996
15:   the computation of multidimensional aggregates - Agarwal, Agrawal et al. - 1996
14:   An Array-Based Algorithm for Simultaneous Multidimensional Aggregates - Zhao, Deshpande et al. - 1997

BibTeX entry:   (Update)

N. Roussopoulos, Y. Kotidis, and M. Roussopoulos. Cubetree: organization of and bulk incremental updates on the data cube. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 89-99, Tucso, Arizona, May 1997. http://citeseer.ist.psu.edu/roussopoulos97cubetree.html   More

@inproceedings{ roussopoulos97cubetree,
    author = "Nick Roussopoulos and Yannis Kotidis and Mema Roussopoulos",
    title = "Cubetree: organization of and bulk incremental updates on the data cube",
    pages = "89--99",
    year = "1997",
    url = "citeseer.ist.psu.edu/roussopoulos97cubetree.html" }
Citations (may not include all citations):
765   Trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
393   Data cube: A Relational Aggrega10 tion Operator Generalizing.. - Gray, Bosworth et al. - 1996
248   Implementing Data Cubes Efficiently - Harinarayan, Rajaraman et al. - 1996
198   Organization and maintenance of large ordered indexes (context) - Bayer, McCreight - 1972
185   the Computation of Multidimensional Aggregates - Agrawal, Agrawal et al. - 1996
107   Index Selection for OLAP - Gupta, Harinarayan et al. - 1997
90   Direct Spatial Search on Pictorial Databases Using Packed Rt.. (context) - Roussopoulos, Leifker - 1985
61   AlphaSort: A RISC Machine Sort (context) - Nyberg, Barclay et al. - 1994
58   Storage estimation for multidimensional aggregates in the pr.. - Shukla, Deshpande et al. - 1996
34   Quickly generating billion-record synthetic databases - Gray, Sundaresan et al. - 1994
32   View indexing in relational databases (context) - Roussopoulos - 1982
2   Systems Research Center (context) - Kamel, Faloutsos et al. - 1993
1   The Benchmark Handbook for Databas and Transaction Processin.. (context) - Gray - 1993



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.umd.edu/projects/opsis/papers/index.html):   More
WebView Materialization - Labrinidis, Roussopoulos (2000)   (Correct)
A Performance Evaluation of Online Warehouse Update.. - Labrinidis, Roussopoulos (1998)   (Correct)
WebView Materialization - Labrinidis, Roussopoulos (2000)   (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