基于文档合并的XML无线数据广播调度算法

在可扩展标记语言(XML)无线数据广播中，数据以XML文档为基本单位进行广播，然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题，提出一种有效的调度算法，分析文档合并对数据广播的性能影响，得出文档间亲密度的衡量标准，并将亲密度高的文档进行合并以减少冗余信息。实验结果证明，该算法可以提高无线数据广播性能，节约带宽资源。

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

An eXtensive Makeup Language（XML） document is the broadcast unit in XML data broadcast environment.Data broadcast is an efficient way for information dissemination in wireless mobile environments.The efficiency of broadcast is reduced by the redundant information between XML documents.In order to solve the problem,this paper proposes an efficient schedule algorithm.An affinity of XML documents is derived by analyzing the effect of merging documents.Redundant information is reduced by recursively merging the documents with the largest affinity.Experimental result shows that this algorithm can enhance the effective of broadcast and save the limited bandwidth.