DocumentCode :
899042
Title :
Optimization of materialization strategies for derived data elements
Author :
Botzer, David ; Etzion, Opher
Author_Institution :
Fac. of Ind. Eng. & Manage., Technion-Israel Inst. of Technol., Haifa, Israel
Volume :
8
Issue :
2
fYear :
1996
fDate :
4/1/1996 12:00:00 AM
Firstpage :
260
Lastpage :
272
Abstract :
The research in materialization of derived data elements has dealt so far with the if issue of whether to physically store derived data elements. In the active database area, there has been some research on the how issue. We deal with the when issue, devising an optimization model to determine the optimal materialization strategy. The decision problem confronted by the optimization model deals with devising the materialization strategy that consists of a set of interdependent decisions about each derived data element. Each decision relates to two issues: Should the value of a derived data element be persistent? What is the required level of consistency of a derived value with respect to its derivers? For each derived data element, the decision is based on both its local properties and its interdependencies with other derived values. The optimization model is based on a heuristic algorithm that finds a local optimum in O(N2) and a monitor that obtains feedback about the actual database performance. This optimization model is general and is not specific to any data model. Our experimental results show that a predictor for the optimal solution cannot be obtained in any intuitive or analytic way, due to the complexity of the involved considerations; thus, there is no obvious way to achieve these results without using the optimization model. This fact is a strong motivation for applying such an optimization model
Keywords :
active databases; deductive databases; information retrieval; optimisation; active database; complexity; consistency level; data model; database performance; decision problem; derived data elements; derived values; feedback; heuristic algorithm; interdependent decisions; local optimum; local properties; materialization strategy optimization; optimal materialization strategy; optimal solution; optimization model; Computer Society; Data models; Databases; Feedback; Frequency; Heuristic algorithms; Information retrieval; Monitoring; Object oriented modeling; Remuneration;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.494165
Filename :
494165
Link To Document :
بازگشت