不確定方向關系查詢的研究.pdf

1、空間數(shù)據(jù)庫是一個涉及對象空間特性的復雜系統(tǒng)?？臻g數(shù)據(jù)庫中方向關系的研究和其到查詢語言中的應用已經(jīng)成為空間數(shù)據(jù)庫發(fā)展的重要領域之一?？臻g對象間的方向關系主要包括確定性方向關系和不確定性方向關系兩種。目前對于確定性對象方向關系模型、謂詞和查詢已經(jīng)有了非常深刻的研究。對于不確定性方向關系研究較少。不確定性是許多空間數(shù)據(jù)的共有的特性，它廣泛存在于空間數(shù)據(jù)庫的應用系統(tǒng)之中。方向關系的不確定性主要是由客觀世界空間數(shù)據(jù)明顯的不確定性和人們對空間方向關

2、系認識的模糊性導致的。不確定方向關系的表示、處理方法以及在查詢語言中的應用是一個必須要面對的問題。本文旨在研究不確定性方向查詢。不確定方向查詢在空間數(shù)據(jù)庫的研究中非常重要。本文在空間數(shù)據(jù)描述體系基礎上，對已存在的空間方向關系表示模型和索引結構進行了研究和比較，采用方向關系矩陣模型和R樹進行方向查詢的研究。同時采用Vague集為不確定性表示法，并對不確定方向查詢的核心內(nèi)容-查詢謂詞進行了推理和闡述，使得空間方向查詢更具有準確性。
　

3、　 本文首先深入的分析和研究了現(xiàn)有的方向關系模型，比較各種方向模型的優(yōu)缺點，并針對空間數(shù)據(jù)庫方向查詢中的不確定性，提出了一種基于Vague集的不確定方向關系模型，并利用Vague集方向關系矩陣分析了不確定空間對象的方向關系隸屬程度。然后討論了空間對象與其MBR間的方向謂詞映射關系，將該映射關系應用在基于R樹的確定性方向關系的查詢算法中。確定性方向查詢算法是不確定性方向查詢算法的基礎。最后對方向關系中的不確定性方向謂詞進行推導，并將基于