基于地理空間的空間數(shù)據(jù)存儲與檢索研究.pdf

1、隨著地理信息系統(tǒng)和計算機網(wǎng)絡(luò)技術(shù)的發(fā)展，空間數(shù)據(jù)的管理正深入到各個專業(yè)領(lǐng)域?？臻g數(shù)據(jù)與屬性數(shù)據(jù)的一體化存儲和空間索引已變成地理信息系統(tǒng)研究的核心問題，可以大大提高空間查詢效率。由于XML具有易于描述，可方便有效地表示結(jié)構(gòu)化數(shù)據(jù)的特點，使得XML可以作為表示和存儲數(shù)據(jù)的手段，本文采用XML描述空間對象，并存儲于關(guān)系型數(shù)據(jù)庫。然后對空間索引方法進行了概述，介紹了兩種空間索引機制——四叉樹索引和R樹索引。四叉樹索引是基于地理空間劃分的索引機制

2、，必須預(yù)先知道空間對象的分布范圍。而R樹索引是基于空間對象劃分的索引機制，不需要預(yù)先知道空間對象的分布，其索引項是基于空間對象的最小外接矩形。 對于空間數(shù)據(jù)的查詢，文中使用兩步查詢機制：首先使用索引查詢出候選集對象，然后再采用精確的幾何計算，在候選集對象中求出精確解。該文還介紹了三種查詢方法：空間選擇查詢、空間連接查詢和最近鄰居查詢。并且將空間索引應(yīng)用于查詢中，實現(xiàn)了基于R樹的空間選擇查詢，包括點查詢和區(qū)域查詢、基于R樹的空間連