CN1411303A - 在无线数据广播环境中有效处理查询的方法 - Google Patents

Abstract

一种在无线数据广播环境中有效处理查询的方法，通过在操作查询之前预声明移动客户想要访问的数据项，并且预先与数据传输顺序无关地从无线电空间获取预声明的数据项的数据，从而可以最大程度地缩短查询响应时间。

Description

在无线数据广播环境中有效处理查询的方法

发明领域

本发明涉及移动通信领域，尤其涉及在无线数据广播环境中有效处理查询的方法。

背景技术

最近正在积极开展在无线数据广播环境中有效地向移动用户发送信息的机制方面的研究。在卫星或基站向移动客户发送信息时要使用这种机制。

基于广播的传输可以应用到各种应用领域，其中包括向多个用户发送信息。作为基于广播的应用实例，有股票交易、新闻、天气信息、电子邮件、电子银行服务、交通信息系统等等。

对于这些应用中要求某个数据项的情况，在服务器发送数据的期间客户可以在待机模式下获得所需的数据。因此，广播数据的好处是有效地利用带宽，这是因为可以同时满足等待相同数据的多个客户的请求。

在无线广播环境中使用的机制在细节方面是不同的，但它们都是基于一个共同的原理：依次访问数据，而且是“一次访问一个”。即，在基于广播的传输中，移动客户采用的访问模式是：在从服务器获得数据后要等待另一个数据。

因此，在常规的基于广播的传输中，如果要访问的数据项数目或者数据在服务器中要频繁更新时，则客户查询所需的响应时间大增。

例如，在基站服务器以无线方式，广播多个数据的情况下，客户应该按照复制该数据的传输顺序接收数据。但是，即使基站服务器按照一定顺序发送数据，但是数据接收顺序可以按照信道状态改变。在这种情况下，客户不接收传送的数据，而是根据传输顺序等待所需的数据。因此，增加了查询响应时间。

发明内容

因此，本发明的目的是提供一种在无线数据广播环境中有效处理查询的方法，所述方法通过应用预声明方法能够减小查询响应时间。

为了实现本发明的上述目的，正如在此作为实施例并加以广泛说明的，提供了一种在无线数据广播环境中有效处理查询的方法，包括如下步骤：从移动客户接收查询；预声明可以由所述查询访问的所有数据项；接收预声明的数据项的数据；和在数据接收完成时操作所述查询。

为了实现本发明的目的，提供一种在无线数据广播环境中有效处理查询的方法，包括如下步骤：从移动客户接收查询；预声明可以由所述查询访问的所有数据项；接收由基站广播的数据；检查接收到的数据是否满足预声明的数据项；以及当接收到的数据满足预声明的数据项时，通过操作所述查询而按照客户请求的顺序提供数据。

优选地，按照在无线电空间中存在的顺序接收数据。

从下面结合附图的对于本发明的详细描述中，本发明的上述目的，其它目的、特征、方面和优点将变得更加清楚明白。

附图说明

附图说明了本发明的实施例，并和说明书一起解释本发明的原理，帮助进一步理解本发明，并构成说明书的一部分，其中：

图1A显示了无线数据广播环境中非均匀广播程序的调度方法；

图1B显示了无线数据广播环境中均匀广播程序的调度方法；

图2是一个流程图，粗略地显示了根据本发明的在无线数据广播环境中有效处理查询的方法；

图3是一个流程图，显示了根据本发明的在无线数据广播环境中有效处理查询的方法的详细操作。

具体实施方式

以下对附图所示的本发明优选实施例进行详细说明。

通常，基站服务器执行广播程序以在一个周期中把数据项广播给多个移动客户。

图1A和1B显示了基站服务器无线地广播数据时的两种调度方法。

如图1A所示，基站服务器运行均匀广播程序，并与数据访问频率无关地在一个广播周期中逐一广播所有的数据项。

另外，如图1B所示，基站服务器运行非均匀广播程序，以根据数据访问频率有区别地广播数据项。也就是说，在一个周期中，具有高访问频率的数据(d1)要广播更多的次数，而具有相对低的访问频率的数据(d4-d7)更少地广播。此时，访问频率的顺序是d1＞d2，d3＞d4-d7。

以下以广播周期中间客户执行查询“if(d3≤3)then read(d1)elseread(d2)”的情况为例。这时，假设在图1A中执行该查询以根据数据访问顺序识别对响应时间的影响。

在图1A的调度方法中，d1和d2比d3先到达移动终端。但是，因为客户的数据访问是顺序进行的，所以移动终端在读取d3后应该等待d1或d2到达。

此后，当d1或d2再次发送时，移动终端按照d3→d1或d3→d2的顺序接收数据，因此，该查询的响应时间(基于广播一个数据所用的单位时间)是11.5ms(d3→d1)或12.5ms(d3→d2)。

