IP Library Granted Patent US 11,194,884
Granted Patent B2
US 11,194,884 · App. 16/445,644 · Granted Dec 7, 2021

Method for facilitating identification of navigation regions in a web page based on document object model analysis

Inventors: Thomas Andrew Brunet (Round Rock, TX); Shunguo Yan (Austin, TX); Phillip Jenkins (Cedar Park, TX); Kevin Tan (West Lafayette, IN)
Assignee: International Business Machines Corporation
G06F16/9577G06F16/9574G06F40/154
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,194,884
App. No.
16/445,644
Granted
Dec 7, 2021
Kind
B2
Abstract

A method for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis is provided. In one embodiment, the method includes analyzing the web page for features. The features include at least one of: interactive elements, content regions, link region roots, or landmarks. The method also includes representing the features in a tree structure and analyzing the tree structure for a link density to identify non-main landmarks, a reading order, and main content roots. The method further includes enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

Claims (35)

1. A method for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis comprising:

analyzing the web page for features, wherein the features include selected from the group consisting of: interactive elements, content regions, link region roots, or landmarks;

representing the features in a tree structure;

analyzing the tree structure for link density;

identifying non-main landmarks, a reading order, and main content roots based on combinations of positions and link densities for each of the features in the tree structure; and

enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

2. The method of claim 1 , wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

3. The method of claim 2 , wherein the main content roots are merged.

4. The method of claim 3 , further comprising merging the main content roots by inserting selected from the group consisting of a division (DIV) object or a main element into the DOM.

5. The method of claim 1 , wherein the method is implemented by a web browser.

6. The method of claim 1 , further comprising automatically performing the method upon loading of the web page.

7. The method of claim 1 , further comprising performing the method upon initiation by a user.

8. A computer program product for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:

analyzing the web page for features, wherein the features include selected from the group consisting of: interactive elements, content regions, link region roots, or landmarks;

representing the features in a tree structure;

analyzing the tree structure for a link density;

identifying non-main landmarks, a reading order, and main content roots based on combinations of positions and link densities for each of the features in the tree structure; and

enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

9. The computer program product of claim 8 , wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

10. The computer program product of claim 9 , wherein the main content roots are merged.

11. The computer program product of claim 10 , the method further comprising merging the main content roots by inserting selected from the group consisting of: a division (DIV) object or a main element into the DOM.

12. The computer program product of claim 8 , wherein the method is performed by a web browser implemented by the processor.

13. The computer program product of claim 8 , the method further comprising automatically executing the method upon loading of the web page.

14. The computer program product of claim 8 , wherein the instructions are executed upon initiation by a user.

15. A system for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis, the system comprising selected from the group consisting computer including a processor configured to perform a method comprising:

analyzing the web page for features, wherein the features include of: interactive elements, content regions, link region roots, or landmarks;

representing the features in a tree structure;

analyzing the tree structure for a link density;

identifying non-main landmarks, a reading order, and main content roots based on combinations of positions and link densities for each of the features in the tree structure; and

enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

16. The system of claim 15 , wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

17. The system of claim 16 , wherein the main content roots are merged.

18. The system of claim 15 , wherein the computer is selected from the group consisting of a server or a personal computer of a user.

19. The system of claim 15 , wherein the processor is configured to automatically perform the method upon loading of the web page.

20. The system of claim 15 , wherein the method is performed by the processor upon initiation by a user.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: ACCESSIBE LIMITED
Reel/Frame 059533/0435 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2019
From: BRUNET, THOMAS ANDREW; YAN, SHUNGUO; JENKINS, PHILLIP; TAN, KEVIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 049519/0729 →
Continuity (1)
Related Publication 20200401646A1 · Dec 24, 2020
Cited By (2)
US 12,443,671 US 12,547,819