肖予钦
- 作品数:13 被引量:86H指数:3
- 供职机构:国防科学技术大学电子科学与工程学院更多>>
- 发文基金:国家高技术研究发展计划国防科技大学预研基金国防科技技术预先研究基金更多>>
- 相关领域:自动化与计算机技术理学电子电信天文地球更多>>
- 面向层次编制移动对象的混合特征索引方法被引量:1
- 2004年
- 随着无线通信和定位技术的发展,移动对象的追踪已经变得越来越可行和必需.传统空间索引结构因无法适应大量的更新操作而不能应用于移动对象的存储与检索.针对具有层次化编制特征的移动对象集,首先给出了一种实现坐标-编制混合特征索引的C2OR-Tree方法.在C2OR-Tree的基础上,提出了称为主动插入-延迟删除(AIDD)技术的移动对象位置更新批处理算法.AIDD算法充分利用了C2OR-Tree在更新批处理时的局部重构特性,通过在新坐标下对象插入过程中结合更新区域标记过程的思想给出了C2OR-Tree更新批处理的高效实现.实验结果显示,采用AIDD技术的C2OR-Tree不仅具有高效的位置更新批处理性能,而且在多次更新后仍能保持令人满意的查询性能.
- 张巨肖予钦景宁陈宏盛
- 关键词:R-树
- RSDD和基于RSDD对象的重构算法
- 2002年
- 在GIS应用中 ,需要处理大量空间数据 ,因而所设计的空间数据库系统必须附加存储、检索、处理和查询空间数据的功能。但是用空间数据库来管理空间数据又存在很多困难 ,如数字健壮性和拓扑正确性问题。为了解决这个问题 ,引入了均匀空间离散域RSDD ,均匀空间离散域基本对象RPO和均匀空间离散域对象RO概念 ,定义了基于RSDD的空间数据类型及其操作。由于计算机系统字长的有限性 ,它所处理的数据精度是有限的 。
- 朱铁稳肖予钦景宁
- 关键词:空间数据库GIS
- GIS中空间数据挖掘的数据库支持技术研究
- 肖予钦
- 关键词:空间数据挖掘地理信息系统(GIS)
- 文献传递
- 组合最优化与对策
- 近十年来,随着对策论的发展,它与组合最优化理论的联系越来越密切,两门学科互为对方的研究提供数学手段,共同走向纵深.该文旨在将组合最优化中已建立的理论与技巧用于解决对策论中的一些问题,从而在这两个数学分支之间建立起联系.
- 肖予钦
- 关键词:对策论特征函数
- 文献传递网络资源链接
- 关于E_0的Steiner邮路问题被引量:2
- 2003年
- 给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法。
- 谢政肖予钦
- 关键词:连通图EULER图整数规划偶图
- 面向I/O优化调度器的磁盘特征提取被引量:2
- 2003年
- 外存I/O一直是影响I/O密集型应用系统性能的决定性因素。在系统分析I/O优化调度策略及其对磁盘特征参数的需求的基础上,提出了一组面向I/O优化调度器的磁盘特征抽取方法。这些抽取方法已经被证明是高效的,并且在Traxtents Cello调度器的实现中得到采用。
- 张巨肖予钦景宁陈宏盛
- 关键词:磁盘驱动器SCSIIDE磁盘调度
- 空间数据挖掘的索引和数据访问方法研究
- 1引言空间数据挖掘(Spatial Data Mining,SDM),是指对空间数据库中非显式存在的知识、空间关系或其它有意义的模式等的提取。SDM发展至今,已经提出了挖掘空间特征规则、空间关联规则、空间分
- 肖予钦张巨陈荦景宁
- 关键词:INDEXING
- 文献传递
- 基于DJI分步实现的联机空间距离查询处理被引量:3
- 2003年
- 综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。
- 肖予钦张巨陈荦景宁
- 关键词:空间数据挖掘空间数据库
- (V_s,V_t)平面双流网络中的最小费用最大双流被引量:1
- 1999年
- 本文利用(υ_s,υ_t)平面双流网络的平面性,找出并证明了该网络中最小费用双流的充要条件,最后给出了一个算法并估计了复杂性.
- 谢政肖予钦
- 基于R树的方向关系查询处理被引量:30
- 2004年
- 方向关系描述了对象间的空间顺序关系.近年来,方向关系查询处理逐渐受到空间数据挖掘和地理信息系统等空间数据库应用领域研究者的关注.方向关系查询处理需要执行方向连接操作,目前有关空间连接的研究主要集中在拓扑关系和距离关系方面,而较少考虑方向关系.研究了基于R树的方向关系查询处理方法,定义了四元组模型表示对象MBR间的方向关系,提出了基于R树的处理方向关系查询过滤(filter)步骤的方法,并将提炼(refinement)步骤细化为3种不同的操作.所提出的方法能够高效处理任意对象间的方向关系查询.考虑到空间数据挖掘中方向关系查询通常是在满足一定距离约束条件的对象之间进行,还提出了一种同时利用方向和距离约束限制R树搜索空间的查询处理算法.实验证明,与不利用R树的方向关系查询处理方法相比,所提出的方法在I/O开销和CPU开销两方面都具有很高的性能.
- 肖予钦张巨景宁李军
- 关键词:空间数据库空间数据挖掘地理信息系统