350 rub
Journal Highly available systems №1 for 2024 г.
Article in number:
Modern technological tools for creating multidimensional matrix database machines
Type of article: scientific article
DOI: https://doi.org/10.18127/j20729472-202401-01
UDC: 004.652.43
Authors:

E.I. Goncharov1, V.I. Munerman2, I.N. Sinitsyn3

1,2 Smolensk State university (Smolensk, Russia)
3 Federal Research Center “Computer Science and Control” of RAS (Moscow, Russia)
1 drbenvey1996@mail.ru, 2 vimoon@gmail.com, 3 sinitsin@dol.ru

Abstract:

The article discusses a group of tasks that require online analytical data processing. The authors analyze the components of OLAP technology: multidimensional cubes, implementation methods and methods for accessing them. Based on the analysis, it is concluded that truly multidimensional databases do not exist. An algebra of multidimensional matrices is proposed, which corresponds to relational algebra. It is shown that on the basis of this algebra it is possible to develop a DBMS that will provide an effective parallel implementation of OLAP technology. A method for constructing a multidimensional matrix database engine based on available software and hardware is proposed.

Pages: 5-17

Goncharov E.I., Munerman V.I., Sinitsyn I.N. Modern technological tools for creating multidimensional matrix database machines. Highly Available Systems. 2024. V. 20. № 1. P. 5−15. DOI: https://doi.org/ 10.18127/j20729472-202401-01 (in Russian)

References
  1. Tincat Group / [Elektronnyj resurs] //: [sajt]. URL: http://www.tincat-group.com/mv/Nelson-GIRLS-1965.html (data obrashcheniya: 19.10.2023).
  2. Lombardi L. Mathematical structure of nonarithmatic data processing procedures. Journal of ACM, 1962. V. 9. № 1. P. 136–159. Russkij perevod: Lombardi L. Matematicheskaya struktura procedur obrabotki nechislovoj informacii. Sovremennoe programmirovanie: Sb. statej. M.: Radio i svyaz'. 1967. S. 5–39.
  3. Glushkov V.M., Gladun V.P., Lozinskij L.S., Pogrebinskij S.B. Obrabotka informacionnyh massivov v avtomatizirovannyh sistemah upravleniya / Pod obshch. red. akad. V.M. Glushkova; AN USSR, In-t kibernetiki. Kiev: Naukova dumka. 1970. 181 s. (in Russian).
  4. Codd E.F. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM. 1970. V. 13. № 6. P. 377–387.
  5. Sokolov N.P. Vvedenie v teoriyu mnogomernyh matric. Kiev: Naukova dumka. 1972. 176 s. (in Russian).
  6. Gendel' E. G., Munerman V. I. Primenenie algebraicheskih modelej dlya sinteza processov obrabotki fajlov. USiM. 1984. № 4. S. 69–72 (in Russian).
  7. Gendel' E. G., Munerman V. I., SHklyar B.SH. Optimizaciya processov obrabotki dannyh na baze algebraicheskih modelej. Upravlyayushchie sistemy i mashiny. Kiev: Naukova dumka. 1985. № 6. S. 91–95 (in Russian).
  8. Munerman V.I. Massovaya obrabotka dannyh. Algebraicheskie modeli i metody: monografiya. M.: INFRA-M. 2023. 229 s. (Nauchnaya mysl'). DOI 10.12737/1906037. Tekst: elektronnyj. – URL: https://znanium.com/catalog/product/1906037 (data obrashcheniya: 10.03.2024). – Rezhim dostupa: po podpiske (in Russian).
  9. Codd E. F., Codd S. B., Salley C. T. Providing OLAP (on-line analytical processing) to user-analysts. An IT Mandate. White Paper. Arbor Software Corporation. 1993. T. 4.
  10. OLE DB for OLAP. URL: https://help.sap.com/doc/saphelp_nw74/7.4.16/en-us/03/cf903c47c95875e10000000a11405a/content. htm?no_cache=true (data obrashcheniya: 06.11.2023).
  11. XML for Analysis Specification. URL: http://xml.coverpages.org/xmlaV11-20021120.pdf (data obrashcheniya: 06.11.2023).
  12. Tsuji T., Hara A., Higuchi K. An extendible multidimensional array system for MOLAP. Proceedings of the 2006 ACM symposium on applied computing. 2006. P. 503–510.
  13. ClearScape Analytics™. URL: https://www.teradata.com/platform/clearscape-analytics (data obrashcheniya: 02.04.2024).
  14. Goncharov E.I. Realizaciya (λ, µ)-svernutogo proizvedeniya mnogomernyh matric sredstvami operacii tensordot iz bibliotek dlya tenzornoj algebry. Sovremennye informacionnye tekhnologii i IT-obrazovanie, [S.l.]. 2022. V. 18. № 4. P. 781–789. ISSN 2411-1473. Dostupno na: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/893>. Data dostupa: 13 mar. 2024 doi: https://doi.org/10.25559/ SITITO.18.202204.781-789 (in Russian).
  15. PostgreSql. Documentation URL: https://www.postgresql.org/docs/current/cube.html (data obrashcheniya: 02.04.2024).
  16. Zaharov V.N., Munerman V.I. Parallel'naya realizaciya obrabotki intensivno ispol'zuemyh dannyh na osnove algebry mnogomernyh matric. Analitika i upravlenie dannymi v oblastyah s intensivnym ispol'zovaniem dannyh: XVII Mezhdunarodnaya konferenciya DAMDID/RCDL. 2015. S. 217–223 (in Russian).
  17. Yandex Cloud Sozdat' klaster GPU// URL: https://yandex.cloud/ru/docs/compute/operations/gpu-cluster/gpu-cluster-create?utm_referrer= https%3A%2F%2Fwww.google.com%2F(data obrashcheniya: 02.04.2024).
  18. Google II-klastery na baze TPU v4 i opticheskih kommutatorov. URL: https://servernews.ru/1084691(data obrashcheniya: 02.04.2024).
  19. Run Cloud TPU applications on GKE. URL: https://cloud.google.com/tpu/docs/kubernetes-engine-setup(data obrashcheniya: 02.04.2024).
Date of receipt: 22.02.2024
Approved after review: 13.03.2024
Accepted for publication: 22.03.2024