Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру

dc.contributor.authorЗважій, Дмитроuk_UA
dc.date.accessioned2025-03-20T08:00:21Z
dc.date.available2025-03-20T08:00:21Z
dc.date.issued2024
dc.descriptionThis 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.en_US
dc.description.abstractСучасні інформаційні системи стикаються зі стрімким зростанням обсягів даних, що створює нові виклики для їх зберігання та обробки. Ефективний доступ до даних, особливо під час виконання пошукових операцій, стає критично важливим для підтримки продуктивності ІТ-систем. Реляційні та нереляційні системи керування базами даних (СУБД), такі як PostgreSQL, MySQL, ClickHouse, Elasticsearch, пропонують різноманітні інструменти для швидкого пошуку та індексації. Суфіксне дерево — це структура даних, яка може значно скоротити час виконання пошуку підрядків, роблячи її потенційно ефективним рішенням для покращення роботи СУБД з великими текстовими обсягами. У роботі автори прагнули експериментально підтвердити гіпотезу, що впровадження суфіксного дерева як індексу для сучасних СУБД дозволить підвищити швидкість виконання операцій пошуку підрядків.uk_UA
dc.identifier.citationЗважій Д. В. Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру / Зважій Д. В. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 20-21.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/34061
dc.language.isoukuk_UA
dc.publisherНаціональний університет "Києво-Могилянська академія"uk_UA
dc.relation.sourceТеоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р.uk_UA
dc.statusfirst publisheduk_UA
dc.subjectінформаційні системиuk_UA
dc.subjectсуфіксне деревоuk_UA
dc.subjectбазами данихuk_UA
dc.subjectinformation systemsen_US
dc.subjectsuffix tree-based indexen_US
dc.subjectdatabasesen_US
dc.subjectматеріали конференціїuk_UA
dc.titleПерспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміруuk_UA
dc.title.alternativeProspects of implementing a suffix tree-based index for substrings searching in large DMBSen_US
dc.typeConference materialsuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Zvazhii_Perspektyvy_vprovadzhennia_indeksu_na_bazi_sufiksnoho_dereva_dlia_poshuku_pidriadkiv_u_SUBD_velykoho_rozmiru.pdf
Size:
288.72 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: