| 路网中空间关键字连续范围查询算法研究 |
| |
| 引用本文： | 李艳红,黄群,蒋宏,李国徽. 路网中空间关键字连续范围查询算法研究[J]. 计算机科学, 2014, 41(7): 232-235 |
| |
| 作者姓名： | 李艳红 黄群 蒋宏 李国徽 |
| |
| 作者单位： | 中南民族大学计算机科学学院 武汉430074;武汉数字工程研究所 武汉430074;海军工程大学 武汉430033;华中科技大学计算机科学与技术学院 武汉430074 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61309002)资助 |
| |
| 摘 要： | 空间关键字查询相对传统的位置相关查询而言更能满足实际查询处理的需要。着重探讨路网中结合距离和关键字相似度两个因素的空间关键字查询处理问题,提出解决路网中空间关键字连续范围查询(CRSKQ)的有效方法。提出了一个综合考虑了路网上的道路、对象和路网的连通性的路网模型以支持CRSKQ查询的处理。为了实现连续监控,所提出的算法包括两个阶段,即初始结果获取和查询结果连续监控。初始结果监控阶段,通过路网扩展和关键字匹配寻找满足要求的结果对象;在连续监控阶段,充分利用前面时刻的查询结果来减小连续监控的代价。模拟实验表明,所提出的算法是有效的。
|
| 关 键 词： | 位置相关查询 空间关键字范围查询 路网 算法 |
| 收稿时间： | 2013-09-27 |
| 修稿时间： | 2013-11-04 |
Research on Processing Continuous Spatial Keyword Range Queries in Road Networks |
| |
| LI Yan-hong,HUANG Qun,JIANG Hong and LI Guo-hui. Research on Processing Continuous Spatial Keyword Range Queries in Road Networks[J]. Computer Science, 2014, 41(7): 232-235 |
| |
| Authors: | LI Yan-hong HUANG Qun JIANG Hong LI Guo-hui |
| |
| Affiliation: | College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China;Wuhan Digital Engineering Institute,Wuhan 430074,China;Naval University of Engineering,Wuhan 430033,China;School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China |
| |
| Abstract: | |
| |
| Keywords: | Location-based query Continuous spatial keyword range query Road network Algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
