10.3321/j.issn:0479-8023.2009.05.005
基于XML的发布/订阅系统的评测算法研究
提出了在XML数据流上有效评测XPath订阅的技术和方法.根据XPath层次结构的语义特征,设计了基于非确定有限状态自动机的动态索引结构,使得具有相同前缀的XPath查询可以共享存储索引的空间和共享查找索引的计算.基于栈的新评测算法设计了高速缓存软件预取技术,以处理评测过程中频繁出现的cache缺项问题.系统取得了很高的性能,通过全面的实验表明,系统可以有效处理超过百万以上XPath查询的负载量.
发布/订阅、XML、XPath、软件预取
45
TP391(计算技术、计算机技术)
2017-01-18(万方平台首次上网日期,不代表论文的发表时间)
共7页
759-765