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

权利要求书

1.一种在无线数据广播点播模式下XML文档分割方法，其特征在于具体步骤如下：

(1)对服务器端的XML文档集合进行预处理：

在点播模式下，服务器端根据到来的查询请求，对XML文档集合D中没有被任意一个用户请求到的文档分支进行剪枝，得到文档集合PD；

(2)将用户查询分成两个集合：

首先根据用户查询的文档分支选择率，按升序对用户查询进行排序；然后根据指定的SP，将用户查询分成两个集合，其中一个集合包含了文档分支选择率比较低的查询请求，记为Q₁，占所有用户查询的(SP-1)/SP的比例，另一个集合则包含了文档分支选择率较高的查询请求，记为Q₂，占所有用户查询的1/SP的比例；

(3)根据查询集合的分割结果对文档进行分割：

首先对PD集合中经过剪枝后的XML文档按照用户请求的热门程度进行降序排序；然后，根据第(2)步得到的两个查询集合，对经过剪枝后的每个XML文档进行分割；

(4)广播XML文档分割集合：

利用已有的索引技术和广播调度技术，构造下一个广播周期的索引，将第(3)步得到的两个XML文档分割集合DS_L和DS_H依次广播出去；

(5)移动终端访问协议：

(a)移动终端下载索引I；根据索引I和用户的查询请求，计算得出相应的匹配文档和偏移量，移动终端切换至休眠状态，等待匹配文档的到来；

(b)对于所匹配的文档分支全部在一个文档分割集合DS_L或DS_H中的查询请求，移动终端只需要下载相应的匹配文档；而对于所匹配的文档分支分布在两个文档分割集合DS_L和DS_H中的查询请求，移动终端需要分别下载DS_L和DS_H中的相应的匹配文档，然后通过合并操作，将原来属于同一个XML文档的文档分支进行复原，从而得到最终的匹配文档。

2.根据权利要求1所述的方法，其特征在于步骤(3)中所述对经过剪枝后的每个XML文档进行分割的步骤如下：

(a)根据包含文档分支选择率比较低的查询请求的查询集合Q₁对XML文档进行分割，即将所有被Q₁请求的文档分支保留，没有被Q₁请求的文档分支全部剪枝掉，得到第一个文档分割集合DS_L；

(b)根据包含文档分支选择率较高的查询请求的查询集合Q₂，继续对XML文档集合进行分割，即将所有被Q₂请求的文档分支保留，同时去除所有已经在文档分割集合DS_L中出现的分支节点，但是需要保证新文档分支路径的完整性，而没有被Q₂请求的文档分支全部剪枝掉，从而得到第二个文档分割集合DS_H。

3.根据权利要求1所述的方法，其特征在于步骤(4)中所述对广播XML文档分割集合的步骤如下：

(a)根据PD生成相应的DataGuides索引DG；

(b)对索引DG中每一个Dataguide文档dg的对所有的节点进行标记，用于指明该节点将会在文档分割集合DS_L和DS_H中的哪个集合出现或是在这两个集合都出现；

(c)计算索引DG中每一个Dataguide文档dg所索引的XML文档pd的偏移量，包括两个偏移量offset1和offset2，分别指向相应的文档pd在文档分割集合DS_L和DS_H中的两个分割文档；

(d)根据a，b，c三个步骤的结果，构造下一个广播周期的索引I；

(e)广播索引I到无线广播信道上；

(f)广播文档分割集合DS_L到无线广播信道上；

(g)广播文档分割集合DS_H到无线广播信道上。