Invention Grant
- Patent Title: Hierarchical data compression and computation
-
Application No.: US14702039Application Date: 2015-05-01
-
Publication No.: US09356621B2Publication Date: 2016-05-31
- Inventor: William B. Ackerman , Garth A. Dickie , Jeffrey M. Keller
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: SVL IPLaw Edell, Shapiro & Finnan, LLC
- Agent Prentiss Johnson
- Main IPC: H03M7/34
- IPC: H03M7/34 ; H03M7/30 ; H03M7/46

Abstract:
According to embodiments of the present invention, machines, systems, methods and computer program products for hierarchical compression of data are presented comprising creating a compression hierarchy of compression nodes, wherein each compression node is associated with a compression operation to produce compressed data. An output of any of the compression nodes may be compressed by another compression node or the same compression node. A path of one or more compression nodes is determined through said compression hierarchy based upon compression statistics to compress data, and the data is compressed by the compression nodes of the path. Various computational techniques are presented herein for manipulating the compression hierarchy to defer or reduce computation during query evaluation.
Public/Granted literature
- US20160094243A1 HIERARCHICAL DATA COMPRESSION AND COMPUTATION Public/Granted day:2016-03-31
Information query
IPC分类: