Skip to main content
SpringerLink
Log in

PARMA: A multiattribute file structure for parallel database machines

  • Conference paper
  • First Online:
Parallel Computing Technologies (PaCT 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 964))

Included in the following conference series:

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 to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Boral, H. et. al: Prototyping Bubba: A Highly Parallel Database System. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)

    Google Scholar 

  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. Dewitt, D.J., et. al.: The GAMMA Database Machine Project. IEEE Transactions on Knowledge and Data Engineering. (1990) 2(1)

    Google Scholar 

  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. 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. 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. Freeston, M.: The BANG File: A New Kind of Grid File. Proceedings of ACM SIGMOD Conference on Management of Data. (1987)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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

    Google Scholar 

  16. Ozkarahan, E.A., Bozsahin, H.C.: Join Strategies using Data Space Partitioning. New Generation Computing. (1988) 6(1)

    Google Scholar 

  17. Saad, Y., Schultz, M.H.: Topological Properties of Hypercube. IEEE Transactions on Computers (1988) 37(7)

    Google Scholar 

  18. Valduriez, P.: Parallel Database Systems: Open Problems and New Issues. Journal of Distributed and Parallel Databases. (1993) 1(2)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Ege University, 35100, Bornova/İzmir, Turkey

    Atilla Özerdim, M. Osman Ünalir & Oğuz Dikenelli

  2. Department of Computer Engineering, Dokuz Eylül University, 35100, Bornova/İzmir, Turkey

    Esen Ozkarahan

Authors
  1. Atilla Özerdim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Osman Ünalir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oğuz Dikenelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Esen Ozkarahan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Victor Malyshkin

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation