Efficient Organization of Large Multidimensional Arrays.

@inproceedings{DBLP:conf/icde/SarawagiS94,
  author    = {Sunita Sarawagi and
               Michael Stonebraker},
  title     = {Efficient Organization of Large Multidimensional Arrays},
  booktitle = {Proceedings of the Tenth International Conference on Data Engineering,
               February 14-18, 1994, Houston, Texas, USA},
  publisher = {IEEE Computer Society},
  year      = {1994},
  isbn      = {0-8186-5400-7},
  pages     = {328-336},
  ee        = {db/conf/icde/SarawagiS94.html},
  crossref  = {DBLP:conf/icde/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-6 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[Doz91]

...

[Equ89]

...

[Fis79]

Patrick C. Fischer, Robert L. Probert: Storage Reorganization Techniques for Matrix Computation in a Paging Environment. Commun. ACM 22(7): 405-415(1979) BibTeX

[Jag90]

H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. SIGMOD Conference 1990: 332-342 BibTeX

[Jai88]

Anil K. Jain, Richard C. Dubes: Algorithms for Clustering Data. Prentice-Hall 1988
BibTeX

[Lin80]

...

[Mec92]

...

[Mck69]

A. C. McKellar, Edward G. Coffman Jr.: Organizing Matrices and Matrix Operations for Paged Memory Systems. Commun. ACM 12(3): 153-165(1969) BibTeX

[Mos92]

...

[Nie84]

Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) BibTeX

[Ols92]

...

[Reu80]

...

[Ros75]

Arnold L. Rosenberg: Preserving Proximity in Arrays. SIAM J. Comput. 4(4): 443-460(1975) BibTeX

[Son89]

...

[Sto91]

...

[Sto91]

Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991) BibTeX

[Sto91]

...

[Wad84]

Ben Tsutom Wada: A Virtual Memory System for Picture Processing. Commun. ACM 27(5): 444-454(1984) BibTeX

Referenced by

1. Themistoklis Palpanas: Knowledge Discovery in Data Warehouses. SIGMOD Record 29(3): 88-100(2000)
2. Kaushik Chakrabarti, Minos N. Garofalakis, Rajeev Rastogi, Kyuseok Shim: Approximate Query Processing Using Wavelets. VLDB 2000: 111-122
3. Prasad Deshpande, Jeffrey F. Naughton: Aggregate Aware Caching for Multi-Dimensional Queries. EDBT 2000: 167-182
4. Theodore Johnson, Dennis Shasha: Some Approaches to Index Design for Cude Forests. IEEE Data Eng. Bull. 22(4): 22-30(1999)
5. Peter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, Norbert Widmann: Spatio-Temporal Retrieval with RasDaMan. VLDB 1999: 746-749
6. Arunprasad P. Marathe, Kenneth Salem: Query Processing Techniques for Arrays. SIGMOD Conference 1999: 323-334
7. Yannis Kotidis, Nick Roussopoulos: DynaMat: A Dynamic View Management System for Data Warehouses. SIGMOD Conference 1999: 371-382
8. H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava: Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse. SIGMOD Conference 1999: 37-48
9. Paula Furtado, Peter Baumann: Storage of Multidimensional Arrays Based on Arbitrary Tiling. ICDE 1999: 480-489
10. Koen Holtman, Peter van der Stok, Ian Willers: A Cache Filtering Optimisation for Queries to Massive Datasets on Tertiary Storage. DOLAP 1999: 94-100
11. Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton: Materialized View Selection for Multidimensional Datasets. VLDB 1998: 488-499
12. Szu-Wen Kuo, Marianne Winslett, Ying Chen, Yong Cho: Efficient I/O of Grid Hierarchies for AMR Computations on Parallel Disks. SSDBM 1998: 12-21
13. Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton, Amit Shukla: Simultaneous Optimization and Evaluation of Multiple Dimensional Queries. SIGMOD Conference 1998: 271-282
14. Prasad Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton: Caching Multidimensional Queries Using Chunks. SIGMOD Conference 1998: 259-270
15. Vasilis Samoladas, Daniel P. Miranker: A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. PODS 1998: 44-51
16. Yihong Zhao, Karthikeyan Ramasamy, Kristin Tufte, Jeffrey F. Naughton: Array-Based Evaluation of Multi-Dimensional Queries in Object-Relational Databases Systems. ICDE 1998: 241-249
17. Ming-Chuan Wu, Alejandro P. Buchmann: Encoded Bitmap Indexing for Data Warehouses. ICDE 1998: 220-230
18. Stijn Dekeyser, Bart Kuijpers, Jan Paredaens, Jef Wijsen: Nested Data Cubes for OLAP (Extended Abstract). ER Workshops 1998: 129-140
19. Sunita Sarawagi: Indexing OLAP Data. IEEE Data Eng. Bull. 20(1): 36-43(1997)
20. Szu-Wen Kuo, Marianne Winslett, Ying Chen, Yong Cho, Mahesh Subramaniam, Kent E. Seamons: Parallel Input/Output with Heterogeneous Disks. SSDBM 1997: 79-90
21. Yuechen Chi, Carlos R. Mechoso, Michael Stonebraker, Keith Sklower, Richard Troy, Richard R. Muntz, Edmond Mesrobian: ESMDIS: Earth System Model Data Information System. SSDBM 1997: 116-118
22. Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton: An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD Conference 1997: 159-170
23. Jignesh M. Patel, Jie-Bing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, Nancy E. Hall, Karthikeyan Ramasamy, Roger Lueder, Curt J. Ellmann, Jim Kupsch, Shelly Guo, David J. DeWitt, Jeffrey F. Naughton: Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. SIGMOD Conference 1997: 336-347
24. Arie Shoshani: OLAP and Statistical Databases: Similarities and Differences. PODS 1997: 185-196
25. Kent E. Seamons, Ying Chen, Marianne Winslett, Yong Cho, Szu-Wen Kuo, Mahesh Subramaniam: Persistent Array Access Using Server-Directed I/O. SSDBM 1996: 98-107
26. Michael Stonebraker: SEQUOIA 2000: A Reflection of the First Three Years. SSDBM 1994: 108-116
27. Kent E. Seamons, Marianne Winslett: Physical Schemas for Large Multidimensional Arrays in Scientific Computing Applications. SSDBM 1994: 218-227