一种基于查询工作量估算的XML分片方法

摘要

一种基于查询工作量估算的XML分片方法：(1)采用区间编码Zhang编码规则对XML树中每个结点进行编码；(2)为每个结点生成相关的XPath查询步，加入XPath队列中；(3)对XML文档树从根结点开始，采用深度优先遍历的顺序，递归的对每个结点进行查询工作量估算；(4)根据查询工作量估算结果将XML文档树划分为查询工作量约为W0的子树；(5)将分片后的XML片段以查询工作量估算值进行排序，以“回形”的方式分配给各个处理节点。本发明仅用XML文档结构进行查询工作量估算，不需知道用户查询，并以查询工作量估算值作为XML存储度量，达到了更好的查询负载均衡和扩展性支持。