基于DTD的XML-GL與XQuery的查詢轉(zhuǎn)算法.pdf

1、隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，企業(yè)和個(gè)人通過(guò)網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)交換變得越來(lái)越頻繁，XML成為數(shù)據(jù)描述和數(shù)據(jù)交換的標(biāo)準(zhǔn)，越來(lái)越多的數(shù)據(jù)以XML的形式存儲(chǔ)和交換，大量的XML，文檔出現(xiàn)在網(wǎng)絡(luò)應(yīng)用中。隨著XML的廣泛應(yīng)用，XML查詢技術(shù)的研究也受到越來(lái)越多的重視，自XML1．0問(wèn)世以來(lái)，相繼出現(xiàn)了多種XML查詢語(yǔ)言，XML查詢語(yǔ)言的相關(guān)研究已經(jīng)成為當(dāng)前XML數(shù)據(jù)庫(kù)研究領(lǐng)域的一個(gè)熱點(diǎn)。目前，工業(yè)界和學(xué)術(shù)界提出了很多種XML查詢語(yǔ)言，各種語(yǔ)言在語(yǔ)

2、法形式和查詢能力上都不盡相同。在眾多的查詢語(yǔ)言中，XQuery是一種比較成熟的語(yǔ)言，很多大型公司以及科研機(jī)構(gòu)都看好XQuery，并且在不同程度上提供了對(duì)XQuery規(guī)范的支持。XML圖形化查詢語(yǔ)言也是查詢技術(shù)發(fā)展的一個(gè)重要方向，圖形化查詢語(yǔ)言的典型特點(diǎn)之一是能夠產(chǎn)生用戶友好的查詢界面，降低用戶學(xué)習(xí)XML查詢語(yǔ)言的難度，提高用戶對(duì)XML文檔查詢的效率。 本文在對(duì)XQuery與XML圖形化查詢語(yǔ)言研究的基礎(chǔ)上，提出了一種有效的XML

3、圖形化查詢語(yǔ)言向XQuery查詢轉(zhuǎn)換的技術(shù)。本文討論了XQuery查詢語(yǔ)言的發(fā)展，對(duì)XQuery的語(yǔ)法及特點(diǎn)進(jìn)行了研究，改進(jìn)了圖形化查詢語(yǔ)言數(shù)據(jù)模型的構(gòu)建過(guò)程，在構(gòu)造圖形化查詢語(yǔ)言條件查詢樹(shù)的基礎(chǔ)上，提出了XML圖形化查詢語(yǔ)言向XQuery查詢轉(zhuǎn)換的算法與規(guī)則。在該轉(zhuǎn)換算法支持下，用戶可以在更多的XML數(shù)據(jù)庫(kù)平臺(tái)下使用用戶友好的查詢界面進(jìn)行數(shù)據(jù)查詢。本研究主要內(nèi)容包括：①提出了一種新的圖形化查詢語(yǔ)言轉(zhuǎn)換方式，詳細(xì)描述了圖形化查詢語(yǔ)言轉(zhuǎn)換

4、算法的基本思想，提出了算法的形式化描述及轉(zhuǎn)換規(guī)則，并給出了轉(zhuǎn)換算法的具體實(shí)例。②提出了條件查詢樹(shù)的構(gòu)造方案，并給出條件查詢樹(shù)構(gòu)造的具體步驟與規(guī)則。③討論了圖形化查詢語(yǔ)言的數(shù)據(jù)模型，并提出了對(duì)圖形化查詢語(yǔ)言數(shù)據(jù)模型的簡(jiǎn)化以及數(shù)據(jù)模型之間進(jìn)行轉(zhuǎn)換的規(guī)則。④討論了圖形化查詢語(yǔ)言中復(fù)雜的查詢。本文所做的具體工作是有意義的。本文實(shí)現(xiàn)了XML圖形化查詢語(yǔ)言向XQuery語(yǔ)言的查詢轉(zhuǎn)換，可以支持用戶以更便捷的方式在更多的數(shù)據(jù)庫(kù)平臺(tái)下進(jìn)行XML數(shù)據(jù)查詢