Data compression and storage techniques

Details Data compression and storage techniques Data compression and storage techniques

2007-04-09

2010-12-28

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Fragmentation, compaction and compression

C707S698000

Reexamination Certificate

active

07860843

ABSTRACT:
Provided are systems and methods for use in data archiving. In one arrangement, compression techniques are provided wherein an earlier version of a data set (e.g., file folder, etc) is utilized as a dictionary of a compression engine to compress a subsequent version of the data set. This compression identifies changes between data sets and allows for storing these differences without duplicating many common portions of the data sets. For a given version of a data set, new information is stored along with metadata used to reconstruct the version from each individual segment saved at different points in time. In this regard, the earlier data set and one or more references to stored segments of a subsequent data set may be utilized to reconstruct the subsequent data set.

REFERENCES:
patent: 5574906 (1996-11-01), Morris
patent: 5990810 (1999-11-01), Williams
patent: 6374250 (2002-04-01), Ajtai et al.
patent: 6466999 (2002-10-01), Sliger et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6779003 (2004-08-01), Midgley et al.
patent: 6810398 (2004-10-01), Moulton
patent: 7007141 (2006-02-01), Li et al.
patent: 2003/0037022 (2003-02-01), Adya et al.
patent: 2005/0060643 (2005-03-01), Glass et al.
patent: 2005/0216788 (2005-09-01), Mani-Meitav et al.
patent: 2006/0112148 (2006-05-01), Jennings et al.
patent: WO0161563 (2001-08-01), None
Fred Douglis and Arun Iyengar, Application-specific Delta-encoding via Resemblance Detection, 2003 USENIX Annual Technical Conference, XP-002404753.
UDI Manber, Finding Similar Files in a Large File System, http://www.usenix.org/publications/library/proceedings/sf94/full—papers/manber.finding.

Affiliated with

Also associated with

Rating

Data compression and storage techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression and storage techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and storage techniques will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4220237