基于Android的手机桌面搜索引擎研究与设计

发布时间：2016-05-29 15:51

  本文关键词：基于Android的手机桌面搜索引擎研究与设计，由笔耕文化传播整理发布。

《电子科技大学》 2011年

基于Android的手机桌面搜索引擎研究与设计

肖鹏  

【摘要】：移动互联网的市场热潮将如10年前的互联网一样扑面而来。手机作为这个时代浪潮的关键承载之物,起到了信息存储、分享和传递的重要作用。较之过去,在硬件技术不断提高的情况下,手机不再是单纯的通讯工具,而是多媒体信息处理平台,多数据存储平台。然而,面对手机数据量日益增大,数据类型日益增多的情况下,我们也面临一些亟待解决的关键问题。其中之一是手机中如何快速、有效、准确地定位目标数据。 手机搭载的系统各异,其数据存取风格也有所区别,大部分手机上的文件系统对用户来说是不透明的,或者部分透明。手机用户不能像PC一样方便快速地定位和管理手机上某些文件,正因如此,出现了手机本地资源搜索的需求。本文从手机的一些共性特点着手,设计了本地资源搜索引擎。此引擎的设计具有如下特色:第一、采用单字倒排索引的方式对信息含量较少的文档进行索引处理;第二、针对信息量少的中文文档,采用了拼音首字母索引的设计;第三、在结果排序模块中,本文结合了关键字个数和用户点击频率两个因素,对结果排序的算法进行了设计和实现。 首先,结合手机结构和特点,对用户提出的各项功能和性能需求做了详细的分析。其次,深入了解了搜索引擎的基本原理,对其基本数据类型、索引方式、索引过程进行了讨论。然后,对开源的全文检索引擎Lucene进行了分析,参考了它的整体框架的设计思想和软件构架思路。在对手机本地资源搜索的理解基础上,提出了本引擎的流程。针对流程中的各个部分,进行了算法比较分析,总结出适合运用于本搜索引擎的算法。在系统的详细设计中,根据搜索引擎的整个流程本文提出了本引擎的设计框架,根据索引策略并结合SQLite3数据库设计出了索引文件表;在结果排序上,运用了关键字个数和用户点击频率相结合的方式。最后,对系统进行了功能和性能上的验证,从验证的数据来看,本地资源搜索引擎的设计是可行的,准确地实现了用户提出的要求。

【关键词】：
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP391.3;TN929.53
【目录】：

摘要4-5

ABSTRACT5-10

第一章 绪论10-16

1.1 研究背景10-11

1.2 研究意义与价值11-13

1.3 国内外研究现状13-14

1.4 论文主要工作及内容安排14-16

第二章 手机结构特点及引擎需求分析16-25

2.1 手机系统结构特点16-18

2.1.1 处理能力16-17

2.1.2 存储能力17

2.1.3 屏幕尺寸及分辨率17

2.1.4 输入设备17

2.1.5 手机电池续航能力17-18

2.1.6 文档格式18

2.2 Android 系统简介18-22

2.2.1 Android 发展及影响18-19

2.2.2 Android 的系统构架19-22

2.3 功能需求分析22-23

2.3.1 用户体验分析22

2.3.2 功能及性能需求22-23

2.4 本章小结23-25

第三章 基本原理与算法分析25-47

3.1 搜索引擎的基本原理25-28

3.1.1 搜索引擎中处理的数据25-26

3.1.2 搜索引擎中的索引26

3.1.3 对索引进行搜索26-27

3.1.4 搜索引擎的体系结构27-28

3.2 Lucene 引擎构架简析28-31

3.2.1 Lucene 概述28-29

3.2.2 Lucene 主逻辑29-30

3.2.3 Lucene 系统组织结构30-31

3.3 引擎逻辑流程分析31-33

3.3.1 Lucene 借鉴要点31-32

3.3.2 流程分析32-33

3.4 引擎流程各部分算法和策略分析33-46

3.4.1 数据源信息提取策略33-34

3.4.2 分词模块及算法34-37

3.4.3 单汉字索引37-39

3.4.4 索引的建立39-41

3.4.5 搜索服务41-43

3.4.6 结果及排序43-46

3.5 本章小结46-47

第四章 引擎详细设计47-72

4.1 组织构架设计47-50

4.1.1 搜索引擎整体构架47-49

4.1.2 构架各模块协作分析及举例49-50

4.2 索引策略及设计50-55

