位置:成果数据库 > 期刊 > 期刊详情页
XML数据流上的高效聚集算法
  • 期刊名称:王宏志,李建中,骆吉洲. XML数据流上的高效聚集算法. 软件学报, 19 (08): 2032-2
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001
  • 相关基金:Supported by 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))
  • 相关项目:压缩XML数据库关键技术的研究
中文摘要:

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

英文摘要:

Each element and value in a XML stream can be accessed only one time. In this paper, efficient algorithms are proposed for processing aggregation on XML streams. These algorithms efficiently support the processing of the aggregation queries with complex structures and the aggregation queries on XML stream with recursion structures. Theoretical analysis and experimental results show that the proposed algorithms are able to process aggregation queries effectively and efficiently on XML stream with high scalability.

同期刊论文项目
期刊论文 15 会议论文 6
期刊论文 44 会议论文 7
同项目期刊论文