一种基于DGKAD模型的FTP搜索引擎索引算法

发布时间：2019-07-02 20:14

【摘要】：为解决FTP资源快速定位问题,提出了基于双字母倒排索引和引入地理位置信息的Kademlia模型(DGKAD)。在Kademlia(KAD)网络中加入了地理位置信息,弥补了KAD网络的层叠网逻辑拓扑和物理拓扑不匹配的问题,提高了网络通信效率;同时,鉴于FTP搜索引擎的检索对象是文件名,使用双字母倒排索引可以避免分词,提高了检索精确率。模拟实验表明,与基于中文分词的标准KAD(CKAD)相比,该算法的资源定位时间减少了约50%,检索查全率提高了约30%。
[Abstract]:In order to solve the problem of fast location of FTP resources, a Kademlia model (DGKAD). Based on double letter inverted index and geographical location information is proposed. Geographical location information is added to Kademlia (KAD) network, which makes up for the mismatch between logical topology and physical topology of KAD network, and improves the efficiency of network communication. At the same time, in view of the fact that the retrieval object of FTP search engine is file name, the use of two-letter inverted index can avoid word segmentation and improve the retrieval accuracy. The simulation results show that compared with the standard KAD (CKAD) based on Chinese word segmentation, the resource location time of the algorithm is reduced by about 50%, and the retrieval recall is improved by about 30%.
【作者单位】： 西华大学数学与计算机学院;
【基金】：国家自然科学基金项目(61271413) 四川省教育厅重点项目(08ZA023) 西华大学网络智能信息处理省重点高校实验室开放基金项目(SGXZD1002-10) 西华大学研究生创新基金项目(ycjj201228)
【分类号】：TP391.3

【参考文献】

相关期刊论文 前8条

1 赵娟娟;;基于区域划分的对等网Kademali模型的改进[J];硅谷;2011年03期

2 易清亮;刘克剑;蔡祖恋;;基于P2P技术的大型分布式FTP搜索引擎研究[J];广西师范大学学报(自然科学版);2010年01期

3 陈华,王继民,韩近强,谢欣;互联网上FTP文件的分布特征及启示[J];计算机工程与应用;2004年01期

4 吴炜;苏永红;李瑞轩;卢正鼎;;基于DHT的分布式索引技术研究与实现[J];计算机科学;2010年02期

5 林关成;;基于Kademlia的P2P网络资源定位模型改进[J];计算机工程;2008年18期

6 陈华,罗昶,王建勇,段晖,薛明;基于Web的百万级FTP搜索引擎的设计与实现[J];计算机应用;2000年09期

7 赵科军;刘洋;仇一鸿;王新军;;基于异或运算对等网模型Kademlia研究[J];山东科学;2007年06期

8 石小梅;刘克剑;;FTP搜索引擎索引技术的研究[J];西南民族大学学报(自然科学版);2012年03期

【共引文献】

相关期刊论文 前10条

1 李艳梅;图书馆FTP服务器的建立和安全分析[J];安徽大学学报(自然科学版);2005年03期

2 赵旭;陈肖飞;;基于Web的高校FTP搜索引擎的技术研究[J];电脑知识与技术(学术交流);2007年22期

3 赵娟娟;;基于区域划分的对等网Kademali模型的改进[J];硅谷;2011年03期

4 易清亮;刘克剑;蔡祖恋;;基于P2P技术的大型分布式FTP搜索引擎研究[J];广西师范大学学报(自然科学版);2010年01期

5 许昊;王跃胜;;基于Lucene的FTP搜索引擎的设计与实现[J];福建电脑;2012年07期

6 谢欣,刘菲菲,李晓明;天网千帆——一种新型文件搜索引擎[J];华南理工大学学报(自然科学版);2004年S1期

7 郭立力;赵春江;;高效FTP搜索引擎的设计与实现[J];华南理工大学学报(自然科学版);2009年01期

