【作者】 周军锋； 孟小峰； 张新； 黄静；

【Author】 Zhou Junfeng~(1,2),Meng Xiaofeng~1,Zhang Xin~1,and Huang Jing~1 1(School of Information,Renmin University of China,Beijing 100872) 2(Department of Computer Science and Engineering,Yanshan University,Qinhuangdao 066004)

【机构】 中国人民大学信息学院； 燕山大学计算机科学与工程系；

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

【Abstract】 In this paper,users are provided with friendly interface over XML streams and useful data fragments by introducing keyword search related technology into XML streams.A new index based on directed acyclic graph is proposed to organize the large number of keywords and queries to reduce the cost of query processing,and then a stack based method is proposed to cache temporal results and filter out large number of useless data elements without redundant processing cost.The experimental results on various datasets indicate that the method proposed in this paper performs significantly better than the existing ones.更多还原