| Author: | Chan, Suk-fong Miranda |
| Title: | Incremental update of aggregate information in the web-based data warehouse |
| Degree: | M.Sc. |
| Year: | 2000 |
| Subject: | Data warehousing Hong Kong Polytechnic University -- Dissertations |
| Department: | Multi-disciplinary Studies Department of Computing |
| Pages: | v, 65 leaves : ill. ; 30 cm |
| Language: | English |
| Abstract: | In the web computing environment of the future, a large number of users equipped with low power computers will query databases over the wired or wireless communication channels; Sending access-requests from the computer to the online database server may be expensive due to the limited uplink bandwidth in a mobile environment. In addition, this approach may incur inefficiency and delay in query processing, especially when queries are issued multiple times, when information sources are slow, expensive, or periodically unavailable. This is worse if a query is defined on multiple data sources. Data warehousing can alleviate these problems. In the data warehousing approach, information from each data source that may be of interest is extracted in advance, translated and filtered as appropriate; merged with relevant information from other sources, and stored in a repository which is called data warehouse. When a query is posed, the query is evaluated directly in the repository, without accessing the original information sources. In addition to base data, data warehouses also tend to contain highly aggregated and summarized information suitable for decision support. As changes are made to the data sources, the warehouse views must be updated to reflect the changed state of the data sources. It can be re-computed from scratch, or incremental maintenance techniques can be used to calculate the changes to the Views due to the source changes. In this dissertation, an incremental view maintenance method based on the net changes on base table is used to maintain the views efficiently in the presence of aggregation and summary information. An architecture of the web-based data warehousing system will be proposed to minimize the workload of the data warehouse. Moreover, the performance study comparing the algorithm to the existing maintenance algorithm will also be conducted. A prototype application utilizing the new maintenance algorithm is developed. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b15176721.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 2.74 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- 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.
- 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.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/3084