空間DBMS查詢語(yǔ)言及其安全機(jī)制研究.pdf

1、空間數(shù)據(jù)庫(kù)管理系統(tǒng)是隨著數(shù)據(jù)庫(kù)技術(shù)的發(fā)展及新的應(yīng)用需求而興起的一種新型數(shù)據(jù)庫(kù)管理系統(tǒng)，具有十分廣闊的應(yīng)用前景。如何在數(shù)據(jù)庫(kù)中表示空間數(shù)據(jù)、存儲(chǔ)空間數(shù)據(jù)、有效地處理用戶對(duì)空間數(shù)據(jù)的操作并保障空間數(shù)據(jù)的安全是空間數(shù)據(jù)庫(kù)管理系統(tǒng)研究領(lǐng)域需要解決的問(wèn)題。本文正是在這樣的背景下對(duì)空間數(shù)據(jù)庫(kù)管理系統(tǒng)中空間數(shù)據(jù)的存儲(chǔ)、空間數(shù)據(jù)查詢語(yǔ)言、空間索引機(jī)制及空間數(shù)據(jù)的安全技術(shù)進(jìn)行了研究，其主要的工作和創(chuàng)新點(diǎn)如下：
　　 ⑴設(shè)計(jì)并實(shí)現(xiàn)了空間數(shù)據(jù)庫(kù)管理系

2、統(tǒng)NHSpatial的SSQL查詢語(yǔ)言機(jī)制。具體討論了NHSpatial系統(tǒng)的體系結(jié)構(gòu)設(shè)計(jì)、空間數(shù)據(jù)的組織形式、SSQL語(yǔ)言框架和實(shí)現(xiàn)SSQL語(yǔ)言功能的四大模塊——預(yù)編譯模塊、SSQL語(yǔ)句查詢優(yōu)化模塊、SSQL運(yùn)行庫(kù)模塊及空間分析集子系統(tǒng)SAS。
　　 ⑵在NHSpatial中實(shí)現(xiàn)了R樹(shù)索引機(jī)制。以傳統(tǒng)的R樹(shù)索引結(jié)構(gòu)為基礎(chǔ)，結(jié)合NHSpatial中空間數(shù)據(jù)的組織特點(diǎn)，系統(tǒng)實(shí)現(xiàn)了R樹(shù)索引的建立、R樹(shù)數(shù)據(jù)結(jié)點(diǎn)的插入、刪除及更新算法，

3、并實(shí)現(xiàn)了基于R樹(shù)的一般查詢算法及空間連接算法。實(shí)驗(yàn)表明NHSpatial中實(shí)現(xiàn)的R樹(shù)索引機(jī)制一定程度上提高了系統(tǒng)查詢及處理空間數(shù)據(jù)的效率。
　　 ⑶針對(duì)空間數(shù)據(jù)系統(tǒng)面臨的信息安全問(wèn)題，提出了一種基于自主訪問(wèn)控制技術(shù)的空間安全模型SDACM。SDACM支持空間數(shù)據(jù)的幾何表示和拓?fù)浔硎?，并將用戶?quán)限與分辨率、幾何層次以及拓?fù)鋵哟蜗嘟Y(jié)合；在授權(quán)中引入權(quán)限窗口、否定授權(quán)等概念，并由此產(chǎn)生了一系列授權(quán)派生規(guī)則。SDACM可以通過(guò)直接授予的