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

Ordered XPath Query Processing on XML Stream

作　　者：谢敏[1] 王小锋[1] 张新[1] 孟小峰[1] 周军锋[1,2] 

机构地区：[1]中国人民大学信息学院,北京100872 [2]燕山大学计算机科学与技术系,秦皇岛066004

出　　处：《计算机研究与发展》2006年第z3期464-470,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573091);国家"九七三"重点基础研究发展规划基金项目(2003CB317000);教育部科学技术重点基金项目(03044);教育部新世纪优秀人才支持计划基金项目

摘　　要：XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.

关 键 词：XML数据流 XPATH 查询处理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]