基于Android的桌面搜索引擎的研究与实现

论文摘要

随着现代科技的飞速发展,手机的存储容量快速增大,手机中存储数据的种类和数量也成爆炸式增加,如何快速、准确的将用户需要的信息呈现出来成为一个急需解决的问题。然而由于手机CPU、屏幕尺寸等硬件发展的限制,手机用户不能把PC搜索软件直接移植到手机中使用的,因此对手机桌面搜索的需求日益突出。目前主流的PC搜索引擎如谷歌、百度等是偏重于网页索引和搜索的,而开放源代码的全文检索引擎工具包Lucene由于是针对PC的数据模型设计的并不能很好适应手机的特殊需求。为了提高手机用户的体验,本文结合Lucene的框架设计了一种适合手机的桌面搜索引擎。首先对手机系统的结构特点进行了详细的分析,并概括总结出本引擎设计中需要考虑的手机特性,分析Lucene框架并借鉴Lucene框架的优点设计出适合手机特性的搜索引擎框架。其次研究现有的桌面搜索引擎核心技术分词技术和索引技术,提出了适合本引擎的单汉字索引技术和基于SQLite数据库的倒排索引策略。最后基于手机独特性质设计适合手机用户的搜索结果排序策略。研究Google开源操作系统Android,学习Android应用程序的开发流程,在Android系统实现本桌面引擎,并测试引擎分词性能、索引性能和搜索性能,证明了引擎的可行性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题背景
• 1.2 国内外研究现状
• 1.2.1 搜索引擎的发展历史
• 1.2.2 桌面搜索引擎简介
• 1.3 Android 系统和Android 手机搜索软件介绍
• 1.3.1 Android 系统介绍
• 1.3.2 Android 手机搜索软件介绍
• 1.4 课题研究主要内容
• 1.5 本文的组织结构
• 第2章 Lucene 框架与桌面搜索核心技术分析
• 2.1 基于Lucene 搜索引擎框架
• 2.1.1 Lucene 简介
• 2.1.2 Lucene 框架分析
• 2.1.3 Lucene 核心模块概述
• 2.1.4 本系统框架设计
• 2.2 桌面搜索核心技术
• 2.2.1 中文分词技术
• 2.2.2 中文分词方法
• 2.2.3 索引技术概述
• 2.3 本章小结
• 第3章 索引策略和搜索策略
• 3.1 文件遍历
• 3.2 改进的正向最大匹配算法
• 3.3 索引策略
• 3.3.1 索引的建立
• 3.3.2 索引的存储
• 3.3.3 索引的维护
• 3.3.4 索引策略总体流程
• 3.4 搜索策略
• 3.4.1 搜索结果去重与过滤
• 3.4.2 搜索结果排序
• 3.4.3 搜索结果显示策略
• 3.4.4 搜索策略总体流程
• 3.5 本章小结
• 第4章 基于Android 的桌面搜索引擎
• 4.1 Android 应用程序基本组成
• 4.1.1 Activity 简介
• 4.1.2 ContentProvider 简介
• 4.2 系统效果及性能测试
• 4.2.1 系统效果
• 4.2.2 性能测试
• 4.3 本章小结
• 结论
• 参考文献
• 致谢