Residential College | false |
Status | 已發表Published |
Deferred partial compensation algorithm for view increment computing | |
Zou X.-X.2; Pan J.-H.3; Jia W.-J.2 | |
2011-05-01 | |
Source Publication | Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS |
ISSN | 10065911 |
Volume | 17Issue:5Pages:1024-1031 |
Abstract | The asynchronous propagation algorithms for view increment computing took quite a long time and consumed a lot of computer's system resources, and the result of the partial compensation might be even wrong sometimes. To solve these problems of compensation algorithms, a deferred partial compensation algorithm in data sources was proposed. In this algorithm, the transaction commit timestamp of table changes was kept in data sources, and the latest transaction commit timestamp which was computed for view change was stored. If the table changed between the timestamp which maintained sub-query and the latest transaction commit timestamp, compensation query had to be enforced. Because compensation process referred to the time of single information source, this algorithm avoided the problems of global time and possible errors. Additionally, this algorithm took advantage of the primary and foreign keys to reduce computational cost. Experimental results showed that the proposed algorithm exhibited improvements over the traditional ones. |
Keyword | Algorithms Asynchronous propagation Data warehouses Increment computing Materialized view Partial compensation |
URL | View the original |
Language | 英語English |
Fulltext Access | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.City University of Hong Kong 2.Central South University China 3.Jinan University |
Recommended Citation GB/T 7714 | Zou X.-X.,Pan J.-H.,Jia W.-J.. Deferred partial compensation algorithm for view increment computing[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17(5), 1024-1031. |
APA | Zou X.-X.., Pan J.-H.., & Jia W.-J. (2011). Deferred partial compensation algorithm for view increment computing. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 17(5), 1024-1031. |
MLA | Zou X.-X.,et al."Deferred partial compensation algorithm for view increment computing".Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS 17.5(2011):1024-1031. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment