10.14489/vkit.2020.10.pp.011-020

DOI: 10.14489/vkit.2020.10.pp.011-020

Классен Р. К., Казанцев И. А.
АВТОМАТИЧЕСКАЯ ПРЕТРАНСЛЯЦИЯ SQL-ЗАПРОСОВ К РЕГУЛЯРНОМУ ПЛАНУ В CLUSTERIX-ПОДОБНЫХ СИСТЕМАХ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ
(c. 11-20)

Аннотация. Предложен оригинальный подход к претрансляции SQL-запросов – без операций записи к регулярному плану для Clusterix-подобных систем управления базами данных СУБД. Показана возможность реализации такого претранслятора. В его основе лежит библиотека разбора произвольных грамматик antlr4, применяющаяся для построения дерева SQL-запроса. Программно реализованный претранслятор использует его для построения запросов, отвечающих регулярному плану.

Ключевые слова: SQL; antlr4; Clustererix-подобные СУБД; регулярный план; претрансляция.

Klassen R. K., Kazantsev I. A.
AUTOMATICAL PRETRANSLATION OF SQL-QUERIES TO A REGULAR PLAN IN CLUSTERIX-LIKE DBMS
(pp. 11-20)

Abstract. Previously completed designs for pretranslating SQL queries did not bring significant success. Nevertheless, such a pretranslator is necessary for the possibility of using Clusterix-like database management systems (DBMSs) by a wide circle of specialists. The article proposes an original approach to pretranslating SQL queries without writing operations to the regular plan for Clusterix-like DBMSs. The possibility of implementing such a pretranslator is discussed. The concepts of a hard and a simple SQL query are given. The basis of the pretranslator is a library for parsing arbitrary grammars antlr4, which is used to build a SQL query tree. A software-implemented pretranslator uses it to build queries that meet the regular plan.

Keywords: SQL; Antlr4; Clusterix-like DBMS; Regular plan; Pretranslate.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

Р. К. Классен, И. А. Казанцев (Казанский национальный исследовательский технический университет имени А. Н. Туполева – КАИ, г. Казань, Республика Татарстан) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

R. K. Klassen, I. A. Kazantsev (Kazan National Research Technical University named after A. N. Tupolev – KAI, Kazan, Tatarstan Republic) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. PostgreSQL: Documentation: 12: 2. A Brief History of PostgreSQL // PostgreSQL Documentation. 2019. URL: https://www.postgresql.org/docs/current/ history.html (дата обращения: 19.12.2019).
2. SQL. Википедия [Электронный ресурс]. 2019. URL: https://ru.wikipedia.org/?oldid=103455867 (дата обращения: 21.11.2019).
3. PostgreSQL: The World̓’s Most Advanced Open Source Database // PostgreSQL. 2019. URL: https:// www.postgresql.org/ (дата обращения: 19.12.2019).
4. TIOBE Index [Электронный ресурс] // TIOBE – The Software Quality Company. URL: https://www.tiobe. com/tiobe-index/ (дата обращения: 19.12.2019).
5. Database Trends – SQL vs. NoSQL, Top Databases, Single vs. Multiple Database Use // Highscalability. 6 марта 2019. URL: http://highscalability.com/blog/ 2019/3/6/2019-database-trends-sql-vs-nosql-top-databases- single-vs-mu.html (дата обращения: 19.12.2019).
6. Comparison Between SQL and NoSQL Data-bases and Their Relationship with Big Data Analytics / W. Ali, M. U. Shafique, M. A. Majeed, A. Raza // Asian Journal of Research in Computer Science. 2019. No. 4(2). Р. 1 – 10. doi:10.9734/ajrcos/2019/v4i230108
7. Сарсимбаева С., Димитров В. Многомерный анализ данных о продажах на основе технологии OLAP // Proceedings of the VIII International Conference “Distributed Computing and Grid-technologies in Science and Education” (GRID 2018). Dubna, Moscow region, Russia, 10 – 14 September, 2018.
8. Абрамов Е. В. Параллельная СУБД Clusterix. Разработка прототипа и его натурное исследование // Вестник КГТУ имени А. Н. Туполева. 2006. № 2. С. 50 – 55.
9. Райхлин В. А., Минязев Р. Ш. Мультикластеризация распределенных СУБД консервативного типа // Нелинейный мир. 2011. Т. 9, № 8. С. 473 – 481.
10. Классен Р. К., Райхлин В. А. Повышение эффективности Clusterix-подобных СУБД для аналитической обработки больших данных // Информационные технологии и вычислительные системы. 2019. № 4. С. 43 – 59.
11. Raikhlin V. A. Simulation of Distributed Database Machines // Programming and Computer Software, 1996. V. 22, No. 2. P. 68 – 74.
12. Райхлин В. А., Абрамов Е. В. К теории моделей синтеза кластеров баз данных // Вестник КГТУ имени А. Н. Туполева. 2004. № 1. С. 44 – 49.
13. ANTLR. Википедия [Электронный ресурс]. URL: https://ru.wikipedia. org/?oldid=103087435 (дата обращения: 02.11.2019).
14. ISO/IEC 9075:1992. Database Language SQL // Digital Equipment Corporation Maynard, Massachusetts. 30 July, 1992. URL: http://www.contrib.andrew.cmu.edu/ ~shadow/sql/ sql1992.txt (дата обращения: 19.12.2019).
15. Классен Р. К. Консервативные СУБД класса BigData с регулярным планом обработки запросов на кластерной платформе: дис. … канд. техн. наук: 05.13.11; защищена 28.06.19; утв. 02.12.19 / Классен Роман Константинович. Казань, 2019. 195 с.
16. Казанцев И. А. Претранслятор SQL к регулярному плану. URL: https://github.com/NexoKazan/ PreTran

