Dictionary architecture and methodology for...

Details Dictionary architecture and methodology for... Dictionary architecture and methodology for...

2009-08-28

2011-12-13

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Data integrity

Data cleansing, data scrubbing, and deleting duplicates

C707S791000

Reexamination Certificate

active

08078593

ABSTRACT:
Redundant data is removed from a volume of data by partitioning the volume of data into fixed-length input segments and, for each of the input segments, traversing nodes of a search tree in accordance with the value of a fixed-size portion of the input segment to determine if the search tree contains a pointer to a matching fixed-sized portion of a segment within a dictionary. If the search tree contains the pointer, the input segment is compared with the segment within the dictionary pointed to by the pointer, and a token representative of the segment within the dictionary is substituted for at least part of the input segment determined to match the segment within the dictionary.

REFERENCES:
patent: 6667700 (2003-12-01), McCanne et al.
patent: 6904430 (2005-06-01), Livshits
patent: 6925467 (2005-08-01), Gu et al.
patent: 7200604 (2007-04-01), Forman et al.
patent: 7281006 (2007-10-01), Hsu et al.
patent: 7305532 (2007-12-01), Zhu et al.
patent: 7504969 (2009-03-01), Patterson et al.
patent: 7523098 (2009-04-01), Hirsch
patent: 7930559 (2011-04-01), Beaverson et al.
patent: 7962520 (2011-06-01), Patterson et al.
patent: 2004/0139072 (2004-07-01), Broder et al.
patent: 2004/0187075 (2004-09-01), Maxham et al.
patent: 2005/0131939 (2005-06-01), Douglis et al.
patent: 2005/0210043 (2005-09-01), Manasse
patent: 2006/0047855 (2006-03-01), Gurevich et al.
patent: 2006/0059207 (2006-03-01), Hirsch et al.
patent: 2006/0112148 (2006-05-01), Jennings et al.
patent: 2007/0085716 (2007-04-01), Bar-Yossef et al.
patent: 2008/0005141 (2008-01-01), Zheng et al.
patent: 2008/0005201 (2008-01-01), Ting et al.
patent: 2008/0010278 (2008-01-01), Kenci et al.
patent: 2008/0098083 (2008-04-01), Shergill et al.
patent: 2008/0144079 (2008-06-01), Pandey et al.
patent: 2008/0244172 (2008-10-01), Kano
patent: 2009/0063528 (2009-03-01), Yueh
patent: 2009/0063795 (2009-03-01), Yueh
patent: 2009/0089483 (2009-04-01), Tanaka et al.
Andrei Z. Broder, “Identifying and Filtering Near-Duplicate Documents,” Compaq's System Research Center, Palo Alto, California, 1998; 10 pages.
Navendu Jain et al., “TAPER: Tiered Approach for Eliminating Redundancy in Replica Synchronization,” FAST'05: 4th Usenix Conference on File and Storage Technologies, Austin, Texas, 2005 14 pages.
Punushottam Kulkarni, “Redundancy Elimination Within Large Collections of Files,” University of Massachusetts, Amherst, MA, IBM, Dec. 22, 2003, 15 pages.
Athicha Muthitacharoen et al., “A Low-Bandwidth Network File System,” MIT Laboratory for Computer Science and NYS Dept. of Computer Science, Banff Alberta, Canada, 2001 14 pages.
Andrei Z. Broder, “Some Application of Rabin's Fingerprinting Method,” Sequences II: Mehods in Communications, Security and Computer Science, Palo Alto, California, 1993, 10 pages.
Uldi Manbar, “Finding Similar Files in a Large File System,” University of Arizona, Dept of Computer Science, Tucson, Arizona, Oct. 1993, 11 pages.
Calicrates Policroniades et al., “Proceedings of the General Track: 2004 Usenix Annual Technical Conference,” Usenix Association, Boston, MA, 2004, 15 pages.
Benjamin Zhu et al., “Avoiding the Disk Bottleneck in the Data Domain Deduplication File System,” Fast '08: 6th Usenix Conference on File and Storage Technologies, Usenix Association, San Jose CA, Feb. 29, 2008, pp. 269-282.

Affiliated with

Also associated with

Rating

Dictionary architecture and methodology for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dictionary architecture and methodology for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary architecture and methodology for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4314228