基于不確定性模型的移動對象查詢算法的研究.pdf

1、移動對象數(shù)據(jù)庫是指對移動對象及其位置進行管理的數(shù)據(jù)庫，它屬于時空數(shù)據(jù)庫的范疇，在許多領域展現(xiàn)出廣闊的應用前景。移動對象數(shù)據(jù)庫技術作為一項新興技術，目前，已成為研究熱點。 移動對象數(shù)據(jù)庫的研究分為四個方向：位置建模、查詢語言、索引結構和不確定性處理，由于移動對象位置信息的動態(tài)連續(xù)性，導致在數(shù)據(jù)庫中存儲的數(shù)據(jù)本身的不精確性。如何返回精確的查詢結果，不僅涉及到算法本身，還包括位置建模和索引結構的研究。 基于已有的不確定性模型，

2、移動對象數(shù)據(jù)庫的范圍查詢、最近鄰查詢等幾種查詢的不確定性得到了初步處理，但由于其考慮的應用環(huán)境不夠廣，移動對象數(shù)據(jù)庫還存在許多查詢算法，并未結合不確定性處理。本文所提出的基于不確定性模型的軌跡最近鄰查詢，解決了移動對象數(shù)據(jù)庫中軌跡最近鄰查詢的不確定性問題，它是對ReynoldCheng算法的一種擴展，且在TB樹的基礎上，提出了適應軌跡不確定性查詢處理的索引結構TBU樹。結合TBU樹，有效地實現(xiàn)基于不確定性模型的軌跡最近鄰查詢算法。

3、 本文首先介紹了移動對象數(shù)據(jù)庫及其它的位置建模、查詢語言、索引結構，其次分析了基于不確定性模型的查詢算法的研究現(xiàn)狀，然后在這些理論的基礎上，提出問題，并對基于不確定性模型的軌跡最近鄰查詢給出了具體的算法，最后通過編程實現(xiàn)，對算法的性能進行了分析。 由移動對象數(shù)據(jù)庫的特性決定了只有通過后期的不確定性處理，才能解決由數(shù)據(jù)本身不精確性引起的錯誤查詢結果等問題，因此，本文對基于不確定性模型的查詢算法的研究不僅在理論方面具有重要意義，而