基于Ｈｉｌｂｅｒｔ空間填充曲線的Ｐ２Ｐ多維潛在語義查詢

傅向華　馮博琴

摘要：為在有組織對等(P2P)系統上提供有效的多關鍵詞查詢和搜索機制，提出了多維潛在語義查詢(MLSQ)方法．該方法利用Hilbert空間填充曲線(HSFC)和潛在語義索引，將高維語義空間中相似的數據對象映射到一維數值空間中的鄰近區域中，并以每個數據對象在一維數值空間中的序號作為鍵，將數據對象的索引分布到有組織P2P網絡鄰近的結點上．通過將HSFC中數據點的查找過程嵌入到有組織P2P網絡的結點上，再利用網絡的數據查找機制，MLSQ可方便地搜索到符合查詢要求的數據對象．實驗結果表明，MLSQ在搜索過程中需要訪問的網絡結點數比較少，并具有較高的查準率和較低的通信量的特點．

關鍵詞：有組織對等系統；空間填充曲線；多維潛在語義；語義查詢

中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2005)10—1064—04