Domain Name Variant Generation for IDN Grapheme Errors

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The increasing use of internationalized domain names (IDNs) poses challenges for registrants, as users may inadvertently request non-existent domain names due to grapheme variations, leading to requests for non-existent domains (NXDs), which can result in registration issues.

Innovation Solution

A system generates and presents domain name variants by identifying commonly substituted graphemes based on historical data and registered domain names, allowing registrants to register variants that ensure access to the intended domain, even if the requested domain includes graphemes different from the registered domain.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If internationalized domain names (IDNs) are used to support local language representations, then adaptability and user accessibility are improved, but the risk of grapheme substitution errors and non-existent domain requests increases

Engineering Contradiction:

Improvesupport for local language representationsVSAvoiddomain name request accuracy

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary analysis of grapheme substitution patterns using historical NXD data before users submit domain requests. By pre-identifying commonly substituted grapheme pairs and generating variant domain names in advance, the system prepares correction options that can be quickly presented to users, preventing registration errors before they occur.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where historical NXD data is continuously analyzed to update grapheme substitution patterns. When users encounter NXD errors, the system provides feedback by suggesting corrected domain names based on learned substitution patterns, and this feedback loop continuously improves the accuracy of variant generation.

Inventive Principle:

Principle #23Feedback

2Measurement precision

If grapheme substitution patterns are analyzed to generate domain name variants, then domain name registration accuracy is improved, but system complexity and data processing requirements increase

Engineering Contradiction:

Improvedomain name registration accuracyVSAvoidsystem complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The system extracts only the essential grapheme substitution patterns from historical NXD data, focusing on commonly substituted pairs rather than analyzing all possible character variations. This extraction approach isolates the critical error patterns that cause NXD requests, enabling accurate variant generation without processing unnecessary data.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system uses lightweight data structures and efficient algorithms to represent grapheme substitution patterns, avoiding complex database schemas and heavy computational overhead. The variant generation process uses simple string manipulation and pattern matching that can be executed quickly with minimal memory usage.

Inventive Principle:

Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9769117B2Domain name variant generation

Publication Date: 2017.09.19 VERISIGN INC

AI summary

Domain name variants may be generated and/or displayed by accessing historical domain name information and identifying, based on the accessed historical domain name information a set of swap options. The swap options may include one or more graphemes. Variants of a domain names may be determined based on the identified set of swap options.