基于chord协议的xml文档查询机制研究与实现

《基于chord协议的xml文档查询机制研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津师范大学硕士学位论文基于Chord协议的XML文档查询机制研究与实现姓名：范金良申请学位级别：硕士专业：教育技术学指导教师：包小源20090301天津师范大学硕士学位论文摘要在如今的P2P对等网络环境中。快速并且准确地确定资源的位置是一个至关重要的问题，其中基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一。与此同时XML数据库技术迅速的成为Internet上用于数据表示和数据交换的标准。由于XML文档的大量出现，对于XML文档的有效管理和查询受到了广泛

2、研究人员的关注。为此本文对基于Chord协议的XML文档查询机制进行研究。文中介绍了对等网络中具有代表性的Chord路由算法，提出了基于此模型的XML文档查询机制，并对其进行了具体的分析阐述与系统实现。本文主要研究在P2P网络中对XML数据文档的查询问题。现今在DHT网络环境中数据查询定位算法基本都是通过文件的文件名进行准确匹配查询的。本文讨论的问题是在P2P网络中实现处理XML数据和进行XPath查询。每个单独的Peer节点包含有一个完整的XML文档或者一个后继Peer节点的XML部分，完全片段。这其

3、中每个XML片段或者XML文档都是使用唯一的路径表达式所标识，路径表达式是编码在分布式哈希表(DHT)5b。本文的框架结构不同于以往基于内容的路由机制，而是通过查询来找到最为相关数据的Peer节点集。实现了XML片段的存储，同时通过利用少量的保存在每个Peer节点上的路径表达式信息来查询到相关的XML片段。整个系统实现是以Chord路由协议为P2P网络结构的，主要设计分为三个组成部分，分别是XML存储模块，查询处理模块和网络结构模块。在实现上采取分层的策略，分为用户界面层，应用接口层，服务层，Chord

4、层，网络层。利用JDOM作为XML文档解析器使用Java语言进行实现。最后本文对提出的方法进行了相应的实验分析和评价。关键词：P2P网络Chord协议XML查询XPath天津师范大学硕士学位论文AbstractAnimportantproblemthatconfrontsPeer-to-PeerNetworkistheefficientlocationofthenodethatstoresadesireddataitem．TheresearchfocusesontheDHT(DistributedHas

5、hTable)，becauseDHTlookupalgorithmsofferascalableandefficientroutingandobjectlocationplatformforPeer·to-Peernetworks．AtthesametimeXMLdatabasetechnologyisalsorapidlybecomingtheInternetfordataonexpressanddataexchangestandards．XlVILdocumentsandfragmentsappea

6、rsubstantial，XMLdocumentsandquerytheeffectivemanagementofsaIllehavealsobeenwidespreadconcern．TothisendthispaperoftheprotocolbasedonXMLdocumentsChordquerymechanismforresearch．IntroduceoneofthemainrepresentativesoftheChordalgorithm，basedonthismodeltheXMLdo

7、cumentquerymechanism，anditsanalysisofthespecificimplementationandsystem．WetakeupwiththeproblemofqueryingXMLdataoveraP2Pnetwork．InP2Pnetworks，theallowedkindsofqueriesareusuallyexact-matchqueriesOVerfilenanles．WediscusstheextensionsneededtodealwithXMLdataa

8、ndXPathqueries．AsinglepeerCanholdawholedocumentorapartial／completefragmentofthelatter．EachXMLfragment／documentisidentifiedbyadistinctpathexpression,whichisencodedinadistributedhashtable．Ourframeworkdiffers．fromcontent-base