基于属性更新的语义缓存一致性维护算法  

Algorithm of Semantic Caching Coherency Maintenance Based on Attribute Update

作　　者：李东[1] 袁应化[1] 叶友[1] 刘振宇[2] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]华南理工大学软件学院,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2009年第5期139-144,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：广东省自然科学基金资助项目(480B6040550)

摘　　要：为解决传统语义缓存一致性维护数据通信流量大、更新速度慢、占用空间多的问题,文中提出了一种新的语义缓存一致性维护算法,通过分析语义缓存段与更新语句的条件谓词以及投影属性的关系,并进行语义裁剪,将更新粒度细化至被更新的属性.理论分析和仿真实验结果表明,该算法能够有效地减少数据通信开销、缓存更新时间和占用空间,提高缓存命中率.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.

关 键 词：移动数据库 语义缓存 一致性维护 语义裁剪 属性更新 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]