国家自然科学基金(60573164) 作品数:9 被引量:33 H指数:3 相关作者: 丁治明 韩京宇 殷晓岚 余波 李曼 更多>> 相关机构: 中国科学院软件研究所 中国科学院研究生院 东南大学 更多>> 发文基金: 国家自然科学基金 教育部留学回国人员科研启动基金 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
移动对象在空间网络数据库上的kNN查询 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的... 殷晓岚 丁治明 李京关键词:K-NN 文献传递 网络受限移动对象不确定性轨迹的索引 被引量:7 2008年 近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹的索引结构(UTR-Tree),并给出了相关的索引更新及查询算法。在该索引结构的支持下,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。 丁治明 余波 李曼 韩京宇关键词:移动对象数据库 不确定性 索引 MOIR/HR:覆盖区域受限的热门区域挖掘 挖掘被移动对象频繁造访的封闭空间区域,即热门区域是从轨迹数据库中发现移动对象轨迹模式的关键前提.现有挖掘工作难以限制热门区域的大小.基于之前的移动对象管理平台MOIR,扩展实现了一个带有覆盖范围约束的热门区域挖掘模块,并... 刘奎恩 丁治明 李明树关键词:数据挖掘 文献传递 数据质量维度量化方法 被引量:10 2008年 为了实现自动化的数据质量评估,提出了一种在背景范围内的数据质量量化方法QDC(Quantify Dimensions within Con-text)。数据质量可以用数据和其对应实体的"完美表达"间的差距来衡量。由于"完美表达"很难获得或代价很高,因此提出在多数据源条件下,数据的"完美表达"可以在其背景范围内用投票获得的"最近似"来替代,从而确定了数据质量评估参照的标准。同时提出利用信息论中信息熵指标,将不同类型数据的质量维度统一为通用的度量。作为一种自动化的数据质量评估方法,QDC方法不仅能够对数据的准确性和完整性维度给出准确的评估值,并且具有很高的计算效率。 韩京宇 宋爱波 董逸生关键词:数据质量 信息熵 用双切比雪夫方法近似含噪音移动对象轨迹 被引量:1 2008年 在移动对象数据库中需要存储大量移动对象的历史轨迹。为了降低存储开销,同时提高轨迹查询的效率,研究者们提出了很多基于时间序列的方法对轨迹序列进行压缩近似及索引。但是这些方法不能用于不精确的轨迹数据。本文针对含噪音的轨迹数据提出了一种新的近似算法。该方法充分利用了轨迹位置数据和速度数据的导数关系,在不增加计算复杂度的情况下,能够更好地处理不精确的轨迹。在相同的压缩比下,用双切比雪夫方法重建的轨迹比现有方法更加接近移动对象的真实轨迹。 李肖南 丁治明关键词:移动对象轨迹 切比雪夫多项式 基于对象关系的位置相关数据库模型及其移动持续查询处理策略 近年来,人们对位置相关的信息服务进行了较为大量的研究,这些工作主要以移动对象数据库及空间数据库框架为基础,探讨如何有效地支持位置相关的查询等问题.然而,另一类重要的数据类型——位置相关的数据(location depen... 丁治明 郭黎敏 李肖南 黄光燕关键词:持续查询 空间数据库 文献传递 移动对象在空间网络数据库上的kNN查询 被引量:1 2007年 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高. 殷晓岚 丁治明 李京关键词:K-NN 基于路网的不确定性轨迹预测 移动对象的轨迹预测研究已成为当前移动对象研究中关注的热点,移动对象的轨迹预测技术具有高度的研究价值及广阔的应用前景。目前移动对象的轨迹预测方法主要是针对历史轨迹确定的欧式空间轨迹预测,但有相当大一部分的应用要求预测历史轨... 郭黎敏 丁治明 胡泽林 陈超关键词:轨迹预测 文献传递 基于交通路网的移动对象数据库系统的研究和设计 被引量:3 2007年 给出了在PostgreSQL基础上的基于交通路网的移动对象数据库系统的设计方案,系统地介绍了其体系架构、扩展的数据类型和操作以及代理中间层的功能设计。该系统为进一步研究移动对象更新算法以及移动对象数据索引提供了基础。 纪鹏程 丁治明 陈滨 韩京宇关键词:移动对象数据库 POSTGRESQL 交通路网 动态网络空间中的k-NN查询 被引量:3 2011年 随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较. 殷晓岚关键词:K-NN