# US 2010/0250551 A1 · Xml data processing system, data processing method and xml data processing control program used for the system

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

- Number: US 2010/0250551 A1
- Document ID: US20100250551A1
- Status: Published application
- Kind: A1
- Application number: 12/676,851
- Filed: 2008-07-23
- Published: 2010-09-30
- Earliest claimed: 2007-09-07
- Assignees: NEC Corporation
- Inventors: Junpei Kamimura; Takehiko Kashiwagi
- Web page: https://patentgrep.com/patent/US20100250551A1

## CPC

- G06F 16/81: Indexing, e.g. XML tags; Data structures therefor; Storage structures
- G06F 16/8373: {Query execution}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

XML analyzer 11 analyzes and decomposes XML data ina into nodes and assigns node identifiers to the nodes to produce XML data inb while creating indexes ix for specifying node identifiers for XML data inb on the basis of XPath expression F. Storage 12 stores XML data inb while index storage 13 stores indexes ix. XPath expression processor 14 uses indexes ix to acquire the node identifiers corresponding to XPath expression F while acquiring XML data inc corresponding to the node identifiers from stored XML data inb.

## Claims

### Claim 1

An XML data processing system performing processing on input first XML data to extract a portion that meets an XPath expression for identifying a portion of the first XML data, comprising:
an XML analyzer analyzing and decomposing the first XML data into nodes, assigning a node identifier to each of the nodes to produce second XML data, and creating an index for specifying the node identifiers on the XPath expression for the second XML data;
an XML data storage storing the second XML data produced by the XML analyzer;
an index storage storing the index created by the XML analyzer; and
an XPath expression processor using the index stored in the index storage to acquire the node identifier corresponding to the XPath expression and accessing the XML data storage to acquire the second XML data corresponding to the node identifier.

### Claim 2 (depends on 1)

The XML data processing system according to claim 1, wherein the index created by the XML analyzer comprises:
a path table storing text expressions of all or some of the paths contained in the second XML data, each of the text expressions being assigned a path identifier;
a path identifier set table storing, on a path-identifier-by-path-identifier basis, a set of the path identifiers assigned to paths included in each of the paths stored in the path table; and
a node list storing a path identifier corresponding to a full path among the paths stored in the path table, in association with the node identifier of the last node of the full path in the second XML data.

### Claim 3 (depends on 2)

The XML data processing system according to claim 2, wherein:
the XPath expression processor uses a text expression included in the XPath expression as a first key to search the path table to acquire a first path identifier corresponding to the first key, uses the first path identifier as a second key to search the path identifier set table to acquire path identifier sets corresponding to the second key, acquires a common path identifier that is common to the path identifier sets, uses the acquired common path identifier as a third key to search the path table to acquire a path corresponding to the third key and, when the order in which tags appear in an text expression of the path corresponding to the acquired third key matches the order in which tags appear in a text expression of a path included in the XPath, acquires a second path identifier corresponding to the path that corresponds to the acquired third key from the path table, acquires the last node identifier corresponding to the second path identifier from the node list, and acquires the second XML data corresponding to a full path including a node to which the last node identifier is assigned from the XML data storage.

### Claim 4 (depends on 3)

The XML data processing system according to claim 3, wherein, when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processor removes the symbol representing all child elements to produce the first key.

### Claim 5 (depends on 3)

The XML data processing system according to claim 3, wherein:
when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processor uses the path as the first key without removing the symbol representing all child elements; and
the path table transforms the path including the symbol representing all child elements into a path having a text expression in common with the path among text expressions stored in the path table.

### Claim 6 (depends on 3)

The XML data processing system according to claim 3, wherein,
the node list is configured so that when the order in which tags appear in the text expression corresponding to the third key acquired by the XPath expression processor matches the order in which tags appear in the text expression of the path included in the XPath expression, the second path identifier corresponding to the path that corresponds to the acquired third key is acquired from the path table, and the last node identifier corresponding to the second path identifier is acquired from the node list in parallel with processing by the XPath expression processor.

### Claim 7

A data processing method used in an XML data processing system comprising an XML analyzer, an XML data storage, an index storage, and an XPath expression processor and performing processing on input first XML data to extract a portion that meets an XPath expression for identifying a portion of the first XML data, the method comprising:
XML data analysis processing in which the XML analyzer analyzes and decomposes the first XML data into nodes, assigns a node identifier to each of the nodes to produce second XML data, and creates an index for specifying the node identifiers on the XPath expression for the second XML data;
XML data storage processing in which the XML data storage stores the second XML data produced by the XML analysis processing;
index storage processing in which the index storage stores the index created by the XML analysis processing; and
XPath data processing in which the XPath expression processor uses the index stored in the index storage processing to acquire the node identifier corresponding to the XPath expression and acquires second XML data corresponding to the node identifier from the second XML data stored in the XML data storage processing.

### Claim 8 (depends on 7)

The data processing method according to claim 7, wherein the index created in the XML analysis processing by the XML analyzer comprises:
a path table storing text expressions of all or some of paths contained in the second XML data, each of the text expressions being assigned a path identifier;
a path identifier set table storing, on a path-identifier-by-path-identifier basis, a set of the path identifiers assigned to paths included in each of the paths stored in the path table; and
a node list storing a path identifier corresponding to a full path among the paths stored in the path table, in association with the node identifier of the last node of the full path in the second XML data.

