许佳捷
- 作品数：14 被引量：4H指数：1
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金中国科学院知识创新工程重要方向项目教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 云计算环境中基于访问量和依赖性评价的数据分配算法被引量：1
- 2012年
- 大量的大规模密集型数据需要存储在多个数据存储中心,而应用越来越广泛的云计算环境很好地解决了大规模密集型数据在分配中遇到的规模性问题。但是,云计算环境中多数据存储中心的数据分配会带来数据存储中心之间数据量的传输,从而导致数据访问效率低下。同时,单位时间上数据访问量的不平衡性会引起数据存储中心的访问瓶颈。以大规模密集型数据中的数据流为建模对象,提出了一种数据分配算法,它在保证数据存储中心负载平衡的基础上兼顾了密集型数据之间的依赖性。实验表明,相比于同类的数据分配算法,所提算法具有更好的综合表现,特别是在保证数据存储中心的负载平衡方面,效果突出。
- 孙熙领陈超丁治明许佳捷袁栋
- 关键词：数据分配云计算负载平衡数据依赖
- 受限路网中基于全局学习机制的在线轨迹预测被引量：1
- 2012年
- 受限路网中移动对象的轨迹预测已成为智能交通关注的热点,被广泛应用于应急保障、车辆导航等领域。但在仅知道移动对象近期轨迹的情况下,现有方法难以解决其未来路径的在线预测问题。提出一种新的在线轨迹预测方法LPP,即通过全局学习机制发现最长频繁路径,构造快速访问结构LPP-tree。基于移动对象近期轨迹可对未来运动路径进行快速在线预测。通过实验,验证了该方法的有效性。
- 徐怀野丁治明刘奎恩许佳捷
- DKR-Tree:一种支持动态关键字的空间对象索引树被引量：2
- 2013年
- 结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用.针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic-keyword-R tree);模型化了一个可优化的查询———基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);基于DKR-Tree设计了两种策略:关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ-DSK并给出了相应的算法;最后通过大量的实验对比并分析了基于DKRTree的关键字优先策略和距离优先策略的性能.实验结果表明DKR-Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础.
- 戴健许佳捷刘奎恩武斌丁治明
- 关键词：索引树
- 一种基于简化路网模型的轻量级路网匹配方法
- 本发明公开了一种基于简化路网模型的轻量级路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPA<Sub>R</Sub>，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量...
- 刘奎恩丁治明许佳捷李明树郭浩明
- 文献传递
- DKR-Tree:一种支持动态关键字的空间对象索引树
- 结合空间对象关键字和位置信息的查询作为一项移动互联网的核,心技术近年来引起了学术界和工业界的广泛关注。但是,之前的研究工作往往假设关键字是静态的、不变的；然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的...
- 戴健许佳捷刘奎恩武斌丁治明
- 关键词：索引树TREE
- 一种事件驱动的随态自适应的传感器组织方法
- 本发明公开了一种事件驱动的随态自适应的传感器组织方法。本方法为：1）建立一事件多模响应模型，将事件划分为多个级别；2）当一节点采集数据位于某级别事件对应的采样值区间时，构造一事件消息并将其广播到物联网中；3）其他节点接收...
- 郭晧明丁治明张天为徐怀野刘奎恩许佳捷
- 文献传递
- 一种城市信息的智能搜索方法
- 本发明公开了一种城市信息的智能搜索方法。本方法为：1)将物联网中的各实体要素与互联网中对应含义相同的实体要素之间建立映射，得到一跨网络信息融合数据库；2)当输入查询条件进行搜索时，根据从查询条件中提取的实体要素信息和跨网...
- 李文波孙乐许佳捷丁治明
- Hestus:一种海量异构物联网数据存储模型及其实现
- 针对物联网数据具有的海量性、异构性、时空敏感性、序列性及数据流式等典型特性,提出适用于单个存储节点的物联网异构时空数据统一存储模型Hestus,通过分层应用架构模式实现对异构传感器采样数据的接入、存储和管理的规范化描述;...
- He Fengcheng何凤成Liu Kuien刘奎恩Xu Jiajie许佳捷Xu Huaiye徐怀野Ding Zhiming丁治明
- 关键词：优化设计体系架构
- 一种基于简化路网模型的轻量级路网匹配方法
- 本发明公开了一种基于简化路网模型的轻量级路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPA<Sub>R</Sub>，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量...
- 刘奎恩丁治明许佳捷李明树郭浩明
- 文献传递
- 一种基于分布式结构的并行数据处理方法
- 本发明涉及一种基于分布式结构的并行数据处理方法，其存储步骤包括：1）根据主键值类型在主节点抽取得到数据主键值，在主节点中根据数据属性取值与区间对比结果确定数据分发的定向从节点，同时建立全局关键字B+树索引；2）根据全局关...
- 郭皓明丁治明刘奎恩许佳捷徐怀野李亚光张天为
- 文献传递
