[發明專利]一種基于XML的信息搜索方法

在審

• 申請號: 201310527298.7
• 申請日: 2013-10-31
• 公開（公告）號: CN104598454A
• 公開（公告）日: 2015-05-06
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 南京思潤軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 無
• 代理人: 無

1.本發明介紹了一種基于XML的信息搜索方法，具體過程如下：

（1）分析XML信息檢索系統中的結構索引算法設計和結構化查詢優化中的查詢代價估計問題，以及查詢結果和查詢條件間的相關度算法，提出了一種高效的動態XML結構索引算法，它采用動態后向結構相似性的概念，可根據實際查詢需求以及索引最優化的要求動態決定索引中保存的結構信息；

（2）為考慮XML數據中的結構信息對查詢結果相關度值的影響，利用綜合考慮關鍵字頻率分布特征和結構分布特征的查詢結果相關度算法，以及一種基于節點的關鍵字權重計算法，以便取得更優的檢索性能；

（3）分析XML結構化查詢優化中的查詢代價估計問題與傳統關系型數據庫中的查詢代價估計問題的區別，利用完整的XML結構化查詢代價估計體系SXM，包括對簡單路徑表達進行查詢代價估計的動態XML數據統計模型XMap，對復雜路徑表達進行查詢代價估計的雙焦點例舉法，以及對值匹配條件進行查詢代價估計的基于小波的多維直方圖方法，并能將多種查詢表達的查詢代價估計結果結合在一起，以給出一個完整的XPath查詢的代價估計。