Dissertation > Excellent graduate degree dissertation topics show

Research on the Dynamic Selection Strategy of Materialized Views in Data Warehouse

Author: ZhangHong
Tutor: XiaXiaoLing
School: Donghua University
Course: Computer Software and Theory
Keywords: Data Warehouse Materialized View Dynamic Selection Search Space User-oriented
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 41
Quote: 0
Read: Download Dissertation

Abstract


Data warehouse stores large amounts of data , it supports the complexity of query forms, how to satisfy the standard of the query efficiency is one of the problems faced by Data Warehouses, materialized view is an effective means to solve this problem. Howerver, the materialized view need extra system space to store ,and it need maintenance at price of system cost, we must balance between the response time and resource constraints, selecting appropriate materialized views. Therefore, the selection of materialized views is an important research topic.This paper works on the selection of materialized views,the selection of materialized view is how to minimize the sum of query processing cost and materialized views maintenance cost, there are two ways to solve this problem : the first way is to construct search space for candidate views ; the second way is to optimize the selection algorithm of materialized views. This paper proposed a new strategy of constructing search space for materialized views selection IMVPP(Improved Materialized—View Processing Plan)based on MVPP. It constructs search space by calculating the common subexpression of the input queries, which calculated the max common subexpression can be shared by the other queries,and can rewrite the input queries . It is of benefit to reduce the seach space and improve the querying efficiency.The selection strategy of materialized views is divided into static selection and dynamic selection. Among them, the static selection strategy of materialized view supposes the queries are distributed in integrated data evenly,or the user can provide the probability distribution of their inquiries , in fact, with the data warehouse system operation, dynamic query will lead that the benefit of the part materialized views decreases, which making the total benefit of materialized views decreases. The problem may be resolved through the dynamic selection strategy of materialized views, which collects the information of queries continuously during operation ,and selects materialized views according to the queries in system actually, when discovers the existing materialized view is no longer suited to the new query, reselects materialized views according to the new set of queries.The existing methods being used to select views do not take into account the characteristic of various kinds ofusers , and therefore have some defects. This paper proposes a new dynamic and user-oriented selection strategy of materialized views DSUOMV (dynamic selection algorithm of user-oriented materialized view) based on IMVPP, which is composed of four algorithms: CVSA (candidate views selection algorithm), DSAW (dynamic space allocating in windows), UMVS (user-oriented materialized view selection), and DMVW (dynamic modulation of materialized views in window). The strategy takes into account the diversity and dynamic of user , the users are divided into different group according to their queries characteristics, and different groups is assigned different view window. The DSWA algorithm is used to adjust the allocation of space between the user window, the UMVS algorithm is used to select appropriate view to materialize, and the DMAMV algorithm is used to determine whether it is necessary to change the materialized view set by measuring the change of user queries. From the experimental data and comparative analysis we can find the above strategy has some advantages.

Related Dissertations

  1. Data warehouse technology in the banking customer management systems research and implementation,TP315
  2. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  3. Research and Application of Home-School Education Platform Interactive Based on Warehouse,TP311.13
  4. Design and Implementation of Network Teaching and Research OLAP Analysis System Based on Data Warehouse,TP311.13
  5. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13
  6. The Research of Data Mining and OLAP about Medical Insurance in Social Protection System,TP311.13
  7. Data Mining Research Basedo on Governmnet Procurement Funds,TP311.13
  8. Research and Design of Equipment Material Support Integrated Management System Based on Data Warehouse,TP311.13
  9. Data Mining Application in Higher Vocational Teaching Administration,TP311.13
  10. Based on community structure found in the data warehouse subject extraction studies,TP311.13
  11. Research and Application of Data Integration Technique in the Comprehensive Billing System of Bank,TP311.13
  12. Construction and quick access to the marine disaster prevention and mitigation technology research data warehouse,TP311.13
  13. The Analysis and Application of Telecom Customer Retention System Based on Data Mining Technology,TP311.13
  14. Mine Integrated Management System Design and Implementation,TP311.52
  15. The Design Based on the Data Mining of Financial Information Management and Decision Supporting,TP311.52
  16. Construction and Application of Computer Audit Based on Date Warehouse and Date Mining,TP311.13
  17. Ocean data warehouse architecture and interface specifications Design and Implementation,TP311.13
  18. PG steelworks MES system design and development of data mining,TP311.13
  19. Liupanshui City tobacco company's human resource management system integrated design and implementation,TP311.52
  20. Domain Ontology-based Marine Environmental Data Warehouse Design,TP311.13
  21. Design and Implementation of Civil Aviation Air Traffic produce statistical information systems,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile