Duplicate document detection

• US 8,768,940 B2
• Filed: 09/13/2012
• Issued: 07/01/2014
• Est. Priority Date: 02/11/2004
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Alspector, Joshua, Chowdhury, Abdur R., Kolcz, Aleksander
• Primary Examiner(s): Nguyen, Cindy
• Application Number:
  US13/612,840
• Publication Number:
  US 20130007026A1
• Time in Patent Office: 656 Days
• Field of Search: 707/754, 709/206, 709/207
• US Class Current: 707/754
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

In a single-signature duplicate document system, a secondary set of attributes is used in addition to a primary set of attributes so as to improve the precision of the system. When the projection of a document onto the primary set of attributes is below a threshold, then a secondary set of attributes is used to supplement the primary lexicon so that the projection is above the threshold.

Claims

1. A method comprising:

generating, using at least one processor, a primary lexicon of attributes and a secondary lexicon of attributes;

determining unique attributes in a document;

determining an intersection between the unique attributes in the document and the primary lexicon;

determining the intersection is below a predetermined threshold;

based on the intersection being below the predetermined threshold, applying the secondary lexicon to augment the intersection; and

calculating a set of identifiers for the document based on the augmented intersection.

2. The method of claim 1, further comprising forwarding the document based on the augmented intersection exceeding the predetermined threshold.

3. The method of claim 2, further comprising enabling a user to select the predetermined threshold.

4. The method of claim 1, further comprising receiving a plurality of known spam documents.

5. The method of claim 4, further comprising:

analyzing each of the plurality of known spam documents; and

determining a plurality of unique attributes for each of the known spam documents.

6. The method of claim 5, wherein the plurality of unique attributes comprise one or more of textual identifiers, hypertext markup language identifiers, or non-textual identifiers.

7. The method of claim 6, wherein textual identifiers are words, phrases or clusters of words.

8. The method of claim 1, further comprising determining that the document is a duplicate of another document stored in a search engine database.

9. The method of claim 1, further comprising preventing the document from being returned to a user as part of search results provided by a search engine.

10. The method of claim 9, wherein the search engine comprises an Internet search engine.

11. The method of claim 1, further comprising determining that the document is a duplicate of another document provided by a newsfeed application.

12. The method of claim 11, wherein the document comprises a news story.

13. A system comprising:

at least one processor; and

at least one non-transitory computer readable medium storing instructions thereon that, when executed by the at least one processor, cause the system to;

generate a primary lexicon of attributes and a secondary lexicon of attributes;

determine unique attributes in a document;

determine an intersection between the unique attributes in the document and the primary lexicon;

determine that the intersection is below a predetermined threshold;

based on the intersection being below the predetermined threshold, apply the secondary lexicon to augment the intersection; and

calculate a set of identifiers for the document based on the augmented intersection.

14. The system of claim 13, further comprising instructions that, when executed by the at least one processor, cause the system to forward the document based on the augmented intersection exceeding the predetermined threshold.

15. The system of claim 14, further comprising instructions that, when executed by the at least one processor, cause the system to enable a user to select the predetermined threshold.

16. The system of claim 13, further comprising instructions that, when executed by the at least one processor, cause the system:

receive a plurality of secondary documents with a known specific identity;

analyze the plurality of secondary documents; and

determine one or more attributes from each of the plurality of secondary documents that are indicative of the known specific identity.

17. The system of claim 13, further comprising instructions that, when executed by the at least one processor, cause the system to determine that a duplicate document is stored in a search engine document by searching the search engine database for the unique attributes of the document.

18. The system of claim 13, further comprising instructions that, when executed by the at least one processor, cause the system to determine that a duplicate document is provided by a newsfeed application, by searching newsfeed applications for the unique attributes of the document.

19. The system of claim 18, wherein the document comprises a news story.

20. The system of claim 19, further comprising instructions that, when executed by the at least one processor, cause the system to eliminate one or more search engines results that are duplicates of the document, based on a comparison of the unique attributes of the document to the unique attributes of each of the one or more search engine results.