Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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