US 11,755,833 B2
Information search system and information search method using index
Kunihiro Nishimura, Tokyo (JP); Takashi Aoki, Tokyo (JP); Toshiki Takeuchi, Tokyo (JP); and Koichi Akabe, Tokyo (JP)
Assigned to Xcoo, Inc., Tokyo (JP)
Appl. No. 16/970,916
Filed by Xcoo, Inc., Tokyo (JP)
PCT Filed Mar. 4, 2019, PCT No. PCT/JP2019/008254
§ 371(c)(1), (2) Date Aug. 18, 2020,
PCT Pub. No. WO2019/172153, PCT Pub. Date Sep. 12, 2019.
Claims priority of application No. 2018-039167 (JP), filed on Mar. 5, 2018; and application No. 2018-133752 (JP), filed on Jul. 13, 2018.
Prior Publication US 2020/0394223 A1, Dec. 17, 2020
Int. Cl. G06F 16/903 (2019.01); G06F 16/9032 (2019.01); G06F 40/284 (2020.01); G06F 40/205 (2020.01); G06F 40/242 (2020.01); G06F 40/237 (2020.01); G06F 16/901 (2019.01)
CPC G06F 40/237 (2020.01) [G06F 16/9024 (2019.01); G06F 16/90332 (2019.01); G06F 16/90335 (2019.01); G06F 40/205 (2020.01); G06F 40/242 (2020.01); G06F 40/284 (2020.01)] 19 Claims
OG exemplary drawing
1. An apparatus for creating an index for conducting a search on a database based on a resource including a text sentence, comprising:
a dictionary that includes a plurality of phrases associated with each other for each specific concept; and
a processor configured to:
receive an input of the resource;
perform processing for extracting a plurality of words, as tokens, from the text sentence in the received resource;
generate a directed graph representing a connection relationship between the extracted plurality of tokens in accordance with the text sentence;
set at least one token in the directed graph to be a search-target-phrase;
determine whether the search-target-phrase is found in the dictionary and, if the search-target-phrase is found in the dictionary, conduct a search on the directed graph based on the search-target-phrase, locate a location in the directed graph where the search-target-phrase appeared, and update the directed graph by adding a new token to the directed graph, the new token being based on at least one phrase associated with the search-target-phrase found in the dictionary; and
create an index indicating association with the resource based on the plurality of tokens in the directed graph.