首页> 中文会议>第29届中国数据库学术会议 >空间数据上Top-k关键词模糊查询算法

空间数据上Top-k关键词模糊查询算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于位置的服务(LBS)变得日益普及,越来越多的研究开始关注如何对空间中的兴趣点(POI)做有效的检索.现有的方法提出了空间数据上的关键词检索,研究如何根据查询的位置和关键词找到相关的POI点.然而,现有方法主要对查询关键词进行精确匹配,不能支持模糊查询:当查询关键词与底层数据存在微小差异的时候,LBS系统不能返回相关的结果.为了满足移动用户的模糊查询需求,文中对空间数据上的Top-k关键词模糊查询问题进行研究:给定一组POI点,检索与查询关键词近似匹配且空间上距离相近的Top-k个结果.为了提供高效的模糊查询,文中首先定义了一种新型的相关性函数,综合考虑了文本相似性和空间距离,进而提出了一种有效的索引结构RegionTrie,并基于RegionTrie设计了高效的Top-k算法.真实数据集上的实验结果表明,文中提出的Top-k算法十分高效,性能远好于对比方法.

著录项

来源
《第29届中国数据库学术会议》|2012年|2237-2246|共10页
会议地点合肥
作者
HU Jun; 胡骏; FAN Ju; 范举; LI Guo-Liang; 李国良; CHEN Shan-Shan; 陈姗姗;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
空间数据; 位置服务; 关键词检索; 查询算法;

相似文献

中文文献
外文文献
专利

1. 空间数据上Top-k关键词模糊查询算法 [J] . 胡骏 ,范举 ,李国良 . 计算机学报 . 2012,第011期
2. 基于MPB-Tree索引的空间数据多关键词模糊查询算法研究 [J] . 张素智 ,赵亚楠 ,杨芮 . 华中师范大学学报（自然科学版） . 2017,第006期
3. 关系数据库上基于非数值属性关键词的模糊查询 [J] . 杨路明 ,王佳宜 ,谢东 . 计算机科学 . 2008,第006期
4. BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法 [J] . 张慧 ,郑吉平 ,韩秋廷 . 计算机研究与发展 . 2012,第010期
5. 多数据源上Top-k中间模式的产生算法 [J] . 丁国辉 ,王国仁 ,赵相国 . 东北大学学报（自然科学版） . 2011,第012期
6. 关系数据库上关键词的数字属性模糊查询研究 [C] . 王佳宜 ,杨路明 ,谢东 . 全国第18届计算机技术与应用学术会议(CACIS) . 2007
7. 空间数据库中Top-k最优站点查询算法的研究 [A] . 凌宪一 . 2011

空间数据上Top-k关键词模糊查询算法

摘要

著录项

相似文献

相关主题

期刊订阅