%0 Journal Article
%T EEXPSort-an Energy-Efficient Sorting Algorithm for Hierarchical Data in External Memory<br>EEXPSort－树形数据的高能效外存排序算法
%A WANG Jing
%A ZHOU Yu-Chao
%A GONG Wei-Hua
%A YANG Liang-Huai
%A <br>王靖
%A 周煜超
%A 龚卫华
%A 杨良怀
%J 计算机系统应用
%D 2012
%I 
%X A fundamental problem in XML data handling is hierarchical data sorting. This paper presents an energyefficient sorting algorithm called EEXPSort for XML document. It exploits multi-core CPU to parallelize the executions of the mutually independent tasks generated by scanning the XML document; For energy-efficiency, it employs data compression, single temporary-file storage and avoidance of tree-matching to effectively reduce disk IOs and CPU process. Extensive experiments on XML documents with different characteristics show that EEXPSort outperforms the existing quickest XML sorting schemes HERMES significantly in energy-efficiency and performance.
%K xml document
%K hierarchical data
%K energy-efficient
%K sorting algorithm
%K optimization strategy<br>XML
%K 文档
%K 树形数据
%K 能效
%K 排序算法
%K 优化策略
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=F1EF323EF17147A8471214950D4F46F9&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=59906B3B2830C2C5&sid=6270DC1B5693DDAF&eid=F5EC559A2472AEF2&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=7