基于XML的发布/订阅系统的评测算法研究

提出了在XML数据流上有效评测XPath订阅的技术和方法。根据XPath层次结构的语义特征,设计了基于非确定有限状态自动机的动态索引结构,使得具有相同前缀的XPath查询可以共享存储索引的空间和共享查找索引的计算。基于栈的新评测算法设计了高速缓存软件预取技术,以处理评测过程中频繁出现的cache缺项问题。系统取得了很高的性能,通过全面的实验表明,系统可以有效处理超过百万以上XPath查询的负载量。

轻量级自适应搜索引擎的设计与实现

介绍一种建构在PC Windows平台上的轻量级自适应搜索引擎的设计方案,实现了WIC原型系统,它主要由网络搜索器、网页索引器、检索器和用户交互界面等部分组成。同时,针对传统搜索引擎的静态特性等缺陷,采用了基于用户交互的反馈排序技术,使WIC能够动态调整,具有一定的自适应能力。最后,通过实验证明了系统的可行性及其优点。