Encoding apparatus, search apparatus, encoding method, and search method

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.

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.

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.