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

摘要

本发明属于无线数据广播技术领域，具体为一种在无线数据广播点播模式下XML文档分割的方法。该项方法的步骤为：首先对服务器端的XML文档集合进行预处理，对XML文档集合中的文档分支进行剪枝；然后将用户查询分成两个集合，它们分别包含了文档分支选择率比较低的查询请求和文档分支选择率较高的查询请求；第三，根据所得到的两个查询集合，对经过剪枝后的XML文档进行分割，得到两个分割文档集合；第四，构造下一个广播周期的索引，并将这两个分割文档集合广播出去；最后，移动终端根据访问协议来访问无线信道上的数据。本发明进一步提高了无线数据广播系统的性能。

主权项

1.一种在无线数据广播点播模式下XML文档分割方法，其特征在于具体步骤如下：(1)对服务器端的XML文档集合进行预处理：在点播模式下，服务器端根据到来的查询请求，对XML文档集合D中没有被任意一个用户请求到的文档分支进行剪枝，得到文档集合PD；(2)将用户查询分成两个集合：首先根据用户查询的文档分支选择率，按升序对用户查询进行排序；然后根据指定的SP，将用户查询分成两个集合，其中一个集合包含了文档分支选择率比较低的查询请求，记为Q1，占所有用户查询的(SP-1)/SP的比例，另一个集合则包含了文档分支选择率较高的查询请求，记为Q2，占所有用户查询的1/SP的比例；(3)根据查询集合的分割结果对文档进行分割：首先对PD集合中经过剪枝后的XML文档按照用户请求的热门程度进行降序排序；然后，根据第(2)步得到的两个查询集合，对经过剪枝后的每个XML文档进行分割；(4)广播XML文档分割集合：利用已有的索引技术和广播调度技术，构造下一个广播周期的索引，将第(3)步得到的两个XML文档分割集合DSL和DSH依次广播出去；(5)移动终端访问协议：(a)移动终端下载索引I；根据索引I和用户的查询请求，计算得出相应的匹配文档和偏移量，移动终端切换至休眠状态，等待匹配文档的到来；(b)对于所匹配的文档分支全部在一个文档分割集合DSL或DSH中的查询请求，移动终端只需要下载相应的匹配文档；而对于所匹配的文档分支分布在两个文档分割集合DSL 和DSH中的查询请求，移动终端需要分别下载DSL和DSH中的相应的匹配文档，然后通过合并操作，将原来属于同一个XML文档的文档分支进行复原，从而得到最终的匹配文档。