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

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

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