Dissertation > Excellent graduate degree dissertation topics show

Improving Materialized View Selection under Storage Constraint

Author: Abdoul-Aziz Rambazo
Tutor: ChenXiangTao
School: Hunan University
Course: Computer Science and Technology
Keywords: Data Warehouses OLAP Cube Materialized View Selection
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


Data warehousing and on-line analytical processing (OLAP) have increasingly become a center of the database industry. The ability and the insurance that they give to companies for the success of their activities are greatly improved.An important issue in data warehouse development is the selection of a set of views to materialize in order to accelerate Online analytical processing queries, given certain space and maintenance time constraints. On the other hand, the materialized views (MV) selection problem is an NP-complete; the number of possible summary-views in the multi-dimensional (MD) model increases explosively with the increasing number of dimensional attributes. The high storage cost and computation cost make it unfeasible for any system to materialize all of these possible views. Thus, precising the summary-views for materialization becomes an essential challenge in OLAP research.To solve this problem of summary-views explosion and storage cost, we supply an improved greedy algorithm for selecting best views for materialization based on their weights.Given a space constraint for the materialized set, the algorithm picks a view with the maximum Benefit Per Unit Space (BPUS) to materialize from the candidate view set. After a period of time (precisely at the maintenance time), and giving a new query frequency for each view, the algorithm determine the view to be removed from the materialized view set. Logically speaking those view removed are views that are less useful to the data warehouse. The final step is to fill the space left by the removed view with the other new one until the optimal materialized view set is reached.During the experiment of this algorithm, we observe that the after a period of time, some materialized view weights (BPUS) become very thin while other candidate view from the candidate view set are having more important. This new method provides a way to solve this problem of useless materialized view. We think this work will contribute greatly in the improving the efficiency of materialized views usage in the data warehouse usage.

Related Dissertations

  1. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  2. Research and Application of Home-School Education Platform Interactive Based on Warehouse,TP311.13
  3. Design and Implementation for Decision Support System of Drug Administration Based on Data Warehouse,TP311.13
  4. PG steelworks MES system design and development of data mining,TP311.13
  5. Research on the Storage of Condensed Cube Based on Flash Memory,TP333
  6. Three-dimensional virtual Rubik's Cube game software design and implementation,TP393.09
  7. Local twisted cube graph crossing number of,O157.5
  8. SSH-based multimedia classroom feedback system architecture design and implementation,TP311.52
  9. Government Intelligence in the Bureau of Non-taxable Income System Design and Implementation,TP311.13
  10. Research on the Theories and Algorithms of Processing the Bathymetry Outlier in Multibeam Echosounder System,P229
  11. Research on Data Acquisition and Topic Analysis of Online Public Opinion,TP393.09
  12. The creation of tax data warehouse and OLAP systems research,TP311.13
  13. Design and Implementation of enterprise annuity data cube,TP311.13
  14. Power Market Marketing-Oriented OLAP & Data Mining Technology Research and Application,TP311.13
  15. The Analysis of Telecom Client’s Consuming Behavior Based on OLAP and Data Mining,TP311.13
  16. The Application and Research of Data Warehouse in Telecommunications Enterprises,TP311.13
  17. Study and Implement on Key Technology of Data Warehouse in Community Service,TP311.13
  18. Design of Clearing System in Securities Centralized Trading,TP311.52
  19. Applied research based on the quality of the steel industry of the SAS system data mart,TP311.13
  20. OLAP IC supply chain management,TP311.13
  21. OLAP - based ABC statistics system development,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