| 空间数据上Top-k关键词模糊查询算法 |
| |
| 引用本文： | 胡骏,范举,李国良,陈姗姗. 空间数据上Top-k关键词模糊查询算法[J]. 计算机学报, 2012, 35(11): 2237-2246 |
| |
| 作者姓名： | 胡骏 范举 李国良 陈姗姗 |
| |
| 作者单位： | 清华大学计算机科学与技术系数据库研究组 北京100084 |
| |
| 摘 要： | ![]()
基于位置的服务(LBS)变得日益普及,越来越多的研究开始关注如何对空间中的兴趣点(POI)做有效的检索.现有的方法提出了空间数据上的关键词检索,研究如何根据查询的位置和关键词找到相关的POI点.然而,现有方法主要对查询关键词进行精确匹配,不能支持模糊查询:当查询关键词与底层数据存在微小差异的时候,LBS系统不能返回相关的结果.为了满足移动用户的模糊查询需求,文中对空间数据上的Top-k关键词模糊查询问题进行研究:给定一组POI点,检索与查询关键词近似匹配且空间上距离相近的Top-k个结果.为了提供高效的模糊查询,文中首先定义了一种新型的相关性函数,综合考虑了文本相似性和空间距离,进而提出了一种有效的索引结构RegionTrie,并基于RegionTrie设计了高效的Top-k算法.真实数据集上的实验结果表明,文中提出的Top-k算法十分高效,性能远好于对比方法.
|
| 关 键 词： | 基于位置的服务 空间数据上的关键词检索 字符串近似匹配 |
Top-k Fuzzy Spatial Keyword Search |
| |
| HU Jun , FAN Ju , LI Guo-Liang , CHEN Shan-Shan. Top-k Fuzzy Spatial Keyword Search[J]. Chinese Journal of Computers, 2012, 35(11): 2237-2246 |
| |
| Authors: | HU Jun FAN Ju LI Guo-Liang CHEN Shan-Shan |
| |
| Affiliation: | (Database Research Group,Department of Computer Science and Technology,Tsinghua University,Beijing 100084) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
