Dynamic declustering methods for parallel grid files

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1127, Issue , 1996, Pages 110-123

  Ciaccia, Paolo ^a   Veronesi, Arianna ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CINECA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ALLOCATION METHODS; DECLUSTERING; GRID FILES; MULTI-ATTRIBUTES; NONSTATIONARY DATA; PARALLEL GRIDS;

ARTIFICIAL INTELLIGENCE;

EID: 84949201222     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61695-0_10     Document Type: Conference Paper

References (15)

1. [CTZ96] P. Ciaccia, P. Tiberio, and P. Zezula. Declustering of key-based partitioned signature files. ACM Transactions on Database Systems, 21(3), September 1996 (to appear).
2. [DG92] D. DeWitt and J. Gray. Parallel database systems: The future of high performance database systems. Communications of the ACM, 35(6):85-98, June 1992.
3. [DS82] H.C. Du and J.S. Sobolewski. Disk allocation for Cartesian product files on multiple disk systems. ACM Transactions on Database Systems, 7(1):82-101, March 1982.
4. [FB93] C. Faloutsos and P. Bhagwat. Declustering using fractals. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems (PDIS'93), pages 18-25, January 1993.
5. [FM91] C. Faloutsos and D. Metaxas. Disk allocation methods using error correcting codes. IEEE Transactions on Computers, 40(8):907-914, August 1991.
6. [HS94] B. Himatsingka and J. Srivastava. Performance evaluation of grid based multi-attribute record declustering methods. In Proceedings of the 10th International Conference on Data Engineering, pages 356-365, February 1994.
7. [KF92] I. Kamel and C. Faloutsos. Parallel R-tree. In Proceeedings of the 1992 ACM SIGMOD International Conference on Management of Data, pages 195-204, June 1992.
8. [KP88] M.H. Kim and S. Pramanik. Optimal file distribution for partial match queries. In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pages 173-182, June 1988.
9. [LRS93] J. Li, D. Rotem, and J. Srivastava. Algorithms for loading parallel grid files. In Proceedings of the 1993 ACM SIGMOD Conference on Management of Data, pages 347-356, May 1993. SIGMOD Record, 22(2), June 1993.
10. [LSR92] J. Li, J. Srivastava, and D. Rotem. CMD: A multidimensional declustering method for parallel database systems. In Proceedings of the 18th VLDB International Conference, pages 3-14, August 1992.
11. [Man77] B. Mandelbrot. The Fractal Geometry of Nature. W.H.Freeman, New York, 1977.
12. [Ore86] J. Orenstein. Spatial query processing in an object-oriented database system. In Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, pages 326-336, May 1986.
13. [PGK88] D. A. Patterson, G. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pages 109-116, June 1988.
14. [WK85] K.-Y. Whang and R. Krishnamurthy. Multilevel grid files. Research Report RC 11516, IBM Thomas J. Watson Research Center, Yorktown Heights, New York, November 1985.
15. [ZSC94] Y. Zhou, S. Shekhar, and M. Coyle. Disk allocation methods for parallelizing grid files. In Proceedings of the 10th International Conference on Data Engineering, pages 243-252, February 1994.