Advertisement

PARMA: A multiattribute file structure for parallel database machines

  • Atilla Özerdim
  • M. Osman Ünalir
  • Oğuz Dikenelli
  • Esen Ozkarahan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 964)

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.

Keywords

Range Query File Structure Database Operation Master Process Query Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Becker, L., Hinrichs, K., Finke, U.: A New Algorithm for Computing Joins with Grid Files. Proceedings of IEEE Data Engineering Conference. (1993)Google Scholar
  2. 2.
    Boral, H. et. al: Prototyping Bubba: A Highly Parallel Database System. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)Google Scholar
  3. 3.
    Copeland, G., Alexander, W., Buoghter, E., Keller, T: Data Placement in Bubba. Proceedings of the ACM SIGMOD Conference on Management of Data. Chicago (1988)Google Scholar
  4. 4.
    Dewitt, D.J., et. al.: The GAMMA Database Machine Project. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Freeston, M.: The BANG File: A New Kind of Grid File. Proceedings of ACM SIGMOD Conference on Management of Data. (1987)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Ghandeharizadeh, S., DeWitt, D.J.: MAGIC:A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. IEEE Transactions on Parallel and Distributed Systems. 1994 5(5)Google Scholar
  12. 12.
    Hua, A., Lee, C.: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. Proceedings of the 16th International Conference on VLDB. (1990)Google Scholar
  13. 13.
    Li, J., Srivastava, J., Rotem, D.: CMD:A Multidimensional Declustering Method for Parallel Database Systems. Proceedings of the 18th International Conference on VLDB. (1992)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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–368Google Scholar
  16. 16.
    Ozkarahan, E.A., Bozsahin, H.C.: Join Strategies using Data Space Partitioning. New Generation Computing. (1988) 6(1)Google Scholar
  17. 17.
    Saad, Y., Schultz, M.H.: Topological Properties of Hypercube. IEEE Transactions on Computers (1988) 37(7)Google Scholar
  18. 18.
    Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Journal of Distributed and Parallel Databases. (1993) 1(2)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Atilla Özerdim
    • 1
  • M. Osman Ünalir
    • 1
  • Oğuz Dikenelli
    • 1
  • Esen Ozkarahan
    • 2
  1. 1.Department of Computer EngineeringEge UniversityBornova/İzmirTurkey
  2. 2.Department of Computer EngineeringDokuz Eylül UniversityBornova/İzmirTurkey

Personalised recommendations