教育部“新世纪优秀人才支持计划”(NCET-06-0928)
- 作品数：4 被引量：22H指数：3
- 相关作者：贾焰甘亮金鑫李爱平杜凯更多>>
- 相关机构：国防科学技术大学长沙民政职业技术学院中国人民解放军后勤指挥学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 数据库复制技术研究进展被引量：10
- 2008年
- 在简要说明数据库复制技术目标的基础上,本文重点展开论述了数据库复制中的核心问题、解决方法与研究现状。通过对已有复制协议从不同侧面的分类,本文分析了各种协议不同的性能和可用性特点;通过对lazy和eager两种模式下复制协议的深入分析,揭示了技术发展的历史脉络和当前进展;对新兴应用需求进行归纳,得出了数据库复制技术可能的新发展方向。
- 杜凯缪嘉嘉杨树强王怀民
- 关键词：数据库复制
- ArchDB:一个高可靠高性能海量归档流数据库
- 当前,在科学实验、网站安全、内网审计等诸多领域,监视在线事务或跟踪用户行为会产生大规模归档流数据.这些归档系统规模可达PB级(10B).在如此规模下存储和分析这些结构化数据至少带来3个挑战:1)数据可靠性问题;2)高效存...
- 杜凯付伟王怀民杨树强
- 关键词：数据可靠性大规模数据库
- 文献传递
- GDG:一种基于逆支配点集的top-k高效查询索引方法被引量：4
- 2010年
- 考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效地计算逆支配点集,并得出网格中"k-最大运算区域"和"k-最大查找区域",分别在建立索引和top-k查询阶段近似地剪枝自由点.然后,分析了查询索引阶段层次式索引(如dominantgraph(DG))在同一层次中无序访问数据点的不足,通过增加网格索引而使访问有序.计算网格概要信息并将网格单元按函数分值排序,使层次内数据点依据网格单元顺序而访问有序.由于附加的网格索引增加计算和存储开销较少,同时性能有较大提升,所以GDG适用性强.理论分析和实验结果均验证了上述方法的有效性.
- 甘亮金鑫贾焰李爱平盘仰柯
- 关键词：网格索引
- 基于DTW距离的伪周期数据流异常检测被引量：6
- 2010年
- 伪周期数据流是一类常见的数据流,广泛出现于各种监测应用中.在这类数据流中出现的异常可能蕴涵了感兴趣的领域知识,因此有必要检测异常的发生以作为进一步深入分析的基础.DTW距离较之欧氏距离具有更好的鲁棒性,采用DTW距离作为伪周期数据流不同波段间相似性的度量可以有效检测出有较少历史相似波段的异常波段,继而在此基础上提出了一种基于聚类索引的快速近似异常波段检测方法用以加速检测过程,在真实数据集上的实验表明了所提方法的有效性.
- 程文聪邹鹏贾焰杨尹
- 关键词：动态时间弯曲距离聚类索引异常检测
- 一种构建StreamCube的超大维表连接算法被引量：2
- 2011年
- 表连接是关系数据库中最重要的操作之一,在数据流管理系统中同样重要.构建StreamCube的聚集查询时,数据流与超大维表(如IPaddress维表)作表连接将耗费大量有限的计算资源和内存.超大维表需划分为多个块,分块读入内存,造成磁盘I/O频繁.根据维表及其连接键层的特性,降低维表与数据流连接的连接键冗余,将维表无损压缩为可装入内存的连接键范围维表(RJ-DT),引出数据流上非等值连接问题;并提出一种超大维表多表连接算法——多动态索引嵌套循环连接算法(multi dynamicindex nested-loopjoin),该算法实现数据流与压缩维表高效的非等值连接,并拓展为多表连接.理论分析及实验结果表明,该算法可使超大维表连接性能明显改善,最高可达到一个数量级的加速并具有很强的实用性.
- 甘亮贾焰李爱平金鑫
- 关键词：网络安全