### Claim 9 (depends on 8)

The data processing method according to claim 8, wherein in the XPath data processing, the XPath expression processor uses a text expression included in the XPath expression as a first key to search the path table to acquire a first path identifier corresponding to the first key, uses the first path identifier as a second key to search the path identifier set table to acquire path identifier sets corresponding to the second key, acquires a common path identifier that is common to the path identifier sets, uses the acquired common path identifier as a third key to search the path table to acquire a path corresponding to the third key and, when the order in which tags appear in an text expression of the path corresponding to the acquired third key matches the order in which tags appear in a text expression of a path included in the XPath, acquires a second path identifier corresponding to the path that corresponds to the acquired third key from the path table, acquires the last node identifier corresponding to the second path identifier from the node list, and acquires the second XML data corresponding to a full path including a node to which the last node identifier is assigned from the XML data storage.

### Claim 10 (depends on 9)

The data processing method according to claim 9, wherein in the XPath expression data processing, when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processor removes the symbol representing all child elements to produce the first key.

### Claim 11 (depends on 9)

The data processing method according to claim 9, wherein:
in the XPath expression data processing, when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processor uses the path as the first key without removing the symbol representing all child elements; and
the path table transforms the path including the symbol representing all child elements into a path having a text expression in common with the path among text expressions stored in the path table.

### Claim 12 (depends on 9)

The data processing method according to claim 9, wherein,
the node list is configured so that when the order in which tags appear in the text expression corresponding to the third key acquired by the XPath expression processor matches the order in which tags appear in the text expression of the path included in the XPath expression, the second path identifier corresponding to the path that corresponds to the acquired third key is acquired from the path table, and the last node identifier corresponding to the second path identifier is acquired from the node list in parallel with processing by the XPath expression processor.

### Claim 13

(canceled)

### Claim 14

(canceled)

### Claim 15

(canceled)

### Claim 16

(canceled)

### Claim 17

(canceled)

### Claim 18

(canceled)

### Claim 19

A record medium storing an XML data processing control program for implementing an XML data processing system performing processing on input first XML data to extract a portion that meets an XPath expression for identifying a portion of the first XML data, the program causing a computer to function as:
an XML analyzing means for analyzing and decomposing the first XML data into nodes, assigning a node identifier to each of the nodes to produce second XML data, and creating an index for specifying the node identifiers on the XPath expression for the second XML data;
an XML data storing means for storing the second XML data produced by the XML analyzing means;
an index storing means for storing the index created by the XML analyzing means; and
an XPath expression processing means for using the index stored in the index storing means to acquire the node identifier corresponding to the XPath expression and accessing the XML data storing means to acquire the second XML data corresponding to the node identifier.

### Claim 20 (depends on 19)

The record medium storing an XML data processing control program according to claim 19, wherein the index created by the XML analyzer comprises:
a path table storing text expressions of all or some of the paths contained in the second XML data, each of the text expressions being assigned a path identifier;
a path identifier set table storing, on a path-identifier-by-path-identifier basis, a set of the path identifiers assigned to paths included in each of the paths stored in the path table; and
a node list storing a path identifier corresponding to a full path among the paths stored in the path table, in association with the node identifier of the last node of the full path in the second XML data.

### Claim 21 (depends on 20)

The record medium storing an XML data processing control program according to claim 20, wherein:
the XPath expression processing means uses a text expression included in the XPath expression as a first key to search the path table to acquire a first path identifier corresponding to the first key, uses the first path identifier as a second key to search the path identifier set table to acquire path identifier sets corresponding to the second key, acquires a common path identifier that is common to the path identifier sets, uses the acquired common path identifier as a third key to search the path table to acquire a path corresponding to the third key and, when the order in which tags appear in an text expression of the path that corresponds to the acquired third key matches the order in which tags appear in a text expression of a path included in the XPath, acquires a second path identifier corresponding to the path corresponding to the acquired third key from the path table, acquires the last node identifier corresponding to the second path identifier from the node list, and acquires the second XML data corresponding to a full path including a node to which the last node identifier is assigned from the XML data storage.

### Claim 22 (depends on 21)

The record medium storing an XML data processing control program according to claim 21, wherein, when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processing means removes the symbol representing all child elements to produce the first key.

### Claim 23 (depends on 21)

The record medium storing an XML data processing control program according to claim 21, wherein:
when the path in the XPath expression includes a symbol representing all child elements, the XPath expression processing means uses the path as the first key without removing the symbol representing all child elements; and
the path table transforms the path including the symbol representing all child elements into a path having a text expression in common with the path among text expressions stored in the path table.

### Claim 24 (depends on 21)

The record medium storing an XML data processing control program according to claim 21, wherein, when the order in which tags appear in the text expression corresponding to the third key acquired by the XPath expression processing means matches the order in which tags appear in the text expression of the path included in the XPath expression, the node list acquires the second path identifier corresponding to the path that corresponds to the acquired third key from the path table, and the last node identifier corresponding to the second path identifier is acquired from the node list concurrently with the XPath expression processing means acquiring the last node identifier.
