Mathematical models for choosing an optimal set of materialized views
Rodicheva O.S., Chemerys A.M., Tyutyunnik S.V.
Two formal models of database work are offered for using in solving task of choosing of optimal set of materialized views and that use formalized analyst knowledge in a form of indices algebra rules. The proposed models are extensions of the base parameterized database model of Dr. Grysha S.M. A method of adding back calculated edges to an oriented graph of the subject area is proposed through the use of indices algebra for obtaining a directed graph of a model with an alternative data source. A nonlinear model of Boolean programming was formalized for experimentally testing. The results of experiments prove the effectiveness of implementing the proposed models.