论文部分内容阅读
随着科学技术的发展,移动设备以其便携、易用性受到了大家的广泛使用,高速无线网络(3G, WIFI)也随之迅猛发展,覆盖面积愈来愈广。用户获取数据的习惯逐渐从PC向移动设备比如：智能手机,平板电脑转变。无线数据广播作为无线网络环境中的一种高效的信息发布方式,具有带宽高利用率,节能和高可扩展性等特点,而被广泛应用在无线领域。XML (eXtensive Makeup Language)自从被W3C组织提出之后,被广泛应用在各个领域。由于其良好的数据交换特性,在无线环境的应用当中也常常使用XML做为数据传输格式。但是因为无线网络数据获取方式和传统有线网络数据获取方式的不同,传统的XML格式数据的处理方法不能简单地应用在无线环境下面。因此,无线环境下的XML数据广播技术逐渐成为了学者们的研究热点。本文主要研究XML无线数据广播索引技术。用户通过下载索引从而可以很快知道他们感兴趣的XML文档在何时可以广播,在此间,移动设备或应用可以进入doze mode来节省能量,等到指定时间再进入ctive mode来下载数据。XML文档和传统数据广播当中的数据项也有着不同点,XML文档是半结构化的。用户在请求XML文档的时候,经常使用的是类似XPath结构的查询。针对半结构化的XML,本文研究了On-demand模式下,使用用户的XPath请求来生成索引的技术。根据用户的请求来生成的索引最能体现用户的需求,用户只需要下载最小量的索引数据节点就能很快找到满足用户请求的文档信息。并且,我们在处理XPath请求的时候,将用户的模糊查询中的“*”(匹配任一节点),和“//”(匹配子孙节点),当作是一个普通元素来处理。这种处理极大的减少了用户下载索引时所需要下载的节点数。同时,我们还采取了一种索引结点的bit压缩技术来进一步的压缩索引的大小。本文还在前面基础之上进行扩展,对分支查询进行了很好地支持。我们通过大量实验证明,根据用户的请求来生成索引可以有效提高广播的性能。