Approach For Application-Specific Duplicate Detection

• US 20090043767A1
• Filed: 08/07/2007
• Published: 02/12/2009
• Est. Priority Date: 08/07/2007
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Joshi, Ashutosh, Jayaraman, Vinoth
• Application Number:
  US11/835,365
• Publication Number:
  US 20090043767A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Techniques are provided for extracting view data from documents, where the data corresponds to an application-specific view and includes a plurality of components. Component data is identified within the view data and a view signature is generated for the view data that includes component signatures generated for each of the components on which the view data is comprised. Each component signature is generated based on the component data that corresponds to each component. The signatures generated are used to detect duplicates among the documents.

Claims

1. A computer-implemented method for detecting duplicate information, the computer-implemented method comprising:

extracting, from a certain document, first view data of a view, wherein the view includes a plurality of view components;

identifying within said first view data, a first view component datum for each of the plurality of view components;

generating, for the first view data, a first view signature that includes a plurality of first view component signatures;

wherein each first view component signature of said first view signature is generated based on a first view component datum of at least one view component of said plurality of view components;

making a determination of whether the first view data matches any other view data extracted from a plurality of other documents by comparing the plurality of first view signatures against other view signatures of said plurality of other documents; and

establishing the certain document as a duplicate based on the determination.

2. The method of claim 1, wherein making a determination of whether the first view data matches any other view data is based on determining similarity between each first view component datum of said first view data and a respective view component datum of another document.

3. The method of claim 2, wherein determining similarity between each first view component datum is based on comparing one or more first view component signatures generated for said each first view component datum to one or more view component signatures generated for said respective view component datum.

4. The method of claim 1,

wherein based on a certain view component of said plurality of view components:

second view component signatures are generated for a subset of documents of said other documents; and

a set of first view component signatures of said plurality of first view component signatures are generated;

wherein the method further includes;

for each document of said subset of documents, determining a similarity value based on;

a number of first view component signatures that match a second view component signature of said each document; and

a number of unique signatures among the set of first view component signatures and second view component signatures of said other document.

5. The method of claim 1, wherein the steps further include:

for a certain view component of said view, storing in an index other second view component signatures generated for said other documents for said certain view component, wherein an index key of said index comprises said second view component signatures;

wherein based on the certain view component, a set of first view component signatures of said plurality of first view component signatures is generated;

determining a subset of documents that said index indexes to said set of first view component signature;

for each document of said subset of documents, determining a similarity value based on;

a number of said set of first view component signatures that match a second view component signature of said each document; and

a number of unique signatures among said set of first view component signatures and second view component signatures of said other document.

6. The method of claim 1, wherein the steps further include:

for each view component of said plurality of view components, determining a similarity value between a respective first view component datum of said certain document and a respective view component datum of another document; and

establishing the certain document as a duplicate based on the similarity values generated for each view component of said plurality of view components.

7. The method of claim 6, wherein establishing the certain document as a duplicate based on the similarity values includes:

multiplying each similarity value by a weight to generate a product; and

establishing the certain document as a duplicate based on a sum of the products generated for each of the similarity values.

8. The method of claim 1, wherein each first view component signature of said plurality of view components is a hash value.

9. A computer-implemented method for detecting duplicate information, the computer-implemented method comprising:

extracting, from a certain document, first view data of a view, wherein the view includes a plurality of view components;

identifying within said first view data, a first view component datum for each of the plurality of view components;

generating a plurality of first view component signatures, wherein each first view component signature of said plurality of first view signatures is generated based on a first view component datum of at least one view component of said plurality of view components;

making a determination of whether the first view data matches any other view data extracted from a plurality of other documents;

wherein making a determination includes;

for each view component of said plurality of view components, generating a similarity value reflecting similarity between a respective first view component datum of said certain document and a respective view component datum of another document, wherein generating a similarity value is based on a respective first view component signature of said plurality of first view component signatures; and

establishing the certain document as a duplicate based on the similarity values generated for each view component of said plurality of view components.

10. The method of claim 9, wherein generating a similarity value is based on:

a number of first view component signatures generated for said respective first view component datum that match a second view component signature of said another document; and

a number of unique signatures among the first view component signatures generated for said respective first view component datum and second view component signatures of said another document.