Optimal parallel I/O using replication

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2002-January, Issue , 2002, Pages 506-513

  Tosun, A S ^a   Ferhatosmanoglu H ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK MANAGEMENT;

EFFECTIVE SOLUTION; LOAD BALANCING PROBLEM; MINIMAL INFORMATION; MULTIPLE DEVICES; OPTIMAL PERFORMANCE; QUERY RESPONSE; REPLICATION STRATEGIES; SPATIAL DATA;

QUERY PROCESSING;

EID: 84954566637     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2002.1039772     Document Type: Conference Paper

References (21)

1. K. A. S. Abdel-Ghaffar and A. El Abbadi. Optimal allocation of two-dimensional data. In International Conference on Database Theory, pages 409-418, Delphi, Greece, January 1997.
2. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R∗ tree: An efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 322-331, May 23-25 1990.
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. Randeep Bhatia, Rakesh K. Sinha, and Chung-Min Chen. Hierarchical declustering schemes for range queries. In Advances in Database Technology - EDBT 2000, 7th International Conference on Extending Database Technology, Lecture Notes in Computer Science, pages 525-537, Konstanz, Germany, March 2000.
5. C.-M. Chen, R. Bhatia, and R. Sinha. Declustering using golden ratio sequences. In International Conference on Data Engineering, pages 271-280, San Diego, California, Feb 2000.
6. M.S. Chen, H.I. Hsiao, C.S. Lie, and P.S. Yu. Using rotational mirrored declustering for replica placement in a disk array-based video server. In Proceedings of the ACM Multimedia, pages 121-130, 1995.
7. P. Ciaccia and A.Veronesi. Dynamic declustering methods for parallel grid files. In Proceedings of Third International ACPC Conference with Special Emphasis on Parallel Databases and Parallel I/O, pages 110-123, Berlin, Germany, September 1996.
8. 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.
9. C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, pages 18-25, San Diego, CA, Jan 1993.
10. H. Ferhatosmanoglu, D. Agrawal, and A. El Abbadi. Clustering declustered data for efficient retrieval. In Proc. Conf. on Information and Knowledge Management, pages 343-350, Kansas City, Missouri, November 1999.
11. H. Ferhatosmanoglu, D. Agrawal, and A. El Abbadi. Concentric hyperspaces and disk allocation for fast parallel range searching. In Proc. Int. Conf. Data Engineering, pages 608-615, Sydney, Australia, March 1999.
12. V. Gaede and O. Gunther. Multidimensional access methods. ACM Computing Surveys, 30:170-231, 1998.
13. S. Ghandeharizadeh and D. J. DeWitt. Hybrid-range partitioning strategy: A new declustering strategy for multiprocessor database machines. In Proceedings of 16th International Conference on Very Large Data Bases, pages 481-492, August 1990.
14. S. Ghandeharizadeh and D. J. DeWitt. A performance analysis of alternative multi-attribute declustering strategies. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 29-38, San Diego, 1992.
15. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47-57, 1984.
16. K. A. Hua and H. C. Young. A general multidimensional data allocation method for multicomputer database systems. In Database and Expert System Applications, pages 401-409, Toulouse, France, September 1997.
17. 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.
18. B. Moon, A. Acharya, and J. Saltz. Study of scalable declustering algorithms for parallel grid files. In Proc. of the Parallel Processing Symposium, April 1996.
19. R. Muntz, J.R. Santos, and S. Berson. A parallel disk storage system for real-time multimedia applications. International Journal of Intelligent Systems, Special Issue on Multimedia Computing System, 13(12):1137-74, December 1998.
20. S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, and A. El Abbadi. Cyclic allocation of two-dimensional data. In International Conference on Data Engineering, pages 94-101, Orlando, Florida, Feb 1998.
21. H. Samet. The Design and Analysis of Spatial Structures. Addison Wesley Publishing Company, Inc., Massachusetts, 1989.