位置：成果数据库 > 期刊 > 期刊详情页
移动对象在空间网络数据库上的kNN查询
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP311.132[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：中国科学院软件研究所软件工程技术研发中心,北京,100080, 中国科学院研究生院,北京,100049 中国科学院软件研究所基础软件工程中心,北京,100080 中国科学院软件研究所软件工程技术研发中心,北京,100080
  • 相关基金：国家自然科学基金项目(60573164);教育部留学回国人员科研启动基金项目(K6GH625029)
作者： 殷晓岚, 丁治明, 李京
关键词： 移动对象, 空间数据网络库, 距离索引, k-NN
中文摘要：

在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.

同期刊论文项目
基于动态交通网络的移动对象数据库系统
期刊论文 16 会议论文 7 著作 1
同项目期刊论文
DTNMOD: Data Model, Query Language, and Real-Time Traffic Flow Analysis in Dynamic Transportation Ne
基于网络受限移动对象数据库的交通流统计分析模型
空间网络数据库中移动对象的最短路线算法
网络受限移动对象过去、现在及将来位置的索引
基于对象关系的位置相关数据库模型及其移动持续查询处理策略
移动对象在空间网络数据库上的k-NN持续查询
网络受限移动对象不确定性轨迹的索引
用双切比雪夫方法近似含噪音移动对象轨迹
Modeling and Querying Moving Objects in Networks
一种基于过程图模型的编译优化测试程序自动生成方法
基于交通路网的移动对象数据库系统的研究和设计
数据质量维度量化方法
移动对象数据库模型、查询语言及实时交通流分析
基于时序逻辑证明编译优化程序变换的保义性
动态网络空间中的k-NN查询
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349