8 许君;王朝坤;李瑞;王建民;刘璋;;基于内容的分布式FTP搜索引擎的设计与实现[J];计算机研究与发展;2011年S3期

9 周德懋;李舟军;;高性能网络爬虫:研究综述[J];计算机科学;2009年08期

10 胡亮;傅泽田;张小栓;赵明;郭立力;宫薇薇;;K-FTP搜索引擎的核心技术[J];计算机工程;2008年13期

相关博士学位论文 前2条

1 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年

2 张永晖;基于用户行为的下一代移动互联网络若干关键问题的研究[D];中南大学;2010年

相关硕士学位论文 前10条

1 姚亮忠;基于Symbian OS的P2P系统研究[D];长沙理工大学;2010年

2 轩春青;基于客户反馈的FTP搜索引擎的研究与设计[D];郑州大学;2011年

3 李连鹏;DHT网络节点行为测量与分析[D];哈尔滨工业大学;2010年

4 柯勇;eMule网络系统测量与分析[D];哈尔滨工业大学;2010年

5 闻建芬;通信终端个人信息交互系统研究与应用[D];宁波大学;2011年

6 谭周;基于层叠网的源驱动文件分发系统设计与实现[D];国防科学技术大学;2011年

7 肖军;基于chord的查找算法的研究和改进[D];西南财经大学;2011年

8 张弘;基于P2P流媒体技术的在线直播系统的设计与实现[D];黑龙江大学;2011年

9 黄素珍;并行多元搜索引擎的研究与设计[D];广西大学;2001年

10 关峪;基于P2P技术的即时通信系统研究与实现[D];北京交通大学;2007年

【二级参考文献】

相关期刊论文 前10条

1 蒙应杰;马生峰;蒋凯元;葛远庭;郭喜平;;基于XML索引动态分组的P2P信息检索机制[J];广西师范大学学报(自然科学版);2007年02期

2 易清亮;刘克剑;蔡祖恋;;基于P2P技术的大型分布式FTP搜索引擎研究[J];广西师范大学学报(自然科学版);2010年01期

3 张建伟;连卫民;;P2P对等网络路由模型特性分析[J];河南科学;2007年05期

4 王建勇,单松巍,雷鸣,谢正茂,李晓明;海量Web搜索引擎系统中用户行为的分布特征及其启示[J];中国科学E辑:技术科学;2001年04期

5 程学旗,吕建明,周昭涛;基于对等网络的全文信息检索[J];计算机研究与发展;2004年12期

6 陈华,王继民,韩近强,谢欣;互联网上FTP文件的分布特征及启示[J];计算机工程与应用;2004年01期

7 左朝树;刘心松;陈小辉;顾攀;;DPsIR~+:一种基于动态空间槽的分布式并行空间索引树[J];计算机科学;2006年02期

8 吴炜;苏永红;李瑞轩;卢正鼎;;基于DHT的分布式索引技术研究与实现[J];计算机科学;2010年02期

9 吴恒山,刘兴宇,左琼;一种基于可扩展散列表的倒排索引更新策略[J];计算机工程;2004年08期

10 陈华,罗昶,王建勇,段晖,薛明;基于Web的百万级FTP搜索引擎的设计与实现[J];计算机应用;2000年09期

【相似文献】

相关期刊论文 前10条

1 张广泉,戎玫,沈一栋;并发系统基本模型及其分析[J];重庆大学学报(自然科学版);1998年03期

2 郭朝珍;模型库管理系统的设计与实现[J];福州大学学报(自然科学版);1998年03期

3 郑春龙;IGBT的PSpice仿真宏模型[J];宁波大学学报(理工版);1998年02期

4 叶海建;DEM模型生成效率分析[J];中国农业大学学报;1999年06期

5 杜乃在;计算机仿真在焊接学科中的应用[J];焊接技术;1999年01期

6 张勇,赵会兵,穆建成;基于MATRIXx6.0的列车运行仿真模型的研究[J];北方交通大学学报;2000年05期

