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