# US 2012/0259837 A1 · Analyzing XML Data

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

- Number: US 2012/0259837 A1
- Document ID: US20120259837A1
- Status: Published application
- Kind: A1
- Application number: 13/528,000
- Filed: 2012-06-20
- Published: 2012-10-11
- Earliest claimed: 2009-11-23
- Assignees: International Business Machines Corporation
- Inventors: Manish A. Bhide; Venkat Chakravarthy; Mukesh K. Mohania; Girish Venkatachaliah
- Web page: https://patentgrep.com/patent/US20120259837A1

## CPC

- G06F 16/80: of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML (content-based retrieval of web data G06F16/95)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the invention disclose a method, a system and a computer program product of discovering automated insights in XML data by generating a query result in response to querying data using a query, wherein the data is in a markup language format, and identifying a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification.

## Claims

### Claim 1

A storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to carry out a method for analyzing data, the storage medium is configured to:
generate a query result in response to querying data using a query, wherein the data is in a markup language format, wherein the markup language format of the data is eXtensible Markup Language (XML), and wherein one selected from the set of the query and the query result comprising at least one of an XQuery or a Structured Query Language/eXtensible Markup Language (SQL-XML); and
identify a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification, and the pattern comprises at least one of a positive correlation and a negative correlation.

### Claim 2 (depends on 1)

The storage medium of claim 1, further configured to:
process a plurality of schemas, if the data has the plurality of schemas;
generate a graph in response to the query result, wherein the graph comprises at least one of an entity graph, a directed acyclic graph, a directed graph, a cyclic graph, a connected graph and an undirected graph, and the data in the markup language format is used to generate the graph, and the graph includes:
a first set of entities included in the query result;
a second set of entities not included in the query result and being included in the data in the markup language format, and each of the entities having a path to at least one entity from the first set of entities; and
a plurality of paths joining entities identified in the first set of entities and the second set of entities; and
generate at least one interpretation for the pattern, wherein the pattern is a correlation between a first entity selected from the first set of entities and a second entity selected from the second set of entities.

### Claim 3 (depends on 2)

The storage medium of claim 2, further configured to:
compute a score from a set of pre-defined parameters, wherein the pre-defined parameters include at least one of a path value and a path uniqueness value, and wherein the path value corresponds to a number of paths between a specific set of entities and the path uniqueness value corresponds to a number of entities on a specific path;
compute a score for each entity of the second set of entities with respect to the first set of entities;
order the entities from the second set of entities in response to computing the score, resulting in an ordered second set of entities; and
compute an optimal entity by recursively computing a plurality of scores for entities from the ordered second set of entities, and the computed optimal entity corresponds to the at least one pattern.

### Claim 4

A method for analyzing data comprising:
generating a query result in response to querying data using a query, wherein the data is in a markup language format, wherein the markup language format of the data is eXtensible Markup Language (XML), and wherein one selected from the set of the query and the query result comprising at least one of an XQuery or a Structured Query Language/eXtensible Markup Language (SQL-XML); and
identifying a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification, and the pattern comprises at least one of a positive correlation and a negative correlation.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
processing a plurality of schemas, if the data has the plurality of schemas;
generating a graph in response to the query result, wherein the graph comprises at least one of an entity graph, a directed acyclic graph, a directed graph, a cyclic graph, a connected graph and an undirected graph, and the data in the markup language format is used to generate the graph, and the graph includes:
a first set of entities included in the query result;
a second set of entities not included in the query result and being included in the data in the markup language format, and each of the entities having a path to at least one entity from the first set of entities; and
a plurality of paths joining entities identified in the first set of entities and the second set of entities; and
generate at least one interpretation for the pattern, wherein the pattern is a correlation between a first entity selected from the first set of entities and a second entity selected from the second set of entities.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
computing a score from a set of pre-defined parameters, wherein the pre-defined parameters include at least one of a path value and a path uniqueness value, and wherein the path value corresponds to a number of paths between a specific set of entities and the path uniqueness value corresponds to a number of entities on a specific path;
compute a score for each entity of the second set of entities with respect to the first set of entities;
order the entities from the second set of entities in response to computing the score, resulting in an ordered second set of entities; and
compute an optimal entity by recursively computing a plurality of scores for entities from the ordered second set of entities, and the computed optimal entity corresponds to the at least one pattern.

### Claim 7

A system for analyzing data comprising:
at least one processor configured to:
generate a query result in response to querying data using a query, wherein the data is in a markup language format, wherein the markup language format of the data is eXtensible Markup Language (XML), and wherein one selected from the set of the query and the query result comprising at least one of an XQuery or a Structured Query Language/eXtensible Markup Language (SQL-XML); and
identify a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification, and the pattern comprises at least one of a positive correlation and a negative correlation.

### Claim 8 (depends on 7)

The system of claim 7, wherein the at least one processor is further configured to:
process a plurality of schemas, if the data has the plurality of schemas;
generate a graph in response to the query result, wherein the graph comprises at least one of an entity graph, a directed acyclic graph, a directed graph, a cyclic graph, a connected graph and an undirected graph, and the data in the markup language format is used to generate the graph, and the graph includes:
a first set of entities included in the query result;
a second set of entities not included in the query result and being included in the data in the markup language format, and each of the entities having a path to at least one entity from the first set of entities; and
a plurality of paths joining entities identified in the first set of entities and the second set of entities; and
generate at least one interpretation for the pattern, wherein the pattern is a correlation between a first entity selected from the first set of entities and a second entity selected from the second set of entities.

### Claim 9 (depends on 8)

The system of claim 8, wherein the at least one processor is further configured to:
compute a score from a set of pre-defined parameters, wherein the pre-defined parameters include at least one of a path value and a path uniqueness value, and wherein the path value corresponds to a number of paths between a specific set of entities and the path uniqueness value corresponds to a number of entities on a specific path;
compute a score for each entity of the second set of entities with respect to the first set of entities;
order the entities from the second set of entities in response to computing the score, resulting in an ordered second set of entities; and
compute an optimal entity by recursively computing a plurality of scores for entities from the ordered second set of entities, and the computed optimal entity corresponds to the at least one pattern.
