【摘 要】
：
在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站
【机 构】
：
中国科学院软件研究所软件工程技术研发中心,北京,100080
论文部分内容阅读
在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.
其他文献
论述了基于旋转电弧传感的湿法水下电弧焊V形坡口焊缝跟踪技术.搭建了基于旋转电弧传感器的水下焊缝自动跟踪试验系统的硬件平台,确定了浅水水下湿法药芯焊丝焊接(FCAW))的工
用数码相机拍摄的照片,一般都有着较大的分辨率和尺寸.很多情况下无法直接添加到论坛帖子或邮件中,都需要使用图片处理软件编辑后再次使用.如果有一根孙悟空的“如意金箍棒”
一、山区生产规划的重要性:我国山区的面积约占全国土地总面积的百分之七○以上,这些广大的山区,是我国农、林、牧业生产的主要基地。由于过去反动阶级长期统治,以及在旧社
对于Windows系统提供的记事本编辑器来说,既方便又好用.只是在我们编辑文字时,缺少状态栏的辅助.其实记事本编辑器是有状态栏的,只是我们一直没有将其开启罢了.
硬盘分区后安装系统,是操作系统安装的基本步骤.但如果在系统安装完毕后才发现分区格式不是NTFS而需要调整的话.此时再要重新分区并安装系统就建得太过繁琐了.其实转换系统的
伊苏战记系统里有三大种族:艾蕾希亚,亚普罗卡,科莫.每个种族初期只有战士与法师二个职业.而今转职开放后,总计能经过二次转职:分别为1次转职,和2次转职.1次转职会衍生出13个
RSS阅读的初衷就是颠覆传统的互联网阅读习惯,使网友们在获取信息时无需在各个网站之间穿梭,通过RSS聚合即可全面、及时地阅读所需资讯.但有些网站出于增加流量的考虑,RSS fe
提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感
聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max
吾国地大物博,各地方都有著名的土产,吃的用的,可说是式式俱全。祇不过有的虽已闻名遐迩,可是大多数还是默然无闻。实则大多数土产都是工业上的重要原料,如果想设法加
My c