Full metadata record
DC FieldValueLanguage
dc.contributorMulti-disciplinary Studiesen_US
dc.contributorDepartment of Computingen_US
dc.creatorChan, Ka-yee-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/2159-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleA case study for the design and selection of materialized views in a data warehousing environmenten_US
dcterms.abstractThe present study attempts to design a data warehouse system for an engineering company 'R'. This system aims to assist users in retrieving data for business analyses in an efficient manner. The structural design of this data warehousing system has applied the latest dimensional modeling concepts of star and snowflake schemes. Furthermore, frequently accessed dimension keys and attributes are stored in various summary views in order to minimize the query processing cost. A cost model was implemented to enable the evaluation of the total costs and benefits involved in selecting each materialized view. Using the cost analysis methodology for evaluation an adapted greedy algorithm has been implemented for the selection of materialized views. This algorithm takes into account all of the cost variables associated with the materialized views selection method (i.e. query access frequencies, base-data update frequencies, query access costs, view maintenance costs and the availability of the system's storage). The algorithm and cost model were applied to a set of real-life databases extracted from company 'R'. Hence, by selecting the most cost effective set of materialized summary views, the total maintenance, storage and query costs of the system can be calculated and optimized. Thereby, an efficient data warehousing system can be constructed. The total cost of five test conditions (composed of differing query patterns and frequencies) were evaluated using three different view materialization strategies: i. an all virtual views method. ii. an all materialized views method. iii. a selection of materialized views method. The total costs evaluated from using the selection of materialized views method were proved to be the smallest among these three different view materialization strategies in all cases. An experiment was installed to record the program execution time of these three view materialization strategies for computation of a fixed number of queries and maintenance processes. The shortest total processing time was recorded by using the selection of materialized views method. General guidelines for data warehouse design and materialized views selection are presented and a prototype of this data warehouse system was implemented using a commercially available data warehousing software "Oracle-Discoverer".en_US
dcterms.extentix, 103 leaves : ill. ; 31 cmen_US
dcterms.issued1999en_US
dcterms.educationalLevelAll Masteren_US
dcterms.educationalLevelM.Sc.en_US
dcterms.LCSHData warehousing -- Case studiesen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsrestricted accessen_US

Files in This Item:
File Description SizeFormat 
b14719393.pdfFor All Users (off-campus access for PolyU Staff & Students only)3.48 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/2159