Oleg V. Tarakanov , Natalia B. Pikalova, Valeriya O. Tarakanova

doi:10.17586/2226-1494-2018-18-4-639-645

2018 , VOLUME 18, NUMBER 4 ( July-August )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2018-18-4-639-645

"NORMALIZATION PARADOX" RESEARCH IN FACTUAL RELATIONAL DATABASES ON ORACLE PLATFORM

O. V. Tarakanov, N. B. Pikalova, V. O. Tarakanova

Read the full article

Article in Russian

For citation: Tarakanov O.V., Pikalova N.B., Tarakanova V.O. "Normalization paradox" research in factual relational databases on ORACLE platform. Scientific and Technical Journal of Information Technologies, Mechanics and Optics 2018, vol. 18, no. 4, pp. 639–645 (in Russian). doi: 10.17586/2226-1494-2018-18-4-639-645

Abstract

Subject of Research.The paper presents the results of experimental assessment of relationship force between database normalization degree and database response formation time on a query. The research aim lies in the search of objective assessment of correlation force between database normalization degree and the run time of the enclosed inquiries to it depending on the required depth of the recursion realized in the inquiry ("normalization paradox" model). Method. The applied method is based on implementation of the correlation analysis according to the results of a numerical experiment for "normalization paradox" identification. Main Results. It is established that correlation between the recursion depth caused by achievement of a certain normal form of tables and inquiry performance time is rather weak in databases on the ORACLE platform. Interrelation between the database volume determined by the number of considered objects and delivery formation time is also weak. The valid conclusion is formulated about the absence of grounds for carrying out the database denormalization or not achievement of high normal forms for the good of the increase in its speed when performing requests for selection of records. All significant conclusions are drawn on the relation of factual databases on the ORACLE platform. Transposition of results on the other up-to-date database systems was not performed. Practical Relevance. The practical relevance of work consists in objective justification of the need (but not sufficiency) for reductions of the relations of the relational database under control of ORACLE Database 11g R2 to the highest normal forms for ensuring its integrity. The research result novelty is caused by experimental confirmation of the hypothesis validity about selection time dependence of tuples on database normalization degree at the recursive selection procedure and formulation of "normalization paradox" model for databases on the ORACLE platform

Keywords: factual relational database, database normalization, response formation time on query, "normalization paradox", primary key, surrogate key

References

1. Karpuk A.A., Krasnoproshin V.V. Cycles in structures of functional dependencies. International Journal of Open Information Technologies, 2017, vol. 5, no. 7, pp. 38–44. (in Russian)

2. Martynov V.V., Proshin E.N. Approach to analyzing database performance characteristics. Vestnik UGATU, 2009, vol. 13, no. 2, pp. 198–205. (in Russian)

3. Mendkovich N.A., Kuznetsov S.D. Minimization of data base query''s conditions: evoluation of efficiency. Proceedings of ISP RAS, 20113, vol. 25, pp. 113–130. (in Russian)

4. Breshenkov A.V., Belous V.V. Converting the completed relational tables to the second normal form. Science and Education of Bauman MSTU, 2007, no. 2, p. 4. (in Russian)

5. Panchenko B.E. Domain-key schema of the relational database. Kibernetika i Sistemnyi Analiz, 2012, no. 6, pp. 157–172. (in Russian)

6. Poolet M.A. Database Harmony. SQL Server PRO. 2002. Available at: sqlmag.com/business-intelligence/database-harmony (accessed 19.05.2018).

7. Kyte T. Expert One-on-One Oracle. Pearson, 2002.

8. Sleptsova K.A., Komkov A.E., Kuzovlev V.I. Presentation and processing of information resources management activities of the company. Modern High Technologies, 2016, no. 4-1, pp. 57–61. (in Russian)

9. Blokhin V.G., Gludkin O.P., Gurov A.I., Khanin M.A. Modern Experiment: Preparation, Conduct, Analysis of Results. Moscow, Radio i Svyaz' Publ., 1997, 232 p. (in Russian)

10. Gmurman V.E. Theory of Probability and Mathematical Statistics. Moscow, Vysshaya Shkola Publ., 1972, 367 p. (in Russian)

11. Saenko I.B., Kuvaev V.O. Models and methodology for assessing and ensuring the operational availability of resources in a single information space. Mathematical Methods in Engineering and Technology, 2016, no. 6, pp. 139–141. (in Russian)

12. Pavlo A., Paulson E., Rasin A., Abadi D.J., DeWitt D.J., Madden S., Stonebraker M. A comparison of approaches to large-scale data analysis. Proc. Int. Conf. on Management of Data. New York, 2009, pp. 165–178. doi: 10.1145/1559845.1559865

13. Grigorev U.A., Plutenko A.D. Analysis of query process for tables combinations in the parallel rows of DBMS. Information Science and Control Systems, 2013, no. 4, pp. 3–15. (in Russian)

14. Grigor'ev Yu.A., Ustimov A.I. Comparison of query execution time to data warehouse in MapReduce/Hadoop and RDBMS MySQL. Information Science and Control Systems, 2016, no. 3, pp. 3–12. 10.22250/isu.2016.49.3-12

15. Leis V. et al. How good are query optimizers, really? Proceedings of the VLDB Endowment, 2015, vol. 9, no. 3, pp. 204–215.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License