XML查詢語(yǔ)言XQuery的編譯實(shí)現(xiàn).pdf

1、在對(duì)XQuery的研究中,我們對(duì)比分析了一些其他的XML查詢語(yǔ)言的實(shí)現(xiàn)技術(shù),并且提出了支持W3C的XQuery語(yǔ)言的查詢處理引擎的體系結(jié)構(gòu).在該體系結(jié)構(gòu)的指導(dǎo)下,我們定義XQuery處理引擎的4個(gè)主要步驟:詞/語(yǔ)法解析、語(yǔ)法轉(zhuǎn)換、類型檢查和分析、賦值計(jì)算并且給出各個(gè)階段的主要實(shí)現(xiàn)技術(shù).作為一種嘗試,我們?cè)赬Query的處理中使用XML作為各個(gè)階段的描述數(shù)據(jù)結(jié)構(gòu),而不是直接采用節(jié)點(diǎn)+指針?lè)绞降臉?shù),采用XML作為數(shù)據(jù)交換的媒介,可以為XQu

2、ery查詢提供分布處理的基礎(chǔ).由于XQuery是一種描述型的強(qiáng)類型語(yǔ)言,該文還將詳細(xì)的說(shuō)明XQuery處理引擎的類型系統(tǒng),并且給出類型系統(tǒng)的兩個(gè)重要關(guān)系:子類型和值-域關(guān)系的判斷算法.在該文的最后,我們將給出對(duì)XQuery處理引擎的性能分析和優(yōu)化策略以及今后進(jìn)一步的工作.該文的主要貢獻(xiàn)是:1.提出XQuery處理引擎的體系結(jié)構(gòu)并且實(shí)現(xiàn)了該處理引擎.XQuery查詢引擎是XML數(shù)據(jù)庫(kù)的核心,以此為基礎(chǔ)可以展開(kāi)許多相關(guān)的理論研究和實(shí)踐.2.