A maintenance algorithm of materialized view in data warehouse
0
Citation
0
Reference
20
Related Paper
Abstract:
Implement of materialized view is a key technology and efficient solution of advancing system response time.But the maintenance problem of materialized view is involved.Because source data is unsteadiness,the changes of data must be spread to materialized view and make it be consistency the changes of materialized view and source data.Otherwise the freshness of data in materialized view will be fall down and the authenticity and consistency of OLAP will be affected.For the maintenance problem of materialized view,an algorithm is presented and it can make the cost of materialized view recomputation be minimized.Keywords:
Materialized view
Online analytical processing
Cite
Materialized view is an effective method for improving the efficiency of queries in data warehouse system, and the problem of materialized view selection is one of the most important decisions. In this paper, an algorithm was proposed to select a set of materialized views under maintenance cost constraints for the purpose of minimizing the total query processing cost; the algorithm adopts the dynamic penalty function to solve the resource constraints view selection. The experimental study shows that the algorithm has better solutions and high efficiency.
Materialized view
Selection algorithm
Cite
Citations (0)
We often store data in the warehouse as materialized views in order to speedup query processing on large amounts of data. These views need to be maintained in response to update in the source data. The issue of self-maintainability and consistency of the view is an important issue in data warehousing. In the paper we show that the warehouse views can be made self-maintainable with the auxiliary views , which derived from the intermediate results of the view computation can be materialized in the warehouse. Then proposed an efficient incremental maintenance algorithm that computes the exact updates to both the materialized view and auxiliary views.
Materialized view
Maintainability
Speedup
Cite
Citations (0)
Materialized view
Cite
Citations (92)
Materialized view
Online analytical processing
Cite
Citations (1)
The process of refreshing data warehouse is often considered as a problem of the maintenance of materialized views,but in the unstable network traditional algorithms for the maintenance of materialized viesw will lead to anomaly problems.This paper presents a new algorithm for the maintenance of materialized views based on traditional data warehouse model to accomplish the refreshment of data warehouse,and we prove the feasibility of our algorithm by validation.
Materialized view
Online analytical processing
Cite
Citations (0)
Materialized view
Online analytical processing
Cite
Citations (0)
Materialized Views usually used in distributed databases for replication and can also be used for well-organized delivery of data to a querying process. The process of data delivery to queries can further be accelerated if materialized views hierarchy is introduced to the existing materialized view. The newly generated sub views of the existing materialized views forms a materialized views hierarchy consists of parents and newly generated sub materialized views. The newly generated sub materialized views are dependent over the existing materialized views. Besides, these newly generated views are automatically created upon the creation of the parent materialized with some restrictions. This reduces the user dependency due to creation of materialized views based on some parameters. These parameters include the number of newly generated materialized views and the type of the data a view contain. In this paper, a stable approach is suggested to create newly generated materialized views to answer user queries without consulting the parent materialized view that requires no complex calculations and joining of multiple tables.
Materialized view
Cite
Citations (1)
In this paper we discuss a few problems in materialized view maintenance for data warehouses and analyze the essential reasons leading to the problems. In addition,we introduce some representative algorithms for solving these problems and make some comparisons between them.Finally,we describe four levels of consistency for warehouse data.
Materialized view
Online analytical processing
Cite
Citations (0)
Based on operator SPJ (Select-Project-Join) and the technology of self-maintainable view, this paper proposes a new maintainable model of materialized view; the proposed model contains two processes: the monitoring process and maintenance process, the first process is used to monitor the changes of basic tables; while the second process will automatically update the materialized view by auxiliary view, the results show that it can make the materialized view self-maintainable and reduce the storage space.
Materialized view
Cite
Citations (1)
Views materialization is a powerful technique for optimization of query evaluation. However, when data sources are updated, these materialized views (MVs) should be maintained in order to get appropriate queries’ answers. This work provides an overview of the research field of view maintenance, focusing on view maintenance issues and dimensions that cover the most important ones proposed in the literature review. We provide a classification and review the state-of-the-art of view maintenance approaches according to several parameters characterizing their algorithms, including information considered during the view maintenance process, principle used, and the execution mechanism. We provide the most important performance evaluation metrics of view maintenance process while performing a comparative study of some important approaches. Lastly, we give comprehensive perspectives on view maintenance in the different promising environments of MV applications.
Materialized view
Open research
Cite
Citations (14)