Method and apparatus for storing composite data streams

Details Method and apparatus for storing composite data streams Method and apparatus for storing composite data streams

2004-02-13

2009-08-11

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07574418

ABSTRACT:
A method and apparatus for storing composite data streams. According to one embodiment of the invention, a composite data stream is stored so that it may be restored. The storing of the composite data stream includes decomposing the composite data stream into a plurality of constituent data streams, segmenting at least one of the plurality of constituent data streams, and discarding those of the segments resulting from the segmenting which are determined to have been stored previously.

REFERENCES:
patent: 5559991 (1996-09-01), Kanfi
patent: 5990810 (1999-11-01), Williams
patent: 6876835 (2005-04-01), Marko et al.
patent: 2001/0037323 (2001-11-01), Moulton et al.
patent: 2002/0194209 (2002-12-01), Bolosky et al.
patent: 2003/0217083 (2003-11-01), Taylor
patent: 2004/0243643 (2004-12-01), Hattrup et al.
patent: 2007/0124794 (2007-05-01), Marko et al.
A. Muthitacharoen, B. Chen, and D. Mazieres. “A low-bandwidth network file system.” ACM SOSP Conference, 2001.
Proceedings of the FAST 2002 Conference on File and Storage Technologies, USENIX Association; Monterey, California USA, Jan. 28-30.
Bloom Filter, National Institute of Standards and Technology, (1 pg); Bloom Filters Short Tutorial (5 pgs); Flip Code—Tutorial—Coding Bloom Filters (6 pgs) dated Nov. 2, 2002.
Proceedings of the FAST 2002 Conference on File and Storage Technologies, USENIX Association; Monterey, California USA, Jan. 28-30, 2002 (13 pgs).
A.Z. Broder, “Some Applications of Rabin's Fingerprinting Method.”, In Sequences II: Methods in Communication, Security, and Computer Science, Springer-Verlag, 1993 (10pg).
U. Manber, “Finding Similar Files in A Large File System.” USENIX Conference, 1994 (11pg).
A. Muthitacharoen, B. Chen, and D. Mazieres. “A low-bandwidth network file system.” ACM SOSP Conference, 2001 (14pg).
S. Quinlan and S. Dorward, “Venti: a new approach to archival storage”, USENIX FAST conference, 2002. (14pg).

Affiliated with

Also associated with

Rating

Method and apparatus for storing composite data streams does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for storing composite data streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storing composite data streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4072100