分布式检索中索引数据分布模型与求解方法

发布时间：2018-02-14 03:29

  本文关键词： 代理服务器 搜索引擎 分布式 优化 近似算法　出处：《计算机工程与设计》2005年08期 　论文类型：期刊论文

【摘要】：针对互联网中索引数据分布的优化问题,建立了在搜索代理服务器存储容量和总费用约束条件下数据优化分布问题的数学模型,并阐明此问题为一个NP问题。提出了两种多项式时间的启发式近似优化算法,并通过模拟实验对算法性能进行评价,实验结果表明,这两种算法可以有效地降低数据访问成本。
[Abstract]:Aiming at the problem of optimizing the distribution of index data in the Internet, a mathematical model for optimizing the distribution of data under the constraints of the storage capacity and total cost of the search proxy server is established. Two heuristic approximate optimization algorithms with polynomial time are proposed, and the performance of these algorithms is evaluated by simulation experiments. The experimental results show that the two algorithms can effectively reduce the cost of data access.
【作者单位】： 西安交通大学电信学院 西安交通大学电信学院
【分类号】：TP391.3

【相似文献】

相关期刊论文 前10条

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

2 王世卿;王二红;李洵;;分布式图像检索引擎研究[J];微计算机信息;2007年27期

3 李小熊;MyIE2设置也升级[J];电脑应用文萃;2004年09期

4 李华平;周国祥;;基于MIDAS技术的园区网搜索系统设计[J];巢湖学院学报;2008年03期

5 刘正东,张秉权;实时浏览翻译网站的搜索引擎代理技术[J];兵工自动化;2001年02期

6 赵仲孟,戚晓光,沈钧毅;分布式搜索引擎系统中协作检索机制的研究[J];微电子学与计算机;2005年05期

7 封硕;赵捧未;施水才;;基于RSS的分布式博客搜索引擎的研究[J];情报杂志;2007年08期

8 王海燕;魏洪波;;分布式测控网络中嵌入式代理服务器的设计与实现[J];微计算机信息;2006年35期

9 陈冰;;饿狼一样的网站提交工具——“提交饿狼”[J];科学之友;2000年07期

10 张莲梅,陈红梅,许继红,杨璃,李凌;基于分布式电力资源库的搜索引擎框架设计[J];电力信息化;2005年03期

相关会议论文 前10条

1 陶冶;刘建勋;唐明董;;基于Map/Reduce的分布式Web服务搜索引擎设计与实现[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

2 彭轲;廖闻剑;;浅析搜索引擎[A];中国通信学会第五届学术年会论文集[C];2008年

3 李丹;;如何利用搜索引擎查找中医药信息[A];中国中医药信息研究会第二届理事大会暨学术交流会议论文汇编[C];2003年

4 邓长寿;郭景峰;杨焱林;邓安远;;下一代Web搜索引擎初探[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

5 维尼拉·木沙江;吐尔洪·吾司曼;;维、哈、柯文搜索引擎中网页爬行器的设计与实现[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年

6 汤薇;曾艳;;构建校园网搜索引擎必要性分析[A];广西计算机学会2008年年会论文集[C];2008年

7 姚树宇;赵少东;;一种使用分布式技术的搜索引擎[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

8 倪俊峰;;基于黄页搜索引擎的关键字排名广告系统的设计与实现[A];2005年中国索引学会年会暨学术研讨会论文集[C];2005年

9 张怡;查贵庭;;SEO在信息服务中的应用研究[A];2010年中国索引学会年会暨学术研讨会论文集[C];2010年

10 陈援非;何哲;朱珍民;;基于普适计算的个性化搜索技术[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国普适计算学术会议(PCC'06)论文集[C];2006年

相关重要报纸文章 前10条

1 李一鑫;搜索排名的红与黑[N];财经时报;2007年

2 周文林;搜狗3.0能否撼动搜索市场[N];经济参考报;2007年

3 惠正一;比尔·盖茨:微软不怕Google[N];第一财经日报;2005年

4 赛迪顾问股份有限公司互联网与电子商务咨询中心 常燕杰;搜索，，还是门户[N];中国计算机报;2005年

5 陈珊;浙江移动推出手机搜索引擎服务[N];人民邮电;2005年

6 赵法忠;搜索引擎还需悠着点[N];中国经营报;2005年

7 金朝力;搜索引擎火拼搜索质量[N];北京商报;2006年

8 本报记者　 赵晓辉 孟昭丽;搜索引擎驶入“避风港”[N];中国证券报;2006年

9 孙t;搜索引擎惊喜侵权官司止于“避风港”？[N];第一财经日报;2006年

10 姜蕊;问天下谁识搜索？[N];中国高新技术产业导报;2006年

相关博士学位论文 前10条

1 刘佐达;分布协作式搜索引擎模型及算法研究[D];清华大学;2011年

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

3 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院（遥感应用研究所）;2002年

4 董红军;基于多Agent的分布式CAPP及工艺信息管理研究[D];西北工业大学;2000年

5 娄渊胜;基于构件的分布式防汛信息系统框架研究[D];河海大学;2002年

6 刘峰;仪用主从耦合分布式并行处理容错系统体系结构研究[D];浙江大学;2003年

7 王加虎;分布式水文模型理论与方法研究[D];河海大学;2006年

8 傅涛;基于数据挖掘的分布式网络入侵协同检测系统研究及实现[D];南京理工大学;2008年

9 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年

10 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年

相关硕士学位论文 前10条

1 黄正鹏;分布式搜索引擎的设计与实现[D];华东师范大学;2008年

2 徐耀;基于Agent的智能化搜索引擎系统[D];北京化工大学;2006年

3 刘怀英;基于分布式并行计算的搜索引擎的研究与设计[D];武汉理工大学;2005年

4 黄刚;基于JXTA的搜索引擎系统研究[D];西南交通大学;2004年

5 薛云;Internet上元搜索引擎的研究与设计[D];太原理工大学;2003年

6 王春花;基于Nutch的农业搜索引擎检索结果排序策略的研究[D];西北农林科技大学;2010年

7 李雷;基于Nutch的农业信息搜索引擎实现和优化[D];吉林大学;2011年

8 董晨;基于模糊聚类的个性化搜索引擎的研究[D];福州大学;2005年

9 封俊;基于Hadoop的分布式搜索引擎研究与实现[D];太原理工大学;2010年

10 李浩;分布式教育网信息检索系统的研究和实现[D];华南理工大学;2010年

本文编号：1509770