移動(dòng)對(duì)象數(shù)據(jù)庫(kù)查詢處理方法的研究.pdf

1、隨著無(wú)線網(wǎng)絡(luò)和移動(dòng)定位等相關(guān)技術(shù)的發(fā)展，人們希望方便快捷地獲取和利用移動(dòng)對(duì)象的位置信息。近年來(lái)，移動(dòng)對(duì)象數(shù)據(jù)庫(kù)(Moving Objects Database)逐漸成為數(shù)據(jù)庫(kù)領(lǐng)域研究的熱點(diǎn)問(wèn)題之一。它用于管理大量移動(dòng)對(duì)象的位置信息，在智能交通系統(tǒng)、基于位置的信息服務(wù)、軍事等領(lǐng)域具有廣泛應(yīng)用。移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的主要挑戰(zhàn)性問(wèn)題是如何有效地管理和維護(hù)頻繁更新的移動(dòng)對(duì)象位置信息并快速地響應(yīng)用戶的各種查詢。因此，移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的查詢處理問(wèn)題是該領(lǐng)域

2、研究工作的關(guān)鍵。
　　本文針對(duì)移動(dòng)對(duì)象位置信息的不同特點(diǎn)，對(duì)移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中一些關(guān)鍵查詢的處理方法進(jìn)行了深入的研究。本文的主要研究結(jié)果如下：
　　首先，提出了一種基于內(nèi)存網(wǎng)格索引的自適應(yīng)連續(xù)k-NN查詢處理方法。提出了兩種網(wǎng)格索引位置信息更新方法和兩種連續(xù)k-NN查詢處理算法并進(jìn)行了相應(yīng)的代價(jià)分析，給出了在不同負(fù)載條件下位置信息更新方法和查詢處理算法的選擇規(guī)則，研究了采用不同連續(xù)查詢處理方法時(shí)內(nèi)存網(wǎng)格索引最優(yōu)網(wǎng)格單元邊長(zhǎng)的計(jì)

3、算方法。實(shí)驗(yàn)結(jié)果表明，本文提出的連續(xù)k-NN查詢處理方法的性能優(yōu)于目前的研究結(jié)果，能夠更好地處理動(dòng)態(tài)變化的負(fù)載。
　　第二，提出了兩種移動(dòng)對(duì)象運(yùn)動(dòng)模式并給出了從大量移動(dòng)對(duì)象歷史數(shù)據(jù)中獲取運(yùn)動(dòng)模式信息的軌跡數(shù)據(jù)分析算法。為了有效地存儲(chǔ)和利用獲得的運(yùn)動(dòng)模式信息，本文還設(shè)計(jì)了一種運(yùn)動(dòng)模式索引結(jié)構(gòu)。它不但能夠有效地支持對(duì)歷史軌跡數(shù)據(jù)的分析，還能夠高效地響應(yīng)對(duì)運(yùn)動(dòng)模式信息的查詢處理。
　　第三，提出了一種基于概率模型的預(yù)測(cè)性時(shí)空區(qū)域查

4、詢處理方法。為了有效地獲得可能滿足預(yù)測(cè)性查詢的移動(dòng)對(duì)象，本文首先設(shè)計(jì)了一種移動(dòng)對(duì)象位置信息索引結(jié)構(gòu)及預(yù)測(cè)性區(qū)域查詢處理算法；然后，提出了一個(gè)評(píng)估移動(dòng)對(duì)象滿足預(yù)測(cè)性區(qū)域查詢可能性的概率模型；對(duì)于關(guān)注在未來(lái)時(shí)間段的預(yù)測(cè)性區(qū)域查詢，本文提出了兩種運(yùn)動(dòng)方式來(lái)描述移動(dòng)對(duì)象在查詢區(qū)域內(nèi)的運(yùn)動(dòng)情況并給出了相應(yīng)的概率計(jì)算方法。實(shí)驗(yàn)結(jié)果表明，本文提出的方法克服了目前預(yù)測(cè)性時(shí)空區(qū)域查詢處理方法的缺點(diǎn)并能夠有效地提高查詢結(jié)果的準(zhǔn)確性，尤其適合于處理關(guān)注較長(zhǎng)期

5、移動(dòng)對(duì)象未來(lái)運(yùn)動(dòng)情況的預(yù)測(cè)性時(shí)空區(qū)域查詢。
　　第四，提出了基于概率模型的查詢結(jié)果質(zhì)量的評(píng)估標(biāo)準(zhǔn)并給出了查詢結(jié)果質(zhì)量的估計(jì)模型。針對(duì)用戶往往更關(guān)注查詢結(jié)果質(zhì)量而非過(guò)濾查詢結(jié)果的概率閾值的特點(diǎn)，本文還提出了一種概率閾值選擇算法。該算法能夠按照用戶對(duì)查詢結(jié)果質(zhì)量的要求來(lái)選擇合適的概率閾值。從而支持基于結(jié)果質(zhì)量的查詢處理方式。
　　第五，提出了一種預(yù)測(cè)性時(shí)空區(qū)域查詢的持續(xù)監(jiān)測(cè)方法。該方法將查詢的持續(xù)監(jiān)測(cè)和新查詢的處理分開(kāi)執(zhí)行，提高