首页 > 学术百科

一种位图聚合的递推流分类方法及其系统[发明专利]

专利名称：一种位图聚合的递推流分类方法及其系统专利类型：发明专利

发明人：都珂，王军

申请号：CN200510074919.6

申请日：20050606

公开号：CN1878123A

公开日：

20061213

专利内容由知识产权出版社提供

摘要：本发明公开一种位图聚合的递推流分类方法和系统，先从一规则字段取值范围内取出一个值，遍历规则集合，得到一个位图BM；对其聚合得到包括聚合位部分和细节位部分的聚合形式位图CBM；如CBM在对应索引块所属位图集合中不存在，生成新的EqID并将其加入位图集合，否则使用相同的EqID；在索引块中建立该CBM的EqID和规则字段值的映射关系；按同样方法，构造出每个规则字段取值范围内每一个值的索引块，得到第0级索引表；按照递推结构，对上一级索引块进行递推，得到下一级索引块，直至递推成为一个索引块；分类系统收到数据包后，根据索引表将其匹配到优先权最高的规则。本发明可以减少存储空间开销，加快位图生成和查的速度。

申请人：中兴通讯股份有限公司

地址：518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦A座6层

国籍：CN

代理机构：北京安信方达知识产权代理有限公司

本文发布于:2024-09-22 01:10:51，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/768822.html

上一篇：一种基于公开密钥体系的数据安全传输的方法及其装置[发明专利]

下一篇：专利权许可证书