特許
J-GLOBAL ID:200903038461062078

共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム

発明者:
出願人/特許権者:
代理人 (1件): 三好 秀和
公報種別:公開公報
出願番号(国際出願番号):特願2005-136706
公開番号(公開出願番号):特開2006-313501
出願日: 2005年05月09日
公開日(公表日): 2006年11月16日
要約:
【課題】 グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際、ユーザにより入力された情報または予め設定された情報に関連し共通の意味合いの構造を持つ情報を取得することができるクエリグラフパターンを生成できる共通クエリグラフパターン生成装置、生成方法、および生成用プログラムを提供する。【解決手段】 ユーザ端末20から入力された情報または予め設定された情報を基に、グラフ構造データベース30から取得した複数のノードまたはプロパティ間に存在するパスを検索するための検索クエリグラフパターンにマッチする検索サブグラフをグラフ構造データベース30から取得し、この検索サブグラフに含まれるグラフ構造およびプロパティ名の組み合わせの中で複数回出現するものを抽出し、抽出されたグラフ構造に含まれる任意のノード名およびプロパティ名を変数にすることにより共通クエリグラフパターンを生成する。【選択図】 図1
請求項(抜粋):
グラフ構造を持つデータが格納されているグラフ構造データベースに接続され、 ユーザから入力された情報または予め設定された情報を基に、前記グラフ構造データベースから取得した複数のノードまたはプロパティ間に存在するパスを検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成手段と、 生成された検索クエリグラフパターンにマッチする検索サブグラフを前記グラフ構造データベースから取得する検索サブグラフ取得手段と、 取得された検索サブグラフに含まれるグラフ構造およびこのグラフ構造中のプロパティ名の組み合わせの中で複数回出現するものを抽出し、この抽出されたグラフ構造に含まれる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力された情報または予め設定された情報に関連する情報が追加されたデータを検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成手段と、 を備えることを特徴とする共通クエリグラフパターン生成装置。
IPC (2件):
G06F 17/30 ,  G06F 12/00
FI (4件):
G06F17/30 414A ,  G06F17/30 210Z ,  G06F17/30 419Z ,  G06F12/00 513D
Fターム (7件):
5B075ND34 ,  5B075NK06 ,  5B075NK39 ,  5B075NK42 ,  5B075NK46 ,  5B075PR04 ,  5B082GA08
引用特許:
審査官引用 (3件)
引用文献:
審査官引用 (2件)

前のページに戻る