收藏本站
《2007年全国开放式分布与并行计算机学术会议论文集(上册)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

刘小峰  陈传波  刘云生  
【摘要】:基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。
【作者单位】:华中科技大学软件学院
【基金】:国家863计划项目(2006AA04Z211)
【分类号】:TP311.13;TN929.5

【相似文献】
中国期刊全文数据库 前10条
1 刘宇雷;秦小麟;张冰;;基于R树的无线传感器网络节点管理技术[J];小型微型计算机系统;2010年10期
2 赖祖龙;万幼川;申邵洪;徐景中;;基于Hilbert排列码与R树的海量LIDAR点云索引[J];测绘科学;2009年06期
3 李运华;李长英;;MOD中一种基于路网的新型模型[J];舰船电子工程;2007年02期
4 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
5 任丙忠;孔文焕;;GPS车辆导航和诱导系统的设计与实现[J];计算机与现代化;2010年01期
6 李肖南;丁治明;;用双切比雪夫方法近似含噪音移动对象轨迹[J];计算机科学;2008年09期
7 潘晓;肖珍;孟小峰;;位置隐私研究综述[J];计算机科学与探索;2007年03期
8 张海堂,罗睿,张永生,李波;自适应空间信息移动服务[J];测绘学院学报;2004年01期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 倪友平;王思臣;马桂珍;陈曾平;;分支界定算法在低分辨雷达飞机架次判别中的应用[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
中国硕士学位论文全文数据库 前3条
1 张文杰;移动对象全时态索引结构与查询处理技术研究[D];哈尔滨工业大学;2006年
2 孙小培;移动环境下最近邻居空间位置查询方法的研究[D];江苏大学;2010年
3 盛莉;空间数据技术在综合网络资源管理系统中的应用[D];重庆大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026