1、XML(eXtensible Markup Language)即可擴(kuò)展標(biāo)記語言,是W3C定義的一套語義標(biāo)記規(guī)范。隨著網(wǎng)絡(luò)應(yīng)用的快速發(fā)展,Web上的數(shù)據(jù)成指數(shù)級增長,XML逐漸成為Internet上數(shù)據(jù)交換和描述信息的標(biāo)準(zhǔn)格式,廣泛應(yīng)用于數(shù)字圖書館、數(shù)據(jù)集成、Web服務(wù)等領(lǐng)域,這使得XML類型數(shù)據(jù)成為網(wǎng)絡(luò)上主流數(shù)據(jù)形式,從XML數(shù)據(jù)中提取有用信息成為了當(dāng)前研究的重要方向。
　　相較于XML結(jié)構(gòu)化查詢,XML關(guān)鍵字查詢成為XML數(shù)據(jù)檢

2、索的重要分支。XML關(guān)鍵字搜索方法都是以LCA(Lowest Common Ancestor)為基礎(chǔ)形成的。為了提高搜索質(zhì)量和效率,研究人員又提出了許多查詢語義,包括SLCA(SmallestLCA),MLCA(Meaningful LCA)、VLCA(Valuable LCA)等。這些查詢語義及實(shí)現(xiàn)算法在實(shí)際應(yīng)用中可能存在一些問題,如返回?zé)o意義結(jié)果、丟失有意義信息等。
　　本文考慮到一個(gè)XML文檔可以看作現(xiàn)實(shí)世界中實(shí)體、屬性、值

3、構(gòu)成的集合,這與關(guān)系數(shù)據(jù)庫中ER模型相似。XML文檔中不同元素代表不同信息類型,將XML文檔元素進(jìn)行分類,以實(shí)體作為基本查詢單元來定義XML關(guān)鍵字搜索的查詢語義,提出了最低公共實(shí)體祖先LCEA的概念,一個(gè)LCEA結(jié)點(diǎn)是描述現(xiàn)實(shí)世界完整信息單元的實(shí)體對象。在LCEA的基礎(chǔ)上,提出了最小的最低公共實(shí)體祖先SLCEA(Small Lowest Common Entity Ancestor),為用戶提供了簡單易用搜索方法,解決了返回結(jié)果不完全和

4、返回結(jié)果無意義的問題。
　　在實(shí)體概念的基礎(chǔ)上,根據(jù)元素之間關(guān)系改進(jìn)了XML關(guān)鍵字搜索方法,使之不僅支持明確查詢,而且支持XML關(guān)鍵字模糊查詢和高級搜索。首先根據(jù)不同實(shí)體對查詢關(guān)鍵字進(jìn)行分區(qū),然后過濾實(shí)體分區(qū)倒排表,最后采用ILE算法計(jì)算最小最低共同實(shí)體祖先。在輸出結(jié)果時(shí),根據(jù)SLCEA不同情況分別推斷出不同的輸出信息。對于模糊查詢處理,本文的方法能夠識別和排序不同的搜索意圖,并分別返回每個(gè)搜索意圖的結(jié)果。最后實(shí)驗(yàn)驗(yàn)證了本文方法在