IP Library Granted Patent US 12,373,426
Granted Patent B2
US 12,373,426 · App. 17/059,831 · Granted Jul 29, 2025

Search sentence generation system and search sentence generation method

Inventors: Takuo Henmi (Tokyo, JP); Junichi Sato (Tokyo, JP)
Assignee: Universal Entertainment Corporation
G06F16/243G06F40/253G06F40/268
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,373,426
App. No.
17/059,831
Granted
Jul 29, 2025
Kind
B2
Abstract

To provide a search sentence generation system capable of generating an appropriate search sentence automatically based on a natural sentence inputted by a user. A search sentence generation server 300 determines a word corresponding to an operator and a target word adjacent to the word by analyzing a received input sentence and generates a search sentence corresponding to the input sentence based on the determined words in this manner.

Claims (40)

1. A logical search sentence generation system configured to transform a natural-language search query, inputted to an Internet-based web browser on a user terminal, into a logical search sentence that is useable to conduct an Internet search, the search sentence generation system comprising:

an input sentence-receiving server that is programmed to receive from the user terminal, while the Internet-based web browser is being implemented on the user terminal, the natural-language search query in the form of a natural sentence without database-specific formatting or arrangement of search terms;

an input sentence-analysis server that is programmed to perform morphological analysis of the natural-language search query and to decompose the natural-language search query into a plurality of morphemes, the morphemes comprising minimum grammatical units having linguistic meaning and including whole words and grammatical or linguistic elements that are shorter than whole words;

a determination server programmed to repeatedly determine a word corresponding to a relational operator based on the plurality of morphemes and to determine a target word relating to the determined word via the corresponding relational operator, thereby yielding a set of determined words and target words and their associated relational operators; and

a search sentence-generation server programmed to generate the logical search sentence corresponding to the inputted natural-language search query by using the set of determined words and target words and their associated relational operators, the generated logical search sentence being useable for an Internet-based search;

wherein the search sentence-generation server is programmed to generate the logical search sentence so that priority of a logical operation by a given relational operator is determined based on relationship between the given relational operator and the respectively associated target words in respective sets of the relational operators corresponding to the determined words and the corresponding target words determined to relate to the words:

wherein the determination server is programmed to determine the words which may correspond to the operator one-by-one concerning the plural words; and

wherein the search sentence-generation server is programmed to iteratively generate an interim logical search sentence concerning the determined word every time the word corresponding to the operator is determined and to integrate the interim logical search sentence with a preceding interim logical search sentence that has already been generated until all determined words have been processed, thereby yielding a final search sentence.

2. The logical search sentence generation system according to claim 1 , wherein the determination server is programmed to determine a word corresponding to an operator of a negative logical operation based on a predetermined determination standard.

3. A logical search sentence-generating method configured to transform a natural-language search query, inputted to an Internet-based web browser on a user terminal, into a logical search sentence that is useable to conduct an Internet search, the logical search sentence-generating method comprising:

receiving from the user terminal running the Internet-based web browser the natural-language search query in the form of a natural sentence without database-specific formatting or arrangement of search terms;

performing morphological analysis of the natural-language search query and decomposing the natural-language search query into a plurality of morphemes, the morphemes comprising minimum grammatical units having linguistic meaning and including whole words and grammatical or linguistic elements that are shorter than whole words;

repeatedly determining a word corresponding to a relational operator based on the plurality of morphemes and determining a target word relating to the determined word via the corresponding relational operator, thereby yielding a set of determined words and target words and their associated relational operators; and

generating the logical search sentence corresponding to the inputted natural-language search query by using the set of determined words and target words and their associated relational operators, the generated logical search sentence being useable for an Internet-based search;

wherein the logical search sentence is generated so that priority of a logical operation by a given relational operator is determined based on relationship between the given relational operator and the respectively associated target words in respective sets of the relational operators corresponding to the determined words and the corresponding target words determined to relate to the words;

wherein the words which may correspond to the operator are determined one-by-one concerning the plural words; and

wherein an interim logical search sentence concerning the determined word is iteratively generated every time the word corresponding to the operator is determined and the interim logical search sentence is integrated with a preceding interim logical search sentence that has already been generated until all determined words have been processed, thereby yielding a final search sentence.

4. The logical search sentence-generating method of claim 3 , further comprising causing the logical search sentence that is generated to be displayed at the user terminal.

5. A search sentence generation server system, comprising:

an input sentence-receiving server, including computer memory, programmed to receive an input sentence of a natural sentence inputted by a user;

an input sentence-analysis server, including computer memory, configured to analyze the input sentence and to decompose the input sentence into plural words;

a determination server configured to determine a word corresponding to an operator based on the plural words and to determine a target word relating to the determined word; and

a search sentence-generation server configured to generate a search sentence corresponding to the input sentence by using a set of the operator corresponding to the determined word and the target words determined to relate to the word,

