版权说明 操作指南
首页 > 成果 > 详情

路网中空间关键字连续k近邻查询算法研究

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
李艳红;李国徽;张聪
通讯作者:
Li, Y.(anddylee@163.com)
作者机构:
[李艳红] College of Computer Science, South-Central University for Nationalities, Wuhan 430074, China
[张聪] School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan 430023, China
[李国徽] School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
通讯机构:
College of Computer Science, South-Central University for Nationalities, China
语种:
中文
关键词:
空间关键字查询;k近邻查询;路网;连续监控;算法
关键词(英文):
spatial keyword query;top-k query;road network;continuous monitoring;algorithm
期刊:
华中科技大学学报(自然科学版)
ISSN:
1671-4512
年:
2013
卷:
41
期:
12
页码:
54-58
基金类别:
国家自然科学基金资助项目(61309002); 湖北省自然科学基金资助项目(2012FFB07401);
机构署名:
本校为其他机构
院系归属:
数学与计算机学院
摘要:
研究了路网中空间关键字连续k近邻查询问题(CkSKQ),提出了包含一棵PMR-quad树和三个内存表的数据结构以存储和索引路网结构信息、对象的位置和关键字信息.空间关键字查询综合了查询点和待查询对象间的路网距离和关键字相似程度两个因素,提出了可调节的综合距离值计算公式,以满足各种具体应用对关键字相似度和路网距离不同的侧重程度.为了实现查询的连续处理,通过监控有关候选对象的综合距离值的变化来对查询结果进行修正,以保证查询结果的持续有效性.实验验证表明所提出算法的性能明显优于对照算法.
摘要(英文):
The aim of this paper is to address processing continuous top-k spatial keyword queries (CkSKQ) over road networks. Firstly, an efficient data structure consisting of a PMR-Quad tree and three in-memory tables was proposed to keep and index the information of road network structure, the positions and keywords of data objects. Since the spatial keyword query has both considered the road network distance and the keyword similarity of the query point and objects being searched, an adjusta- ble synthetic distance calculation formula was presented...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com