UM
Residential Collegefalse
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 PublicationJisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
ISSN10065911
Volume17Issue:5Pages:1024-1031
AbstractThe 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.
KeywordAlgorithms Asynchronous propagation Data warehouses Increment computing Materialized view Partial compensation
URLView the original
Language英語English
Fulltext Access
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zou X.-X.]'s Articles
[Pan J.-H.]'s Articles
[Jia W.-J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zou X.-X.]'s Articles
[Pan J.-H.]'s Articles
[Jia W.-J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zou X.-X.]'s Articles
[Pan J.-H.]'s Articles
[Jia W.-J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.