期刊文献+

语义缓存的一致性维护策略研究

Study of Semantic Caching Coherency Scheme
下载PDF
导出
摘要 为了解决在移动环境下将更新操作转化成删除和添加操作的传统一致性维护算法所增加的不必要的数据通信流量和数据存取,现将语义裁剪的思想融入一致性维护算法,将更新粒度细化至被更新的属性,并将更新的语义区域裁剪到最小。理论分析表明通过对更新范围的裁剪,有效减少了数据存取和数据通信的开销。仿真实验证明了该策略的可靠性和高效性,特别是当更新数据流大的时候尤其明显。 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
  • 相关文献

参考文献12

  • 1Forman G, Zahorjan J. The challenge of mobile computing. IEEE Computer, 1994,27(6) : 38-47
  • 2Wu K I.,Yu P S,Chen M S. Energy efficient Caching for Wireless Mobile Computing//Proc. 12^th International Conference on Data Engineering. Feb. 1996
  • 3Ren Qun, Dunham M H, Kumar V. Semantic Caching and Query Processing. IEEE Trans on Knowledge and Data Engineering, 2003,15(1) :192-210
  • 4吴婷婷,周兴铭.基于语义缓存的移动查询导出[J].计算机学报,2002,25(10):1104-1110. 被引量:24
  • 5李东,杨小鹏,罗鹏飞.基于谓词分类的语义缓存查询裁剪[J].华南理工大学学报(自然科学版),2008,36(1):44-49. 被引量:6
  • 6万海 郝小卫 章陶 等.语义缓存一致性维护策略的设计与实现NDBC2004[J].计算机研究与发展,2004,41:28-34.
  • 7郝小卫 章陶 李磊.移动计算环境下语义缓存一致性维护策略的优化技术[J].计算机科学,2005,32(7).
  • 8Cao G H. A scalable low-latency cache invalidation strategy for mobile environments[J]. IEEE Transactions on Knowledge and Data Engineering,2003,15(5) : 1251-1265
  • 9Kahola A, Kuhrana S. A strategy to manage cache consistency in A disconnected distributed environment[J]. IEEE Trans on Parellel and Distributed Systems,2001, 12(7) :686-700
  • 10Jingj , EImagarmid , Helala , et al. Bit- sequences : an adaptive cache invalidation method in mobile client/server environment[J]. The ACM * Baltzer Journal on Special Topics in Mobile Networks and Applications, 1997,2(2) : 115-127

二级参考文献19

  • 1李志方,李磊,崔昊.合取语义缓存的并行查询裁剪[J].计算机研究与发展,2006,43(z3):148-154. 被引量:1
  • 2郝小卫,章陶,李磊.基于逻辑规则的语义缓存查询处理优化技术[J].计算机学报,2005,28(7):1096-1103. 被引量:6
  • 3李磊,左万历,李希春.PROLOG—DBMS系统实现中的子句间优化技术[J].软件学报,1995,6(3):136-141. 被引量:7
  • 4[1]DeWitt D, Futtersack P, Maier D, Velez F. A study of three alternative workstation-server architectures for object-oriented database systems. In: Proc the 16th International Conference on Very Large Databases, Brisbane, Australia, 1990. 107-121
  • 5[2]Franklin M, Carey M, Livny M. Local disk caching in client-server database systems. In: Proc the 19th International Conference on Very Large Databases, Dublin, Ireland, 1993. 641-655
  • 6[3]Dar S, Franklin M, Jonsson B et al. Semantic data caching and replacement. In: Proc the 22nd VLDB Conference, Mumbai (Bombay), India, 1996. 330-341
  • 7[4]Keller A M, Basu J. A predicate-based caching scheme for client-server database architectures. The VLDB Journal, 1996, 5(2):35-47
  • 8[5]Finkelstein S. Common expression analysis in database applications. In: Proc 1982 SIGMOD Conference on Management of Data, Florida, 1982. 235-245
  • 9[6]Larson P A, Yang H Z. Computing queries from derived relations. In: Proc the 11nd VLDB Conference, Stockholm,Sweden, 1985. 259-269
  • 10[7]Godfrey P, Gryz J. Answering queries by semantic caches. In: Proc the 10th DEXA, Florence, Italy, 1999. 485-498

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部