可扩展的分布式信息检索的设计与实现

为了弥补集中式信息检索系统在覆盖率、更新率、访问权限控制、专业性及网络负载等方面存在的缺陷,设计并实现了一个可扩展性强的分布式信息检索系统,采用统计信息及查询日志描述各节点的信息资源,提出基于日志的CORI算法进行资源选择.实验结果显示,维护该系统所需的存储空间、更新时间及网络传输量等仅为集中式信息检索系统的1%左右,系统的可扩展性较强.提出的基于日志的CORI算法较传统CORI算法在查全率-查准率指标上提高了9.8%,在Kendall'S τ距离指标上提高了8.1%,是一种有效的资源选择算法,提高了分布式信息检索系统的检索性能.     

多部拟阵与秘密共享

秘密共享是指在多个参与者之间共享一个主秘密, 即分发给每个参与者一个子秘密, 使得只有授权集中的参与者才能联合从他们的子秘密中恢复主秘密. 所有授权集的集合称为存取结构. 理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一, 并且该问题与拟阵论有着密切的联系, 即每一个理想的存取结构都是与拟阵相关联的. 由于每个拟阵都是多部的且有一个对应的离散多拟阵, 通过对离散多拟阵的秩函数进行研究, 给出并证明了一个新的多部存取结构为理想的充分条件, 并且将这一结论分别应用于m部拟阵(m≤3), 进而得到与二部以及三部拟阵相关联的存取结构均为理想的一个新的证明方法. 这些结论对于解决哪些拟阵导出理想的存取结构这一开放性问题将是一个新的贡献.