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

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

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

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