分布式检索中索引数据分布模型与求解方法

摘要：

针对互联网中索引数据分布的优化问题,建立了在搜索代理服务器存储容量和总费用约束条件下数据优化分布问题的数学模型,并阐明此问题为一个NP问题.提出了两种多项式时间的启发式近似优化算法,并通过模拟实验对算法性能进行评价,实验结果表明,这两种算法可以有效地降低数据访问成本.

关键词：代理服务器、搜索引擎、分布式、优化、近似算法

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2164-2167