期刊文献+

一个基于移动数据库的动态缓存失效算法 被引量:1

An algorithm of dynamic cache invalidation based on mobile database
在线阅读 下载PDF
导出
摘要 基于失效报告的缓存失效技术解决了数据一致性问题,但其消耗了大量的无线网络带宽。为了解决这一问题,提出了一种自适应动态缓存失效(ADCIA)算法。该算法根据当前状态自适应动态调节服务器广播模式,由制定的时间阈值和请求更新的客户数量来选择广播模式。通过模拟实验,该方法能减少带宽消耗及降低查询延迟。 Cache invalidation techniques based on invalidation reports(IRs) is used solving data consistency problem,but it consumes a lot of wireless network bandwidth.To solve the problem,an improved algorithm named Adaptive Dynamic Cache Invalidation Algorithm(ADCIA) is proposed.This algorithm is of self-adaptive dynamic adjustment of the server broadcast mode based on the current state.The mode is selected based on thresholds specified for time and the number of clients requested updated objects.The simulation experiment has testified its superiority in reducing the communication bandwidth for query processing.
出处 《沈阳航空工业学院学报》 2010年第2期49-51,共3页 Journal of Shenyang Institute of Aeronautical Engineering
关键词 移动数据库 缓存失效 失效报告 阈值 Mobile database Cache invalidation Invalidation report Threshold
  • 相关文献

参考文献8

  • 1孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量:177
  • 2Elmagarmid,A.,Helal,A.,& Lee,C.Scalable cache invalidation algorithms for mobile data access[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(6):1498-1511.
  • 3吴劲,卢显良,任立勇,周旭.移动计算环境中缓存失效策略的归类研究法[J].计算机科学,2004,31(1):39-41. 被引量:7
  • 4Yu L B,Alhajj R,Barker K.Hybrid cache invalidation schemes in mobile environments[J].IEEE/ACS International Conference,2004,23(19):209-218.
  • 5Cao G.A scalable low latency cache invalidation strategy for mobile environments[C].Boston,MA:Proc of ACM MOBICOM,2000:200-209.
  • 6Kahol,A.,Khurana,S.,Gupta,S.K.S.,& Srimani,P.K.A strategy to manage cache consistency in a distributed mobile wireless environment[J].IEEE Transaction on Parallel and Distributed Systems,2001,12 (7):686-700.
  • 7Wang Z,Das S K,Che H,et al.A scalable asynchronous cache consistency scheme(SACCS) for mobile environments[J].Parallel and Distributed Systems,IEEE Transactions,2004,15 (11):983-995.
  • 8罗军,陈洪波.基于异步数据广播技术的移动数据库缓存策略[J].计算机工程,2005,31(24):102-104. 被引量:2

二级参考文献18

  • 1[1]Barbara D,Imielinski T.Sleepers and Workaholics: Caching Strategies in Mobile Distributed Environments.In: Proc.1994 ACM-SIGMOD Int'l Conf.Management of Data,1994.1~12
  • 2[2]Barbara D,Imielinski T.Sleepers and Workaholics:Caching Strategies in Mobile Environments (Extended Version).MOBIDATA: An Interactive J.Mobile Computing, 1994,1(1)
  • 3[3]Imielinski T,Badrinath B R.Mobile wireless computing: challenges in data management.Communication of ACM,1994
  • 4[4]Barbara D,Imielinski T.Sleeper and Workaholics:Caching Stragegies in Mobile Enviroments.Very Large Database J.,Dec.1995
  • 5[5]Jing J, Elmagarmid A, Helal A, Alonso R.Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments.Mobile Networks and Application, 1997,2(2)
  • 6[6]Tan K L, Cai J.Broadcast-Based Group Invalidaion: An Energy Efficient Cache Invalidaion Schema.Information Sciences,1997,100
  • 7[7]Liu G Y,McGuire Jr G Q.A Mobility-Aware Dynamic Database Caching Scheme for Wirless Mobile Computing and Communication.Distributed and Parallel Database, 1996,4:271~288
  • 8[8]Sistla A P, Wolfson O, Huang Y.Minimization of Communication Cost Through Caching in Mobile Enviroments.In:Proc.ACM Special Interest Group on Management of Data, May 1994
  • 9[9]Cai J,Tan K L.Energy-Efficient Selective Cache Invalidaion.Wireless Networks, 1999,5(6)
  • 10Barbara D, Imielinski T. Sleepers and Workaholics: Caching Strategies in Mobile Environments. In: Proceedings of the ACM SIGMOD Conference on Management of Data, 1994:1-12.

共引文献181

同被引文献8

  • 1Tuan C C,Lee Z W,Yang C C.Partition-based dataprefetch for mobile information system. Proc.ofthe1999National Computer Symposium . 1999
  • 2Tuan C C,Yang K C,Yang C C.Adaptive data pre-fetch for mobile information system. Proc.of the14th Workshop on Object-Oriented Technology andApplications . 2003
  • 3Zheng B,Lee W C,Lee D L.Selecting the best validscopes for wireless dissemination of location-depend-ent data. Proc.of the2003ACM symposium onApplied computing . 2003
  • 4Vittoria de Nitto Persone,Vincenzo Grassi,and Antonio Morlupi.Modelling and evaluation of prefetching policies for context-aware information services. . 1998
  • 5Chen CC,Lee C,Wang CC,Chung YC.Prefetching LDD:A benefit-oriented approach. Proc.of the2006Int’l Conf.on Wireless Communications and Mobile Computing . 2006
  • 6M.H.Dunham,V.Kumar.Location Dependent Data and Its Management in Mobile Database. Proceeding of the 9th International Workshop Database and Expert Systems Applications . 1998
  • 7李国徽,杨兵,陈辉,杜建强.移动环境下支持实时事务处理的数据预取[J].计算机学报,2008,31(10):1841-1847. 被引量:8
  • 8韩太东,卢秉亮,朱健,房玲玲.嵌入式数据库SQLite在Windows程序中的应用[J].沈阳航空工业学院学报,2009,26(4):61-64. 被引量:8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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