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

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