用于大规模数据存储的高效的基于列的数据编码

发明专利无效专利

申请号：
CN200980130984.2
IPC分类号：G06F7/76;G06F7/78
申请日期：
2009-07-31
申请人：
微软公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	用于大规模数据存储的高效的基于列的数据编码
申请号	CN200980130984.2	申请日期	2009-07-31
法律状态	驳回	申报国家	中国
公开/公告日	2011-06-29	公开/公告号	CN102112962A
优先权	暂无	优先权号	暂无
主分类号	G06F7/76 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F7/54 （转入G06F 7/52 至 G06F 7/537） G06F7/76 根据预定规则再重新排列、序列改变或选择数据的装置，不受数据内容限制〔8〕	IPC分类号	G;0;6;F;7;/;7;6;;;G;0;6;F;7;/;7;8查看分类表>
申请人	微软公司	申请人地址	美国华盛顿州变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	微软公司	当前权利人	微软公司
发明人	A·耐茨;C·佩特克勒斯克;I·B·克里瓦特
代理机构	上海专利商标事务所有限公司	代理人	顾嘉运;钱静芳

摘要

本发明涉及基于列的数据编码，其中要压缩的原始数据按照列来组织，然后，作为数据大小的第一层和第二层缩减，向按列组织的数据应用字典编码和/或值编码，来创建对应于各列的整数序列。接着，混合贪婪行程长度编码和位打包压缩算法根据位节省分析来进一步压缩数据。混合数据缩减技术与基于列的组织相呼应的协同作用，加上归功于紧凑数据的表示的扫描和查询效率，以常规系统的一小部分成本得到了显著改进的数据压缩。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供