XML数据流上基于关键字的多查询处理  

Keyword Based Multiple Query Processing over XML Streams

作　　者：周军锋[1,2] 孟小峰[1] 张新[1] 黄静[1] 

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

出　　处：《计算机研究与发展》2007年第z3期392-397,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573091);北京市自然科学基金项目(4073035);教育部新世纪优秀人才支持计划基金项目

摘　　要：试图将基于XML文档的关键字查询技术引入数据流环境中,在同时处理大量基于关键字的查询的基础上为用户返回有意义的数据片段.提出了一种基于有向无环图的索引来高效组织大量基于关键字的查询,用以降低查询匹配的代价;针对数据流的特点,提出了一种基于栈的临时结果缓存方法,用于过滤大量查询无关的数据节点;通过实验从不同角度对提出的算法的各项性能指标进行了实验验证.

关 键 词：XML数据流 关键字查询 最小相关连通子树 

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