因此，如果预声明了该查询可能访问的所有数据项(例如，d1、d2和d3)，则客户可以预先获得所有需要的数据，从而响应时间也可以缩短。

根据本发明，在操作该查询之前预声明该查询可能访问的数据项，即该查询中出现的所有数据(例如，d1、d2和d3)，然后按照数据在无线电空间中出现的顺序存储这些数据，从而可以按照移动客户请求的顺序提供数据。

也就是说，如图2所示，当客户输入了查询时，本发明执行预声明过程以找出该查询可能访问的数据项(S1)。当找到这些数据项时，执行数据获取过程以接收和存储来自数据信道的数据(S2)，当接收到对应于这些数据项的所有数据时，执行查询操作过程以操作该查询(S3)。

以下参照图3对根据本发明的在无线广播环境中有效处理查询的方法进行详细说明。

当从客户输入了查询时(S10)，移动终端利用编译器预声明在该查询中出现的所有数据项(d1、d2和d3)(S11)。

当通过预声明找到这些数据项时，移动终端从数据信道接收数据(S11)，并把接收到的数据存储在瞬时存储器(flash memory)中(S13)。此时，移动终端并不按照客户访问数据的顺序来接收数据，而是按照数据在无线电空间中出现的顺序接收数据。

移动终端检查接收到的数据是否满足预声明的数据项(S14)。作为检查的结果，如果接收到的数据满足预声明的数据项，即接收到了所有数据项(d1、d2和d3)的数据，则移动终端操作该查询以按照客户请求的顺序提供数据(S16)。

因此，根据本发明，移动终端不必等待接收到所需的数据，对S16处理的查询响应时间仅为6.5ms。

如上所述，根据本发明，在采用了预声明方法的情况下，与现有技术相比，可以大大缩短查询响应时间，并且这个优点可以应用到图1B中的调度方法。也就是说，在把预声明方法应用于图1B的调度方法的情况下，常规的响应时间是7ms或8ms，而根据本发明，如图4所示，响应时间可以减少到5ms。

也就是说，由于在无线数据广播中很多用户接收数据服务，在用户访问数据的顺序和基站服务器广播数据的顺序之间会出现失配，从而大大增加了查询响应时间。因此，如果应用了本发明提出的预声明方法，则可从根本上解决上述问题。

另外，利用预声明方法的查询处理方法可以最有效地运用于使用移动终端中的瞬时存储器作为高速缓存器的环境中，但是，也可以自然地运用于数据服务器不支持高速缓存机制的环境中。

另外，根据利用预声明方法的查询处理方法，即使服务器中数据频繁更新，也可以简单地通过在各广播周期中广播具有一致性的数据而解决这个一致性问题。因此，移动终端不是在任意时刻读取数据，而是在广播周期的起点读取数据以在该周期中读取全部数据，从而保证了数据的一致性。

如上所述，根据本发明，在无线数据广播环境中利用预声明方法可以把响应时间减小到最小。特别是，根据本发明，在操作查询之前通过编译器预声明客户想要访问的数据项，从而可以实现有效的查询的有效处理，并最大程度地缩短响应时间。

在不脱离本发明精神和本质特征的情况下，本发明可以实施为多种形式，还应理解，上述实施例并不限于说明书中的任何细节，除非另有说明，而是要在所附权利要求所限定的精神和范围内广义地考虑。因此，所附权利要求涵盖落入其界线或这些界线的等同物内的所有变化和改进。

Claims (10)

1.一种在无线数据广播环境中有效处理查询的方法，包括如下步骤：

从移动客户接收查询；

预声明可以由所述查询访问的所有数据项；

接收预声明的数据项的数据；和

在数据接收完成时操作所述查询。

2.根据权利要求1所述的方法，其中按照在无线电空间中存在的顺序接收数据。

3.根据权利要求1所述的方法，其中使用编译器寻找所述的数据项。

4.根据权利要求1所述的方法，还包括如下步骤：在内部存储器中存储接收的数据。

5.根据权利要求1所述的方法，所述操作查询的步骤在读出存储的数据后按照客户请求的顺序提供数据。

6.一种在无线数据广播环境中有效处理查询的方法，包括如下步骤：

从移动客户接收查询；

预声明可以由所述查询访问的所有数据项；

接收由基站广播的数据；

检查接收到的数据是否满足预声明的数据项；以及

当接收到的数据满足预声明的数据项时，通过操作所述查询而按照客户请求的顺序提供数据。

7.根据权利要求6所述的方法，其中按照数据在无线电空间中存在的顺序接收数据。

8.根据权利要求6所述的方法，其中使用编译器寻找所述的数据项。

9.根据权利要求6所述的方法，还包括如下步骤：在内部存储器中存储接收到的数据。

10.根据权利要求6所述的方法，其中接收到的数据是由均匀广播程序或由非均匀广播程序广播的数据。

Images