近年来,随着越来越多对等软件的问世,对等系统(Peer-to-Peer,简称P2P)迅速成为人们关注的一个热点。对等数据管理系统是一类用于共享结构化数据的对等系统,然而,数据映射表作为系统中重要的查询翻译工具,其构造主要是一个手工过程。本文以深入研究数据映射表的自动化构造工具,提高系统的数据共享程度为目标。在对国内外研究现状全面分析的基础上,从一个全新的角度对构造映射表的自动推导技术进行了研究。首先,通过研究现有的数据映射推导算法,发现其没有能够充分利用对等网络的分布性,在检查映射关系的有效性时存在一些冗余操作,针对这些问题提出了具体的改进措施。其次,提出了动态的数据映射推导算法。现有算法以一条路径上的映射表集合为输入。当集合中某张表发生变化时,整个算法都需要重新执行。本文提出了可以重复利用正确的中间操作及中间结果的动态推导算法,并对它的正确性进行了证明。然后,设计了数据映射推导系统。现有的映射推导算法从约束条件的角度考虑映射表的一致性和推导性,本文则从用户的需求角度出发,提出一个映射关系模型——语义图,并在此基础上设计了数据映射推导系统来解决相关的推导问题。最后,参考现有成功的对等数据管理系统,设计了一个可以满足本文特殊需求的、能实现所研究课题的新型原型系统,并对上述研究内容进行了实验验证。