对等计算(Peer-to-Peer,P2P)系统是一种Internet应用,可以充分利用大量的自治参与者的资源。受到早期诸如Napster、Gnutella等P2P系统成功的影响,越来越多的研究团体致力于发现对等计算的本质特征、实现技术并设计形式多样的应用系统。本文以提出P2P系统中映射表的自动推导,检测工具和实现P2P系统中局部查询的全局化为目的。在对国内外研究现状进行了深入分析的基础上,对P2P系统自治数据源之间数据共享中的若干关键问题进行了研究。首先,从映射表和映射约束的定义开始,介绍了映射表推导和一致性问题在P2P系统中的重要意义,分析了目前国际上的一些重要研究成果和存在的不足。在此基础上提出了在特定条件下解决映射一致性问题的划分算法。并对算法的执行条件,复杂度等特性进行了分析。其次,本文关注了P2P系统中的查询翻译问题。通过在对等点模型中加入查询分析模块,将外部查询转换为表形式的内部信息,并将其加入由上面划分算法得到的导出映射表中。基于这种对映射表定义的扩充,提出了一个计算局部查询的完全翻译的算法,并对翻译算法的执行特性进行了分析。最后,对划分算法和翻译算法从执行效率,对结构特性的适应情况以及一些重要参数的选取等方面,设计了详尽的实验方案。利用欧洲生物学数据库的真实数据对算法进行了测试,并对得到的测试结果进行了分析和总结,对未来的研究工作进行了展望。