专利详情

专利名称	分组聚集排序TopK查询处理方法及系统
申请号	CN201310484629.3	专利类型	发明专利
公开（公告）号	CN103544259A	公开（授权）日	2014.01.29
申请（专利权）人	国家计算机网络与信息安全管理中心;中国科学院信息工程研究所	发明（设计）人	云晓春;徐小琳;王明华;高胜;李高超;常为领;王勇;王树鹏;张永铮
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	分组聚集排序TopK查询处理方法及系统至分组聚集排序TopK查询处理方法及系统	法律状态	实质审查的生效
说明书摘要	本发明涉及一种分组聚集排序TopK查询处理方法及系统。分组聚集排序TopK查询处理方法包括：接收分组聚集排序TopK查询请求；各分布式数据节点根据所述查询请求，进行本地数据分组聚集，并将自身的分组聚集数据异步传输到集中处理节点；所述集中处理节点采用哈希表结合二叉平衡树的数据结构对各分布式数据节点的分组聚集数据进行数据合并，并采用近似高频项统计算法进行统计，得到聚集排序后的高频项列表；输出所述高频项列表。本发明的分组聚集排序TopK查询处理方法及系统灵活性好，查询效率高，分布式适应性好。