Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Grigor’ev Yu.A., Plutenko A.D.

ESTMATE FOR TABLES СONNECTION TIME IN NOSQL DATABASE AND MAPREDUCE TECHNOLOGY

The paper deals with query execution time formula for tables’ connection derived for MapReduce (MR) technology. Selection of the connection task is based on the ability to use in one query all basic search operations: selection, connection, aggregation, projection, grouping and sorting. To assess the processor component the model shall include parameter on short logical operation of an algorithm (SLOA) which allows making calibration of the model on natural experiment results. The model includes a wide range of parameters like number of cluster nodes, database capacity in a node, queried data selectivity, number of resulting records to be sorted, cardinality of the grouping attribute, etc. Query execution time depends on these parameters.

Keywords: NoSQL database, MapReduce technology, tables’ connection request, estimate for query execution time