Cart (Loading....) | Create Account
Close category search window
 

Optimization of materialization strategies for derived data elements

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Botzer, D. ; Fac. of Ind. Eng. & Manage., Technion-Israel Inst. of Technol., Haifa, Israel ; Etzion, O.

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

Published in:

Knowledge and Data Engineering, IEEE Transactions on  (Volume:8 ,  Issue: 2 )

Date of Publication:

Apr 1996

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.