标题：基于任务抢占与数据分区的XML多核查询优化
作者：吴钢1 李尧尧1；顾进广1，2
作者单位：1 武汉科技大学计算机科学与技术学院，湖北 武汉 430081；2 东南大学计算机科学与工程学院，江苏 南京 210096
关键字：XML查询优化，多核，数据分区，任务抢占
摘要：在XML查询处理中，目前普遍的算法仍然使用传统的串行处理模式，无法充分利用多核资源的优势。针对此问题，设计了一种基于任务抢占与数据分区的XML多核优化策略（Imp-NBPP），它对XML文档进行数据分区，以达到负载平衡，让各个线程独立处理分区内的数据，减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明，对于不同大小的XML文档，基于节点数（NBP），基于文档大小（SBP）与本文所提策略，这三种策略与单核查询相比均能有效的节约查询时间；使用Imp-NBPP策略时，在节约查询时间和负载平衡方面均优于NBP、SBP策略。