DocumentCode :
3100463
Title :
Research on Materialized Views Technology in Data Warehouse
Author :
Zhou, Lijuan ; Xu, Min ; Shi, Qian ; Hao, Zhongxiao
Author_Institution :
China; Sch. of Comput. Sci. & Technol., Capital Normal Univ., Harbin
fYear :
2008
fDate :
21-22 Dec. 2008
Firstpage :
1030
Lastpage :
1035
Abstract :
With the needs of decision-support information of enterprise and the fast development of computer technologies data warehouse technology come out. The data warehouse is a repository of information collected from multiple, possibly heterogeneous, autonomous, distributed databases. The information stored at the data warehouse is in form of views referred to as materialized views. The design of data warehouse is one of the core research problems in studying and evolution of data warehouse. One of the most important decisions in design of data warehouse is the data warehouse selection. Selecting views to materialize impacts on the efficiency as well as the total cost of establishing and running a data warehouse. So, we develop algorithms to select a set of views to materialize in data warehouse in order to minimize the total view maintenance cost under the constraint of a given query response time. We call it query cost view selection problem (QC_VSP). In this paper, First, we propose query cost view selection problem model. Second, we give three algorithms for QC_VSP; we give view_node_matrix in order to solve it. Third, experiment simulation is adopted. The results show that our algorithm works better in practical cases. We implemented our algorithms and a performance study of the algorithms shows that the proposed algorithm delivers an optimal solution. Finally, we discuss the observed behavior of the algorithms. We also identify some important issues for future investigations.
Keywords :
data warehouses; decision support systems; distributed databases; query processing; data warehouse; decision-support information; distributed databases; query cost view selection problem; Computer science; Cost function; Data engineering; Data warehouses; Databases; Delay; Educational institutions; Material storage; Materials science and technology; Space technology; algorithm; data warehouse; materialized view;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3530-2
Electronic_ISBN :
978-1-4244-3531-9
Type :
conf
DOI :
10.1109/KAMW.2008.4810668
Filename :
4810668
Link To Document :
بازگشت