Зважій, Дмитро2025-03-202025-03-202024Зважій Д. В. Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру / Зважій Д. В. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 20-21.https://ekmair.ukma.edu.ua/handle/123456789/34061This study explores the advantages and disadvantages of implementing a suffix tree-based index to optimize substring search operations in a DBMS when working with large datasets. Experimental evaluations of the time complexity for substring search operations using suffix trees and database management systems like Elasticsearch, PostgreSQL, MySQL, and ClickHouse have been conducted. Based on the obtained results, the hypothesis regarding the potential efficiency of implementing a suffix tree-based index to optimize substring search operations in a DBMS is confirmed.Сучасні інформаційні системи стикаються зі стрімким зростанням обсягів даних, що створює нові виклики для їх зберігання та обробки. Ефективний доступ до даних, особливо під час виконання пошукових операцій, стає критично важливим для підтримки продуктивності ІТ-систем. Реляційні та нереляційні системи керування базами даних (СУБД), такі як PostgreSQL, MySQL, ClickHouse, Elasticsearch, пропонують різноманітні інструменти для швидкого пошуку та індексації. Суфіксне дерево — це структура даних, яка може значно скоротити час виконання пошуку підрядків, роблячи її потенційно ефективним рішенням для покращення роботи СУБД з великими текстовими обсягами. У роботі автори прагнули експериментально підтвердити гіпотезу, що впровадження суфіксного дерева як індексу для сучасних СУБД дозволить підвищити швидкість виконання операцій пошуку підрядків.ukінформаційні системисуфіксне деревобазами данихinformation systemssuffix tree-based indexdatabasesматеріали конференціїConference materials