МЕТОД ПРЕОБРАЗОВАНИЯ РЕЛЯЦИОННЫХ ДАННЫХ В МНОГОМЕРНЫЕ КУБЫ И ПОСТРОЕНИЯOLAP-ОТЧЕТОВ
Бондаренко Александр Викторович, Бессарабов Никита Анатольевич
Московский физико-технический институт (государственный университет)
Аннотация.Статья посвящена методу минимизации среднего времени обработки при проведении ROLAP-анализа за счет автоматизации этапа подготовки данных из реляционной базы. Эффективность метода проверена на случайно сгенерированной базе данных с различным числом записей, полей и шкал измерений. Показана минимизация суммарного времени от запроса к исходной базе данных до окончания вычисления куба в итеративном процессе OLAP-анализа многомерного куба с варьированием состава измерений.
Ключевые слова и фразы:OLAP-анализ, многомерныйOLAP-куб, реляционная база данных, структура "звезда", структура "снежинка", SQL-запрос, первичный ключ базы данных, внешний ключ базы данных
Открыть полный текст статьи в формате PDF. Бесплатный просмотрщик PDF-файлов можно скачать .
Список литературы:
Бергер А. Microsoft SQL Server 2005 Analysis Services. OLAP и многомерный анализ данных. СПб.: БХВ-Петербург, 2007.
Гудков А. С. Использование префиксных деревьев при построении систем анализа данных: автореф. дисс. … канд. физ.-мат. наук. М., 2006.
Заботнев М. С. Разработка методов и средств анализа многомерных баз данных с неполной информацией: автореф. дисс. … канд. техн. наук. М., 2006.
Ишенин П. П. Инструментальные средства построения комплексов моделей и аналитических приложений в OLAP-технологии: дисс. … канд. техн. наук. Красноярск, 2006.
Кудрявцев Ю. А. Алгоритмы эффективной обработки MOLAP-кубов: дисс. … канд. физ.-мат. наук. М., 2009.
Agrawal R., Ramakrishnan S. Fast Algorithms for Mining Association Rules // Proc. 20th Int. Conf. Very Large Data Bases. Morgan Kaufmann, 1994. P. 487-499.
Beyer K., Ramakrishnan R. Bottom-Up Computation of Sparse and Iceberg Cubes // SIGMOD. 1999.
Codd E. F. Providing OLAP for End-User Analysis: an IT Mandate // Computer World. USA, 1993.
Deshpande P. M., Agarwal S., Naughton J. F., Ramakrishnan R. Computation of Multidimensional Aggregates: Technical Report 1314. University of Wisconsin, 1996.
Dong Xin, Jiawei Han, Xiaolei Li, Zheng Shao, Wah B. W. Computing Iceberg Cubes by Top-Down and Bottom-Up Integration: the StarCubing Approach // IEEE Transactions on Knowledge and Data Engineering. 2007.
Han Jiawei, Kamber M. Data Mining: Concepts and Techniques. Second Edition. University of Illinois at Urbana-Champaign, 2009.
Harinarayan V., Rajaraman A., Ulman J. Implementing Data Cubes Efficiently // SIGMOD. 1996.
Karloff H. J., Mihail M. On the Complexity of View-Selection Problem // PODS. 1999.
Nigel Pendse. Olapreport: Database Explosion // The OLAP Report. 2005.
Rafanellir M. Multidimensional Databases: Problems and Solutions. Idea Group Publishing, 2003.
Sarawagi S., Agrawal R., Gupta A. On Computing the Data Cube: Technical Report RJ10026. IBM Almaden Research Center, 1996.
Thomsen E. OLAP Solutions: Building Multidimensional Information Systems. Second Edition. Wiley Computer Publishing; John Wiley & Sons, Inc., 2002.
Xiaolei Li, Dong Xin Jiawei, Wah B. W. Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration // VLDB. 2003.
English
