文件名称：基于XML的发布/订阅系统的评测算法研究 (2009年)
文件大小：461KB
文件格式：PDF
更新时间：2024-06-20 21:30:13
自然科学 论文
提出了在XML数据流上有效评测XPath订阅的技术和方法。根据XPath层次结构的语义特征，设计了基于非确定有限状态自动机的动态索引结构，使得具有相同前缀的XPath查询可以共享存储索引的空间和共享查找索引的计算。基于栈的新评测算法设计了高速缓存软件预取技术，以处理评测过程中频繁出现的cache缺项问题。系统取得了很高的性能，通过全面的实验表明，系统可以有效处理超过百万以上XPath查询的负载量。