特許
J-GLOBAL ID:201903019442279212

検索システム及び検索システムの動作方法

発明者:
出願人/特許権者:
代理人 (1件): 塩谷 英明
公報種別:公開公報
出願番号(国際出願番号):特願2018-166457
公開番号(公開出願番号):特開2019-153271
出願日: 2018年09月05日
公開日(公表日): 2019年09月12日
要約:
【課題】 収集された情報を効率的に検索できるインデックスを作成する。【解決手段】 本発明は、収集した情報に基づいて、データベースを検索するためのインデックスを作成する装置である。前記装置は、特定の概念ごとに相互に関連付けられた複数のフレーズを含む辞書と、テキスト文の入力を受け付ける入力インターフェース部、前記テキスト文から複数の語をトークンとして切り出すテキスト処理部と、前記切り出した複数のトークンどうしの接続関係を表現した有向グラフを生成する有向グラフ生成部と、前記辞書を参照しながら前記有向グラフ内を探索し、探索対象フレーズが前記辞書中に発見された場合に、前記有向グラフを展開する有向グラフ探索部と、前記有向グラフ内における複数のトークンに基づいてインデックスを作成するインデックス作成部とを備える。【選択図】 図4
請求項(抜粋):
テキスト文を含むリソースに基づいて、データベースを検索するためのインデックスを作成する装置であって、 特定の概念ごとに、相互に関連付けられた複数のフレーズを含む辞書と、 前記リソースの入力を受け付ける入力インターフェース部と、 前記受け付けたリソースのテキスト文から複数の語をトークンとして切り出すための処理を行うテキスト処理部と、 前記テキスト文に従って、前記切り出した複数のトークンどうしの接続関係を表現した有向グラフを生成する有向グラフ生成部と、 探索対象フレーズに基づいて前記有向グラフ内を探索し、前記探索対象フレーズが前記辞書中に発見される場合に、前記有向グラフ内における前記探索対象フレーズが顕出した箇所を特定する有向グラフ探索部と、 前記有向グラフ内における複数のトークンに基づいて、前記リソースとの関連付けを示すインデックスを作成するインデックス作成部と、を備え、 前記有向グラフ探索部は、 前記有向グラフ内における少なくとも1つのトークンを前記探索対象フレーズに設定し、前記設定した探索対象フレーズに基づいて前記辞書を参照し、 前記有向グラフ生成部は、 前記辞書に基づいて、前記探索対象フレーズに関連付けられた少なくとも1つのフレーズに基づく新たなトークンを前記有向グラフに追加することによって、前記有向グラフを更新する、 装置。
IPC (2件):
G06F 16/00 ,  G06F 16/30
FI (4件):
G06F17/30 414Z ,  G06F17/30 419B ,  G06F17/30 320D ,  G06F17/30 170A
引用特許:
出願人引用 (2件) 審査官引用 (2件)

前のページに戻る