XML数据流上的高效聚集算法

摘要：

XML数据流的特点是所有元素和值仅允许扫描1次.针对XML数据流上的聚集问题,提出了高效的XML数据流聚集算法.这种算法不但能够有效地支持XML数据流上具有复杂结构聚集查询的处理,而且能够有效地支持具有递归结构XML数据流上的聚集查询处理.理论分析和实验结果表明,算法能够有效地处理XML数据流上的聚集查询,并且具有很好的可扩展性.

关键词：XML数据流、聚集、算法

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60773068, 60773063, 60533110;the National Basic Research Program of China under Grant No.2006CB303000 国家重点基础研究计划973

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2032-2042