移动环境中自适应的XML广播索引

《移动环境中自适应的XML广播索引》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第35卷第13期计算机工程2009年7月V.35No.13olComputerEngineeringJuly2009·软件技术与数据库·文章编号：1000—3428(2009)13—0046—03文献标识码：A中图分类号：N945.12移动环境中自适应的XML广播索引杨进才，龚松，许沛华，胡金柱(华中师范大学计算机科学系，武汉430079)摘要：针对如何减少移动计算环境中XML数据广播的调谐时间和访问时间的问题，提出一种基于自适应索引的XML广播调度算法XAISA。它能根据系统负荷动态调整数据块的度，从而达到性能最优化。性能分析和实验比较表明，该算法能以

2、极小的平均访问时间的代价大大减少平均调谐时间及接收XML广播数据的时间。关键词：移动计算；XML传输；广播调度；自适应索引AdaptiveXMLBroadcastIndexinMobileEnvironmentYANGJin-cai,GONGSong,XUPei-hua,HUJin-zhu(DepartmentofComputerScience,HuazhongNormalUniversity,Wuhan430079)【Abstract】Thispaperfocusesonhowtominimizetheaccesstimeandtuningtimeof

3、theXMLdatabroadcastinmobilecomputingenvironments,andproposesanXMLdatabroadcastschedulingalgorithmnamedXAISA(XMLbroadcastSchedulingAlgorithmbasedonAdaptiveIndex)basedonadaptiveindex.Itsperformancecanbeoptimizedbyadjustingthedegreeofdatablocksdynamicallyaccordingtosystemworkload,an

4、ditcansignificantlyshortentheaveragetuningtimeatthecostofslightincrementinaverageaccesstimeandthetimeofreceivingXMLbroadcastingdata,whichisindicatedbyperformanceanalysisandexperimentalresults.【Keywords】mobilecomputing;XMLtransmission;broadcastscheduling;adaptiveindex1概述适应索引，其中考虑了

5、启动和关闭WNI时间，并通过在移动环境中，数据广播是一种有效的数据访问方式，XAISA(XMLbroadcastSchedulingAlgorithmbasedonAdaptiveIndex)算法调整XML广播数据块的度，以动态适应能够以很小的代价支持大量移动客户机同时并发访问数据。[1]系统负荷变化。衡量数据广播性能的主要参数有2个，即访问时间(Access2XML数据广播Time,AT)和调谐时间(TuningTime,TT)。定义XML数据广播问题如下：对于给定的XML数据集XML是一种非常有效的半结构数据表示格式，并且是一D和查询集Q，服务器在无

6、线通信上广播满足移动设备查询种高效的传输及交换格式。XML的相关研究已有很多，比如请求的XML文档，移动设备侦听广播通道并获取所需的数XML过滤、XML查询和索引技术。但如何在移动计算环境据。其中，XML数据集D以多个XML文档的形式存在；查中高效地传输XML文档仍处于初步研究阶段。在大多数情[5-6]询集Q为XPath查询集。为了获得更好的性能，对待广播况下，移动用户的查询结果只是XML文档很小一部分，如的XML文档进行多余分支数据节点的删除，并采用XAISA果广播整个XML文档，将会导致广播周期过长，从而延长算法对待广播的XML数据生成相应的索引结构

7、。因此，XML访问时间，造成数据访问效率的急骤下降。文献[2]提出一种数据广播大致可以分为2个部分：XML数据的预处理和采用裁剪算法，用于对传输的XML文档进行预处理，可获得近XAISA算法的XML数据广播调度。50%的性能提升。另外，采用XML索引技术可以减小调谐时间。数据索引算法以较小的访问时间增量为代价来减小调谐2.1XML预处理对XML数据的预处理采用文献[2]的裁剪算法。根据原时间。文献[3]提出了一种用于按需广播系统的索引方法。该始的XML文档集D和用户查询集Q，输出经过裁剪后的方法的广播报文由一系列数据块组成，其中，每个数据块由XML文档结

8、果集PD。首先，初始化结果集，令PD=∅；一个索引片段和一个数据片段构成。数据块