作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 31-33. doi: 10.3969/j.issn.1000-3428.2011.14.008

• 软件技术与数据库 • 上一篇    下一篇

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

吴晶晶,毛鼎鼎,朱 良,张 璞,孙未未   

  1. (复旦大学计算机科学技术学院,上海 201203)
  • 收稿日期:2011-02-21 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:吴晶晶(1986-),女,硕士研究生,主研方向:XML无线数据广播;毛鼎鼎、朱 良,硕士研究生;张 璞,本科生;孙未未,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目“XML格式数据的无线广播技术研究”(61073001)

XML Wireless Data Broadcast Schedule Algorithm Based on Document Mergence

WU Jing-jing, MAO Ding-ding, ZHU Liang, ZHANG Pu, SUN Wei-wei   

  1. (School of Computer Science, Fudan University, Shanghai 201203, China)
  • Received:2011-02-21 Online:2011-07-20 Published:2011-07-20

摘要: 在可扩展标记语言(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

中图分类号: