Pat
J-GLOBAL ID:200903038461062078
共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム
Inventor:
,
,
,
Applicant, Patent owner:
Agent (1):
三好 秀和
Gazette classification:公開公報
Application number (International application number):2005136706
Publication number (International publication number):2006313501
Application date: May. 09, 2005
Publication date: Nov. 16, 2006
Summary:
【課題】 グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際、ユーザにより入力された情報または予め設定された情報に関連し共通の意味合いの構造を持つ情報を取得することができるクエリグラフパターンを生成できる共通クエリグラフパターン生成装置、生成方法、および生成用プログラムを提供する。【解決手段】 ユーザ端末20から入力された情報または予め設定された情報を基に、グラフ構造データベース30から取得した複数のノードまたはプロパティ間に存在するパスを検索するための検索クエリグラフパターンにマッチする検索サブグラフをグラフ構造データベース30から取得し、この検索サブグラフに含まれるグラフ構造およびプロパティ名の組み合わせの中で複数回出現するものを抽出し、抽出されたグラフ構造に含まれる任意のノード名およびプロパティ名を変数にすることにより共通クエリグラフパターンを生成する。【選択図】 図1
Claim (excerpt):
グラフ構造を持つデータが格納されているグラフ構造データベースに接続され、
ユーザから入力された情報または予め設定された情報を基に、前記グラフ構造データベースから取得した複数のノードまたはプロパティ間に存在するパスを検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成手段と、
生成された検索クエリグラフパターンにマッチする検索サブグラフを前記グラフ構造データベースから取得する検索サブグラフ取得手段と、
取得された検索サブグラフに含まれるグラフ構造およびこのグラフ構造中のプロパティ名の組み合わせの中で複数回出現するものを抽出し、この抽出されたグラフ構造に含まれる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力された情報または予め設定された情報に関連する情報が追加されたデータを検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成手段と、
を備えることを特徴とする共通クエリグラフパターン生成装置。
IPC (2):
FI (4):
G06F17/30 414A
, G06F17/30 210Z
, G06F17/30 419Z
, G06F12/00 513D
F-Term (7):
5B075ND34
, 5B075NK06
, 5B075NK39
, 5B075NK42
, 5B075NK46
, 5B075PR04
, 5B082GA08
Patent cited by the Patent:
Cited by examiner (3)
-
検索表示装置
Gazette classification:公開公報
Application number:特願2001-294160
Applicant:富士通株式会社
-
文献知識管理装置、文献知識管理方法、プログラム、および、記録媒体
Gazette classification:公開公報
Application number:特願2002-027446
Applicant:セレスター・レキシコ・サイエンシズ株式会社
-
検索式作成支援システム
Gazette classification:公開公報
Application number:特願平6-133105
Applicant:富士ゼロックス株式会社
Article cited by the Patent:
Return to Previous Page