| 基于XML的发布/订阅系统的评测算法研究 |
| |
| 引用本文： | 李永锋.基于XML的发布/订阅系统的评测算法研究[J].北京大学学报(自然科学版),2009,45(5):759. |
| |
| 作者姓名： | 李永锋 |
| |
| 作者单位： | 北京大学地球与空间科学学院地质信息系统实验室,北京100871 |
| |
| 摘 要： | 提出了在XML数据流上有效评测XPath订阅的技术和方法。根据XPath层次结构的语义特征, 设计了基于非确定有限状态自动机的动态索引结构, 使得具有相同前缀的XPath查询可以共享存储索引的空间和共享查找索引的计算。基于栈的新评测算法设计了高速缓存软件预取技术, 以处理评测过程中频繁出现的cache缺项问题。系统取得了很高的性能, 通过全面的实验表明, 系统可以有效处理超过百万以上XPath查询的负载量。
|
| 关 键 词： | XML XPath 软件预取 发布/订阅 |
| 收稿时间： | 2008-06-20 |
A Novel Evaluating Algorithm over XML Pub/Sub Systems |
| |
| LI Yongfeng.A Novel Evaluating Algorithm over XML Pub/Sub Systems[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2009,45(5):759. |
| |
| Authors: | LI Yongfeng |
| |
| Institution: | Geological Spatial Information SystemLaborotory, School of Earth and Space Sciences, Peking University, Beijing 100871 |
| |
| Abstract: | |
| |
| Keywords: | publish/subscribe XML XPath software prefetch |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
