Реализация интерактивного анализа данных с помощью префиксного дерева

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