Multi-objective optimization of multidimensional aggregates schema
Journal Title: Computer Science and Mathematical Modelling - Year 2009, Vol 0, Issue 4
Abstract
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.
Authors and Affiliations
Marcin Mazurek
Keywords
Related Articles
- EP ID EP63107
- DOI -
- Views 125
- Downloads 0
Matematyczne aspekty teorii rankingów
Leksykograficzno-binarna implementacja rekurencyjnego filtra Pareto w procedurach kategoryzacji
Use case driven scheduling method of information technology project
In this article, requirements-oriented project scheduling method is presented. The method is use-case-oriented and shows how to prioritize use cases and schedule realization of information system. The method can be usefu...
Optymalizacja zapytań SQL metodą sporządzania diagramów zapytań
Niewłaściwie skonstruowane aplikacje bazodanowe nie tylko wymagają poświęcenia nadmiernej ilości czasu na ich obsługę, lecz mają także wpływ na inne aplikacje funkcjonujące na tym samym komputerze, lub w tej samej sieci....
Calculating matrix form of an operator describing complex quantum circuit
The article contains a method′s description, which allows to calculate matrix form of quantum operator representing quantum circuit, made of quantum gates (in case, when matrix representations of these gates are known)....