Efficient retrieval of multidimensional datasets through parallel I/O

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 1998, Pages 375-382

  Prabhakar, S ^a   Abdel Ghaffar, K ^b   Agrawal, D ^c   El Abbadi, A ^c  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTERS;

DECLUSTERING SCHEME; DEGREE OF PARALLELISM; EXPERIMENTAL EVALUATION; IMPROVING PERFORMANCE; MULTI-DIMENSIONAL DATASETS; MULTIDIMENSIONAL DATA; MULTIPLE DIMENSIONS; SCIENTIFIC AND ENGINEERING APPLICATIONS;

COMPUTER SCIENCE;

EID: 84949900526     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIPC.1998.738011     Document Type: Conference Paper

References (14)

1. K. A. S. Abdel-Ghaffar and A. El Abbadi. Optimal disk allocation for partial match queries. Proc. ACMSymp. on Transactions of Database Systems, 18(1):132-156, Mar. 1993.
2. K. A. S. Abdel-Ghaffar and A. El Abbadi. Optimal allocation of two-dimensional data. In Int. Conf. on Database Theory, pages 409-418, Delphi, Greece, Jan. 1997.
3. S. Berchtold, C. Bohm, B. Braunmuller, D. A. Keim, and H.-P. Kriegel. Fast parallel similarity search in multimedia databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 1-12, Arizona, U.S.A., 1997.
4. B. Chor, C. E. Leiserson, R. L. Rivest, and J. B. Shearer. An application of number theory to the organization of rastergraphics memory. Journal of the Association for Computing Machinery, 33(1):86-104, January 1986.
5. H. C. Du and J. S. Sobolewski. Disk allocation for cartesian product files on multiple-disk systems. ACM Transactions of Database Systems, 7(1):82-101, March 1982.
6. C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proc. of the 2nd Int. Conf. on Parallel and Distributed Information Systems, pages 18-25, San Diego, CA, Jan 1993.
7. C. Faloutsos and D. Metaxas. Declustering using error correcting codes. In Proc. ACM Symp. on Principles of Database Systems, pages 253-258, 1989.
8. J. Gray, B. Horst, and M. Walker. Parity striping of disc arrays: Low-cost reliable storage with acceptable throughput. In Proceedings of the Int. Conf. on Very Large Data Bases, pages 148-161, Washington DC., Aug. 1990.
9. M. H. Kim and S. Pramanik. Optimal file distribution for partial match retrieval. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 173-182, Chicago, 1988.
10. J. Li, J. Srivastava, and D. Rotem. CMD: A multidimensional declustering method for parallel database systems. In Proceedings of the Int. Conf. on Very Large Data Bases, pages 3-14, Vancouver, Canada, Aug. 1992.
11. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A. El Abbadi. Cyclic allocation of two-dimensional data. In Proc. of the International Conference on Data Engineering, pages 94-101, Orlando, Florida, Feb 1998.
12. S. Prabhakar, D. Agrawal, and A. El Abbadi. Efficient disk allocation for fast similarity searching. In Proc. of the 10th Int. Sym. on Parallel Algorithms and Architectures, pages 78-87, Puerto Vallarta, Mexico, June 1998.
13. K. E. Seamons and M. Winslett. Multidimensional array I/O in Panda 1.0. Journal of Supercomputing, 10(2):191-211, 1996.
14. R. Thakur, A. Choudhary, R. Bordawekar, S. More, and S. Kuditipudi. PASSION optimized I/O for parallel applications. IEEE Computer, 29(6):70-78, June 1996.