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

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

作　　者：吴晶晶[1] 毛鼎鼎[1] 朱良[1] 张璞[1] 孙未未[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海201203

出　　处：《计算机工程》2011年第14期31-33,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"XML格式数据的无线广播技术研究"(61073001)

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

关 键 词：可扩展标记语言 数据广播调度 文档合并 调谐时间 访问时间 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]