摘要: 在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。
关键词:
可扩展标记语言,
数据广播调度,
文档合并,
调谐时间,
访问时间
Abstract: 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.
Key words:
eXtensive Makeup Language(XML),
data broadcast schedule,
document mergence,
tuning time,
access time
中图分类号:
吴晶晶, 毛鼎鼎, 朱良, 张璞, 孙未未. 基于文档合并的XML无线数据广播调度算法[J]. 计算机工程, 2011, 37(14): 31-33.
TUN Jing-Jing, MAO Ding-Ding, SHU Liang, ZHANG Pu, SUN Wei-Wei. XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence[J]. Computer Engineering, 2011, 37(14): 31-33.