%0 Journal Article
%T 确定自动机上的XML数据过滤算法改进
%A 印桂生
%A 沈洁
%A 谢晓芹
%J 哈尔滨工程大学学报
%D 2011
%R doi:10.3969/j.issn.1006-7043.2011.03.011
%X XML数据过滤过程中存在的缓存失效会导致过滤效率的降低，因此研究基于确定有限自动机的XML数据过滤过程中如何减少缓存失效对于改进过滤的性能具有重要意义.对已有的Lazy DFA执行算法进行改进，引入了频繁访问区的概念，对缓存中的状态增加一个状态转换计数器，然后通过设定该计数器的访问阈值对缓存中的数据进行筛选，超过该阈值的状态被确定为频繁访问区中的状态.并通过实验证明该访问机制可以减少自动机中状态转移过程在缓存大量状态中的搜索时间，从而有效地提高过滤和查询的时间性能.
%K DFA
%K XML
%K 状态转移
%K 频繁访问节点
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20110311