Creating a comparison method for relational tables

Main Article Content

Abstract

The article is devoted to creating a quick method of comparing a huge amount of data tables in relational database management systems. Creating an effective method for comparing relational systems is really relevant today. The study of existing solutions was conducted. The algorithm in this article was created using the probabilistic data structure «Countable Bloom filter» and the Monte Carlo Method. The proposed solution is unique in its direction, as it uses the least amount of temporary resources. A probabilistic model of the created algorithm is constructed, this algorithm can be used for parallelization.

Article Details

Author Biographies

Азат Шавкатович Якупов

Assistant at the department of “Software engineering” HS ITIS, senior of database developing.

Даниил Андреевич Клинов

The bachelor of HS ITIS in the direction “Applied informatics”, junior of database developing.

References

Birialtsev E. Intelligent search in Big Data [Text] // Approach to Data Integration. 2017. V. 46. No 19. P. 7–14.
Chen G., Guo D., Luo L., Ren B. Optimization of multicast source routing based on bloom filter // IEEE Communication Letters. 2018. No 4. P. 700–703.
Kareev I. Lower bounds for expected sample size of sequential procedures for the multinomial selection problems // Communications in Statistics. 2017. V. 913. No 1. P. 1–29.
Wu K., Tan H., Liu Y., Zhang J., Zhang Q., Ni L. Side channel: Bits over interference // IEEE Transactions on Mobile Computing. 2017. No 8. P. 1317–1330.
Афанасьев Г.И., Марков А.Д. База Данных NoSql и их сравнение с традиционными базами данных // Теория Инноваций. 2017. № 5-2. С. 4–10.
Официальная документация к инструменту сравнения таблиц РСУБД “Devart” [Электронный ресурс]. Режим доступа: https://www.devart.com (Дата обращения: 19.11.2018).
Официальная документация к инструменту сравнения таблиц РСУБД “Idera” [Электронный ресурс]. Режим доступа: https://www.idera.com (Дата обращения: 17.01.2019).
Официальная документация к инструменту сравнения таблиц РСУБД “Red Gate” [Электронный ресурс]. Режим доступа: https://www.red-gate.com (Дата обращения: 11.11.2018).
Официальная документация к инструменту сравнения таблиц РСУБД “SQL Delta” [Электронный ресурс]. Режим доступа: https://www.sqldelta.com (Дата обращения: 04.12.2018).
Официальная документация к инструменту сравнения таблиц РСУБД “SQL Manager” [Электронный ресурс]. Режим доступа: https://www.sqlmanager. net (Дата обращения: 03.12.2018).
Официальная документация РСУБД “Oracle Database” [Электронный ресурс]. Режим доступа: https://www.oracle.com/ru/database/ (Дата обращения: 10.02.2019).
Сайт DB-engines [Электронный ресурс]. Режим доступа: https://db-engines.com/en/ranking_trend (дата обращения 27.04.2019).
Сайт Seagate [Электронный ресурс]. Режим доступа: https://www. seagate.com/files/www-content/our-story/trends/files/idc-seagate-dataage-whitepaper.pdf (дата обращения: 25.04.2019).
Сайт Searchqlserver [Электронный ресурс]. Режим доступа: https://searchsqlserver.techtarget.com/definition/database (дата обращения: 23.05.2019)
Сайт W3techs. Trends in the usage of server-side languages for websites [Электронный ресурс]. Режим доступа: https://w3techs.com/ technologies/ history_overview/programming_language/m s/y (дата обращения 15.04.2019).
Тишин А.О. Разработка базы данных завершенных проектов // Евразийский научный журнал. 2017. № 5. С. 456–457.