# US 2014/0208198 A1 · Representation of an element in a page via an identifier

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0208198 A1
- Document ID: US20140208198A1
- Status: Published application
- Kind: A1
- Application number: 14/060,177
- Filed: 2013-10-22
- Published: 2014-07-24
- Earliest claimed: 2013-01-18
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Khalil A. Ayoub; Gregor Von Bochman; Suryakant Choudhuary; Mustafa Emre Dincturk; Paul Ionescu; Guy-Vincent Jourdan; Iosif Viorel Onut; Seyed M. Mir Taheri
- Web page: https://patentgrep.com/patent/US20140208198A1

## CPC

- G06F 40/14: Tree-structured documents (parsing G06F40/205; validation G06F40/226)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments are directed to computing, by an apparatus comprising a processing device, an identifier (ID) for an element in a page using an algorithm responsive to encountering the element a first time, causing, by the apparatus, the ID to be stored in a storage device, encountering, by the apparatus, the element a second time, determining, by the apparatus, that the element is encountered the second time, and responsive to determining that the element is encountered the second time, representing, by the apparatus, the element by the ID at the time of the second encounter by retrieving the ID from the storage device.

## Claims

### Claim 1

A method comprising:
computing, by an apparatus comprising a processing device, an identifier (ID) for an element in a page using an algorithm responsive to encountering the element a first time;
causing, by the apparatus, the ID to be stored in a storage device;
encountering, by the apparatus, the element a second time;
determining, by the apparatus, that the element is encountered the second time; and
responsive to determining that the element is encountered the second time, representing, by the apparatus, the element by the ID at the time of the second encounter by retrieving the ID from the storage device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the algorithm comprises at least the following characteristics:
that the ID is capable of being computed in a bottom-up fashion starting with leaf nodes and continuing to a root node, and
that the ID is capable of being computed in a deterministic way so that computing the ID two or more times with respect to the element yields the ID.

### Claim 3 (depends on 2)

The method of claim 2, wherein the algorithm comprises at least the following additional characteristic:
a specification of one or more elements that are determined not to be important to the algorithm such that the one or more elements are ignored when computing the ID.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
encountering, by the apparatus, the element the second time in the page.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
encountering, by the apparatus, the element the second time in a second page.

### Claim 6 (depends on 1)

The method of claim 1, wherein the page comprises a web page in accordance with WEB 2.0.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
causing, by the apparatus, the ID to be stored in the storage device using a hash representation of the ID.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
computing, by the apparatus, a second ID for a second element in the page based on having encountered the element the first time; and
causing, by the apparatus, the second ID to be stored in the storage device,
wherein the second element is derived from the element.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
computing, by the apparatus, a third ID for a third element in the page based on having encountered the element the first time; and
causing, by the apparatus, the third ID to be stored in the storage device,
wherein the third element is derived from the second element.

### Claim 10 (depends on 1)

The method of claim 1, wherein the method is performed by a compiler of the apparatus.