7 刘群,洪帆;软件测试的应用研究与分析[J];华中理工大学学报;2000年11期

8 苏理宏,黄裕霞;基于知识的空间决策支持模型集成[J];遥感学报;2000年02期

9 袁仲雄,魏国强,马磊;基于CSCW的远程教学模型[J];上海电力学院学报;2000年01期

10 许佳;3DS MAX整体模型中不同材质赋予方法的探讨[J];家具与室内装饰;2000年05期

相关会议论文 前10条

1 廖嘉;张博;王国仁;李淼;;一种基于有效维聚类的视频镜头索引算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

2 朱诗兵;;模糊优选评估系统[A];1995中国控制与决策学术年会论文集[C];1995年

3 王正中;;仿真学科的研究与思考[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

4 徐中;辛志东;叶希贵;;基于RBF神经网络水处理系统建模与仿真[A];第六届全国表面工程学术会议论文集[C];2006年

5 张家祥;方凌江;李朝晖;;C4I系统体系结构的开发[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 李本勇;;Web开发世界的创举—JSF[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年

7 卿旭;陈志华;吴彩荣;;电子文件中心软件模型及运行环境[A];广西计算机学会2007年年会论文集[C];2007年

8 李必通;;探讨软件测试过程模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

9 张超;阳辉;方葛丰;;RFID智能卡可靠性预计模型的研究[A];第二十届电工理论学术年会论文集[C];2008年

10 杨艳;李巍;玄萍;;数字图书馆中基于Ontology的文本模型[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

相关重要报纸文章 前4条

1 万其鸣;Internet 数据库建设方案比较[N];计算机世界;2000年

2 冯贝;“工”于全文检索的数据库系统[N];科技日报;2001年

3 林莉君;新一代国产空间数据库系统推出[N];科技日报;2004年

4 本报特约撰稿 郭世亮;寻找ERP成功模型[N];计算机世界;2011年

相关博士学位论文 前10条

1 曲卫民;中文XML信息检索系统的研究[D];中国科学院研究生院（软件研究所）;2004年

2 张晶;协同虚拟环境导航与空间感知研究[D];解放军信息工程大学;2005年

3 张永平;基于分散型工作流系统的人力资源共享问题研究[D];天津大学;2007年

4 那一沙;需求工程的知识转移模型与策略研究[D];天津大学;2006年

5 臧雪柏;面向汽车驾驶模拟器的网格计算关键技术研究[D];吉林大学;2009年

6 郭磊;汽车与两轮车碰撞事故的仿真研究及应用[D];上海交通大学;2008年

7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年

8 甄阜铭;ERP系统实施风险管理研究[D];东北财经大学;2007年

9 王玲;深度运动问题的脑机制研究[D];电子科技大学;2008年

10 田景成;工程CAD中模板技术的研究和应用[D];中国科学院研究生院（计算技术研究所）;2000年

相关硕士学位论文 前10条

1 欧阳遄飞;基于结构化稀疏谱哈希的图像索引算法[D];浙江大学;2012年

2 柳红;基于J2EE和工作流技术的校园OA系统建模分析及研究[D];中国海洋大学;2005年

3 王文涛;库存模型与辅助订货决策支持系统[D];吉林大学;2005年

4 程辉;基于Web服务的设计资源管理系统研究[D];大连理工大学;2006年

5 杨再俊;面向网络化制造的软件资源共享平台研究与实现[D];西南交通大学;2005年

6 魏雪辉;逆向物流模型的设计与实现[D];湖南大学;2005年

7 高文瑞;基于J2EE的物资管理系统的设计与实现[D];吉林大学;2006年

8 李庆军;企业信息化评价研究[D];西安电子科技大学;2007年

9 褚益红;分布式团队开发过程的动力学建模[D];浙江大学;2007年

10 钟代军;“三标一体”教育质量管理模型在网络高等教育中的应用研究[D];西南大学;2008年

，

本文编号：2509195