| XML过滤中缓存失效策略的性能分析数学模型 |
| |
| 引用本文： | 沈洁,印桂生,王向辉.XML过滤中缓存失效策略的性能分析数学模型[J].计算机科学,2010,37(6):195-199. |
| |
| 作者姓名： | 沈洁 印桂生 王向辉 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 硬件缓存行为是内存驻留的数据密集型系统(例如XML过滤机制)的一个重要特征.目前对XML的过滤方式的主流研究都是用自动机来表达主存中长期运行的XML查询.现主要通过分析性的建模和系统度量来研究基于自动机的XML过滤的cache性能,将原本笼统地针对整个cache失效性的分析细化成建立cache圈内模型和跨圈模型来估计cache的失效率,并通过实验证明该评估机制具有较高的精确度.
|
| 关 键 词： | 过滤 失效性 缓存 |
| 收稿时间： | 2009/7/22 0:00:00 |
| 修稿时间： | 2009/10/26 0:00:00 |
Evaluating Model of Cache Miss in the Filtering of XML Data |
| |
| 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. |
| |
| Authors: | SHEN Jie YIN Gui-sheng WANG Xiang-hui |
| |
| Affiliation: | (Department of Computer Science and Technology, Harbin Engineering University, Harbin 150001 , China) |
| |
| 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. |
| |
| Keywords: | XML |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
