Google Patent On Detecting Duplicate And Near-Duplicate Files

Featured: Featured Stories | Picture Gallery

Kuala Lumpur | Math

Chat11.com Web Bible11.com MyBibleCenter.com

Google Patents: Detecting duplicate and near-duplicate files

Subjects > Computers > Internet > Search Engine News

United States Patent 6,658,423 Pugh , et al. December 2, 2003

Abstract

Improved duplicate and near-duplicate detection techniques may assign a number of fingerprints to a given document by (i) extracting parts from the document, (ii) assigning the extracted parts to one or more of a predetermined number of lists, and (iii) generating a fingerprint from each of the populated lists. Two documents may be considered to be near-duplicates if any one of their fingerprints match.

 Assignee:  Google, Inc. (Mountain View, CA)  
 Appl. No.:  768947 
 Filed:  January 24, 2001 

 Current U.S. Class: 707/102; 707/3  
 Intern'l Class:  G06F 017/30; G06F 007/00 
 Field of Search:  707/1,4,102,203,3,6,103  

See also:

• Google Patent On Detecting Duplicate Files - Claims
• Google Patent On Detecting Duplciate Files - Background Of The Invention & Summary
• Google Patent On Detecting Duplicate Files - Description
• Google Patent On Detecting Duplicate Files - Conclusions

I've finally gotten permission from Google to talk about this work, so I've put up [a web page with more information about this patent].

• [Bill Pugh]

Digest Of Search Engine And Website Promotion News Search Engine Visibility Search Engine Advertising http://images.amazon.com/images/P/B0001XQNSE.01-A1KDZ23Y0QWKQ3.MZZZZZZZ.jpg

Search for books about:

Bobsgear - Get A Free Enterrpise Wiki Space!
Review: The Bobsgear Project was started to develop a variety of Confluence plugins. This installation of the Confluence Enterprise wiki includes flexible attachments, many Confluence plugins, personal blogs, interesting articles, and more. Bobsgear already has spaces related to politics, art and photography wiki, technical issues wiki, ediscovery wiki, health, Christian theology and Sabbath School wiki, the bible, book reviews, and quotations. Bobsgear allows free signup, and invites anyone to create a free hosted Confluence wiki space.

NEW USERS CLICK HERE! for a quick introduction to Wiki.

Elapsed:1