基于語義的XML關(guān)鍵字近似查詢方法的研究.pdf

1、隨著Internet技術(shù)的發(fā)展，越來越多的應(yīng)用采用XML作為信息表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)，所以用戶對于XML數(shù)據(jù)查詢技術(shù)的要求也越來越高。在進(jìn)行XML數(shù)據(jù)查詢時(shí)，用戶輸入的查詢條件往往不能準(zhǔn)確表達(dá)自己的查詢目的，這就使得查詢具有一定的試探性和漸進(jìn)性。傳統(tǒng)的XML關(guān)鍵字查詢方法對所有查詢關(guān)鍵字進(jìn)行精確的匹配，沒有考慮到XML文檔中的語義信息在近似查詢方面的作用，從而導(dǎo)致無法返回語義上近似滿足用戶查詢需求的查詢結(jié)果。如果查詢關(guān)鍵字較多，可能會(huì)導(dǎo)

2、致因?yàn)椴樵儣l件過于嚴(yán)格而產(chǎn)生空結(jié)果或者查詢結(jié)果過少的問題。另外，XML數(shù)據(jù)中蘊(yùn)含的語義信息，對改善查詢的性能具有重要意義。因此，如何有效利用XML數(shù)據(jù)中的語義信息返回與用戶需求最為相關(guān)的查詢結(jié)果成為一個(gè)亟待解決的問題。
　　基于上述需求，本文提出了一種基于語義的XML關(guān)鍵字近似查詢方法。該方法首先從XML文檔中提取出查詢實(shí)體，通過查詢實(shí)體計(jì)算出關(guān)鍵字間相似度，對初始的查詢條件進(jìn)行松弛處理，利用新的查詢條件對XML數(shù)據(jù)進(jìn)行查詢。整個(gè)

3、XML關(guān)鍵字近似查詢方法主要分成三部分:
　　首先，提出了查詢實(shí)體的概念，并給出了從XML文檔中抽取查詢實(shí)體的算法。
　　其次，提出了查詢實(shí)體間相似度處理算法，然后利用葉子結(jié)點(diǎn)對應(yīng)關(guān)鍵字與其所在查詢實(shí)體間緊密的結(jié)構(gòu)和語義關(guān)系，提出了利用查詢實(shí)體間相似度來計(jì)算關(guān)鍵字間相似度的方法。
　　最后，利用SLCA(Smallest Lowest Common Ancestor)的性質(zhì)，提出了基于語義的XML關(guān)鍵字近似查詢算法，該