位置相關(guān)查詢(xún)(數(shù)據(jù)庫(kù))

時(shí)間：2022-11-29 04:30:02 | 來(lái)源：信息時(shí)代

時(shí)間：2022-11-29 04:30:02 來(lái)源：信息時(shí)代

    位置相關(guān)查詢(xún) : 查詢(xún)結(jié)果依賴(lài)于移動(dòng)用戶的當(dāng)前位置的一種查詢(xún)方法。同一個(gè)查詢(xún)請(qǐng)求,其結(jié)果的提交地點(diǎn)可能發(fā)生變化,而提交的地點(diǎn)不同,返回的結(jié)果也可能不同。例如,行駛在高速公路上的救護(hù)車(chē)輛查詢(xún):“請(qǐng)查找離我最近的醫(yī)院”,該查詢(xún)的結(jié)果將隨著用戶的移動(dòng)而發(fā)生變化。
1. 位置相關(guān)查詢(xún)分類(lèi)
按照移動(dòng)用戶和被查詢(xún)對(duì)象的移動(dòng)性,位置相關(guān)查詢(xún)被分為以下三類(lèi):
(1)移動(dòng)客戶查詢(xún)靜態(tài)對(duì)象:提交這類(lèi)查詢(xún)的客戶是移動(dòng)的,要查詢(xún)的數(shù)據(jù)對(duì)象是固定的。如在行駛的車(chē)輛上“查找最近的加油站”和“查找最近的餐館”。這類(lèi)查詢(xún)最主要的挑戰(zhàn)是怎樣確定客戶的位置和保證結(jié)果的有效性。因?yàn)樵诓樵?xún)處理期間,客戶是保持移動(dòng)的。如“查找500m范圍內(nèi)所有可用的醫(yī)院”是這類(lèi)查詢(xún)的擴(kuò)充。
(2)靜態(tài)客戶查詢(xún)移動(dòng)對(duì)象:提交查詢(xún)的客戶是靜止的,而數(shù)據(jù)對(duì)象是移動(dòng)的,查詢(xún)結(jié)果依賴(lài)于數(shù)據(jù)對(duì)象的位置。這類(lèi)查詢(xún)的一個(gè)例子是“查找在下一個(gè)10分鐘內(nèi)通過(guò)加油站A的所有汽車(chē)”。這里,加油站A是靜態(tài)的,被查詢(xún)的對(duì)象汽車(chē)是移動(dòng),其結(jié)果依賴(lài)于移動(dòng)汽車(chē)的位置。
(3)移動(dòng)客戶查詢(xún)移動(dòng)對(duì)象:提交查詢(xún)的客戶和數(shù)據(jù)對(duì)象都是連續(xù)移動(dòng)的。如行駛在高速公路上的客戶“查找20min后超過(guò)我的所有汽車(chē)”。這類(lèi)查詢(xún)組合了前兩類(lèi)的特征,因而較為復(fù)雜。
位置相關(guān)查詢(xún)?cè)诂F(xiàn)實(shí)世界有廣泛的應(yīng)用前景,如軍事指揮系統(tǒng)、警察自動(dòng)派遣系統(tǒng)、智能運(yùn)輸系統(tǒng)及電子導(dǎo)游系統(tǒng)等。在這類(lèi)系統(tǒng)中,當(dāng)處理移動(dòng)用戶的每一個(gè)查詢(xún)時(shí),系統(tǒng)都同時(shí)需要得到其當(dāng)前位置信息,然后根據(jù)不同的位置返回不同的結(jié)果。為了獲得移動(dòng)用戶的當(dāng)前位置,系統(tǒng)可以有三種典型的位置管理方式: 一是直接利用無(wú)線通信系統(tǒng)中的位置管理設(shè)施(如位置服務(wù)器)進(jìn)行位置管理,這種方式可以獲得無(wú)線通信單元一級(jí)的位置精度。二是基于全球定位系統(tǒng)(global positioning system,GPS)的精確位置管理,按這種方式,移動(dòng)主機(jī)配備GPS定位設(shè)備以準(zhǔn)確測(cè)知自己的位置,位置精度通常可控制在一米之內(nèi)。三是通過(guò)傳感設(shè)備(如安裝在高速公路或辦公大樓內(nèi)的傳感器網(wǎng)絡(luò))來(lái)得到移動(dòng)主機(jī)的位置。
2.數(shù)據(jù)對(duì)象的位置相關(guān)性
位置相關(guān)查詢(xún)的另一個(gè)基本特征是數(shù)據(jù)對(duì)象的位置相關(guān)性,即數(shù)據(jù)對(duì)象的一個(gè)或多個(gè)屬性是描述其地理位置信息的。在移動(dòng)查詢(xún)系統(tǒng)中,具有位置屬性的數(shù)據(jù)有三種: 移動(dòng)對(duì)象數(shù)據(jù)、空間對(duì)象數(shù)據(jù),以及位置相關(guān)數(shù)據(jù)。位置相關(guān)數(shù)據(jù)(location dependent data,LDD)是指其值依賴(lài)于其地理位置的數(shù)據(jù)。如“當(dāng)?shù)靥鞖忸A(yù)報(bào)”數(shù)據(jù),在不同的地理區(qū)域其值是不同的。與位置相關(guān)數(shù)據(jù)不同,移動(dòng)對(duì)象數(shù)據(jù)的位置屬性值隨時(shí)間連續(xù)變化,它可以看成是時(shí)間的函數(shù),因此屬于“時(shí)態(tài)”數(shù)據(jù)。而位置相關(guān)數(shù)據(jù)的值并不隨時(shí)間的推移而變化,除非被顯式地修改,從這個(gè)意義上說(shuō),位置相關(guān)數(shù)據(jù)屬于“靜態(tài)”數(shù)據(jù)?？臻g對(duì)象數(shù)據(jù)與對(duì)象的空間位置相關(guān),但也不同于位置相關(guān)數(shù)據(jù),其值具有唯一性,無(wú)論查詢(xún)用戶處于什么地理位置,同一個(gè)空間對(duì)象數(shù)據(jù)的值總是固定不變的。而同一個(gè)位置相關(guān)數(shù)據(jù)可以具有多個(gè)值,且每個(gè)值對(duì)應(yīng)于不同的地理區(qū)域。
與位置相關(guān)的數(shù)據(jù)庫(kù)系統(tǒng)中通常管理著規(guī)模龐大的數(shù)據(jù)對(duì)象,而這些數(shù)據(jù)對(duì)象的多值性進(jìn)一步加大了數(shù)據(jù)量的規(guī)模;再加上在位置相關(guān)的查詢(xún)處理中需要進(jìn)行復(fù)雜的空間計(jì)算,從而使得查詢(xún)代價(jià)十分高昂。因此,建立有效的索引結(jié)構(gòu)是提高位置相關(guān)數(shù)據(jù)查詢(xún)效率的關(guān)鍵。