Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2008-05-13
2008-05-13
Thai, Tuan V. (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S118000
Reexamination Certificate
active
11136263
ABSTRACT:
A method for storing data comprising is disclosed. The method comprises receiving a data stream comprising a plurality of data segments wherein each data segment is associated with an identifier. The method further determining using a subset of identifiers that are stored in a low latency memory whether a data segments has been previously stored and returning the identifier for the data segment in the event the data segment is determined to have been stored previously.
REFERENCES:
patent: 5452447 (1995-09-01), Nelson et al.
patent: 6026166 (2000-02-01), LeBourgeois
patent: 6154742 (2000-11-01), Herriot
patent: 6243788 (2001-06-01), Franke et al.
patent: 6785786 (2004-08-01), Gold et al.
patent: 6959384 (2005-10-01), Serret-Avila
patent: 2001/0034839 (2001-10-01), Karjoth et al.
patent: 2003/0005036 (2003-01-01), Mitzenmacher
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.
Thai Tuan V.
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-3939274