基于查詢語(yǔ)義的XML關(guān)鍵字查詢算法的研究.pdf

1、隨著信息技術(shù)的迅猛發(fā)展，人們可以通過(guò)互聯(lián)網(wǎng)從世界各地接收和發(fā)送信息，而信息交換過(guò)程中的一個(gè)突出問(wèn)題就是數(shù)據(jù)格式的異構(gòu)性，這將極大地阻礙對(duì)信息進(jìn)行有效地使用。XML的出現(xiàn)正是針對(duì)這一問(wèn)題而提出的解決方案。隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，XML技術(shù)的應(yīng)用也將不斷擴(kuò)展。該技術(shù)不僅可以用于銀行之間進(jìn)行數(shù)據(jù)交換、證券公司對(duì)其上市公司相關(guān)的數(shù)據(jù)進(jìn)行統(tǒng)計(jì)、圖書館對(duì)其館藏書目進(jìn)行查詢檢索、企事業(yè)單位對(duì)其文件檔案進(jìn)行管理，還可用于電子商務(wù)、搜索引擎軟件、

2、自動(dòng)智能翻譯等領(lǐng)域。在不久的將來(lái)，XML數(shù)據(jù)的規(guī)模將可能達(dá)到或者超過(guò)各種關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)規(guī)模，從而成為繼關(guān)系數(shù)據(jù)之后新的主流數(shù)據(jù)形式。如何有效管理XML數(shù)據(jù)自然成為尋找突破口的數(shù)據(jù)庫(kù)界的熱點(diǎn)研究問(wèn)題。
　　 根據(jù)查詢模式的不同，當(dāng)前XML查詢技術(shù)可以歸為兩大類：XML結(jié)構(gòu)化查詢和XML關(guān)鍵字查詢。XML結(jié)構(gòu)化查詢要求用戶掌握相關(guān)的XML文檔查詢語(yǔ)言和被查詢文檔的組織結(jié)構(gòu)，這在實(shí)際中將給用戶帶來(lái)巨大的負(fù)擔(dān)，將難以被大多數(shù)用戶所接

3、受。XML關(guān)鍵字查詢的最大優(yōu)點(diǎn)是其簡(jiǎn)單性，用戶無(wú)須掌握復(fù)雜的查詢語(yǔ)言，也無(wú)須了解任何數(shù)據(jù)的具體組織方式即可輕松提交查詢。
　　 本文對(duì)XML關(guān)鍵字查詢的基礎(chǔ)知識(shí)做了比較詳細(xì)的介紹，包括XML文檔結(jié)構(gòu)、主流編碼方案、XML關(guān)鍵字查詢模式和XML文檔的解析方法等。文中對(duì)目前主流的XML關(guān)鍵字查詢算法做了詳細(xì)的分析，由于目前大多數(shù)算法還是基于LCA概念或其改進(jìn)的概念，在以滿足這些語(yǔ)義概念的最緊致片段作為查詢結(jié)果的算法中，以SLCA作為