公开(公告)号：CN101464820B

公开(公告)日：2012-02-01

申请号：CN200910077029.9

申请日：2009-01-16

Applicant: 中国科学院计算技术研究所

Inventor： 王树鹏 ,  云晓春 ,  郭莉 ,  吴志刚 ,  罗浩 ,  崔祥

IPC: G06F11/14 ,  G06F3/06

Abstract: 本发明涉及磁盘设备的持续数据保护方法和系统。该系统包括控制装置，用于向数据获取装置和/或存储管理装置下发指令，以实现对该持续数据保护系统进行管理和控制；数据获取装置，用于获取数据并生成历史操作信息存放到存储装置；磁盘监控装置，用于监控和截获磁盘I/O操作，并生成历史操作信息存放到存储装置；存储装置，该存储装置包含分层次的多个磁盘设备；存储装置，用于存储数据以及磁盘历史操作信息；存储管理装置，用于管理存储装置上存储的数据。本发明有效解决了历史操作信息数据量巨大所导致的持续数据保护系统实用性较差的问题，能够增加持续数据保护技术的通用性和实用性，降低系统的应用难度，增加系统的应用范围。

公开(公告)号：CN101419630B

公开(公告)日：2011-03-23

申请号：CN200810239188.X

申请日：2008-12-11

Applicant: 中国科学院计算技术研究所

Inventor： 张永铮 ,  云晓春 ,  郭莉 ,  罗浩 ,  吴志刚 ,  郝志宇

IPC: G06F17/30

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