基于查詢語義的XML關鍵字查詢算法的研究.pdf

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

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

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