Pat
J-GLOBAL ID：201003045986664432
共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム
Inventor：
,
,
,
,
,
,
Applicant, Patent owner：
Agent (2)：
三好 秀和
, 勝 治人
Gazette classification：公開公報
Application number (International application number)：2009129100
Publication number (International publication number)：2010277322
Application date： May. 28, 2009
Publication date： Dec. 09, 2010
Summary：
【課題】グラフ構造データの中からユーザにより入力されたキーワードまたは概念などの情報に関連し且つ共通の意味合いの構造を持つ有意な情報を効率よく取得するクエリグラフパターンを生成可能な共通クエリグラフパターン生成装置、生成方法、および生成用プログラムを提供する。【解決手段】グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際に、検索クエリグラフパターンの中から、ユーザに入力されたキーワードと同じラベルを持つアークにつながるノードとユーザに入力された概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するためのユーザから入力された情報を入力する入力部31と、入力された中間ノードの数を制限するための情報に基づいて、検索クエリグラフパターンを生成する検索クエリグラフパターン生成部321とを有する。【選択図】図1
Claim (excerpt)：
グラフ構造を持つデータが格納されているグラフ構造データベースに接続され、
ユーザから入力された検索対象のキーワードおよび概念を入力する入力手段と、
前記キーワードと同じラベルを持つアークにつながるノードと、前記概念のインスタンスであるノードとの間に存在するパスを検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成手段と、
生成された検索クエリグラフパターンにマッチする前記グラフ構造データ内の部分データである検索サブグラフを、前記グラフ構造データベースから取得する検索サブグラフ取得手段と、
取得された検索サブグラフに含まれるグラフ構造から複数回出現する共通のグラフ構造を抽出し、この抽出したグラフ構造に含まる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力されたキーワードおよび概念に関する情報を検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成手段と、
を備えた共通クエリグラフパターン生成装置において、
前記入力手段は、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードと前記概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成手段は、前記入力手段で入力された中間ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする共通クエリグラフパターン生成装置。
IPC (1)：
FI (2)：
G06F17/30 210Z
, G06F17/30 419B
5B075KK02
, 5B075ND40
, 5B075NK43
, 5B075UU40
