Patent ID: 8799543

Claim:
A method for compressing data in a logical object (LO), comprising: dividing the logical data object into one or more segments, each segment characterized by respective start and end offsets; receiving data at the LO for storage; and compressing the received data, wherein compressing the received data comprises combining a time-based compression technique and a position-based compression technique to compress data in the LO, wherein: the time-based compression technique comprises compressing the received data to form compressed data, the position-based compression technique comprises dividing the compressed data into at least two portions and interleaving the divided and compressed portions, combining the time-based compression technique and the position-based compression technique comprises associating the time-based compression technique with continuous segments of positions in the LO, and associating the time-based compression technique with continuous segments of positions in the LO comprises associating distinct time-based compression contexts with the continuous segments of the positions in the LO.