空間數(shù)據(jù)庫中的選擇性估計(jì)方法研究.pdf

1、空間查詢及優(yōu)化是空間數(shù)據(jù)庫相關(guān)技術(shù)研究的難點(diǎn)和突破點(diǎn)，選擇性估計(jì)技術(shù)已經(jīng)成為空間查詢及優(yōu)化領(lǐng)域的熱點(diǎn)課題。目前選擇性估計(jì)還處于起步階段，各方面的技術(shù)還不成熟，存在一定的缺陷。本文對空間數(shù)據(jù)庫的選擇性估計(jì)技術(shù)進(jìn)行了綜合分析，在此基礎(chǔ)上提出了新的選擇性估計(jì)方法，具體內(nèi)容如下。 首先，利用空間對象的MBR緩沖區(qū)，根據(jù)數(shù)據(jù)集在空間連接時(shí)的特點(diǎn)和線段集的分布規(guī)律，給出了線段緩沖區(qū)，關(guān)鍵點(diǎn)和點(diǎn)緩沖區(qū)的概念，在此基礎(chǔ)上提出了一種基于線段緩沖區(qū)

2、和點(diǎn)緩沖區(qū)的選擇性估計(jì)方法，用于線段集的距離連接選擇性估計(jì)，而且通過重建點(diǎn)緩沖區(qū)還可以實(shí)現(xiàn)對特征線段集的估計(jì)。 其次，對運(yùn)動(dòng)對象窗口查詢的選擇性估計(jì)技術(shù)進(jìn)行了研究，給出了空間密度，空間斜率和桶的定義，提出了一種對空間劃分的桶分層的估計(jì)方法，并把這種方法推廣到多維空間。 最后，對上述方法進(jìn)行了實(shí)驗(yàn)驗(yàn)證，通過分析實(shí)驗(yàn)結(jié)果發(fā)現(xiàn)，基于點(diǎn)緩沖區(qū)的選擇性估計(jì)方法可以適用于特征線段集的選擇性估計(jì)。對桶進(jìn)行分層的選擇性估計(jì)方法也可以明顯