基于QAAR-樹(shù)的空間索引方法研究.pdf

1、空間數(shù)據(jù)庫(kù)索引技術(shù)是提高空間數(shù)據(jù)庫(kù)性能的關(guān)鍵技術(shù)，它直接影響空間數(shù)據(jù)的存儲(chǔ)效率以及空間檢索的性能。因此，尋求一個(gè)好的空間數(shù)據(jù)索引機(jī)制成為空間數(shù)據(jù)庫(kù)研究的重點(diǎn)內(nèi)容。針對(duì)空間數(shù)據(jù)庫(kù)系統(tǒng)對(duì)空間索引時(shí)間和空間有效性的要求，重點(diǎn)研究如何提高處理海量高維空間數(shù)據(jù)時(shí)索引的查詢(xún)效率，對(duì)于空間數(shù)據(jù)庫(kù)的研究具有十分重要的理論和現(xiàn)實(shí)意義。
　　首先，針對(duì)QR-樹(shù)處理海量空間數(shù)據(jù)查詢(xún)效率低的問(wèn)題，提出一種基于自適應(yīng)K-means算法的QR-樹(shù)空間索引方法

2、，通過(guò)引入超結(jié)點(diǎn)來(lái)改進(jìn)QR-樹(shù)結(jié)構(gòu)，并自動(dòng)確定聚類(lèi)初值來(lái)提高聚類(lèi)質(zhì)量和聚類(lèi)速度，且構(gòu)造新的聚類(lèi)中心公式使其能夠處理具有多種形體的空間目標(biāo)，同時(shí)通過(guò)實(shí)驗(yàn)驗(yàn)證自適應(yīng)K-means算法的有效性，最終提高了索引性能。
　　其次，針對(duì)QR-樹(shù)處理高維空間數(shù)據(jù)查詢(xún)效率低的問(wèn)題，通過(guò)對(duì)原始高維數(shù)據(jù)進(jìn)行近似壓縮來(lái)減少磁盤(pán)讀寫(xiě)代價(jià)，從而提高查詢(xún)效率，同時(shí)提出一種能夠處理海量高維空間數(shù)據(jù)的QAAR-樹(shù)索引結(jié)構(gòu)，并給出了QAAR-樹(shù)的查詢(xún)、插入和刪除算