一种数据流中Top-k项的挖掘方法及系统

    公开(公告)号:CN101419630A

    公开(公告)日:2009-04-29

    申请号:CN200810239188.X

    申请日:2008-12-11

    Abstract: 本发明涉及一种数据流中Top-k项的挖掘方法和系统,方法包括:步骤1,初始化平衡二叉树,所述平衡二叉树的节点用于存储数据流中数据项的信息,所述信息包括所述数据项对应的时间戳和计数器的值;步骤2,将数据流中的数据项的信息存储到所述平衡二叉树节点中,所述节点在平衡二叉树中的位置依据排序规则,所述排序规则以所述数据项对应的时间戳和计数器的值为参数;步骤3,按用户需求遍历所述平衡二叉树,输出Top-k项的统计结果。本发明能够降低了最差处理时间,降低了存储空间,提高了挖掘的准确性。

    一种计算机系统中文件备份的系统及方法

    公开(公告)号:CN101403988A

    公开(公告)日:2009-04-08

    申请号:CN200810225561.6

    申请日:2008-11-05

    Abstract: 本发明涉及计算机系统中文件备份的方法和系统,方法包括:步骤1,监控装置截获计算机系统中文件操作事件,对在监控范围内同过滤规则匹配并执行成功的文件操作事件生成文件操作日志,将所述文件操作日志存储到存储装置;步骤2,备份控制装置调度备份任务的执行,在备份任务需要执行时,将所述备份任务发送给备份装置;步骤3,所述备份装置判断所述备份任务是全量备份还是增量备份,如果是全量备份,则进行所述全量备份,否则,执行下一步骤;步骤4,所述备份装置从所述存储装置中获取文件操作日志,根据所述文件操作日志进行所述增量备份。本发明能够进行在线数据热备份,并提供文件逻辑块的增量备份方法,降低备份数据量,提高备份效率。

    网络可用性指数定量计算方法及系统

    公开(公告)号:CN101714929B

    公开(公告)日:2012-03-07

    申请号:CN200910238412.8

    申请日:2009-11-19

    Abstract: 本发明提供一种网络可用性指数定量计算方法,包括:在待监测网络中选择一定数量的路由器节点作为数据的采集点,并设置用于采集数据的基期和报告期;在基期内,在各个数据采集点上做基于流的数据采集,得到包含有包数、字节数在内的流记录;根据各个数据采集点上获取的流记录进行字节数、包数和流数的累加统计,在达到指定的统计持续时间后,根据统计结果计算带宽空闲率指标、服务空闲率指标和网络节点数指标,存储所得到的上述指标;在报告期内,重复上述步骤的操作,得到报告期内待监测网络的带宽空闲率指标、服务空闲率指标和网络节点数指标;由报告期内和基期内的前述指标,得到用于表示网络可用性的网络可用性指数。

    确定自动机的空间压缩方法

    公开(公告)号:CN101630323B

    公开(公告)日:2012-01-25

    申请号:CN200910090556.3

    申请日:2009-08-20

    Abstract: 本发明提供一种确定自动机的空间压缩方法,包括:对确定自动机中的各个状态做分簇操作,得到多个用于表示状态集合的簇;将确定自动机中各个状态的转移边按簇分类,得到多个簇矩阵、与所述簇矩阵对应的位图以及一个剩余矩阵;其中,所述簇矩阵包括指向同一簇的转移边,所述位图用于描述所对应簇矩阵中相关元素的有效性;所述剩余矩阵包括确定自动机中未被包含到所述簇矩阵中的剩余转移边;为所述簇矩阵中的各行提取基值,然后将所述簇矩阵转换成一个偏移量矩阵,再将偏移量矩阵中的各行合并,增加用于标记可合并状态的索引数组,得到所述簇矩阵的压缩矩阵。本发明不仅在压缩效果上有所提高,而且在实现正则表达式匹配时在匹配速度上有很大的提高。

    一种备份数据的组织系统和方法

    公开(公告)号:CN101599080B

    公开(公告)日:2011-06-29

    申请号:CN200910089058.7

    申请日:2009-07-22

    Abstract: 本发明提供一种备份数据的组织系统和方法,该系统包括备份数据管理装置、备份数据索引操作装置、备份数据操作装置和数据存储装置。备份数据管理装置接收来自备份客户端的备份命令、备份数据和备份数据索引;备份数据索引操作装置接收来自备份数据管理装置的备份数据索引并将其转发给数据存储装置;备份数据操作装置接收来自备份数据管理装置的备份数据并将其转发给数据存储装置;数据存储装置根据备份数据索引和备份数据的本地存储地址及备份数据大小建立表示本地存储和备份客户端存储的备份数据索引组织表。使用该系统和方法组织管理备份数据时,可以有效减少备份索引量,降低存储开销,提高备份数据的访问效率,降低时间开销。

    一种DomainFlux数据流的检测系统和方法

    公开(公告)号:CN101986642A

    公开(公告)日:2011-03-16

    申请号:CN201010517771.X

    申请日:2010-10-18

    Abstract: 本发明提供一种检测Domain Flux数据流的系统和方法,监听模块用于监听并分析出入网关的数据流,获取DNS查询请求数据包和DNS应答包,并提取源IP地址、待查询的DNS、时间戳、DNS对应的A记录信息;数据库操作模块,用于将监听模块提取的源IP地址、待查询的DNS、时间戳、DNS对应的A记录信息记录在数据库中;计算窗口最大公共子串的模块,用于计算时间窗口内任意两个请求的DNS的最大公共子串,并对最大公共子串出现的次数计数来确定窗口最大公共子串。

    一种计算机系统中文件备份的系统及方法

    公开(公告)号:CN101403988B

    公开(公告)日:2011-01-12

    申请号:CN200810225561.6

    申请日:2008-11-05

    Abstract: 本发明涉及计算机系统中文件备份的方法和系统,方法包括:步骤1,监控装置截获计算机系统中文件操作事件,对在监控范围内同过滤规则匹配并执行成功的文件操作事件生成文件操作日志,将所述文件操作日志存储到存储装置;步骤2,备份控制装置调度备份任务的执行,在备份任务需要执行时,将所述备份任务发送给备份装置;步骤3,所述备份装置判断所述备份任务是全量备份还是增量备份,如果是全量备份,则进行所述全量备份,否则,执行下一步骤;步骤4,所述备份装置从所述存储装置中获取文件操作日志,根据所述文件操作日志进行所述增量备份。本发明能够进行在线数据热备份,并提供文件逻辑块的增量备份方法,降低备份数据量,提高备份效率。

    网络异常性指数定量计算方法和系统

    公开(公告)号:CN101808017A

    公开(公告)日:2010-08-18

    申请号:CN201010135667.4

    申请日:2010-03-26

    Abstract: 本发明提供一种网络异常性指数定量计算方法,包括:在待监测网络中选择一定数量的路由器节点作为数据的采集点,并设置用于采集数据的基期和报告期;在各个数据采集点上做数据采集,得到包含有源IP地址、目的IP地址、源端口、目的端口、协议类型、流开始时间、流结束时间、包数、字节数、TCP标记在内的相关信息;统计和计算所采集的数据,得到关于待监测网络中网络数据流量、协议成分、IP与端口分布以及行为模式的指标;将当前时刻计算得到的指标与基期内计算的相应指标相结合,计算用于表示待监测网络异常程度的网络异常性指数。本发明能够及时有效地反映典型网络安全事件对网络安全态势产生的影响。

    一种备份数据的组织系统和方法

    公开(公告)号:CN101599080A

    公开(公告)日:2009-12-09

    申请号:CN200910089058.7

    申请日:2009-07-22

    Abstract: 本发明提供一种备份数据的组织系统和方法,该系统包括备份数据管理装置、备份数据索引操作装置、备份数据操作装置和数据存储装置。备份数据管理装置接收来自备份客户端的备份命令、备份数据和备份数据索引;备份数据索引操作装置接收来自备份数据管理装置的备份数据索引并将其转发给数据存储装置;备份数据操作装置接收来自备份数据管理装置的备份数据并将其转发给数据存储装置;数据存储装置根据备份数据索引和备份数据的本地存储地址及备份数据大小建立表示本地存储和备份客户端存储的备份数据索引组织表。使用该系统和方法组织管理备份数据时,可以有效减少备份索引量,降低存储开销,提高备份数据的访问效率,降低时间开销。

Patent Agency Ranking