在XML文件流上有效评测XPath订阅

摘要

使用发布/订阅范型，用基于内容的方法过滤XML数据，给用户提供他们感兴趣的相关信息，是很有用的信息提供手段。随着RSS和Atom最近的快速发展，基于XML的发布/订阅系统受到广泛的欢迎，同时也提出了许多挑战。本文提出了在XML文件流之上，对XPath订阅进行有效评测的方法。根据XPath的语义特征，我们设计了基于自动机的动态索引结构来加快评测速度，自动机随着输入文件的内容发生状态转换。我们设计了高速缓存预取算法来解决评测过程中频繁出现的cache缺项问题，可以提高一倍以上的hash表访问速度。通过全面的实验表明，我们的系统可以有效处理超过百万以上的XPath查询的负载量。