原生型擴(kuò)展標(biāo)記語言數(shù)據(jù)庫查詢及優(yōu)化研究.pdf

1、XML（eXtensible Markup Language）作為數(shù)據(jù)交換的標(biāo)準(zhǔn)，更著重于統(tǒng)一數(shù)據(jù)格式，而不是提供數(shù)據(jù)庫的特性。因此在XML應(yīng)用中，數(shù)據(jù)庫作為數(shù)據(jù)管理的位置依然沒有改變。IBM公司，Microsoft和Oracle等傳統(tǒng)數(shù)據(jù)庫廠商，現(xiàn)在也在踏入NXD（Native XML Database）的領(lǐng)域。Xquery語言是W3C推薦的最新的XML查詢語言，它繼承了以往各種XML或半結(jié)構(gòu)化查詢語言的優(yōu)點(diǎn)。在NXD中實(shí)現(xiàn)Xquer

2、y，并對(duì)其進(jìn)行查詢優(yōu)化，在整個(gè)NXD研究中有著重要的意義。系統(tǒng)在Xquery實(shí)現(xiàn)上，將其分為：詞法分析，語法分析，Xquery規(guī)范化和查詢計(jì)算求值等部分。詞法分析時(shí)區(qū)分了各種不同的狀態(tài)，分析時(shí)記住當(dāng)前的上下文狀態(tài)，根據(jù)不同的上下文狀態(tài)選擇不同的詞法分析函數(shù)。解決了詞法分析中需要單獨(dú)分析不同的詞在不同的上下文環(huán)境下的語義這個(gè)最重要的問題。語法分析根據(jù)詞法分析器提供的語法單元構(gòu)造查詢的語法樹。在語法分析時(shí)，對(duì) Xquery中外部函數(shù)（用戶