Construction of a parametric model of competitive access in relational databases by using a random forest method
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 3, Issue 2
Abstract
<p>We have considered the task on modeling a request execution time in autonomous relational databases with competitive queries. The shortcomings of existing approaches have been specified, which ignore the cost of the share of successive operations in the cooperative access to data in a memory hierarchy. We have examined the issue of the application of relative cost for the implementation of components in the operations of a plan of the query, instead of calculating the predicted time of computation.</p><p>A technique has been proposed for the formal construction of precedents for a training sample, as well as the approach to building a regression model. The developed modification of the machine learning method random forest is used for calculating the request execution time based on their texts and temporary marks of the start, duration of execution.</p><p>The constructed parametrical model of competitive access to data is required for obtaining accurate estimates of request execution time when using parallel computations. Models with such characteristics are needed to solve the problems on automated management of a physical data scheme, for building self-identifiable DBMS. The key differences from existing approaches are the application of a request execution time as the target value, accounting the values of predicates and mutual influence of requests that are executed in parallel.</p><p>To confirm the results obtained, a simulation model has been used based on the widely known test TPC-C. The used function of loss, taking into consideration the regression nature of the model, was the ratio of the sum of modules of difference between the actual and obtained time to the actual time. The check itself was carried out based on a reference sample, generated for the increasing length of training at postponed data. In the course of this study we have proved a possibility to apply the machine learning method random forest for processing statistical data on the execution of SQL queries. The result obtained is promising for such an approach and makes it possible to derive the parametric models of competitive request processing.</p>
Authors and Affiliations
Dmitry Gromey, Eugene Lebedenko, Tatyana Rozhkova
Keywords
Related Articles
- EP ID EP666379
- DOI 10.15587/1729-4061.2019.170071
- Views 102
- Downloads 0
Development of the analytical method of the general mathieu equation solution
<p>An analytical method for solving the general Mathieu differential equation in the initial form is proposed. The method is based on the corresponding exact solution, which is found for arbitrary numerical parameters of...
Investigation of the change in the strength properties of a soil mass by mechanical sensing
<p>Determination of depth distribution of strength characteristics and comparison with analytically determined values allows obtaining data on the depth of various morphological horizons, the presence of voids and inclus...
Formation of reference images and decision function in radiometric correlationextremal navigation systems
<p class="a"><span lang="EN-US">Methods for formation of reference images (RI) and unimodal decision function (DF) have been developed to ensure efficient functioning of radiometric correlationextreme navigation systems...
Analytical and experimental studies into the processes of hydrodynamics and heat exchange in the channels of disk pulse devices
<p>The paper reports an analytical study into the influence of basic parameters of channels in the pulse disk devices on the efficiency of processes of heat exchange and hydrodynamics under the pulse effect on a heat-car...
Development of a multicriteria model for making decisions on the location of solid waste landfills
<p class="a">We have developed a structure of the multi-criteria model of decision making related to determine optimal sites for the location of solid waste landfills (using the south of Odessa oblast as an example). A s...