MOQ-QR:基于QR-樹的連續(xù)K近鄰查詢算法研究
2010-12-31 00:00:00鄒永貴宋強(qiáng)楊富平
計(jì)算機(jī)應(yīng)用研究 2010年10期
摘要：綜合分析了R-樹和四叉樹在處理移動(dòng)對(duì)象的連續(xù)K近鄰(簡稱CKNN)查詢算法中的不足，提出了一種基于R樹和四叉樹索引結(jié)構(gòu)，去解決移動(dòng)對(duì)象連續(xù)K近鄰查詢算法。該算法通過對(duì)移動(dòng)對(duì)象分配靜態(tài)空間，并在研究區(qū)域內(nèi)利用QR-樹和hash表作為索引去存儲(chǔ)移動(dòng)對(duì)象以此計(jì)算查詢點(diǎn)與移動(dòng)對(duì)象之間的空間距離。實(shí)驗(yàn)證明，該算法與現(xiàn)有算法相比，不僅提高了數(shù)據(jù)的查詢效率，而且降低了系統(tǒng)資源的消耗。
關(guān)鍵詞：R樹；四叉樹；QR樹；移動(dòng)對(duì)象；空間距離
中圖分類號(hào)：TP392 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)10－3676－04
