xml无线数据广播调度技术分析

《xml无线数据广播调度技术分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录、图表和表格目录m1mmti1.1.研究意义11.2.背景知识21.2.1.广播模式21.2.2.衡量指标31.2.3.主要研宄技术31.3.本文工作61.3.1.问题及动机61.3.2.本文内容71.4.文章结构8第2章相关工作102.1.on-demand模式下的XML调度算法102.1.1.XML文档剪枝算法102.1.2.基于分支选择率的文档分割算法122.1.3.Query-grouping文档分害算法122.1.4.基于查询结果的合并算法以及LEL调度算法132.2.周期广播模式下的XML调度算法14第3章

2、基于文档分片的调度算法研宂163.1.子树级别的XML广播数据模式163.2.水平分片算法183.3.阈依分片算法223.4.、索]丨技术的兼界243.5.实验及结果分析253.5.1.环境设置253.5.2.结果分析263.6.吉29第4章基于文档合并的调度算法研宄314.1.1?]题定义314.2.基本概念324.3.文档间关系密切度334.4.文档合并算法344.5.实验评估364.5.1.环境设置364.5.2.结果分析374.6.^38第5章总结和展望405.1.本文主要工作405.2.将来工作40目录、图表和表

3、格0^XM42删45攻读硕士学位期间的研宄成果46目录、图表和表格图表图1.]数据广播系统2图1.2冗余信息举例6图2.1XML文档举例11图2.2剪枝后的XML文档11图2.3基于分支选择率的文档分割结果12图2.4QUERY-GROUPING算法的分割结果13图3.1子树级别模式举例17图3.2水平分片算法举例19图3.3分片前的TWO-tier索引结构25图3.4分片后的Two-tier索引结构25图3.5对7T的影响27图3.6以」对：『的影响27图3JPROB对TT的影响28图3.8PROBAT28图3.9对7T

4、的影响29图3.10对的影响29图4.1合并次数对平均调谐时间的影响37图4.2查询类型对AT的影响38图4.3文档数量对Jr的影响38目录、图表和表格表格表2.1查询集合及其调谐时间11表3.1本章中用至丨J的符号定义18表3.2实验参数设置26表4.1本章中用到的符号定义32表4.2文档集合及其长度35表4.3查询集合及其访问频率35表4.4初始化的亲密度矩阵AM35衷4.5文档合并过程35农4.6实验参数设置36第1章绪论第1章绪论1.1.研宄意义近几年来，随着移动设备的迅速发展，越来越多的用户使用移动设备获取数据。

5、根据ITU(InternationalTelecommunicationUnion)的报告，在2011年底，移动用户达到了60亿，大约87%的世界人口使用移动设备。根据ABI的调研，移动应用的收益在2011年达到了85亿，并且预计在2016年可以达到460亿。移动用户可以使用手机、PDA、平板电脑通过无线技术（例如Win等）下载感兴趣的数据。移动设备的普及，为人们的生活带来了便利，使人们可以随时随地在任何时刻即可获得需要的信息。无线环境中的数据访问技术主要有两种：1.点对点的方式：用户向服务器发送请求，服务器接收到请求后对

6、用户建立一条逻辑信道，并将请求的结果通过这条信道发送给用户。2.数据广播方式：数据广播系统通过基站向外周期性的广播热门数据，移动设备监听信道并下载感兴趣的数据。点对点的方式适用于用户数量少，系统负荷较轻的情况。如果用户数量增加，服务端的压力也随着逻辑信道数量的增加而增加。与点对点的模式相比，数据广播模式具冇更好的适应性，可以支持大量用户同时访问相同的数据。即广播-?次数据，即可满足多个用户的需求。发送代价与接收者的数量无关。除丫可伸缩性高的特点，无线数据广播还具备不对称的特点。在无线环境中，热门数据通过广播信道（下行信道）

7、广播，上行信道用于移动用户向服务器发送请求。广播信道的带宽远大于下行信道的带宽，主要的信息在广播信道中传播，因此数据广播充分利用了优先的带宽资源。另一方面，无线数据广播中的数据类型也随着需求的增加而多种多样。近几年来XML作为一?种数据交换的标准格式，被广泛的应用在各个领域。互联网的迅速发展，使得网页类型这种具有XML规范的信息大量的涌入人们的生活。而一些大的IT公司，也将XML整合到他们的产品中。XML也吸引了很多研究者的兴趣。从传统数据的查询处理、查询优化、索引结构的的研宄，到发布订阅系统的过滤技术、数据挖掘以及信息检

8、索等相关领域。都对XML格式的数据进行了广泛的研究。XML数据正逐步应用到各个相关领域中，并产生了很多新的研宄热点和技术挑战。1第1章绪论XML无线数据广播，作为新型的研宄领域，也成为了一个研宄热点。传统数据广播的数据是平坦的数据项模式，即键值对的模式，而XML数据带有结构化信息，这增加XML无线数据广