| 专利名称 | 一种数据流中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项的统计结果。本 发明能够降低了最差处理时间，降低了存储空间，提高了挖掘的准确性。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障