[发明专利]一种在无线数据广播点播模式下XML文档分割方法

说明书

技术领域

本发明属于无线数据广播技术领域，具体涉及一种在点播模式下的XML文档分割方法。

背景技术

XML(eXtensible Markup Language)即可扩展标记语言，自1998年出现以来发展迅速，目前已经成为国际互联网数据交换的标准格式。对XML格式数据的研究也是当前的研究热点。

XML文档是比较典型的半结构化数据(Semi-Structural Data)。半结构化数据是指介于完全结构化数据(如关系型数据库、面向对象数据库中的数据)和完全无结构的数据(如声音、图像文件等)之间的数据。它一般是自描述的，数据的结构和内容混在一起，没有明显的区分。XML将结构信息编码到文档中，可以更加准确地描述用户感兴趣的数据，更好地体现了用户的需求。

无线数据广播是移动数据管理的一个重要研究分支，通过向空中广播数据，可以支持大量移动计算设备并发访问服务器上的数据，发送代价与接收者个数基本无关；利用无线信道的天然广播特性，提高了系统的可伸缩性。其研究的核心是服务器广播信道的组织和调度。

无线数据广播体现无线通信的无线、低带宽、非对称、考虑节能、支持用户移动和广播特性等主要特点，是一种新型的数据访问方式，一直受到重点关注。数据库和移动计算这两个领域最重要的会议和期刊均发表了多篇研究无线数据广播的论文。同时，无线数据广播技术有着很好的应用前景，在消费电子、公共信息的发布、军事等很多领域已有实际的应用。而无线局域网的高速推广和3G网络的部署，将为无线数据应用提供更好的基础网络平台。

无线数据广播是目前无线移动网络中广泛采用的数据传递方法，广播服务器通过公共的信道发送信息，用户在广播信道上侦听并及时将自己感兴趣的数据下载到本地。从用户角度，无线信道可看成是存储数据的载体，和可随机访问的内存和硬盘不同，无线信道中的数据只能顺序访问。

按照调度模式不同，典型的无线数据广播包括以下三类：

(1)周期广播模式(Broadcast Mode/Push-basedMode)

服务器端将存储的数据以一种确定的调度方式在广播信道上循环广播，用户端只需在广播信道上侦听，一旦发现自己感兴趣的数据则下载到本地。

(2)点播模式(On-demand Mode/Pull-based Mode)

用户通过上行信道将自己的请求发送给服务器端，服务器根据所有用户的请求状况安排调度。

(3)混合模式(Hybrid Mode)

混合模式对于热门数据采用周期广播模式而对于不热门的数据采用On-demand模式。用户首先在广播信道上侦听，一旦发现没有自己需要的数据时，则将自己的请求显式地发送给服务器。然后在on-demand信道上等待需要的数据。

如何快速访问和节省能源是无线数据广播中研究的两个主要问题，相应的，有两个评价广播性能的主要参数：访问时间(Access Time)和调谐时间(Tuning Time)

(1)访问时间：从用户提出请求到请求得到满足之间经过的时间。

(2)调谐时间：用户在提出请求到请求得到满足之间需要保持侦听状态的时间。在广播信道中插入索引是减少调谐时间的主要方法，如何设计高效率的索引也得到了很多研究者的关注。

广播调度策略是影响无线数据广播系统性能的关键因素。广播模式中一个完整的数据广播序列称为一个广播周期(Broadcast cycle)；如何合理地安排一个广播周期中每个数据出现的频率以及这些数据之间的顺序以使平均访问时间最少是数据广播中的主要研究问题之一。

将XML技术与无线数据广播结合是近年来比较热门的研究领域，已出现的技术有XML无线数据广播索引技术和调度技术，XML文档剪枝技术等。已有的技术主要考虑了文档相对于用户查询的热门程度(即平均每个XML文档的被所有用户请求的次数)，而没有考虑用户查询的文档分支选择率(即每个用户查询所请求的XML文档分支占所有XML文档含有的分支的比例)，从而影响了无线数据广播系统的性能，存在一定的技术缺陷。

发明内容

本发明针对背景技术中所述的现有方法仅仅考虑XML文档相对于查询的热门程度的缺陷，提出了一种在无线数据广播点播模式下根据用户查询的XML文档分支选择率来进行XML文档分割的方法。该方法可以进一步提高无线数据广播系统的性能。