Wielokryterialne zadanie optymalizacji schematu agregatów w hurtowniach danych

• Autorzy: Mazurek M.

Warianty tytułu

EN

Multi-objective optimization of multidimensional aggregates schema

• Języki publikacji: PL

Abstrakty

PL

Dominującą technologią wykorzystywaną do zwiększenia wydajności dużych hurtowni danych są, wyliczane w oparciu o dane szczegółowe, agregaty, w tym mające postać wielowymiarowych kostek. Mechanizmy przepisywania zapytań pozwalają na znacznie szybsze wyznaczenie odpowiedzi na zapytanie w oparciu o mniejsze agregaty niż w przypadku odwołań do źródłowych tabel hurtowni. Do kluczowych parametrów opisujących schemat wielowymiarowych agregatów należą czas odpowiedzi na zapytania użytkownika, czas aktualizacji danych w schemacie w oparciu o nowe dane w hurtowni oraz przestrzeń dyskowa wymagana do przechowywania agregatów. Przedstawione zostało dwukryterialne sformułowanie zadania optymalizacji, w którym jako ograniczenie przyjęty został czas aktualizacji danych. Pozostałe dwie zmienne tworzą wektor kryteriów. Wyznaczony został zbiór rozwiązań optymalnych w sensie Pareto oraz zaproponowano metodę znalezienia jednoznacznego rozwiązania w oparciu o punkt idealny.

EN

The most popular technology used to increase performance of large data warehouses is multidimensional aggregates computed from high-resolution data. Query-rewriting techniques allows significantly shorter user query response time, when comparing query evaluation on base tables in data warehouse and smaller in size aggregates. There are three key parameters of multidimensional schema - query response time, time needed to refresh data in the schema and disk space required for storage of multidimensional structures. In paper multicriteria optimization problem was formulated, in which data refresh time is a constraint, and the remaining two measures are objectives. As a result of multi-run single-objective task computations, Pareto-optimal set of points is shown. The satisfactory solution might be found based on a distance to ideal point.

Słowa kluczowe

PL

hurtownia danych; OLAP; wielowymiarowe agregaty; optymalizacja

EN

data warehouse; OLAP; multidimensional aggregates; optimization

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2009
• Tom: nr 4
• Strony: 35--40
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Mazurek M.

• Instytut Systemów Informatycznych, Wydział Cybernetyki, Wojskowa Akademia Techniczna, ul. Gen. S. Kaliskiego 2, 00-908 Warszawa

Bibliografia

• [1] M. Jarke, M. Lenzerini., Y. Vassiliou, P. Vassiliadis, Fundamentals of Data Warehouses, Springer-Verlag, Berlin, 2003.
• [2] MetaObjectFacility(MOF) Specification, http://www.omg.org/technology/documents/ formal/mof.htm/.
• [3] Common Warehouse Metamodel Specification, http://www.omg.org/spec/CWM/1.1/PDF/
• [4] V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing Data Cubes Efficiently, ACM SIGMOD, 205-216, 1996.
• [5] H. Gupta, S. Mumick, Selection of views to materialize under a maintenance cost constraint, International. Conference on Database Theory (ICDT), 453-470, 1999.
• [6] E. Hung, D.W. Cheung, B. Kao, Y.L. Liang, An Optimization Problem Design in Data Cube System Design Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Lecture Notes in Artificial Intelligence 1805, 74-85, Springer-Verlag, 2000.
• [7] H. Gupta, Selection of views to materialize in a data warehouse. International. Conference. on Database Theory (ICDT), 98-112, 1997.
• [8] M. Mazurek, Optymalizacja schematu wielowymiarowych agregatów w hurtowni danych, WAT, Warszawa, 2008, rozprawa doktorska.
• [9] http://www.qlikview.com.
• [10] J. Kusiak, A. Danielewska-Tułecka, P. Oprocha, Optymalizacja, Wydawnictwo Naukowe PWN, Warszawa, 2009.