XML过滤中缓存失效策略的性能分析数学模型

计算机科学 ›› 2010, Vol. 37 ›› Issue (6): 195-199.

XML过滤中缓存失效策略的性能分析数学模型

沈洁,印桂生,王向辉

(哈尔滨工程大学计算机科学与技术学院哈尔滨150001)

出版日期:2018-12-01 发布日期:2018-12-01
基金资助:
本文受863基金(No. 2007AA012401)资助。

Evaluating Model of Cache Miss in the Filtering of XML Data

SHEN Jie,YIN Gui-sheng,WANG Xiang-hui

Online:2018-12-01 Published:2018-12-01

摘要/Abstract

摘要： 硬件缓存行为是内存驻留的数据密集型系统(例如XML过滤机制)的一个重要特征。目前对XML的过滤方式的主流研究都是用自动机来表达主存中长期运行的XML查询。现主要通过分析性的建模和系统度量来研究基于自动机的XML过滤的cache性能，将原本笼统地针对整个cache失效性的分析细化成建立cache圈内模型和跨圈模型来估计cache的失效率，并通过实验证明该评估机制具有较高的精确度。

关键词: XML，过滤，失效性，缓存

Abstract: One of the most important factor in the data-intensive system(ig. XML filtering engine) with memory resident is hardware cache behavior. Now, the popular researches in XML filtering are based on the automata to express the XML query. In this paper, we studied the cache performance of XML filtering based on the automata by the analytical modeling and system measurement, and estimated the cache miss in the infra-round model and inter-round model instead of the general estimation in the cache. Our results show that our estimation engine has more accuracy.

Key words: XML, Filtering, Miss, Cache

沈洁,印桂生,王向辉. XML过滤中缓存失效策略的性能分析数学模型[J]. 计算机科学, 2010, 37(6): 195-199. https://doi.org/

SHEN Jie,YIN Gui-sheng,WANG Xiang-hui. Evaluating Model of Cache Miss in the Filtering of XML Data[J]. Computer Science, 2010, 37(6): 195-199. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed