刘奎恩
- 作品数：32 被引量：50H指数：3
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国科学院重点部署项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 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能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础.
- 戴健许佳捷刘奎恩武斌丁治明
- 关键词：索引树
- 一种基于VNC的智能应用服务系统的设计和实现被引量：23
- 2004年
- VNC是网络计算领域的一个重要发展,适用于运行在“瘦客户端”甚至“极瘦客户端”的终端设备上。但VNC在网络安全、会话保持、信息管理、交互性和兼容性功能上的不足与缺陷,使之并不能够应用于应用服务系统。该文面向应用服务系统,基于VNC并针对VNC的不足之处,扩展了其协议,增加了安全层,以及对用户会话的管理机制,设计实现了一个智能应用服务系统。
- 刘奎恩王青淮晓永
- 关键词：虚拟网络计算应用服务系统
- 一种面向海云协同网络计算环境的数据组织方法
- 本发明涉及一种适应海云协同网络计算环境的数据组织方法，称为DataCap(数据胶囊)。其基层构件是数据体与数据代数，前者是提供数据内容的容器及元数据描述信息，后者是数据体的操作子的集合。一个数据体以及其配套的一个(或多个...
- 刘奎恩武延军李明树
- 一种解决文件名乱码问题的ZIP文件解压缩方法
- 本发明提供一种解决文件名乱码问题的ZIP文件解压缩方法，包括以下步骤：根据当前操作系统使用的字符集编码确定目标编码；提取一文件名；根据提取的文件名确定源编码；如源编码与目标编码不相同，则将符合源编码的编码规则的文件名转换...
- 刘汇丹诺明花吴健芮建武贺也平刘奎恩
- 文献传递
- 一种面向数据库的时空轨迹大数据存储方法
- 本发明涉及一种面向数据库的时空轨迹大数据存储方法，利用信息采集终端对某一具有位置信息采样的对象所处的状态信息进行信息采集；信息采集后经过传输设备将采集到的信息发送到数据处理系统；在数据处理系统，对接收到的原始数据信息进行...
- 刘奎恩付培国胡晓惠
- 文献传递
- 一种基于简化路网模型的轻量级路网匹配方法
- 本发明公开了一种基于简化路网模型的轻量级路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPA<Sub>R</Sub>，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量...
- 刘奎恩丁治明许佳捷李明树郭浩明
- 文献传递
- 一种基于大数据的面向个人的应急引导方法及系统
- 本发明涉及一种基于大数据的面向个人的应急引导方法及系统。当应急事件发生时，用户采用客户端发送所在地的GPS和应急救援请求。服务器端搜索事发地点周围一定范围内具有较高运载能力的城市干道和提供相应急救援服务的地点，综合考虑用...
- 皇甫杨高晓伟吴加海刘奎恩李明树
- 一种面向轻量级终端的路网匹配方法
- 本发明公开了一种面向轻量级终端的路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPA<Sub>R</Sub>，并保存道路之间的连通关系，得到一路网简化模型SPA‑Map并将其安装到轻量级终端；...
- 刘奎恩丁治明武斌李明树刘汇丹
- 文献传递
- 受限路网中基于全局学习机制的在线轨迹预测被引量：1
- 2012年
- 受限路网中移动对象的轨迹预测已成为智能交通关注的热点,被广泛应用于应急保障、车辆导航等领域。但在仅知道移动对象近期轨迹的情况下,现有方法难以解决其未来路径的在线预测问题。提出一种新的在线轨迹预测方法LPP,即通过全局学习机制发现最长频繁路径,构造快速访问结构LPP-tree。基于移动对象近期轨迹可对未来运动路径进行快速在线预测。通过实验,验证了该方法的有效性。
- 徐怀野丁治明刘奎恩许佳捷
- 轨迹数据库中热门区域的发现被引量：9
- 2013年
- 发现被移动对象频繁造访的热门区域是从轨迹数据库中挖掘运动模式的重要前提,而合理约束热门区域的大小是提高轨迹模式的精确表达能力的关键.研究如何从轨迹数据库找出热门区域及如何限制其大小.定义了带有覆盖范围约束的热门区域,并采用过滤-精炼策略发现热门区域.在过滤阶段,设计了一种基于网格的密集区域发现近似算法以提高发现效率;在精炼阶段,提出了基于趋势和差异性的度量指标,实现了对应区域重构算法及重构参数启发性选择算法,保证了从密集区域中有效提取出符合覆盖范围约束的热门区域.在真实数据集上验证了该工作的有效性.
- 刘奎恩肖俊超丁治明李明树
- 关键词：数据挖掘