wherein the search sentence-generation server is configured to generate the search sentence so that priority of a logical operation by a given operator is determined based on a relationship between the operator and the target words in respective sets of the operators corresponding to the determined words and the target words that have been determined to relate to the words;

wherein the determination server is programmed to determine the words which may correspond to the operator one-by-one concerning the plural words; and

wherein the search sentence-generation server is programmed to iteratively generate an interim logical search sentence concerning the determined word every time the word corresponding to the operator is determined and to integrate the interim logical search sentence with a preceding interim logical search sentence that has already been generated until all determined words have been processed, thereby yielding a final search sentence.

6. The search sentence generation server system according to claim 5 ,

wherein the determination server is configured to determine the words which potentially correspond to the operator one-by-one with respect to the plural words, and the search sentence-generation server is configured-to generate a search sentence relating to the determined word every time the word corresponding to the operator is determined, and sequentially to perform integration for the generated search sentence; and-such that when a word included in the generated search sentence has a relation of being modified by a target word included in the search sentence that is a target of the integration, the integration is performed so that the word included in the generated search sentence is replaced with the search sentence that is the target of the integration, and the replaced search sentence is incorporated in a finally generated search sentence so as to take priority in the logical operation.

7. The search sentence generation server system according to claim 5 , wherein the determination server is configured to determine the words which potentially correspond to the operator one-by-one with respect to the plural words, and the search sentence-generation server is configured to generate a search sentence relating to the determined word every time the word corresponding to the operator is determined, and sequentially to perform integration for the generated search sentence, and such that the integration is performed so that, based on relationship between a word included in the generated search word and a target word included in the search sentence that is a target of the integration, a given partial search sentence is incorporated in a finally generated search sentence so as to take priority in the logical operation.

8. The search sentence generation server system of claim 5 , wherein the system is configured to cause the logical search sentence that is generated to be displayed at a user terminal.

9. A search sentence generation method executed in a search sentence generation server that generates a search sentence based on an input sentence of a natural sentence inputted by a user, the method comprising:

an input sentence-receiving step of receiving an input sentence;

an input sentence-analyzing step of analyzing the input sentence and decomposing the input sentence into plural words;

a determination step of determining a word corresponding to an operator based on the plural words and determining a target word relating to the determined word; and

a search sentence-generation step of generating a search sentence corresponding to the input sentence by using a set of the operator corresponding to the determined word and the target words determined to relate to the word,

wherein the search sentence-generation step includes generating the search sentence so that priority of a logical operation by a given operator is decided based on relationship between the operator and the target words in respective sets of the operators corresponding to the determined words and the target words determined to relate to the words;

wherein the words which may correspond to the operator are determined one-by-one concerning the plural words; and

wherein an interim logical search sentence concerning the determined word is iteratively generated every time the word corresponding to the operator is determined and the interim logical search sentence is integrated with a preceding interim logical search sentence that has already been generated until all determined words have been processed, thereby yielding a final search sentence.

10. The logical search sentence generation system of claim 1 , wherein the system is configured to cause the logical search sentence that is generated to be displayed at the user terminal.

11. The search sentence generation method of claim 9 , further comprising causing the logical search sentence that is generated to be displayed at the user terminal.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2020
From: HENMI, TAKUO; SATO, JUNICHI
To: UNIVERSAL ENTERTAINMENT CORPORATION
Reel/Frame 054492/0871 →
Priority Claims (1)
JP 2018-107217 · Jun 4, 2018 · national
Continuity (1)
Related Publication 20210263915A1 · Aug 26, 2021
References Cited (15)
US 6615172B1 · Bennett et al. · 2003 [cited by applicant]
US 11151249B2 · Coroiu · 2021 [cited by examiner]
US 20060155673A1 · Houck · 2006 [cited by examiner]
US 20070106499A1 · Dahlgren · 2007 [cited by examiner]
US 20100057709A1 · Kawanaka · 2010 [cited by examiner]
US 20100094615A1 · Roh · 2010 [cited by examiner]
US 20150278198A1 · Andreev · 2015 [cited by examiner]
US 20150339574A1 · Allen et al. · 2015 [cited by applicant]
US 20160098394A1 · Bruno · 2016 [cited by examiner]
US 20160147737A1 · Ryu · 2016 [cited by examiner]
US 20190205445A1 · Yazdani · 2019 [cited by examiner]
JP H08339383A · 1996 [cited by applicant]
JP H11328194A · 1999 [cited by applicant]
International Search Report and Written Opinion dated Jul. 16, 2019, issued in International Application No. PCT/JP2019/018693. [cited by applicant]
Translation of arguments over JPA No. 8-339383 (cited in ISR and previously in Nov. 30, 2020, IDS) which were presented in connection with corresponding Japanese application, which argument led to allowance in Japan of … [cited by applicant]