Застосування B*- дерев для створення та обчислення OLAP-кубів з використанням комбінаторного алгоритму

Автор(и)

  • Гліб Валентинович Горбань Чорноморський державний університет імені Петра Могили вул. 68 Десантників, 10, м. Миколаїв, Україна, 54003, Україна

DOI:

https://doi.org/10.15587/2312-8372.2013.18216

Ключові слова:

OLAP, багатомірний куб, таблиця фактів, таблиця вимірів, B*- дерево, рівень деталізації, комбінація, агрегування

Анотація

В статті представлено підхід до створення багатомірного кубу OLAP у вигляді структури B*- дерева. Розглянуто комбінаторні залежності між підсумковими (агрегатними) значеннями кубу та на їх основі запропоновано алгоритм побудови кубу. Представлено приклад обчислення даних у кубі з використанням запропонованого алгоритму.

Біографія автора

Гліб Валентинович Горбань, Чорноморський державний університет імені Петра Могили вул. 68 Десантників, 10, м. Миколаїв, Україна, 54003

Аспірант кафедри інтелектуальних інформаційних систем

Посилання

  1. Барсегян, А. А. Методы и модели анализа данных: OLAP и Data Mining [Текст] / А. А. Барсегян, М. С. Куприянов, В. В. Степаненко, И. И. Холод. – СПБ: БХВ-Петербург, 2004. – 336 с.
  2. Паклин, Н. Б. Бизнес-аналитика: от данных к знаниям [Текст] : учеб. пособ. / Н. Б. Паклин, В. И. Орешков. – 2-е изд. – СПб.: Питер, 2010. – 704 с.
  3. Харинатх С., Куинн С. SQL Server 2005 Analysis Services и MDX для профессионалов.: Пер. с англ. – М.: ООО «И.Д. Вильямс», 2008. – 848 с.
  4. Архипенков С. ORACLE Express OLAP. М.: Диалог МИФИ, 2000,320 с.
  5. Кудрявцев, Ю. А. OLAP технологии: обзор решаемых задач и исследований [Текст] / Ю. А. Кудрявцев // Бизнес-информатика. – 2008. – №1. – С. 66-70.
  6. Sismanis, Ya. Dwarf: Shrinking the petacube [Text] / Yannis Sismanis, Antonios Deligiannakis, Nick Roussopoulos, Yannis Kotidis. – In VLDB, 2002.
  7. Zhao, Y. An array-based algorithm for simultaneous multidimensional aggregates [Text] / Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton // In SIGMOD. – 1997. – pp. 159-170.
  8. Иванчева, Н. А. Постреляционная СУБД Cache [Текст] / Н. А. Иванчева, Т. А. Иванчева. – Новосибирск: Новосибирский государственный университет, 2004. – 120 с.
  9. Кормен, Т. Алгоритмы: построение и анализ [Текст]: пер. с англ / Т. Кормен и др. – 2-е изд. – М.: Издательский дом «Вильямс», 2005. – 1296 с.
  10. Липский, В. Комбинаторика для программистов [Текст] / В. Липский. – М.: Мир, 1988. – 200 с.
  11. Barsegjan, A. A., Kuprijanov, M. S., Stepanenko, V. V., Holod, I. I. (2004). Metody i modeli analiza dannyh: OLAP i Data Mining. SPB: BHV-Peterburg, 336.
  12. Paklin, N. B., Oreshkov, V. I. (2010). Biznes-analitika: ot dannyh k znanijam: Uchebnoe posobie. Ed. 2. SPb.: Piter, 704.
  13. Harinath S., Kuinn S. (2008). SQL Server 2005 Analysis Services i MDX dlja professionalov.: Per. s angl. – M.: OOO «I.D. Vil'jams», 2008, 848.
  14. Arhipenkov S. (2000). ORACLE Express OLAP. M.: Dialog MIFI, 320.
  15. Kudrjavcev, Ju. A. (2008). OLAP tehnologii: obzor reshaemyh zadach i issledovanij. Biznes-informatika, 1, 66-70.
  16. Yannis Sismanis, Antonios Deligiannakis, Nick Roussopoulos, Yannis Kotidis. (2002). Dwarf: Shrinking the petacube. In VLDB.
  17. Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton. (1997). An array-based algorithm for simultaneous multidimensional aggregates. In SIGMOD, 159-170.
  18. Ivancheva, N. A., Ivancheva, T. A. (2004). Postreljacionnaja SUBD Cache. Novosibirsk: Novosibirskij gosudarstvennyj universitet, 120.
  19. Kormen, T. and others. (2005). Algoritmy: postroenie i analiz. Ed. 2. M.: Izdatel'skij dom «Vil'jams», 1296.
  20. Lipskij,V. (1988). Kombinatorika dlja programmistov. M.: Mir, 200.

##submission.downloads##

Опубліковано

2013-10-28

Як цитувати

Горбань, Г. В. (2013). Застосування B*- дерев для створення та обчислення OLAP-кубів з використанням комбінаторного алгоритму. Technology Audit and Production Reserves, 5(4(13), 10–12. https://doi.org/10.15587/2312-8372.2013.18216

Номер

Том 5 № 4(13) (2013): МАТЕРІАЛИ НАУКОВОЇ КОНФЕРЕНЦІЇ. Математичне моделювання - прикладні аспекти

Розділ

Математичне моделювання - прикладні аспекти

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.