一种并行XML数据库分片策略

• 作者: 于亚新 于戈 孙冰 汤南 王国仁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行数据库 XML文档 工作负载 数据分片 媒介节点
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 770-781
• 页数: 12页
• 分类号: TP311
• 字数: 8665字
• 语种: 中文

摘要

主要研究XML文档的并行数据分片策略,以便能够并行处理XML查询.为了描述XML数据分片,提出了媒介节点的概念.一组媒介节点的集合可以将一棵XML数据树分割成一棵根树和一组子树的集合:根树将在所有站点中复制;而子树集合则可以根据用户查询的工作负载被均匀地分片到各个站点中.对于同一棵XML数据树,会有很多种媒介节点的集合;而不同的媒介节点集合会产生不同的数据分片结果.然后,依据各个数据分片中的用户查询工作量是否均衡,来衡量一个分片的好坏.选择一组最佳的媒介节点集合是一个NP-hard问题.为了解决此问题,设计了一组启发式优化规则.基于这一思想,提出并实现了一种基于媒介节点的XML数据分片算法WIN(workload-aware intermediary nodes data placement strategy).大量实验结果证明:WIN算法的性能要优于以往的并行XML数据分片策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
3	于亚新	东北大学信息科学与工程学院	30	149	7.0	10.0
4	孙冰	东北大学信息科学与工程学院	6	82	3.0	6.0
5	汤南	东北大学信息科学与工程学院	3	37	2.0	3.0