移动环境中关键词搜索的关键技术研究

随着社会的不断发展，人们的移动性日益增强，对信息的需求也日益高涨，为有效地满足人们这种需求，在移动环境中搜索技术正逐步兴起。本课题提出的"移动环境中关键词搜索的关键技术研究"，旨在研究面对移动环境中，关键词查询的一些关键技术，主要包括，（1）构造高精确高匹配的关键词检索算法，搜索结果简约，只有若干条，且高度符合用户需求；(2)关键词的近似匹配考虑同音替换和同义替换以包容数据输入中的错误；(3) 在移动环境下考虑位置的相关性，解决位置表示模型框架下的数据表示、存储与索引，最近邻居查找及环境感知的查询处理等关键技术问题。三者结合提供高效准确的移动搜索技术。我们的目标是建立一个创新的面向移动环境中关键词查询的原型系统。这个系统应该能够根据用户的位置，支持高效准确的关键词检索，并能够包容用户数据中的错误，实现近似搜索。本项研究不但具有学术价值，而且具有广泛的应用前景。

随着社会的不断发展，人们的移动性日益增强，对信息的需求也日益高涨，为有效地满足人们这种需求，在移动环境中搜索技术正逐步兴起。本课题研究了面对移动环境中，关键词查询的一些关键技术，主要包括，（1）构造高精确高匹配的关键词检索算法，搜索结果简约，只有若干条，且高度符合用户需求；(2) 关键词的近似匹配考虑同音替换和同义替换以包容数据输入中的错误；(3) 在移动环境下考虑位置的相关性，解决位置表示模型框架下的数据表示、存储与索引，最近邻居查找及环境感知的查询处理等关键技术问题。三者结合提供高效准确的移动搜索技术。我们建立了一个创新的面向移动环境中关键词查询的原型系统。.具体的说，本课题的研究成果包括：（1）提出结合空间地理位置信息以及关键词文本的新型高效索引结构；（2）在移动环境下同时考虑位置和非位置信息时的空间地点优化选择查询问题；（3）定义了新的移动环境下关键词查询语义：反向空间文本k近邻查询和双色反向空间文本k近邻查询；（4）提出如何解决用户的近似查询问题；（5）开发除了一套支持移动环境下反向近邻空间文本查询的系统，该系统应该能够根据用户的位置，支持高效准确的关键词检索，并能够包容用户数据中的错误，实现近似搜索。.本课题在国际交流合作、论文发表、人才培养及专利申请方面均取得一定成果，包括：1）在国内外一流会议期刊发表论文12篇，其中国际数据库顶级会议SIGMOD发表研究长文两篇，国际数据库顶级期刊IEEE transaction on data engineering (TKDE), regular paper 两篇；2）申请发明专利两项；3）培养研究生4名；4）研究内容作为本科生和研究生教材，相关课程获教育部IBM精品课程称号；5）与新加坡国立、南洋理工、法国电信研究院、南丹麦科技大学等建立学术交流互访活动；6）担任ICDE，SIGMOD等国际顶级会议的Proceeding chair， workshop chair 等学术兼职。