Авторы:Бондаренко А.В., Галактионов В. А., Горемычкин В.И., Гудков А.С., Стриковский И.И.
Реализация интерактивного анализа данных с помощью префиксного дерева
Аннотация:
Накопление больших объёмов данных в организациях привело к необходимости создания новых систем извлечения и анализа информации. Одним из наиболее популярных подходов стал OLAP, представляющий собой технологию интерактивного анализа данных на основе многомерной логической модели. Для реализации быстрого выполнения запросов OLAP было предложено множество подходов: реляционный, многомерный, основанный на различных индексных схемах. В работе предлагается способ реализации OLAP в виде префиксного дерева и алгоритма перестроек дерева для выполнения запросов, который обладает высокой скоростью выполнения запросов в связи с хранением и обработкой данных в оперативной памяти и может обрабатывать достаточно большие объёмы данных по сравнению с другими подходами к хранению данных в оперативной памяти.