Olha Tkachenko, DSc (Engin.), Prof.
Faculty of Information Technology, Taras Shevchenko National University of Kyiv, Ukraine
Oleksandr Golubenko, PhD (Engin.), Assoc. Prof.
International Scientific and Technical University named after Academician Yuriy Bugai
Abstract
DOI: https://doi.org/10.17721/AIT.2023.1.05
Background. The effectiveness of multi-query execution in single-processor computer system databases is considered. One of the methods of increasing the performance of databases of computer systems is the simultaneous execution of several queries that form a multi-query.
Methods. Methods of analysis and criterial optimization are used in the paper.
Results. The paper analyzes the processing of a conjunctive multi-query (queries are formed by the conjunction of elementary queries, from which a number of elementary queries are repeatedly included in the queries). With the growing importance of operational analytical data processing, the technique of more complex query optimizations has become crucial. In order to be effective, optimizers must adapt to new operators, changes in cost estimation methods, etc. The query execution time is usually used as a criterion for multi-query optimization, while subdividing the time spent working with data in RAM, buffer, and external memory. An optimization plan for conjunctive multi-query execution time when accessing the database based on the ordering of elementary queries is proposed. Two methods of performing a conjunctive multiquery are considered: independently of each other and jointly for unordered and ordered data. It is shown that the execution time of a conjunctive multi-query with joint processing is not always less than with independent processing. The conditions under which the joint processing of a conjunctive multi-query ensures no longer execution time in relation to independent processing are proved.
Сonclusions. Implementation of the proposed optimization procedure allows one to increase efficiency of single-processor computer systems that support data bases.
Information about the author
Olha Tkachenko, DSc (Engin.), Prof., Professor of the department of software systems and technologies, Faculty of Information Technologies, Taras Shevchenko National University of Kyiv.
Scientific interests: optimization and modeling of systems and networks, information technologies, distributed information systems.
Oleksandr Golubenko, PhD (Engin.), Assoc. Prof., Head of the Department of Computer Science and Software Engineering, International Scientific and Technical University named after Academician Yuriy Bugai.
Scientific interests: vector synthesis, parametric optimization, databases.
References
Опубліковано
2023-12-15
How to Cite
O. Tkachenko, O. Golubenko«Optimization of multi-request single-processor COMPUTING», Advanced Information Technology, vol.1(2), pp.32-37, 2023.
Issue
Advanced Information Technology № 1 (2), 2023
Section
Applied information systems and technology
- Berkman, L., Tkachenko, O., Turovsky, O., Fokin, V., & Strelnikov, V. (2021). Designing a System To Synchronize the Input Signal in a Telecommunication Network Under the Condition for Reducing a Transitional Component of the Phase Error. Eastern-European Journal of Enterprise Technologies, 1(9), 66–76.
- Chaudhuri S., & Shim K. (1994). Including Group-By in Query Optimization. In Proc. of VLDB. Santiago.
- Cosar, A., Srivastava, J., & Shekhar, S. (1991). On the multiple pattern multiple object (MPMO) match problem. International Conference on Management of Data. India. Society for Data Science. ЗАКЛАД
- Deshpande, A., Zacchary, I., & Vijayshankar, R. (2007). Adaptive Query Processing. Foundations and Trends in Databases, 1(1), 1–140.
- Selinger, P., Astrahan, M. M., Chamberl, D. D., Lorie, R. A., & Price, T. G. (1979). Access path selection in a relational database management system. In ACM SIGMOD Intl. Conf. on Management of Data (p. 23–34). Association for Computing Machinery. ВИДАВНИЦТВО
- Sellis, T. (1988). Multiple query optimization, ACM Transactions on Database Systems,13 (1), 23–52.
- Shim, K., Sellis, T., & Nau, D. (1994). Improvements on a heuristic algorithm for multiple-query optimization. Data Knowl. Eng., 12 (2), 197–222.
- Tantsiura, A., Bondarchuk, A., Ilin, O., Melnyk, Yu., Tkachenko, O., & Storchak, K. (2019). The Image Models of Combined Correlation-Extreme Navigation System of Flying Robots. International Journal of Advanced Trends in Computer Science and Engineering, 8(4), 1012–1019.