Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Data intensive production systems: the DIPS approach
ACM SIGMOD Record
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Optimal update policies for distributed materialized views
Management Science
The POSTGRES next generation database management system
Communications of the ACM
Extensions to Starburst: objects, types, functions, and rules
Communications of the ACM
Rule condition testing and action execution in Ariel
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
PARDES: a data-driven oriented active database model
ACM SIGMOD Record
Flexible consistency modes for active databases applications
Information Systems
Analytical modeling of materialized view maintenance
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
CACTIS: a database system for specifying functionally-defined data
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
Data Management for Large Rule Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning
IEEE Transactions on Knowledge and Data Engineering
Distributed Enforcement of Integrity Constraints
Distributed and Parallel Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An Event Driven Software Architecture for Enterprise-Wide Data Source Integration
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Self-Tuning of the Relationships among Rules' Components in Active Databases Systems
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.00 |
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(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. 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.