不確定方向關(guān)系查詢的研究.pdf

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

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

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