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

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

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

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

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