| XML数据流上的有序XPath查询处理 |
| |
| 引用本文： | 谢敏,王小锋,张新,孟小峰,周军锋. XML数据流上的有序XPath查询处理[J]. 计算机研究与发展, 2006, 43(Z3) |
| |
| 作者姓名： | 谢敏 王小锋 张新 孟小峰 周军锋 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);教育部科学技术基金;教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.
|
| 关 键 词： | XML数据流 查询处理 |
Ordered XPath Query Processing on XML Stream |
| |
| Xie Min,Wang Xiaofeng,Zhang Xin,Meng Xiaofeng,Zhou Junfeng. Ordered XPath Query Processing on XML Stream[J]. Journal of Computer Research and Development, 2006, 43(Z3) |
| |
| Authors: | Xie Min Wang Xiaofeng Zhang Xin Meng Xiaofeng Zhou Junfeng |
| |
| Abstract: | |
| |
| Keywords: | XPath |
| 本文献已被 万方数据 等数据库收录！ |
|
