Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (5): 139-144.

• Computer Science & Technology • Previous Articles    

Algorithm of Semantic Caching Coherency Maintenance Based on Attribute Update

Li Dong1  Yuan Ying-hua1  Ye You1  Liu Zhen-yu2   

  1. 1.School of Compute Science and Engineering, South China University of Technology, Guangzhou 510006, Guangdong, 2. School of Software Engineering, South China University of Technology, Guangzhou 510006, Guangdong, China
  • Received:2008-05-27 Revised:2008-08-15 Online:2009-05-25 Published:2009-05-25
  • Contact: 李东（1970-），男，博士，副教授，主要从事数据库、XML、移动计算研究． E-mail:cslidong@scut.edu.cn
  • About author:李东（1970-），男，博士，副教授，主要从事数据库、XML、移动计算研究．
  • Supported by:

    广东省自然科学基金资助项目（48086040550）

PDF

1349

Abstract:

In order to overcome the disadvantages of the traditional strategy for semantic caching coherency mainte- nance, such as the large data communications flow, the slow update speed and the large occupation of memory space, a new algorithm of semantic caching coherency maintenance based on attribute update is proposed. In this algorithm, the relationship between the semantic caching segment and the conditional predicate as well as the pro- jection attribute of the update operation is analyzed, and a semantic trimming is performed, thus fining the update operation to the exact attribute size. The results of theoretical analyses and simulated experiments show that the new algorithm effectively increases the cache hit ratio, saves the data communication cost and the update time of cache and reduces the data access occupation.

Key words: mobile database, semantic caching, coherency maintenance, semantic trimming, attribute update