IP Library Granted Patent US 10,762,279
Granted Patent B2
US 10,762,279 · App. 15/510,504 · Granted Sep 1, 2020

Method and system for augmenting text in a document

Inventor: Arseniy Ivanovich Smuglyy (Novosibirsk, RU)
Assignee: YANDEX EUROPE AG
G06F40/14G06F40/166G06F40/221
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 10,762,279
App. No.
15/510,504
Granted
Sep 1, 2020
Kind
B2
Abstract

A method of augmenting presentation of text in a document includes obtaining a DOM tree associated with a markup of the document, searching a plurality of nodes of the DOM tree for a target text string such that a child node is searched after searching a corresponding parent node. A target text node of the DOM tree is identified, the target text node including an entirety of the target text string and having no child nodes including the entirety of the target text string. Responsive to identifying the target text node, the markup is modified in one of: the target text node and a child node of the target text node including a portion of the target text string. The markup is modified to augment presentation of the target text string in the document. A system for augmenting presentation of text in a document is also disclosed.

Claims (59)

1. A method of modifying visual presentation of a text of a document, the text comprising a plurality of text strings, the plurality of text strings including a target content text string to be visually modified, the target content text string comprising a set of characters, and one or more additional text strings, the document to be displayed on a display of an electronic device, the method being executable at a server and comprising:

determining the target content text string to be visually modified in the text of the document;

obtaining a Document Object Model (DOM) tree associated with a markup of the document, the DOM tree including a plurality of nodes, each node of the plurality of nodes including a content portion and a syntax portion, the syntax portion containing at least one tag, the plurality of nodes including a plurality of parent nodes and a plurality of child nodes, at least some parent nodes of the plurality of parent nodes having a corresponding at least one child node of the plurality of child nodes;

identifying a target text node in the plurality of nodes of the DOM tree by searching the content portions of the plurality of nodes for an entirety of the target content text string being present therein, the searching comprising:

identifying a first node of the plurality of nodes of the DOM tree containing the entirety of the target content text string therein by searching the plurality of nodes in the DOM tree beginning at a root node of the DOM tree; and

after identifying the first node:

determining that none of the respective child nodes of the first node contains the entirety of the target content text string therein by searching each child node of the first node; and

assigning the first node to be the target text node after determining that none of the respective child nodes contains the entirety of the target content text string therein; and

responsive to identifying the target text node:

dividing the target text string into a plurality of portions,

determining one or more child nodes of the target text node, and

determining that each portion of the plurality of portions corresponds to at least one child node of the one or more child nodes by comparing each portion of the plurality of portions to the one or more child nodes;

modifying the markup in one of: the target text node and a child node of the target text node having a content portion which includes a portion of the target content text string, the modifying including modifying a visual presentation of the target content text string on the display of the electronic device; and

displaying a modified document comprising the modified visual presentation of the target content text string, based on the modified markup, together with the one or more additional text strings, on the electronic device.

2. The method of claim 1 , wherein:

the target text node has a second child node including a second content portion of the target content text string; and

wherein said modifying the markup comprises modifying the markup in the child node of the target text node having the content portion and the second child node including the second content portion.

3. The method of claim 1 , further comprising:

responsive to the target text node having no child nodes, modifying the target text node; and

responsive to the target text node having at least one child node, modifying the child node of the target text node having the content.

4. The method of claim 3 , wherein:

each of the at least one child node of the target text node having any one of the plurality of portions of the target content text string is modified responsive to the target text node having at least one child node.

5. The method of claim 1 , wherein:

the target text node is a first target text node corresponding to a first appearance of the target content text string in the document, the document further comprising a second appearance of the target content text string, the markup being modified to modify visual presentation of the first appearance of the target content text string in the displayed document.

6. The method of claim 5 , further comprising:

identifying a second target text node corresponding to the second appearance of the target content text string in the document, the second target text node including the entirety of the target content text string and having no child nodes including the entirety of the target content text string; and

modifying the markup in one of:

the second target text node; and

a child node of the second target text node including a portion of the target content text string,

the markup being modified to modify visual presentation of the second appearance of the target content text string in the displayed document.

7. The method of claim 1 , wherein:

the target text node is a first target text node corresponding to a first target content text string in the document, the markup being modified to modify visual presentation of the first target content text string in the document, the method further comprising:

identifying a second target text node corresponding to a second target content text string in the document, the second target text node including the entirety of the second target content text string and having no child nodes including the entirety of the second target content text string; and

modifying the markup in one of:

the second target text node; and

a child node of the second target text node including a portion of the second target content text string, the markup being modified to modify visual presentation of the second target content text string in the document.

8. The method of claim 1 , further comprising:

processing the document to determine the target content text string.

9. The method of claim 8 , wherein:

processing the document comprises obtaining a text-only version of the document.

10. The method of claim 8 , wherein the target content text string is defined based on a pre-defined criteria.

11. The method of claim 8 , wherein the target content text string is defined using a database.

12. The method of claim 1 , wherein the markup is in HTML.

13. The method of claim 1 , wherein modifying the markup to modify the visual presentation of the target content text string comprises associating a hyperlink with the target content text string.

14. A system for modifying visual presentation of a text of a document, the text comprising a plurality of text strings, the plurality of text strings including a target content text string to be visually modified, the target content text string comprising a set of characters, and one or more additional text strings, the document to be displayed on a display of an electronic device, the system comprising:

a processor; and

a communication interface operatively coupled to the processor and configured to receive a document,

the processor being configured to cause modifying of a presentation of the document, the processor being configured to:

determine the target content text string to be visually modified in the text of the document;

obtain a Document Object Model (DOM) tree associated with a markup of the document, the DOM tree including a plurality of nodes, each node of the plurality of nodes including a content portion and a syntax portion, the syntax portion containing at least one tag, the plurality of nodes including a plurality of parent nodes and a plurality of child nodes, at least some parent nodes of the plurality of parent nodes having a corresponding at least one child node of the plurality of child nodes;

identifying a target text node in the plurality of nodes of the DOM tree by searching the content portions of the plurality of nodes for an entirety of the target content text string being present therein, the searching comprising:

identifying a first node of the plurality of nodes of the DOM tree containing the entirety of the target content text string therein by searching the plurality of nodes in the DOM tree beginning at a root node of the DOM tree; and

after identifying the first node:

determining that none of the respective child nodes of the first node contains the entirety of the target content text string therein by searching each child node of the first node; and

assigning the first node to be the target text node after determining that none of the respective child nodes contain the entirety of the target content text string therein; and responsive to identifying the target text node:

dividing the target text string into a plurality of portions, determining one or more child nodes of the target text node, and determining that each portion of the plurality of portions corresponds to at least one child node of the one or more child nodes by comparing each portion of the plurality of portions to the one or more child nodes;

modifying the markup in one of: the target text node and a child node of the target text node having a content portion which includes a portion of the target content text string, the modifying including modifying a visual presentation of the target content text string on the display of the electronic device; and

displaying, a modified document comprising the modified visual presentation of the target content text string, based on the modified markup, together with the one or more additional text strings, on the electronic device.

15. The system of claim 14 , wherein: the processor is further configured to process the document to define the target content text string.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068524/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2017
From: SMUGLYY, ARSENIY IVANOVICH
To: YANDEX LLC
Reel/Frame 042121/0643 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2017
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 042121/0649 →