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

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

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

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

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