arrow
返回

Optimization of materialization strategies for derived data elements

delete1996-04-01
delete6
PRE
AI
B
Botzer, D *
E
Etzion, O
DOI:10.1109/69.494165delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Enhanced susceptibility of Prnp‐deficient mice to kainate‐induced seizures, neuronal apoptosis, and death: Role of AMPA/kainate receptors
err2007-02-15
err0
errOAAI
errAlejandra Rangel; Ferran Burgaya; Rosalina Gavín; Eduardo Soriano; Adriano Aguzzi; José A. del Río
err分享
err收藏
The Repeatability of Tear Mucus Ferning Grading
err1998-08-01
err0
PREAI
errC DENISE PENSYL; SALLY M. DILLEHAY
err分享
err收藏
An Adult Brain Atlas Reveals Broad Neuroanatomical Changes in Independently Evolved Populations of Mexican Cavefish
err2019-10-04
err0
errOAAI
errCody Loomis; Robert Peuß; James B. Jaggard; Yongfu Wang; Sean A. McKinney; Stephan C. Raftopoulos; Austin Raftopoulos; Daniel Whu; Matthew Green; Suzanne E. McGaugh; Nicolas Rohner; Alex C. Keene; Erik R. Duboue
err分享
err收藏
EXTENSIONS TO STARBURST - OBJECTS, TYPES, FUNCTIONS, AND RULES
err1991-10-01
err34
errOAAI
errLOHMAN, GM; LINDSAY, B; PIRAHESH, H; SCHIEFER, KB
err分享
err收藏
CALL design and research
err2016-06-13
err0
PREAI
errMike Levy; Catherine Caws
err分享
err收藏
学者 查看更多内容