# US 2018/0024990 A1 · Encoding apparatus, search apparatus, encoding method, and search method

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

- Number: US 2018/0024990 A1
- Document ID: US20180024990A1
- Status: Published application
- Kind: A1
- Application number: 15/650,310
- Filed: 2017-07-14
- Published: 2018-01-25
- Earliest claimed: 2016-07-19
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Seiji OKURA; Masahiro KATAOKA; Masao IDEUCHI; Fumiaki NAKAMURA
- Web page: https://patentgrep.com/patent/US20180024990A1

## CPC

- G06F 40/30: Semantic analysis
- G06F 16/3344: {using natural language analysis}
- G06F 16/93: Document management systems
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer generates semantic structure information from a document. The semantic structure information includes a plurality of semantic structures in a plurality of sentences in the document and a plurality of morphemes included in each of the plurality of sentences belong to a corresponding semantic structure. The computer generates a plurality of codes by encoding the plurality of morphemes for each of the plurality of sentences. The computer specifies a specific code that corresponds to a specific morpheme from among the plurality of morphemes included in each of the plurality of sentences, wherein at least one morpheme is potentially missing in a semantic structure that the specific morpheme belongs to. The computer adds missing-portion information to the specific code for each of the plurality of sentences.

## Claims

### Claim 1

A non-transitory computer-readable recording medium having stored therein an encoding program that causes a computer to execute a process comprising:
generating semantic structure information from a document, the semantic structure information including a plurality of semantic structures in a plurality of sentences in the document, a plurality of morphemes included in each of the plurality of sentences belonging to a corresponding semantic structure;
generating a plurality of codes by encoding the plurality of morphemes for each of the plurality of sentences;
specifying a specific code that corresponds to a specific morpheme from among the plurality of morphemes included in each of the plurality of sentences, wherein at least one morpheme is potentially missing in a semantic structure that the specific morpheme belongs to; and
adding missing-portion information to the specific code for each of the plurality of sentences.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1, wherein
the semantic structure that the plurality of morphemes belong to is expressed by using a plurality of semantic codes that respectively correspond to the plurality of morphemes and a connection relationship among the plurality of semantic codes, the missing-portion information indicates that a morpheme that corresponds to a semantic code of the specific morpheme appears before the specific morpheme in the document, and the missing-portion information includes information that specifies a sentence in which the morpheme that corresponds to the semantic code appears from among the plurality of sentences.

### Claim 3 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, the process further comprising:
adding the missing-portion information or non-appearance information to each of the plurality of codes, the non-appearance information indicating that the morpheme that corresponds to the semantic code does not appear before the specific morpheme in the document.

### Claim 4 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2, wherein the semantic structure information includes connection distance information and connection relationship information for each of the plurality of semantic codes, the connection distance information indicating a connection distance to one of the plurality of semantic codes, the connection relationship information indicating a connection relationship with the one of the plurality of semantic codes.

### Claim 5

A non-transitory computer-readable recording medium having stored therein a search program that causes a computer to execute a process comprising:
generating search request semantic structure information indicating a semantic structure that a plurality of morphemes included in a search request belong to;
searching for a sentence that corresponds to the search request from an encoded document in accordance with the search request semantic structure information, the encoded document including search target semantic structure information, a plurality of codes, and missing-portion information, the search target semantic structure information indicating a semantic structure that a plurality of morphemes included in each of a plurality of sentences included in a search target document belong to, the plurality of codes being generated by encoding the plurality of morphemes for each of the plurality of sentences, the missing-portion information being added to a code that corresponds to a specific morpheme from among the plurality of morphemes included in each of the plurality of sentences, wherein at least one morpheme is potentially missing in a semantic structure that the specific morpheme belongs to; and
outputting a search result.

### Claim 6 (depends on 5)

The non-transitory computer-readable recording medium according to claim 5, wherein
the semantic structure that the plurality of morphemes included in the search request belong to is expressed by using a plurality of semantic codes respectively corresponding to the plurality of morphemes included in the search request and a connection relationship among the plurality of semantic codes included in the search request;
the semantic structure that the plurality of morphemes included in the sentence is expressed by using a plurality of semantic codes respectively corresponding to the plurality of morphemes included in the sentence and a connection relationship among the plurality of semantic codes included in the sentence;
the missing-portion information indicates that a morpheme that corresponds to a semantic code of the specific morpheme appears before the specific morpheme in the search target document, and the missing-portion information includes information that specifies a sentence in which the morpheme that corresponds to the semantic code appears from among the plurality of sentences; and
the searching for the sentence that corresponds to the search request searches for one morpheme of the plurality of morphemes included in the search request from the encoded document, refers to the missing-portion information and specifies the sentence in which the morpheme that corresponds to the semantic code appears when the searched morpheme corresponds to the code to which the missing-portion information has been added, and searches for the sentence that corresponds to the search request by using the semantic structure that the specific morpheme belongs to, a semantic structure that the morpheme that appears in the specified sentence belongs to in the search target semantic structure information, and the search request semantic structure information.

