Document Version Identification via Candidate Identifier Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Information retrieval systems face challenges in identifying and managing multiple versions of documents, leading to inaccurate citation counts and overcrowded search results, which affect the quality of search engine outputs.

Innovation Solution

The system generates and matches multiple candidate identifiers based on document metadata, normalizes them using language-specific rules, and compares them for similarity to cluster and identify different versions of documents, while summing citation counts for an accurate assessment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple versions of documents are included in search results, then the quantity of search results increases, but the quality of search results deteriorates due to redundancy and lack of diverse content

Engineering Contradiction:
Improvenumber of search resultsVSAvoidquality of search results
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments documents into version groups by identifying duplicate versions through metadata comparison. Each version group contains multiple versions of the same document, allowing the system to select one representative version for search results while maintaining awareness of all versions. This segmentation eliminates redundancy without losing information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates canonical versions as standardized copies of document versions. By generating a single canonical representation for each version group and using it for search result display, the system avoids presenting multiple identical versions while still providing comprehensive coverage of the document collection.

Inventive Principle:
Principle #26Copying

2Quantity of substance

If multiple versions of documents are present in the repository, then each version has its own citation count, but the accuracy of citation count assessment deteriorates

Engineering Contradiction:
Improvenumber of document versionsVSAvoidcitation count accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent merges citation counts from all versions within a version group to produce a single aggregated citation count for the canonical version. This combining approach ensures that the citation metric reflects the total impact of the document across all its versions, providing an accurate assessment of the document's significance.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a feedback mechanism where citation counts from individual versions are aggregated and fed back to update the canonical version's citation metric. This ensures that the citation count continuously reflects the cumulative impact of all document versions.

Inventive Principle:
Principle #23Feedback

3Reliability

If document versions are identified and managed, then the reliability of search results improves, but the device complexity increases due to version matching and normalization processes

Engineering Contradiction:
Improvesearch result qualityVSAvoidversion management system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-processing document metadata to create normalized forms and candidate identifiers before the actual version matching process. This preliminary normalization of metadata (converting to lowercase, removing punctuation, standardizing formats) simplifies subsequent comparison operations and reduces the complexity of the matching algorithm.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces candidate identifiers as intermediary representations that simplify the version matching process. Instead of directly comparing complex metadata structures, the system uses these intermediate identifier strings as mediators for comparison, reducing computational complexity while maintaining matching accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8316292B1Identifying multiple versions of documents
Publication Date: 2012.11.20 GOOGLE LLC
  • US8316292B1 patent drawing
  • US8316292B1 patent drawing
  • US8316292B1 patent drawing

AI summary

A system and method identifies different versions of the same document in a document collection. The system and method creates multiple candidate identifiers for each document based on information associated with the document, and processes the candidate identifiers according to language specific rules. The system and method compares the processed candidate identifiers for similarity, and identifies different versions of documents based on the similarity.