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

1、對(duì)數(shù)據(jù)庫(kù)的查詢可以分為精確查詢和概率查詢兩種。當(dāng)進(jìn)行精確查詢時(shí)，查詢結(jié)果完全符合查詢條件，而且結(jié)果是確定準(zhǔn)確的。但對(duì)于某些情況，無(wú)法采用精確查詢得到正確的結(jié)果。比如，當(dāng)對(duì)移動(dòng)物體的位置信息進(jìn)行查詢時(shí)，由于物體在不停地運(yùn)動(dòng)中，實(shí)際的位置信息的變化往往快于存儲(chǔ)在數(shù)據(jù)庫(kù)中的位置信息。這樣，查詢語(yǔ)句從數(shù)據(jù)庫(kù)中取得數(shù)據(jù)時(shí)，數(shù)據(jù)庫(kù)中的數(shù)據(jù)往往已經(jīng)過(guò)時(shí)了，從而造成查詢結(jié)果與實(shí)際情況的不一致。對(duì)于這種情況，由于無(wú)法獲得查詢時(shí)刻的精確值，所以通常采用概率

2、查詢的辦法，即對(duì)查詢得到的結(jié)果賦予一個(gè)概率值，用來(lái)表示該結(jié)果正確的概率。這個(gè)概率通過(guò)使用相關(guān)的概率計(jì)算方法計(jì)算得到。目前采用的計(jì)算模型中，當(dāng)新的位置更新信息到達(dá)時(shí)，將立即覆蓋上一次保存的位置信息，數(shù)據(jù)庫(kù)只能保留最后一次更新的位置信息。這樣一來(lái)，當(dāng)使用概率計(jì)算方法計(jì)算結(jié)果的概率值時(shí)，由于數(shù)據(jù)庫(kù)中沒(méi)有位置信息的歷史記錄，自然無(wú)法獲得位置信息的統(tǒng)計(jì)結(jié)果，而只能使用通用的概率分布(如均勻分布等)，從而降低了對(duì)具體查詢對(duì)象的針對(duì)性和查詢結(jié)果的準(zhǔn)確

3、度。另外，使得某些特定的精確查詢(如查詢過(guò)去某個(gè)時(shí)間點(diǎn)的位置信息)也變得完全不可能，從而減少了可處理的查詢的類(lèi)型。 針對(duì)這個(gè)問(wèn)題，本文提出一種新的數(shù)據(jù)的存儲(chǔ)方法。該方法改變了目前采用的對(duì)位置更新數(shù)據(jù)的存儲(chǔ)方式，當(dāng)新的位置更新數(shù)據(jù)到達(dá)時(shí)，不是用新的數(shù)據(jù)覆蓋舊的數(shù)據(jù)，而是將新的信息作為一條新的記錄插入到相應(yīng)的信息表中，這樣就可以在數(shù)據(jù)庫(kù)中保留大量的歷史信息記錄。對(duì)于概率查詢，由于保留了歷史更新記錄，使得到的新的概率分布比使用通用的概

4、率分布具有更強(qiáng)針對(duì)性，從而提高了概率查詢結(jié)果的真實(shí)性和可靠性。同時(shí)，新模型的實(shí)現(xiàn)還同時(shí)得到了一個(gè)附加的好處——使某些特定的精確查詢得到實(shí)現(xiàn)，比如，可以得到過(guò)去某個(gè)時(shí)間點(diǎn)的移動(dòng)物體的位置信息。 本文首先對(duì)概率數(shù)據(jù)庫(kù)進(jìn)行了簡(jiǎn)要的介紹，包括概率數(shù)據(jù)庫(kù)的研究背景、基本概念、相關(guān)模型和研究熱點(diǎn)。接下來(lái)對(duì)移動(dòng)物體位置查詢系統(tǒng)進(jìn)行概述，給出了系統(tǒng)的模型，并介紹了模型各部分的功能。然后，對(duì)系統(tǒng)中最主要的部分—— 位置信息系統(tǒng)進(jìn)行了詳細(xì)介