Eng

1. PostgreSQL: Documentation: 12: 2. A Brief History of PostgreSQL. (2019). PostgreSQL Documentation. Available at: https://www.postgresql.org/docs/current/ history.html (Accessed: 19.12.2019).
2. SQL. (2019). Wikipedia. Available at: https://ru.wikipedia.org/?oldid=103455867 (Accessed: 21.11.2019). [in Russian language]
3. PostgreSQL: The World̓’s Most Advanced Open Source Database. (2019). PostgreSQL. Available at: https:// www.postgresql.org/ (Accessed: 19.12.2019).
4. TIOBE Index. TIOBE – The Software Quality Company. Available at: https://www.tiobe.com/tiobe-index/ (Accessed: 19.12.2019).
5. Database Trends – SQL vs. NoSQL, Top Data-bases, Single vs. Multiple Database Use. (2019). Highscalability. Available at: http://highscalability.com/blog/2019/3/6/2019-database-trends-sql-vs-nosql-top-databases-single-vs-mu.html (Accessed: 19.12.2019).
6. Ali W., Shafique M. U., Majeed M. A., Raza A. (2019). Comparison Between SQL and NoSQL Data-bases and Their Relationship with Big Data Analytics. Asian Journal of Research in Computer Science, 4(2), pp. 1 – 10. doi:10.9734/ajrcos/2019/v4i230108
7. Sarsimbaeva S., Dimitrov V. (2018). Multivariate analysis of sales data based on OLAP technology. Proceedings of the VIII International Conference “Distributed Computing and Grid-technologies in Science and Education” (GRID 2018). Dubna. [in Russian language]
8. Abramov E. V. (2006). Parallel DBMS Clusterix. Development of a prototype and its field study. Vestnik KGTU imeni A. N. Tupoleva, (2), pp. 50 – 55. [in Russian language]
9. Rayhlin V. A., Minyazev R. Sh. (2011). Multiclustering distributed conservative DBMS. Nelineyniy mir, Vol. 9, (8), pp. 473 – 481. [in Russian language]
10. Klassen R. K., Rayhlin V. A. (2019). Improving the efficiency of Clusterix-like DBMS for analytical processing of big data. Informatsionnye tekhnologii i vychislitel'nye sistemy, (4), pp. 43 – 59. [in Russian language]
11. Rayhlin V. A. (1996). Simulation of Distributed Database Machines. Programming and Computer Software, Vol. 22, (2), pp. 68 – 74.
12. Rayhlin V. A., Abramov E. V. (2004). On the theory of models for the synthesis of database clusters. Vestnik KGTU imeni A. N. Tupoleva, (1), pp. 44 – 49. [in Russian language]
13. ANTLR. Wikipedia. Available at: https://ru.wikipedia.org/?oldid=103087435 (Accessed: 02.11.2019). [in Russian language]
14. Database Language SQL. (1992). Digital Equipment Corporation Maynard. International Standard No. ISO/IEC 9075:1992. Massachusetts. Available at: http://www.contrib.andrew.cmu.edu/~shadow/sql/ sql1992.txt (Accessed: 19.12.2019).
15. Klassen R. K. (2019). Conservative DBMS of the BigData class with a regular plan for processing queries on a cluster platform. Kazan'. [in Russian language]
16. Kazantsev I. A. SQL to regular schedule translator. Available at: https://github.com/NexoKazan/ PreTran [in Russian language]

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2020.10.pp.011-020

и заполните форму

Отправляя форму вы даете согласие на обработку персональных данных.

Eng

This article is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2020.10.pp.011-020

and fill out the form