移动对象全局K最接近邻居查询研究

刘小峰; 陈传波; 刘云生

首页> 中文期刊> 《微电子学与计算机》 >移动对象全局K最接近邻居查询研究

移动对象全局K最接近邻居查询研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。

著录项

来源
《微电子学与计算机》 |2007年第9期|4-7|共4页
作者
刘小峰; 陈传波; 刘云生;
展开▼
作者单位

华中科技大学软件学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
移动对象数据库; 最近邻居查询; 分支界定算法; R树;

相似文献

中文文献
外文文献
专利

1. 面向移动对象的高效组最近邻居查询方法 [J] . 王晓辉 ,曹泽文 ,谭川豫 . 微计算机信息 . 2010,第015期
2. 一种移动对象增量组最近邻居查询方法 [J] . 徐丽萍 ,徐清平 ,潘鹏 . 计算机工程 . 2008,第002期
3. 一种有效的历史移动对象轨迹的k最近邻居查询算法 [J] . 高云君 ,李春 ,陈根才 . 计算机研究与发展 . 2006,第0z3期
4. 移动环境下基于掩护区域的最近邻居查询研究 [J] . 卢秀芸 ,孙小培 ,朱玉全 . 镇江高专学报 . 2017,第003期
5. 基于时空连续性的运动对象最近邻居查询 [J] . 潘鹏 ,卢炎生 . 计算机工程与科学 . 2006,第010期
6. 移动对象范围最接近邻居查询处理算法研究 [C] . 刘小峰 ,陈传波 ,刘云生 . 全国第18届计算机技术与应用学术会议(CACIS) . 2007
7. 移动对象轨迹的最近邻居查询研究 [A] . 李春 . 2007

移动对象全局K最接近邻居查询研究

摘要

著录项

相似文献

相关主题

期刊订阅