摘要
为了解决在移动环境下将更新操作转化成删除和添加操作的传统一致性维护算法所增加的不必要的数据通信流量和数据存取,现将语义裁剪的思想融入一致性维护算法,将更新粒度细化至被更新的属性,并将更新的语义区域裁剪到最小。理论分析表明通过对更新范围的裁剪,有效减少了数据存取和数据通信的开销。仿真实验证明了该策略的可靠性和高效性,特别是当更新数据流大的时候尤其明显。
Semantic Caching update operation was usually replaced by delete operation and insert operations in mobile environments. In order to reduce the addition of unnecessary data communications flow and data storage brought by tra ditional coherency strategy, this paper proposed a new reliable strategy for update operations via brought the idea of se mantic trimming into update operations. The granularity of update operations reached the exact size of the attributes, and the semantic regional needed to update was cut to the minimum. Theoretical analysis shows that by trimming the scope of the update, it effectively reduces data access and data communications costs. The reliability and high efficiency of this new semantic caching coherency control scheme were examined and analyzed through a simulation study. Especially when updating the data flow was large, the superiority was more obvious.
出处
《计算机科学》
CSCD
北大核心
2009年第1期194-197,共4页
Computer Science
基金
广东省自然科学基金资助项目(480B6040550)资助
关键词
语义缓存
一致性维护
语义裁剪
Semantic caching, Coherency control scheme, Semantic trimming