基于Ｈｉｌｂｅｒｔ空间填充曲线的Ｐ２Ｐ多维潜在语义查询

傅向华　冯博琴

摘要：为在有组织对等(P2P)系统上提供有效的多关键词查询和搜索机制，提出了多维潜在语义查询(MLSQ)方法．该方法利用Hilbert空间填充曲线(HSFC)和潜在语义索引，将高维语义空间中相似的数据对象映射到一维数值空间中的邻近区域中，并以每个数据对象在一维数值空间中的序号作为键，将数据对象的索引分布到有组织P2P网络邻近的结点上．通过将HSFC中数据点的查找过程嵌入到有组织P2P网络的结点上，再利用网络的数据查找机制，MLSQ可方便地搜索到符合查询要求的数据对象．实验结果表明，MLSQ在搜索过程中需要访问的网络结点数比较少，并具有较高的查准率和较低的通信量的特点．

关键词：有组织对等系统；空间填充曲线；多维潜在语义；语义查询

中图分类号：TP393文献标识码：A文章编号：0253—987X(2005)10—1064—04