EEXPSort-树形数据的高能效外存排序算法

• 作者: 周煜超 杨良怀 王靖 龚卫华
• 来源期刊: 计算机系统应用
• 关键词: XML文档 树形数据 能效 排序算法 优化策略
• 年，卷（期）: 2012,（12）
• 页码范围: 108-112
• 字数: 4161字
• 语种: 中文

摘要

树形数据排序是XML数据处理中一个基本问题.提出了一种XML文档高能效排序算法―EEXPSort.该算法扫描XML文档产生相互独立的排序任务,利用多核CPU对排序任务进行并行处理;同时采用数据压缩、单临时文件存储以及避免子树匹配等策略,有效地减少磁盘IO和CPU操作时间.对不同特性的XML文档开展了大量比较实验,结果表明所提算法能效优于现有性能最好的树形数据排序算法HERMES.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚卫华	浙江工业大学计算机科学与技术学院	30	181	8.0	12.0
2	杨良怀	浙江工业大学计算机科学与技术学院	32	138	7.0	10.0
3	王靖	浙江工业大学计算机科学与技术学院	3	4	2.0	2.0
4	周煜超	浙江工业大学计算机科学与技术学院	1	0	0.0	0.0