对等数据管理系统中的数据映射推导算法研究-计算机软件与理论专业论文.docxVIP

The research of data mapping inference algorithm in peer-to- peer data management system A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF PHILOSOPHY from Shandong University of Science and Technology by Jiang Min Supervisor: Professor Du Xuedong College of Information Science Engineering June 2009 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世界 所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈 交于其它任何学术机关作鉴定。 硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Philosophy in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 摘要 近年来，随着越来越多对等软件的问世，对等系统迅速成为人们关注的一个热点。 对等数据管理系统是一类用于共享结构化数据的对等系统，然而，数据映射表作为系统 中重要的查询翻译工具，其构造主要是一个手工过程。本文以深入研究数据映射表的自 动化构造工具，提高系统的数据共享程度为目标，对构造映射表的自动推导技术进行了 研究。 本文在系列研究的基础上，提出了一种复杂路径上任一对等点的数据映射推导算法， 在映射推导过程中，根据路径优化策略确定出最优路径，对其进行线性路径数据映射推 导，确定该对等点间的映射关系，从而解决了复杂路径上任一对等点的数据映射推导问 题，使用户在不增加复杂度的前提下，在短时间内寻求最合适的路径进行数据映射推导。 并在此基础上，提出了动态的数据映射推导算法，当映射表发生改变时，如何解决对等 点间的映射推导算法。 本文从用户的需求角度出发，提出一个映射关系模型——语义图，并在此基础上设 计了数据映射推导系统来解决相关的推导问题。参考现有成功的对等数据管理系统，设 计了一个可以满足本文特殊需求的、能实现所研究课题的新型原型系统，并对上述研究 内容进行了实验验证。 关键词：对等系统；映射表；映射推导；最优路径 山东科技大学硕士学位论文Ab 山东科技大学硕士学位论文 Abstract Abstract In recent years, as the available of more and more peer-to-peer software, peer-to-peer system is rapidly becoming a hot topic of peoples attention. Peer-to-peer data management system is a kind of peer-to-peer system which used for sharing structured data, however, be the most important tools for query translation of system data mapping table whose structure is primarily a manual process. With the objective of research the automatic construct tool and improve the data-sharing degree, this paper research the automatically inference technology of the structure of mapping table. Based a series of research, this discourse advan