Abstract
Parallel database systems have gained major interest in high performance information processing. In the first place, these systems require efficient declustering approaches to partition each relation and to allocate them to the parallel architecture. However, the low level maintenance and the execution of database operations in parallel have to be considered together with declustering. In this paper, a new parallel multiattribute file structure, namely PARMA, is proposed. PARMA is a two-level hierarchical distributed directory structure which combines the features of DYOP and grid files. PARMA preserves integrity of the declustered subsets of the grid file so that interquery and intraquery parallelism can be consistently maintained. Also, the internal structure of PARMA provides a basis for efficient algorithms regarding both data and communication intensive database operations such as join and reorganization.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Becker, L., Hinrichs, K., Finke, U.: A New Algorithm for Computing Joins with Grid Files. Proceedings of IEEE Data Engineering Conference. (1993)
Boral, H. et. al: Prototyping Bubba: A Highly Parallel Database System. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)
Copeland, G., Alexander, W., Buoghter, E., Keller, T: Data Placement in Bubba. Proceedings of the ACM SIGMOD Conference on Management of Data. Chicago (1988)
Dewitt, D.J., et. al.: The GAMMA Database Machine Project. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)
Dikenelli, O., Ozkarahan, E.A.: Data Partitioning and Allocation Strategies For Parallel Database Operations. Proceedings of the International Conference On Parallel Computing Technologies. Obninsk-RUSSIA (1993)
Dikenelli, O., Ünalir, G., Zincir, A.N., Ozkarahan, E.A.: A Multidimensional Parallel Join Algorithm For Shared-Nothing Systems. Proceedings of The Ninth International Symposium on Computer and Information Science. Antalya-TURKEY (1994)
Dikenelli, O., Ünalir, M.O., Özerdim., A., Ozkarahan., E.A.: A Load Balancing Approach for Parallel Database Machines. IEEE 3rd Euromicro Workshop on Parallel and Distributed Processing. Sanremo-ITALY (1995)
Freeston, M.: The BANG File: A New Kind of Grid File. Proceedings of ACM SIGMOD Conference on Management of Data. (1987)
Ghandeharizadeh, S., Dewitt, D.J., Qureshi, W.: A Performance Analysis of Multi-Attribute Declustering Strategies, Proceedings of ACM SIGMOD Conference on Management of Data. (1992)
Ghandeharizadeh, S., Meyer, R.R, Schultz, G.L., Yackel, J.: Optimal Balanced Assignments and a Parallel Database Application. ORSA Journal on Computing. (1993) 5(2)
Ghandeharizadeh, S., DeWitt, D.J.: MAGIC:A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. IEEE Transactions on Parallel and Distributed Systems. 1994 5(5)
Hua, A., Lee, C.: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. Proceedings of the 16th International Conference on VLDB. (1990)
Li, J., Srivastava, J., Rotem, D.: CMD:A Multidimensional Declustering Method for Parallel Database Systems. Proceedings of the 18th International Conference on VLDB. (1992)
Nievergelt, J., Hinterberger, H. and Sevcik, K. C.: The Grid File: An Adaptible Symmetric Multikey File Structure. ACM Transactions on Database Systems. 1984 9(1)
Ozkarahan, E.A., and Ouksel, M.: Dynamic and Order Preserving Data Partitioning for Database Machines. Proceedings of the 18th International Conference on VLDB. 1985 358–368
Ozkarahan, E.A., Bozsahin, H.C.: Join Strategies using Data Space Partitioning. New Generation Computing. (1988) 6(1)
Saad, Y., Schultz, M.H.: Topological Properties of Hypercube. IEEE Transactions on Computers (1988) 37(7)
Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Journal of Distributed and Parallel Databases. (1993) 1(2)
Wolf, J.L., Yu, P.S., Turek, J., Dias, D.M.: A Parallel Hash Join Algorithm for Managing Data Skew. IEEE Transactions on Parallel and Distributed Systems. (1993) 4(12)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Özerdim, A., Ünalir, M.O., Dikenelli, O., Ozkarahan, E. (1995). PARMA: A multiattribute file structure for parallel database machines. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1995. Lecture Notes in Computer Science, vol 964. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60222-4_116
Download citation
DOI: https://doi.org/10.1007/3-540-60222-4_116
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60222-4
Online ISBN: 978-3-540-44754-2
eBook Packages: Springer Book Archive