基于Hole-Filler模型的XML流数据剪切分片技术

对基于Hole-Filler模型的XML流数据剪切分片问题,首先利用XML文档的Document Object Model(DOM)结构,根据节点扇出度提出了基于DOM的XML流数据剪切分片策略及其算法.然后,在此基础上,对标签结构进行剪切以确定文档的剪切点,提出了基于标签的XML流数据剪切分片算法,有效地减少了节点扇出度与阈值的比较次数.最后,提出了优化的剪切策略,根据阈值与节点扇出度的比值对XML子树加以整合,以减少碎片的产生.实验结果表明,XML剪切算法在剪切时间、分片粒度等方面都有较好的性能.

Document fragmentation for XML streams based on Hole-Filler model

A document fragmentation policy was presented by taking advantage of Document Object Model(DOM) for XML,and a corresponding fragmentation algorithm was designed according to the element fan-outs,to solve the problem of document fragmentation for XML streams based on Hole-Filler model.A tag-based document fragmentation algorithm built on DOM-based algorithm was then proposed to determine document filler points by fragmenting tag structure,so as to reduce the comparisons between element fan-outs and threshold.Finally,an optimized fragmentation policy was presented to avoid trivial pieces by binding XML sub-trees according to the ratio of element fan-outs and threshold.Our performance study shows that the document fragmentation algorithms perform well on execution time,granularity and other metrics.