XML数据流上的有序XPath查询处理

XML数据流上的有序XPath查询处理
谢敏;王小锋;张新;孟小峰;周军锋
【期刊名称】《计算机研究与发展》
【年(卷),期】2006(043)0z3
【摘要】XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath 查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.【总页数】7页(P464-470)
【作者】谢敏;王小锋;张新;孟小峰;周军锋
【作者单位】中国人民大学信息学院,北京,100872;中国人民大学信息学院,北京,100872;中国人民大学信息学院,北京,100872;中国人民大学信息学院,北
京,100872;中国人民大学信息学院,北京,100872;燕山大学计算机科学与技术系,秦皇岛,066004
【正文语种】中文
【中图分类】TP391
【相关文献】
1.使用DTD优化XML数据流上的XPath查询 [J], 王兰野;洪晓光
2.基于LazyDFA的XPath在XML数据流上查询优化算法 [J], 张晓琳;崔敏;谭跃生
3.XML数据流上基于关键字的多查询处理 [J], 周军锋;孟小峰;张新;黄静
4.XML数据流上Top-K关键字查询处理 [J], 黎玲利;王宏志;高宏;李建中
5.基于树自动机的XPath在XML数据流上的高效执行 [J], 高军;杨冬青;唐世渭;王腾蛟
因版权原因，仅展示原文概要，查看原文内容请购买。