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