Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру
dc.contributor.author | Зважій, Дмитро | uk_UA |
dc.date.accessioned | 2025-03-20T08:00:21Z | |
dc.date.available | 2025-03-20T08:00:21Z | |
dc.date.issued | 2024 | |
dc.description | This 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.uri | https://ekmair.ukma.edu.ua/handle/123456789/34061 | |
dc.language.iso | uk | uk_UA |
dc.publisher | Національний університет "Києво-Могилянська академія" | uk_UA |
dc.relation.source | Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. | uk_UA |
dc.status | first published | uk_UA |
dc.subject | інформаційні системи | uk_UA |
dc.subject | суфіксне дерево | uk_UA |
dc.subject | базами даних | uk_UA |
dc.subject | information systems | en_US |
dc.subject | suffix tree-based index | en_US |
dc.subject | databases | en_US |
dc.subject | матеріали конференції | uk_UA |
dc.title | Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру | uk_UA |
dc.title.alternative | Prospects of implementing a suffix tree-based index for substrings searching in large DMBS | en_US |
dc.type | Conference materials | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- 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
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: