Evaluating Model of Cache Miss in the Filtering of XML Data
XML过滤中缓存失效策略的性能分析数学模型

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.