4.2.1 文档资源搜集及单汉字索引策略50-52

4.2.2 拼音首字母索引方式设计52-54

4.2.3 中文转汉语拼音库pinyin4j54-55

4.3 索引建立及优化55-63

4.3.1 SQLite3 数据库特性56-57

4.3.2 FTS3 技术构建索引57-60

4.3.3 索引的存储方式60-63

4.4 结果排序63-65

4.5 程序模块设计65-71

4.5.1 用户用例分析65-66

4.5.2 模块时序图66-67

4.5.3 模块类图67-70

4.5.4 用户UI 设计70-71

4.6 本章小结71-72

第五章 系统验证及分析72-77

5.1 系统功能验证72-73

5.2 系统性能验证73-76

5.3 本章小结76-77

第六章 总结与展望77-79

6.1 论文研究总结77-78

6.2 未来研究展望78-79

致谢79-80

参考文献80-84

攻硕期间取得的研究成果84-85

论文发表情况84

科研项目情况84-85

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 ;关键词搜索[J];每周电脑报;2000年38期

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

3 许斗;从Google看新一代搜索引擎的发展趋向[J];芜湖职业技术学院学报;2001年01期

4 周毅华;从搜索引擎的分类看其应用技巧[J];图书馆理论与实践;2002年06期

5 邹小筑;搜索引擎的选择与使用技巧[J];图书馆学研究;2002年05期

6 林燕;Google搜索引擎的搜索功能与使用技巧[J];河北科技图苑;2003年05期

7 林中;GOOGLE搜索引擎的关键词检索[J];中国信息导报;2003年03期

8 封剑待封喉;吸星大法“搜”天下 笑傲网络任我行——搜索引擎绝对专题[J];网络与信息;2003年07期

9 闫凡蕾;建设站内搜索的好帮手——Search Engine Maker[J];少年电世界;2003年08期

10 凤元杰,刘正春,王坚毅;搜索引擎主要性能评价指标体系研究[J];情报学报;2004年01期

中国重要会议论文全文数据库 前10条

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

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

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

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

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

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

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

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

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

10 杨萌;李春丽;朱明;;网络搜索技术下的编辑工作[A];学报编辑论丛（第十一集）[C];2003年

中国重要报纸全文数据库 前10条

1 本报记者 辛苑薇;[N];21世纪经济报道;2009年

2 北京 袁楚;[N];电脑报;2010年

3 本报记者 钟顺钦;[N];通信信息报;2010年

4 本报记者 胡强;[N];通信产业报;2010年

5 ;[N];通信产业报;2010年

6 本报记者 程久龙;[N];21世纪经济报道;2011年

7 Google中国工程研究总经理 杨文洛;[N];通信产业报;2011年

8 本报记者 李映;[N];中国电子报;2011年

9 勒夫;[N];中国经济时报;2011年

10 本报记者 董军;[N];中国经营报;2011年

中国博士学位论文全文数据库 前10条

1 岑荣伟;基于用户行为分析的搜索引擎评价研究[D];清华大学;2010年

2 李群;主题搜索引擎聚类算法的研究[D];北京林业大学;2011年

3 苏君华;面向搜索引擎的技术接受模型研究[D];南京大学;2011年

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

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

6 郭眈;中文互联网视频搜索引擎系统策略研究[D];北京交通大学;2012年

7 王镠璞;基于用户体验的互联网搜索引擎医学信息检索可用性评估研究[D];吉林大学;2010年

8 李莎莎;面向搜索引擎的自然语言处理关键技术研究[D];国防科学技术大学;2011年

9 白玉琪;空间信息搜索引擎研究[D];中国科学院研究生院（遥感应用研究所）;2003年

10 费巍;搜索引擎检索功能的性能评价研究[D];武汉大学;2010年

中国硕士学位论文全文数据库 前10条

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

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

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

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

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

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

7 尉建兴;基于Lucene搜索引擎的研究与应用[D];太原理工大学;2011年

8 李建平;智能化WEB信息搜索引擎的研究与实现[D];大庆石油学院;2003年

9 田生伟;基于涉农词典的搜索引擎的研究与实践[D];新疆大学;2004年

10 欧建斌;基于Web挖掘与信息分类的个性化搜索引擎研究[D];暨南大学;2010年

  本文关键词：基于Android的手机桌面搜索引擎研究与设计，由笔耕文化传播整理发布。

，

本文编号：51581