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):
G06F 17/30 ,  G06F 12/00
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)
Article cited by the Patent:
Cited by examiner (2)

Return to Previous Page