专利详情

专利名称	一种数据流中Top-k项的挖掘方法及系统
申请号	CN200810239188.X	专利类型	发明专利
公开（公告）号	CN101419630	公开（授权）日	2009.04.29
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	张永铮;云晓春;郭莉;罗浩;吴志刚;郝志宇
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种数据流中Top-k项的挖掘方法及系统至一种数据流中Top-k项的挖掘方法及系统	法律状态	授权
说明书摘要	本发明涉及一种数据流中Top-k项的挖掘方法和系统，方法包括：步骤1，初始化平衡二叉树，所述平衡二叉树的节点用于存储数据流中数据项的信息，所述信息包括所述数据项对应的时间戳和计数器的值；步骤2，将数据流中的数据项的信息存储到所述平衡二叉树节点中，所述节点在平衡二叉树中的位置依据排序规则，所述排序规则以所述数据项对应的时间戳和计数器的值为参数；步骤3，按用户需求遍历所述平衡二叉树，输出Top-k项的统计结果。本发明能够降低了最差处理时间，降低了存储空间，提高了挖掘的准确性。