Skip to main content
SpringerLink
Log in

Technologies of parallel database systems for hierarchical multiprocessor environments

  • Topical Issue
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

For the multiprocessor systems of the hierarchical-architecture relational databases, a new approach to data layout and load balancing was proposed. Described was a database multiprocessor model enabling simulation and examination of arbitrary multiprocessor hierarchical configurations in the context of the on-line transaction processing applications. An important subclass of the symmetrical multiprocessor hierarchies was considered, and a new data layout strategy based on the method of partial mirroring was proposed for them. The disk space used to replicate the data was evaluated analytically. For the symmetrical hierarchies having certain regularity, theorems estimating the laboriousness of replica formation were proved. An efficient method of load balancing on the basis of the partial mirroring technique was proposed. The methods described are oriented to the clusters and Grid-systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gray, J., Liu, D., DeWitt, D.J., and Heber, G., Scientific Data Management in the Coming Decade, SIGMOD Record, 2005, vol. 34, no. 4, pp. 34–41.

    Article  Google Scholar 

  2. Graefe, G., Query Evaluation Techniques for Large Databases, ACM Comput. Surveys, 1993, vol. 25, no. 2, pp. 73–169.

    Article  Google Scholar 

  3. Sokolinskii, L.B., Review of the Architectures of Parallel Database Systems, Programmirovanie, 2004, no. 6, pp. 49–63.

  4. Bhide, A. and Stonebraker, M., A Performance Comparison of Two Architectures for Fast Transaction Processing, in Proc. 4th Int. Conf. Data Engin., Los Angeles, 1988, pp. 536–545.

  5. Bhide, A., An Analysis of Three Transaction Processing Architectures, in Proc. 4th Int. Conf. Very Large Data Bases, Los Angeles, 1988, pp. 339–350.

  6. Bouganim, L., Florescu, D., and Valduriez, P., Dynamic Load Balancing in Hierarchical Parallel Database Systems, in Proc. 22th Int. Conf. Very Large Data Bases, Mumbai, 1996, pp. 436–447.

  7. Xu, Y. and Dandamudi, S.P., Performance Evaluation of a Two-Level Hierarchical Parallel Database System, in Proc. Int. Conf. Comput. Their Appl., Tempe, 1997, pp. 242–247.

  8. DeWitt, D.J. and Gray, J., Parallel Database Systems: Future of the High-performance Database Systems, SUBD, 1995, no. 2, pp. 8–31.

  9. Bitton, D. and Gray, J., Disk Shadowing, in Proc. 4th Int. Conf. Very Large Data Bases, Los Angeles, 1988, pp. 331–338.

  10. Chen, S. and Towsley, D.F., Performance of a Mirrored Disk in a Real-Time Transaction System, in Proc. 1991 ACM SIGMETRICS Conf. Measurement and Modeling Comput. Syst., San Diego, 1991; Performance Evaluat. Rev., vol. 19, no. 1, pp. 198–207.

  11. Mehta, M. and DeWitt, D.J., Placement in Shared-nothing Parallel Database Systems, The VLDB J., 1997, vol. 6, no. 1, pp. 53–72.

    Article  Google Scholar 

  12. Williams, M.H. and Zhou, S., Data Placement in Parallel Database Systems, in Parallel Database Techniques, IEEE Comput. Soc., 1998, pp. 203–218.

  13. Prototype of the Parallel Database Control System “Omega,” manuscript on the site http://omega.susu.ru/prototype/.

  14. Knuth, D.E., The Art of Computer Programming. vol. 3: Sorting and Searching, Reading: Addison-Wesley, 1969. Translated under the title Iskusstvo programmirovaniya dlya EVM. T. 3: Sortirovka i poisk, Moscow: Mir, 1978.

    Google Scholar 

  15. Knuth, D.E., The Art of Computer Programming. Vol. 1, Fundamental Algorithms, Reading, Massachusetts: Addison-Wesley, 1968.Translated under the title Osnovnye algoritmy, Moscow: Vil’yams, 2000.

    MATH  Google Scholar 

  16. Lu, H. and Tan, K.L., Dynamic and Load-balanced Task-oriented Database Query Processing in Parallel Systems, in Proc 3rd Int. Conf. Extending Database Technology, Vienna, 1992, pp. 357–372.

  17. Omiecinski, E., Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor, in Proc. 17th Int. Conf. Very Large Data Bases, 1991, pp. 375–385.

  18. Lepikhov, A.V. and Sokolinskii, L.B., Data Layout Strategy in the Multiprocessor Systems with Symmetrical Hierarchical Architecture, Technical Report OMEGA12 of Yuurgu, 2006, manuscript on the site: http://omega.susu.ru/reports/TR12-06-07-89148-Y1N1.pdf.

  19. Kostenetskii, L.B., Lepikhov, A.V., and Sokolinskii, L.B., Some Organizational Aspects of Parallel Database Systems for the with Hierarchical Multiprocessor Architecture, in Algoritmy i programmnye sredstva parallel’nykh vychislenii. Sb. nauch. tr. (Algorithms and Software for Paralle Computations. Collected Papers), 2006, no, 9, pp. 42–84.

  20. Maertens, H., A Classification of Skew Effects in Parallel Database Systems, in Proc. 7th Int. Euro-Par Conf., 2001, pp. 291–300.

Download references

Author information

Authors and Affiliations

  1. South-Ural State University, Chelyabinsk, Russia

    P. S. Kostenetskii, A. V. Lepikhov & L. V. Sokolinskii

Authors
  1. P. S. Kostenetskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Lepikhov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. V. Sokolinskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © P.S. Kostenetskii, A.V. Lepikhov, L.V. Sokolinskii, 2007, published in Avtomatika i Telemekhanika, 2007, No. 5, pp. 112–125.

This work was supported by the Russian Foundation for Basic Research, project no. 06-07-89148, and the South-Ural State University, project no. 2006-112.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kostenetskii, P.S., Lepikhov, A.V. & Sokolinskii, L.V. Technologies of parallel database systems for hierarchical multiprocessor environments. Autom Remote Control 68, 847–859 (2007). https://doi.org/10.1134/S0005117907050116

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117907050116

PACS number

Search

Navigation