Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру
Loading...
Date
2024
Authors
Зважій, Дмитро
Journal Title
Journal ISSN
Volume Title
Publisher
Національний університет "Києво-Могилянська академія"
Abstract
Сучасні інформаційні системи стикаються зі стрімким зростанням обсягів даних, що створює нові виклики для їх зберігання та обробки. Ефективний доступ до даних, особливо під час виконання пошукових операцій, стає критично важливим для підтримки продуктивності ІТ-систем. Реляційні та нереляційні системи керування базами даних (СУБД), такі як PostgreSQL, MySQL, ClickHouse, Elasticsearch, пропонують різноманітні інструменти для швидкого пошуку та індексації. Суфіксне дерево — це структура даних, яка може значно скоротити час виконання пошуку підрядків, роблячи її потенційно ефективним рішенням для покращення роботи СУБД з великими текстовими обсягами. У роботі автори прагнули експериментально підтвердити гіпотезу, що впровадження суфіксного дерева як індексу для сучасних СУБД дозволить підвищити швидкість виконання операцій пошуку підрядків.
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.
Keywords
інформаційні системи, суфіксне дерево, базами даних, information systems, suffix tree-based index, databases, матеріали конференції
Citation
Зважій Д. В. Перспективи впровадження індексу на базі суфіксного дерева для пошуку підрядків у СУБД великого розміру / Зважій Д. В. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 20-21.