国家自然科学基金(60970030)
- 作品数：5 被引量：72H指数：3
- 相关作者：丁治明郭黎敏彭曲文明波胡泽林更多>>
- 相关机构：中国科学院软件研究所中国科学院研究生院南阳理工学院更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 受限路网中基于全局学习机制的在线轨迹预测被引量：1
- 2012年
- 受限路网中移动对象的轨迹预测已成为智能交通关注的热点,被广泛应用于应急保障、车辆导航等领域。但在仅知道移动对象近期轨迹的情况下,现有方法难以解决其未来路径的在线预测问题。提出一种新的在线轨迹预测方法LPP,即通过全局学习机制发现最长频繁路径,构造快速访问结构LPP-tree。基于移动对象近期轨迹可对未来运动路径进行快速在线预测。通过实验,验证了该方法的有效性。
- 徐怀野丁治明刘奎恩许佳捷
- 一种支持通用θ-Join的并行查询处理机制
- 并行查询处理,特别是并行连接查询处理技术是并行数据库中的关键技术.然而,目前的并行查询处理方法尚存在着一些局限性,如绝大多数的并行Join算法依赖于Hash方法对数据进行分治,因此只能支持等值Join等查询类型.为了解决...
- 丁治明郭黎敏
- 关键词：并行数据库分布式数据库查询处理
- 基于密集采集的移动对象数据库及交通流分析系统
- 基于移动传感器与传统的基于固定传感器的交通流采集与分析方法相比,由于不受区域和天气条件的限制,以及经济、灵活、精确等特点,得到了越来越广泛的关注.但现有方法在灵活性、处理效率、精度等方面存在着很大局限性.在数据库内核实现...
- 杜秋媛车晓瑶丁治明
- 关键词：移动对象数据库
- 文献传递
- 基于路网的不确定性轨迹预测被引量：15
- 2010年
- 移动对象的轨迹预测研究已成为当前移动对象研究中关注的热点,移动对象的轨迹预测技术具有高度的研究价值及广阔的应用前景.目前移动对象的轨迹预测方法主要是针对历史轨迹确定的欧氏空间轨迹预测,但有相当一部分的应用要求预测历史轨迹存在不确定性的移动对象在受限路网中的轨迹.为了解决这一问题,首先提出了不确定性轨迹的生成方法及其表示形式,然后提出了一种基于路网的不确定性轨迹频繁模式挖掘算法,最后给出了利用索引快速查找轨迹模式并进行预测的方法.实验结果表明该方法具有较高的预测准确率、较好的查询效率以及较低的存储空间.
- 郭黎敏丁治明胡泽林陈超
- 关键词：轨迹预测
- Hestus:一种海量异构物联网数据存储模型及其实现
- 针对物联网数据具有的海量性、异构性、时空敏感性、序列性及数据流式等典型特性,提出适用于单个存储节点的物联网异构时空数据统一存储模型Hestus,通过分层应用架构模式实现对异构传感器采样数据的接入、存储和管理的规范化描述;...
- 何凤成刘奎恩许佳捷徐怀野丁治明
- 关键词：物联网时空数据海量存储
- 文献传递
- 基于时空同现挖掘技术的FNRB-Tree被引量：2
- 2012年
- FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.
- 黄照鹤戴健
- MOIR/HR:覆盖区域受限的热门区域挖掘
- 挖掘被移动对象频繁造访的封闭空间区域,即热门区域是从轨迹数据库中发现移动对象轨迹模式的关键前提.现有挖掘工作难以限制热门区域的大小.基于之前的移动对象管理平台MOIR,扩展实现了一个带有覆盖范围约束的热门区域挖掘模块,并...
- 刘奎恩丁治明李明树
- 关键词：数据挖掘
- 文献传递
- 基于马尔可夫链的轨迹预测被引量：37
- 2010年
- 为了支持在城市交通网络上,对移动对象的位置进行有效的预测,提出了一种基于马尔可夫链的移动对象轨迹预测方法。该方法根据城市交通网络的特征,依靠统计并有效利用历史轨迹进行预测。最后讨论了数据结构和算法的一些优化,并分析了算法复杂度。实验证明加权马尔可夫链的轨迹预测给出了令人满意的结果。
- 彭曲丁治明郭黎敏
- 关键词：交通网络轨迹预测马尔可夫链
- 适用于云计算的面向查询数据库数据分布策略被引量：21
- 2010年
- 为满足海量数据的处理需求,业界提出了多种解决方案。云计算是目前较为热门的一种,它主要用廉价PC组成超大规模集群服务器来进行数据存储和处理。随着云计算技术的发展,越来越多的应用将转移到云中,数据库系统也不例外。但数据库系统要求的ACID特性在数据分布存储时可能导致部分操作性能低下,如连接查询操作。为在数据分布存储下提高数据库系统的性能,提出了一种面向查询的数据分布策略(Selection Oriented Distribution,SOD),即根据数据库的查询情况确定数据的分布算法。该算法适用于云计算,能明显提高系统的查询性能。
- 文明波丁治明
- 关键词：云计算数据分布面向查询SOD
- 基于时序片段评价的数据分配算法
- 数据分配是研究数据如何分布到多个物理节点的NP-Complete问题.给出数据分配算法的数学模型,提出基于时序片段评价的数据分配算法——DATE.该算法利用数据在短时域访问量分布不均的特点,将多目标优化问题转化为单一目标...
- 陈超蒋建春丁治明
- 关键词：DATE数据分配负载均衡数据存储
- 文献传递