### Claim 7 (depends on 6)

The non-transitory computer-readable recording medium according to claim 6, wherein
the missing-portion information or non-appearance information is added to each of the plurality of codes, the non-appearance information indicating that the morpheme that corresponds to the semantic code does not appear before the specific morpheme in the search target document; and
the searching for the sentence that corresponds to the search request searches for the sentence that corresponds to the search request by using a semantic structure that a morpheme that corresponds to a code to which the non-appearance information has been added belongs to in the search target semantic structure information and the search request semantic structure information when the searched morpheme corresponds to the code to which the non-appearance information has been added.

### Claim 8 (depends on 6)

The non-transitory computer-readable recording medium according to claim 6, wherein
the search request semantic structure information and the search target semantic structure information include connection distance information and connection relationship information for each of the plurality of semantic codes, the connection distance information indicating a connection distance to one of the plurality of semantic codes, the connection relationship information indicating a connection relationship with the one of the plurality of semantic codes; and
the searching for the sentence that corresponds to the search request searches for the sentence that corresponds to the search request by comparing the connection distance information and the connection relationship information included in the search request semantic structure information with the connection distance information and the connection relationship information included in the search target semantic structure information.

### Claim 9

An encoding apparatus comprising:
a memory that stores a document; and
a processor coupled to the memory and that performs:
generating semantic structure information from a document, the semantic structure information including a plurality of semantic structures in a plurality of sentences in the document, a plurality of morphemes included in each of the plurality of sentences belonging to a corresponding semantic structure;
generating a plurality of codes by encoding the plurality of morphemes for each of the plurality of sentences;
specifying a specific code that corresponds to a specific morpheme from among the plurality of morphemes included in each of the plurality of sentences, wherein at least one morpheme is potentially missing in a semantic structure that the specific morpheme belongs to; and
adding missing-portion information to the specific code for each of the plurality of sentences.

### Claim 10 (depends on 9)

The encoding apparatus according to claim 9, wherein
the semantic structure that the plurality of morphemes belong to is expressed by using a plurality of semantic codes that respectively correspond to the plurality of morphemes and a connection relationship among the plurality of semantic codes, the missing-portion information indicates that a morpheme that corresponds to a semantic code of the specific morpheme appears before the specific morpheme in the document, and the missing-portion information includes information that specifies a sentence in which the morpheme that corresponds to the semantic code appears from among the plurality of sentences .

### Claim 11 (depends on 10)

The encoding apparatus according to claim 10, wherein
the processor adds the missing-portion information or non-appearance information to each of the plurality of codes, the non-appearance information indicating that the morpheme that corresponds to the semantic code does not appear before the specific morpheme in the document.

### Claim 12

An encoding method comprising:
generating, by a processor, semantic structure information from a document, the semantic structure information including a plurality of semantic structures in a plurality of sentences in the document, a plurality of morphemes included in each of the plurality of sentences belonging to a corresponding semantic structure;
generating, by the processor, a plurality of codes by encoding the plurality of morphemes for each of the plurality of sentences;
specifying, by the processor, a specific code that corresponds to a specific morpheme from among the plurality of morphemes included in each of the plurality of sentences, wherein at least one morpheme is potentially missing in a semantic structure that the specific morpheme belongs to; and
adding, by the processor, missing-portion information to the specific code for each of the plurality of sentences.

### Claim 13 (depends on 12)

The encoding method according to claim 12, wherein
the semantic structure that the plurality of morphemes belong to is expressed by using a plurality of semantic codes that respectively correspond to the plurality of morphemes and a connection relationship among the plurality of semantic codes, the missing-portion information indicates that a morpheme that corresponds to a semantic code of the specific morpheme appears before the specific morpheme in the document, and the missing-portion information includes information that specifies a sentence in which the morpheme that corresponds to the semantic code appears from among the plurality of sentences.

### Claim 14 (depends on 13)

The encoding method according to claim 13, further comprising:
adding the missing-portion information or non-appearance information to each of the plurality of codes, the non-appearance information indicating that the morpheme that corresponds to the semantic code does not appear before the specific morpheme in the document.
