基于p2p的空间矢量数据快速索引机制的研究

《基于p2p的空间矢量数据快速索引机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：10293密级：硕士学位论文论文题目：基于P2P的空间矢量数据快速索引机制的研究学号Y004091339姓名卞超杰导师吴家皋副教授学科专业计算机应用技术研究方向计算机网络及应用申请学位类别工学硕士论文提交日期二零一二年三月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的

2、同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京

3、邮电大学研究生院（筹）办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：____________日期：_____________南京邮电大学硕士学位论文摘要学科专业：计算机应用技术研究方向：计算机网络及应用作者：二零零九级硕士研究生卞超杰指导教师：吴家皋副教授题目：基于P2P的空间矢量数据快速索引机制的研究英文题目：ResearchonFastIndexingMechanismofP2PbasedSpatialVectorData关键词：P2P网络；矢量数据；空间索引；四

4、叉树；缓存英文关键词：P2Pnetwork,vectordata,spatialindexing,Quad-Tree,cache论文选题来源：国家高技术研究发展计划(863计划)：基于P2P的矢量地理数据在线服务关键技术研究(2009AA12Z219)南京邮电大学研究生学位论文摘要摘要随着地理信息系统的广泛应用，它正逐步融入人们的日常生活，得到了越来越多用户的使用。由此空间信息服务系统面临着重大的挑战：大量并发用户的在线请求降低了服务器的性能；海量空间数据的传输降低了网络传输效率。P2P(Peer-to-P

5、eer)网络的出现解决了传统系统面临的上述两大问题，通过充分利用客户端的计算和服务能力，提高空间数据索引效率，实现“人人为我，我为人人”的互助协作思想。本文对基于P2P网络的空间矢量数据索引结构与缓存机制进行了深入研究和探讨。在已有的混合结构网络模型的基础上，提出一种融合多尺度、多图层的索引网络体系结构。该体系结构利用金字塔模型将分布式Quad-Tree与多尺度、多图层空间数据相融合，减少网络负担的同时提高了索引效率。在此基础上又提出了一种多尺度、多图层的空间矢量数据查询算法。重点研究算法中的缓存机制，设计

6、了支持多图层的客户端缓存结构，并对三种经典的缓存替换算法（FIFO、LRU、LFU）进行仿真实验。仿真结果表明LFU对本系统优化效果最明显，可将其用于原型系统中。最后，本文在JXTA平台上实现了基于P2P的空间矢量数据快速索引机制的原型系统，测试结果表明了系统的有效性。本文的研究成果对空间矢量数据在线服务系统有较高的理论价值，为其他海量数据网络的研究提供了新的思路。关键字：P2P网络；矢量数据；空间索引；四叉树；缓存I南京邮电大学研究生学位论文ABSTRACTABSTRACTWiththeextensive

7、applicationofgeographicinformationsystems,itisgraduallyintegratedintopeople'sdailylivesandusedbymoreandmorepeople.Thusspatialinformationservicesystemisfacingmajorchallenges.Theperformanceoftheserverwasreducedbylargenumberofconcurrentusers’onlinerequests.Ad

8、ditionally,thetransmissionofmassivespatialdatainthenetworkledlowtransmissionefficiency.TheemergenceofP2P(Peer-to-Peer)networksolvedthetwomajorproblemswhichwerefacedbytraditionalsystems.InP2Pnetworks,fullyuseo