Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2006-06-20
2006-06-20
Peugh, Brian R. (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S118000, C707S793000, C709S231000
Reexamination Certificate
active
07065619
ABSTRACT:
A system and method are disclosed for providing efficient data storage. A data stream comprising a plurality of data segments is received. The system determines whether one of the plurality of data segments has been stored previously using a summary in a low latency memory; in the event that the data segment is determined not to have been stored previously, assigning an identifier to the data segment.
REFERENCES:
patent: 5765173 (1998-06-01), Cane et al.
patent: 6449697 (2002-09-01), Beardsley et al.
patent: 6549992 (2003-04-01), Armangau et al.
patent: 2003/0204605 (2003-10-01), Hudson et al.
Tanenbaum, “Structured Computer Organization”, © 1984 Prentice-Hall, p. 10-12.
Mitzenmacher, “Compressed Bloom Filters”, © 2002 IEEE, p. 604-612.
Bloom Burton H., “Space/Time Trade-offs in Hash Coding with Allowable Errors” Communications of the ACM, vol. 13, No. 7, Jul. 1970.
Broder, Andrei Z., “Some Applications of Rabin's Fingerprinting Method”, Sequences II: Methods in Communications, Security, and Computer Science, Springer-Verlag, 1993.
Fan, Li, et al, “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol”, IEEE/ACM Transactions on Networking, vol. 8, No. 3, Jun. 2000.
Manber, Udi, “Finding Similar Files in a Large File System”, USENIX Technical Conference, Winter, 1994, University of Arizona.
Quinlan, Sean and Dorward, Sean, “Venti: a new approach to archival storage”, Proceedings of the FAST 2002 Conference on File and Storage Technologies, Monterey, CA Jan. 28-30, 2002.
Tridgell, et al, “The rsync algorithm”, Dept. of Computer Science, Australian National University, Nov. 9, 1998.
Li Kai
Patterson R. Hugo
Zhu Ming Benjamin
Data Domain, Inc.
Peugh Brian R.
Van Pelt & Yi & James LLP
LandOfFree
Efficient data storage system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient data storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient data storage system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3662818