Article or book title, author's surname, DOI

Parallel implementation of the join operation database

M.V. Shiryaev1, O.N. Andreeva2

research article Pages: 71-74

  1. 1 Ph.D. (Eng.), Associate Professor, Department № 232, MSTU MIREA; Senior Research Scientist, JSC «Concern «Marines-Agat»
  2. 2 Ph.D. (Eng.), Associate Professor, Department №232, MSTU MIREA; Head of Department of Scientific Work, JSC «Concern «Marines-Agat»

Abstract

The paper deals with the solution of the task of parallelizing join operations in multiprocessor computing systems, as applied to databases. Experimental data on the implementation of the operation of the connection of lax orderly files on the basis of indexed sequential files. The impact analysis of the implementation on the resources of the multiprocessor computing system. Theoretical calculations and experimental data for the goal of a merge table based on cloud technologies. Defined the relationship of the number of concurrently running processes with the number allocated to the implementation of the operation cores on a multiprocessor system or cluster. It is shown that the use of the investigated operations on the metadata, allows you to effectively parallelize the join operation and to reduce the amount of data processed in the framework of this operation. The graphic interpretation of experimental data confirming the theoretical calculations.

How to cite

Ширяев М.В., Андреева О.Н. Параллельная реализация операции соединения баз данных // Электромагнитные волны и электронные системы. 2016. № 6. С. 71–74.

References

 

  1. Kuznecov S.D. MapReduce: vnutri, snaruzhi ili sboku ot parallelnykh SUBD - // Trudy Instituta sistemnogo programmirovanija. 2010. T. 19. S. 35-40.
  2. Munerman V.I. Teoretiko-mnozhestvennaja model obrabotki dannykh // Sb. materialov Mezhdunar. konf. «Sistemy kompjuternojj matematiki i ikh prilozhenija». Smolensk: Izd-vo SmolGU. 2008. Vyp. 9. S. 114-116.
  3. Munerman V.I., Munerman D.V. Analiz obrabotki bolshikh obemov dannykh na simmetrichnykh multiprocessornykh sistemakh // Sb. materialov Mezhdunar. konf. «Sistemy kompjuternojj matematiki i ikh prilozhenija». Smolensk: Izd-vo SmolGU. 2013. S. 80-83.
  4. Posypkin M.A., Sigal I.KH. Primenenie parallelnykh ehvristicheskikh algoritmov dlja uskorenija parallelnogo metoda vetvejj i granic // ZHVMiMF. Sentjabr 2007. T. 47. № 9. S. 1524-1537.
  5. Evtushenko JU.G., Posypkin M.A. Parallelnye metody reshenija zadach globalnojj optimizacii // Sb. trudov IV Mezhdunar. konf. «Parallelnye vychislenija i zadachi upravlenija». 2008.