返回
Optimization of materialization strategies for derived data elements
DOI:10.1109/69.494165.png)
摘要
En 中文
The research in materialization of derived data elements has dealt so far with the if issue; that is, the question whether to physically store derived data elements. In the active database area, there has been some research on the how issue. In this paper, we deal with the when issue, devising an optimization model to determine the optimal materialization strategy. The decision problem confronted by the optimization model is more complex than ''to materialize or not to materialize.'' The decision problem 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 (complexity of derivation, update and retrieval frequencies, etc.) and its interdependencies with other derived values. The optimization model is based on a heuristic algorithm that finds a local optimum (which is a global optimum in many cases) in O(N-2) 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. Our experimental results further indicate that the optimization model is useful in the sense that the system performance (with respect to the applications' goal function) is substantially improved compared to any universal materialization policy.
Keyword:
database tuning
materialization strategies
derived data
active databases
database optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
Surface-based single-subject morphological brain networks: Effects of morphological index, brain parcellation and similarity measure, sample size-varying stability and test-retest reliability
NeuroImage
IF0

