See this document in CiteSeerX!

Efficient Organization of Large Multidimensional Arrays (1994)  (Make Corrections)  (62 citations)
Sunita Sarawagi Michael Stonebraker Computer Science Division University of...
ICDE: 10th International Conference on Data Engineering



  Home/Search   Context   Related

 
View or download:
berkeley.edu/papers/S2K9332.ps.Z
wustl.edu/packages/pos...S2K9332.ps.Z
berkeley.edu/postgres/...S2K9332.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/papers/ (more)
From:  wustl.edu/packages/postgres/pa...
(Enter author homepages)

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

Abstract: Large multidimensional arrays are widely used in scientific and engineering database applications. In this paper, we present methods of organizing arrays to make their access on secondary and tertiary memory devices fast and efficient. We have developed four techniques for doing this: (1) storing the array in multidimensional "chunks" to minimize the number of blocks fetched, (2) reordering the chunked array to minimize seek distance between accessed blocks, (3) maintaining redundant copies of... (Update)

Cited by:   More
A Case for Dynamic View Management - Kotidis, Roussopoulos (2001)   (Correct)
Attribute Value Reordering for Efficient Hybrid OLAP - Kaser, Lemire (2005)   (Correct)
Online Management of Massive Data on Tertiary Storage: Dream.. - Liu, Li, Kimeli   (Correct)

Similar documents (at the sentence level):
58.4%:   Efficient Organization of Large Multidimensional Arrays* - Sunits Sarawatt Michael   (Correct)
28.3%:   Query Processing in Tertiary Memory Databases - Sarawagi (1996)   (Correct)

Active bibliography (related documents):   More   All
1.3:   Efficient Organization of Large Multidimensional Arrays - Sarawagi, Stonebraker (1994)   (Correct)
0.3:   Pi: A New Approach To Flexibility In System Software - Kulkarni (1995)   (Correct)
0.2:   The Sequoia 2000 Architecture And Implementation Strategy - Stonebraker, Frew, Dozier   (Correct)

Similar documents based on text:   More   All
0.1:   Reordering Query Execution in Tertiary Memory Databases - Sarawagi, Stonebraker (1996)   (Correct)
0.1:   Data Engineering - December Vol No   (Correct)
0.1:   Bulletin of the Technical Committee on - December Vol No   (Correct)

Related documents from co-citation:   More   All
15:   Data cube: A relational aggregation operator generalizing group-by - Gray, Bosworth et al. - 1996
12:   Efficient organization and access of multi-dimensional datasets on tertiary stor.. - Chen, Drach et al. - 1995
12:   Implementing data cubes efficiently - Harinarayan, Rajaraman et al. - 1996

BibTeX entry:   (Update)

S. Sarawagi and M. Stonebraker. Efficient organizations of large multidimensional arrays. In Proceedings of the Tenth International Conference on Data Engineering, February 1994. http://citeseer.ist.psu.edu/article/sarawagi94efficient.html   More

@inproceedings{ sarawagi94efficient,
    author = "Sarawagi and Stonebraker",
    title = "Efficient Organization of Large Multidimensional Arrays",
    booktitle = "{ICDE}: 10th International Conference on Data Engineering",
    publisher = "IEEE Computer Society Technical Committee on Data Engineering",
    year = "1994",
    url = "citeseer.ist.psu.edu/article/sarawagi94efficient.html" }
Citations (may not include all citations):
805   Algorithms for Clustering Data (context) - Jain, Dubes - 1988
534   An Algorithm for Vector Quantizer Design (context) - Linde, Buzo et al. - 1980
171   The POSTGRES Next Generation Database Management System (context) - Stonebraker, Kemnitz - 1991
51   A New Vector Quantization Clustering Algorithm (context) - Equitz - 1989
16   Preserving Proximity in Arrays (context) - Rosenberg - 1975
11   Large Object Support in POSTGRES - Stonebraker, Olson - 1993
11   Large Capacity Object Servers to Support Global Change Resea.. (context) - Stonebraker, Dozier - 1991
8   Planning for the EOS Data and Information System (context) - Dozier, Ramapriyan - 1991
6   Electronics Research Laboratory (context) - Mosher, Manual - 1992
5   Parallelization and Distribution of a Coupled Atmosphere-Oce.. (context) - Mechoso - 1992
3   A Virtual Memory System for Picture Processing (context) - Wada - 1984
3   Picture Paging for Efficient Image Processing (context) - Reuss, Chang et al. - 1980
3   Tiled Virtual Memory for UNIX (context) - Franklin - 1992
2   Writable Disk Auto Changer WDA-610 Specifications and Operat.. (context) - Corporation - 1989
1   Chung Chu Ma and Joseph Spahr (context) - Weibel



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


Documents on the same site (http://db.cs.berkeley.edu/papers/):   More
Online Aggregation - Hellerstein, Haas, Wang (1997)   (Correct)
DARWIN: On the Incremental Migration of Legacy Information.. - Brodie, Stonebraker (1993)   (Correct)
Implementing Calendars and Temporal Rules in Next.. - Chandra, Segev.. (1994)   (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