DICE: An Effective Query Result Cache for Distributed Storage Systems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:zouximu19840420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Due to the proliferation of Internet and Intranet, the distributed storage systems have received a lot of attention.These systems span a large number of machines and store huge amount of data for a lot of users. In the distributed storage systems, a row can be directly accessed using a row key. We concentrate on a problem of efficient processing of queries whose predicate is on a column but not a row key. In this paper, we present a cache management technique, called DICE which maintains query results of range queries to support the next range queries. To accelerate the search time of the cached query results, we use modified Interval Ski Lists. In addition, we devise a novel cache replacement policy since DICE maintains an interval rather than a data item. Since our cache replacement policy considers the properties of intervals, our proposed technique is more efficient than traditional buffer replacement algorithms. Our experimental result demonstrates the efficiency of our proposed technique.
其他文献
掌握一定的心理健康知识,运用恰当的方法全面认识自己,积极地悦纳自我,有效地自我调整,对大学生纠正自我意识的偏差,形成积极,健康的自我意识具有十分重要的意义.
We proposed a modified dissipative particle dynamics simulation model by which one can effectively avoid the bond-crossing problem, and investigated the effect
五帝时代在中华文明进程中处于重要的地位.对于这个时代的探讨从古至今未曾中断.本文通过对的仔细研读,认为是研究五帝时代的重要依据.并介绍了学术界关于禅让传说的几种主要
Packet classification on multi-fields is a fundamental mechanism in network equipments,and various classification solutions have been proposed.Because of inhere
在当前经济社会中,商业文化充斥着社会的各个层面,社会各群体的各种阅读方式都不同程度地受到了前所未有的商业文化的冲击。市民读书趋于功利性和实用性。同时,网络出版和电
目的:观察清胰汤鼻饲联合大承气保留灌肠治疗急性水肿型胰腺炎的疗效观察.方法:对照组:禁食3~7 d,常规留置胃管行胃肠减压,抗炎,调整水、电解质、酸碱平衡,抑酸,清胰汤鼻饲.治
In order to characterize the organic properties of waste activated sludge in a wastewater treatment plant, organic matter within sludge was extracted with NH3·
α-硫辛酸及其还原态二氢硫辛酸是高效抗氧化剂,可以清除自由基和活性氧,螯舍金属离子,再生谷胱甘肽、维生素C、维生素E等抗氧化剂,可减弱氧化应激,保护内皮细胞,对动脉粥样
For harmful ground collapse and its special deformation characteristics,which causes SAR images to lose coherence,InSAR technology cannot be applied in monitori
The recent Polytope ARTMAP(PTAM)suggests that irregular polytopes are more flexible than the predefined category geometries to approximate the borders among the