空間數(shù)據(jù)操縱語言研究.pdf

1、GIS的空間模型的特征是非規(guī)格化的(與關(guān)系數(shù)據(jù)庫模型相比)，同時(shí)是擴(kuò)展的(二維、三維、時(shí)空的、面向?qū)ο蟮?，基于空間模型的空間數(shù)據(jù)庫管理系統(tǒng)，針對不同的模型，其對數(shù)據(jù)的管理與操縱是有差別的，這一根本原因造成空間數(shù)據(jù)庫管理系統(tǒng)無論在理論上還是在技術(shù)上一直是GIS研究的核心內(nèi)容之一。GIS處理的數(shù)據(jù)類型分為兩類，屬性數(shù)據(jù)及空間數(shù)據(jù)。屬性部分可以納入關(guān)系數(shù)據(jù)庫的理論及技術(shù)框架之內(nèi)，而空間部分則很難納入關(guān)系模型。對這兩類數(shù)據(jù)的一體化管理、操縱、

2、運(yùn)算問題是每一種空間數(shù)據(jù)庫管理系統(tǒng)首先要解決的問題。 本文基于對象——關(guān)系模型，研究了其數(shù)據(jù)管理、操縱體系。具體內(nèi)容有：1.針對空間數(shù)據(jù)的特征，給出了空間數(shù)據(jù)的抽象數(shù)據(jù)類型及其在關(guān)系數(shù)據(jù)庫中的存儲模式。 2.針對數(shù)據(jù)操縱體系及其用戶接口，在借鑒、參考SQL語言形式的基礎(chǔ)上，提出了空間數(shù)據(jù)操縱語言的基本框架，使得最為數(shù)據(jù)庫界常用的SQL語言形式能夠用于表達(dá)對空間數(shù)據(jù)的操縱； 3.實(shí)現(xiàn)了空間數(shù)據(jù)操縱語言詞法分析的推理

3、與推斷及其程序。給出了空間數(shù)據(jù)操縱語言的正則表達(dá)式及確定性有窮自動機(jī)，用于識別空間數(shù)據(jù)操縱語言中信息單元的字符序列。 4.實(shí)現(xiàn)了空間數(shù)據(jù)操縱語言的語法分析器的設(shè)計(jì)及程序。給出了空間數(shù)據(jù)操縱語言的BNF范式及語法樹結(jié)構(gòu)，采用遞歸下降的分析方法實(shí)現(xiàn)了對空間數(shù)據(jù)操縱語言的語法分析。 空間數(shù)據(jù)操縱語言的編譯和實(shí)現(xiàn)是一個(gè)龐大的系統(tǒng)問題，本文研究、開發(fā)的問題是其中的一部分，如何優(yōu)化語言結(jié)構(gòu)、提高語言執(zhí)行效率、特別是在混合系統(tǒng)WEB環(huán)