移動對象數(shù)據(jù)庫查詢處理方法的研究.pdf

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

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

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

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

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