Automated Web Interaction via Hyperlink Path Similarity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Automated tools face challenges in optimizing interactions with web pages, particularly in avoiding duplicate interactions with equivalent yet non-identical pages, which complicates resource management and decision-making in web applications.
Innovation Solution
A method that identifies path information for each web page, determines similarity conditions, and excludes pages meeting these conditions from interaction sets, ensuring efficient automated interactions by performing interactions only with unique pages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If automated tools interact with all encountered web pages, then comprehensive testing coverage is achieved, but resource consumption and processing time increase significantly
Solution Approach 1:
The patent segments web pages into two categories: unique pages and duplicate pages. By analyzing path information (incoming and outgoing hyperlinks) and content similarity, the system divides the web page set into interaction-worthy unique pages and redundant duplicate pages, allowing automated tools to focus only on the segmented unique portion while excluding duplicates, thus reducing processing time while maintaining testing coverage
Solution Approach 2:
The patent performs preliminary analysis of path information and content similarity before automated interaction begins. By pre-identifying and excluding duplicate web pages based on their hyperlink paths and content characteristics, the system prepares an optimized interaction set in advance, preventing wasted time on duplicate pages during the actual automated testing phase
2Productivity
If automated tools avoid duplicate interactions by comparing web page content, then resource efficiency improves, but complexity increases due to dynamic content variations
Solution Approach 1:
The patent applies local quality by focusing comparison on specific stable portions of web pages (path information from incoming and outgoing hyperlinks) rather than the entire page content. This allows the system to ignore dynamically varying elements like advertisements while comparing the structural skeleton, reducing complexity while maintaining accuracy in identifying duplicates
Solution Approach 2:
The patent introduces path information (hyperlink paths) as an intermediary representation that mediates between the complex dynamic web page content and the simplicity needed for duplicate detection. By comparing these intermediary path representations rather than raw HTML content, the system simplifies the similarity determination process while accurately identifying functionally equivalent pages
3Productivity
If automated tools classify functionally equivalent pages as duplicates, then interaction efficiency improves, but risk of false exclusions increases
Solution Approach 1:
The patent employs a dynamic similarity threshold that can be adjusted based on the specific web application context and testing requirements. This allows the system to adapt the strictness of duplicate detection, balancing between aggressive exclusion (higher efficiency) and conservative inclusion (lower false exclusion risk) depending on the situation, rather than using a fixed static threshold
Data Source
AI summary
Optimizing automated interactions with web pages by identifying, for each of multiple web pages, path information including an incoming hyperlink path having at least one hyperlink, where the incoming hyperlink path leads to the web page, and/or an outgoing hyperlink path having at least one hyperlink, where the outgoing hyperlink path emanates from the web page, determining whether the path information of each of the web pages meets a similarity condition, excluding from an interaction set of the web pages any of the web pages whose path information meets the similarity condition, and causing an automated interaction to be performed with any of the web pages in the interaction set.