Web App Similar Transition Identification via Template Matching

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing reverse base test technique for Web applications requires excessive time for specification restoration, as it exhaustively analyzes all screen transitions, including those that do not necessitate full testing, such as transitions to similar content screens, and relies on actual screen transitions to determine similarity.

Innovation Solution

The solution involves acquiring structure and element information of Web application screens, identifying similar transitions based on this information without actual transitions, and creating minimal specification information for transitions between screens, using URL and HTML characteristics to determine similarity without performing actual screen transitions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If exhaustive analysis of all screen transitions is performed, then complete specification restoration is achieved, but analysis time increases significantly

Engineering Contradiction:

Improvespecification restoration completenessVSAvoidanalysis time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments screen transitions into two categories: similar transitions (to screens with comparable structure and content) and non-similar transitions. By dividing the analysis scope, the system performs exhaustive analysis only on non-similar transitions while using template-based matching for similar transitions, thereby reducing overall analysis time while maintaining specification restoration completeness.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing full exhaustive analysis only when necessary (for non-similar transitions) and using lighter template-based matching for similar transitions. This selective approach avoids the excessive time consumption of exhaustive analysis across all transitions while ensuring that critical specifications are still restored completely.

Inventive Principle:

Principle #16Partial or excessive action

2Measurement precision

If actual screen transitions are performed to determine similarity, then accurate specification restoration is achieved, but testing time increases

Engineering Contradiction:

Improvesimilarity detection accuracyVSAvoidtesting time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent creates template screens that copy the structural and content characteristics of actual screens. Instead of performing actual screen transitions to detect similarity, the system uses these template screens for comparison, achieving accurate similarity detection without the time penalty of actual transitions. The templates capture essential screen features while eliminating the need for repeated actual navigation.

Inventive Principle:

Principle #26Copying

3Reliability

If all screen elements are mechanically analyzed, then comprehensive specification restoration is achieved, but processing time increases

Engineering Contradiction:

Improvespecification restoration completenessVSAvoidspecification restoration efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the analysis process into template creation phase and template matching phase. During template creation, screen elements are analyzed once to establish patterns. During subsequent matching, these pre-established templates are used to quickly identify similar transitions without re-analyzing all elements, thereby improving productivity while maintaining comprehensive specification restoration.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary analysis by creating template screens that encapsulate the structural and content characteristics of screens before actual transition analysis. This preliminary action prepares the system to quickly identify similar transitions through template matching, reducing the need for repeated mechanical analysis of all screen elements during the actual specification restoration process.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11783116B2Resembling transition identifying apparatus, resembling transition identifying method and program

Publication Date: 2023.10.10 NIPPON TELEGRAPH & TELEPHONE CORP

AI summary

A similar transition identification device includes: acquisition means for acquiring structure information of a screen related to a Web application and element information indicating constituent elements of the screen; identification means for identifying a similar transition representing screen transitions to other screens displaying contents similar to each other from among screen transitions to one or more other screens capable of being transitioned from the screen related to the Web application, the identification means identifying the similar transition based on the structure information and the element information acquired by the acquisition means; and creation means for executing one or more screen transitions selected from the similar transition identified by the identification means and creating specification information related to transitions between screens of the Web application.