

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、XML(eXtensible Markup Language)是被w3c基于標準的廣義標記語言所創(chuàng)建,被用作定義語義標記。在Web服務、電子商務、數(shù)字圖書館等諸多網絡相關應用領域已經成為描述數(shù)據(jù)的事實上的標準。為了方便用戶從海量的XML數(shù)據(jù)中提取他們所需要的信息,許多XML數(shù)據(jù)查詢算法應運而生,使得XML數(shù)據(jù)查詢成為XML數(shù)據(jù)管理領域的一個熱點。
本文將這些XML數(shù)據(jù)查詢算法按照查詢模式描述的不同分為兩類,即XML結構查詢
2、和XML關鍵字查詢。前者多采用了正則表達式的描述方法,偏向于傳統(tǒng)的結構化的查詢方式,能夠清楚的表述用戶的查詢意圖;后者融入了信息檢索領域常用的查詢思想和方法,允許用戶僅僅輸入關鍵字就能夠進行查詢。
XML結構查詢算法根據(jù)精確的查詢條件,能夠輸出理想的查詢結果。然而,該算法對進行查詢的用戶也提出了更高的要求,即不僅要熟悉結構查詢算法所采用的查詢語言,而且還要了解待查詢的XML文檔樹結構。以上要求對于絕大多數(shù)用戶而言是不切實際
3、的,所以從用戶的角度出發(fā),XML關鍵字查詢是一種能夠被廣泛使用的查詢方法。
XML關鍵字查詢方式中最關鍵的問題是如何求解包含所有關鍵字的最小XML片段,即SLCA(Smallest Lowest Common Ancestors)問題。目前已有許多求解算法,包括Stack、ILE、SE、LISA和LISAⅡ等。ILE和SE在與Stack的實驗對比中表現(xiàn)得效率更高,適合需要頻繁1/O操作的海量XML查詢,他們僅需要順序讀取X
4、ML數(shù)據(jù)一遍;相比ILE和SE,LISA和LISAⅡ在輕量級XML查詢中,無論是在理論分析上還是試驗對比中都表現(xiàn)出了更好的性能。
然而,LISA不僅需要頻繁掃描節(jié)點,而且需要引入集合交操作,耗費了大量CPU周期。LISAⅡ雖然在避免不必要掃描方面改進了LISA算法,但卻使用了自己獨有的編碼,不僅引入了編碼映射,而且也使得該算法的通用性大大削弱。這兩種算法即便作為一種僅在內存中執(zhí)行的算法,以上缺點也影響了查詢速度。
5、 為此,本文提出一種輕量級的、使用XML關鍵字查詢通用的Dewey編碼的新算法,BCS(Binary Comparative Search Algorithm),即二分比較查找求解包含XML關鍵字的最小片段問題。該算法有效地提高了搜索效率,對于數(shù)據(jù)量較大的XML樹中,搜索效率提高尤其明顯。
BCS無論在理論分析上還是試驗對比中,都表現(xiàn)出了較好的性能,是一種可行的最小包含關鍵字片段求解算法。作為一種新的XML關鍵字查詢算
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- XML關鍵字查詢中最緊致片段問題的研究.pdf
- 基于關鍵字的XML查詢.pdf
- 基于XML的關鍵字查詢算法研究.pdf
- XML上基于SLCA的關鍵字查詢研究.pdf
- 基于LCA并行的XML關鍵字查詢.pdf
- 基于查詢語義的XML關鍵字查詢算法的研究.pdf
- 面向XML文檔的關鍵字查詢的研究.pdf
- 基于Hadoop的XML關鍵字查詢算法研究.pdf
- 基于查詢語義的xml關鍵字查詢算法的研究(1)
- 基于SLCA的XML關鍵字查詢技術研究.pdf
- 基于ELCA語義的XML關鍵字查詢算法研究.pdf
- 基于最緊致片段XML關鍵字檢索研究.pdf
- XML關鍵字過濾技術.pdf
- 基于SLCA的XML關鍵字查詢研究與改進.pdf
- 關鍵字查詢性能優(yōu)化研究.pdf
- 關鍵字
- 基于實體的XML關鍵字搜索問題研究.pdf
- 綜合文檔語義與用戶查詢語義的XML關鍵字查詢研究.pdf
- 基于語義的XML關鍵字近似查詢方法的研究.pdf
- 基于上下文的XML LCA關鍵字查詢技術.pdf
評論
0/150
提交評論