时间：2022-11-29 04:30:02 | 来源：信息时代
时间：2022-11-29 04:30:02 来源：信息时代
位置相关查询 : 查询结果依赖于移动用户的当前位置的一种查询方法。同一个查询请求,其结果的提交地点可能发生变化,而提交的地点不同,返回的结果也可能不同。例如,行驶在高速公路上的救护车辆查询:“请查找离我最近的医院”,该查询的结果将随着用户的移动而发生变化。
1. 位置相关查询分类
按照移动用户和被查询对象的移动性,位置相关查询被分为以下三类:
(1)移动客户查询静态对象:提交这类查询的客户是移动的,要查询的数据对象是固定的。如在行驶的车辆上“查找最近的加油站”和“查找最近的餐馆”。这类查询最主要的挑战是怎样确定客户的位置和保证结果的有效性。因为在查询处理期间,客户是保持移动的。如“查找500m范围内所有可用的医院”是这类查询的扩充。
(2)静态客户查询移动对象:提交查询的客户是静止的,而数据对象是移动的,查询结果依赖于数据对象的位置。这类查询的一个例子是“查找在下一个10分钟内通过加油站A的所有汽车”。这里,加油站A是静态的,被查询的对象汽车是移动,其结果依赖于移动汽车的位置。
(3)移动客户查询移动对象:提交查询的客户和数据对象都是连续移动的。如行驶在高速公路上的客户“查找20min后超过我的所有汽车”。这类查询组合了前两类的特征,因而较为复杂。
位置相关查询在现实世界有广泛的应用前景,如军事指挥系统、警察自动派遣系统、智能运输系统及电子导游系统等。在这类系统中,当处理移动用户的每一个查询时,系统都同时需要得到其当前位置信息,然后根据不同的位置返回不同的结果。为了获得移动用户的当前位置,系统可以有三种典型的位置管理方式: 一是直接利用无线通信系统中的位置管理设施(如位置服务器)进行位置管理,这种方式可以获得无线通信单元一级的位置精度。二是基于全球定位系统(global positioning system,GPS)的精确位置管理,按这种方式,移动主机配备GPS定位设备以准确测知自己的位置,位置精度通常可控制在一米之内。三是通过传感设备(如安装在高速公路或办公大楼内的传感器网络)来得到移动主机的位置。
2.数据对象的位置相关性
位置相关查询的另一个基本特征是数据对象的位置相关性,即数据对象的一个或多个属性是描述其地理位置信息的。在移动查询系统中,具有位置属性的数据有三种: 移动对象数据、空间对象数据,以及位置相关数据。位置相关数据(location dependent data,LDD)是指其值依赖于其地理位置的数据。如“当地天气预报”数据,在不同的地理区域其值是不同的。与位置相关数据不同,移动对象数据的位置属性值随时间连续变化,它可以看成是时间的函数,因此属于“时态”数据。而位置相关数据的值并不随时间的推移而变化,除非被显式地修改,从这个意义上说,位置相关数据属于“静态”数据。空间对象数据与对象的空间位置相关,但也不同于位置相关数据,其值具有唯一性,无论查询用户处于什么地理位置,同一个空间对象数据的值总是固定不变的。而同一个位置相关数据可以具有多个值,且每个值对应于不同的地理区域。
与位置相关的数据库系统中通常管理着规模庞大的数据对象,而这些数据对象的多值性进一步加大了数据量的规模;再加上在位置相关的查询处理中需要进行复杂的空间计算,从而使得查询代价十分高昂。因此,建立有效的索引结构是提高位置相关数据查询效率的关键。
在线咨询
