电子学报Issue(2)：292-300,9.DOI:10.3969/j.issn.0372-2112.2014.02.013
XPSort --树形数据多核并行外存排序算法
XPSort：A Multi-core Parallel Sorting Algorithm for Hierarchical Data in External Memory
摘要
Abstract
A fundamental problem in XML data handling is hierarchical data sorting .This paper focuses on this problem and proposes an effective sorting algorithm called XPSort for XML document .XPSort exploits multi-core CPU to parallelize the execu-tions of the mutually independent tasks generated by scanning the XML document ;and effectively reduces disk I/Os through data compression ,single temporary-file storage and avoidance of tree-matching .XPSort overcomes the issues of inefficient space utiliza-tion ,large number of random I/Os and inability to handle right-deep tree in NEXSORT ,and avoids data redundancy and large disk I/O costs in HERMES .Extensive experiments on XML documents with different characteristics show that XPSort outperforms other existing sorting algorithms .关键词
XML文档/树形数据/排序算法/并行算法Key words
XML document/hierarchical data/sorting algorithm/parallel algorithm分类
信息技术与安全科学引用本文复制引用
杨良怀,王靖,周为钢,边继东..XPSort --树形数据多核并行外存排序算法[J].电子学报,2014,(2):292-300,9.基金项目
国家自然科学基金（No ．61070042）；浙江省自然科学基金 （）
