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

1、空間查詢及優(yōu)化是空間數(shù)據(jù)庫(kù)相關(guān)技術(shù)研究的難點(diǎn)和突破點(diǎn)，選擇性估計(jì)技術(shù)已經(jīng)成為空間查詢及優(yōu)化領(lǐng)域的熱點(diǎn)課題。目前選擇性估計(jì)還處于起步階段，各方面的技術(shù)還不成熟，存在一定的缺陷。本文對(duì)空間數(shù)據(jù)庫(kù)的選擇性估計(jì)技術(shù)進(jìn)行了綜合分析，在此基礎(chǔ)上提出了新的選擇性估計(jì)方法，具體內(nèi)容如下。 首先，利用空間對(duì)象的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)對(duì)特征線段集的估計(jì)。 其次，對(duì)運(yùn)動(dòng)對(duì)象窗口查詢的選擇性估計(jì)技術(shù)進(jìn)行了研究，給出了空間密度，空間斜率和桶的定義，提出了一種對(duì)空間劃分的桶分層的估計(jì)方法，并把這種方法推廣到多維空間。 最后，對(duì)上述方法進(jìn)行了實(shí)驗(yàn)驗(yàn)證，通過分析實(shí)驗(yàn)結(jié)果發(fā)現(xiàn)，基于點(diǎn)緩沖區(qū)的選擇性估計(jì)方法可以適用于特征線段集的選擇性估計(jì)。對(duì)桶進(jìn)行分層的選擇性估計(jì)方法也可以明顯