JP2010277322A - 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム - Google Patents
共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム Download PDFInfo
- Publication number
- JP2010277322A JP2010277322A JP2009129100A JP2009129100A JP2010277322A JP 2010277322 A JP2010277322 A JP 2010277322A JP 2009129100 A JP2009129100 A JP 2009129100A JP 2009129100 A JP2009129100 A JP 2009129100A JP 2010277322 A JP2010277322 A JP 2010277322A
- Authority
- JP
- Japan
- Prior art keywords
- query graph
- graph pattern
- search
- common
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際に、検索クエリグラフパターンの中から、ユーザに入力されたキーワードと同じラベルを持つアークにつながるノードとユーザに入力された概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するためのユーザから入力された情報を入力する入力部31と、入力された中間ノードの数を制限するための情報に基づいて、検索クエリグラフパターンを生成する検索クエリグラフパターン生成部321とを有する。
【選択図】図1
Description
図1は、本発明の一実施形態による共通クエリグラフパターン生成装置としてのクエリグラフパターン生成部32を有する検索装置30を用いた検索システム1の構成を示す全体図である。
次に、上記のように構成された検索システム1を用いて検索処理を実行するときの動作について説明する。図4は、検索処理を行うときの検索装置30の動作を示すフローチャートである。
10…グラフ構造データベース
20…ユーザ端末
30…検索装置
31…入力部
32…クエリグラフパターン生成部
33…サブグラフ検索部
34…出力部
321…検索クエリグラフパターン生成部
322…検索クエリグラフパターン記憶部
323…共通クエリグラフパターン生成部
324…データ跨り検出部
325…パターン絞込み部
326…共通クエリグラフパターン記憶部
Claims (9)
- グラフ構造を持つデータが格納されているグラフ構造データベースに接続され、
ユーザから入力された検索対象のキーワードおよび概念を入力する入力手段と、
前記キーワードと同じラベルを持つアークにつながるノードと、前記概念のインスタンスであるノードとの間に存在するパスを検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成手段と、
生成された検索クエリグラフパターンにマッチする前記グラフ構造データ内の部分データである検索サブグラフを、前記グラフ構造データベースから取得する検索サブグラフ取得手段と、
取得された検索サブグラフに含まれるグラフ構造から複数回出現する共通のグラフ構造を抽出し、この抽出したグラフ構造に含まる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力されたキーワードおよび概念に関する情報を検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成手段と、
を備えた共通クエリグラフパターン生成装置において、
前記入力手段は、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードと前記概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成手段は、前記入力手段で入力された中間ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする共通クエリグラフパターン生成装置。 - 前記入力手段は、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードから前記概念のインスタンスとして存在するノードへのパスを辿っていく際に、連結するアークのサブジェクトからオブジェクトに向かう向きが変わるノードである中心ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成手段は、前記入力手段で入力された中心ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする請求項1に記載の共通クエリグラフパターン生成装置。 - 前記共通クエリグラフパターン生成手段はさらに、生成された複数の共通クエリグラフパターンの中から、異なるリソースに跨った連続するアークで構成されている共通クエリグラフパターンを抽出することで、生成された共通クエリグラフパターンの数を絞り込む
ことを特徴とする請求項1または2に記載の共通クエリグラフパターン生成装置。 - ユーザから入力された検索対象のキーワードおよび概念を入力する入力ステップと、
前記キーワードと同じラベルを持つアークにつながるノードと、前記概念のインスタンスであるノードとの間に存在するパスを、グラフ構造を持つデータが格納されているグラフ構造データベースから検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成ステップと、
生成された検索クエリグラフパターンにマッチする前記グラフ構造データ内の部分データである検索サブグラフを、前記グラフ構造データベースから取得する検索サブグラフ取得ステップと、
取得された検索サブグラフに含まれるグラフ構造から複数回出現する共通のグラフ構造を抽出し、この抽出したグラフ構造に含まる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力されたキーワードおよび概念に関する情報を検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成ステップと、
を有する共通クエリグラフパターン生成方法において、
前記入力ステップでは、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードと前記概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成ステップでは、前記入力ステップで入力された中間ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする共通クエリグラフパターン生成方法。 - 前記入力ステップでは、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードから前記概念のインスタンスとして存在するノードへのパスを辿っていく際に、連結するアークのサブジェクトからオブジェクトに向かう向きが変わるノードである中心ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成ステップでは、前記入力ステップで入力された中心ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする請求項4に記載の共通クエリグラフパターン生成方法。 - 前記共通クエリグラフパターン生成ステップではさらに、生成された複数の共通クエリグラフパターンの中から、異なるリソースに跨った連続するアークで構成されている共通クエリグラフパターンを抽出することで、生成された共通クエリグラフパターンの数を絞り込む
ことを特徴とする請求項4または5に記載の共通クエリグラフパターン生成方法。 - ユーザから入力された検索対象のキーワードおよび概念を入力する入力機能と、
前記キーワードと同じラベルを持つアークにつながるノードと、前記概念のインスタンスであるノードとの間に存在するパスを、グラフ構造を持つデータが格納されているグラフ構造データベースから検索するための検索クエリグラフパターンを生成する検索クエリグラフパターン生成機能と、
生成された検索クエリグラフパターンにマッチする前記グラフ構造データ内の部分データである検索サブグラフを、前記グラフ構造データベースから取得する検索サブグラフ取得機能と、
取得された検索サブグラフに含まれるグラフ構造から複数回出現する共通のグラフ構造を抽出し、この抽出したグラフ構造に含まる任意のノード名およびプロパティ名を変数にすることにより、前記ユーザにより入力されたキーワードおよび概念に関する情報を検索するための共通クエリグラフパターンを生成する共通クエリグラフパターン生成機能と、
を有する共通クエリグラフパターン生成用プログラムにおいて、
前記入力機能では、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードと前記概念のインスタンスであるノードとの間に存在するノードである中間ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成機能では、前記入力ステップで入力された中間ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする共通クエリグラフパターン生成用プログラム。 - 前記入力機能では、ユーザから入力された、前記検索クエリグラフパターンの、前記キーワードと同じラベルを持つアークにつながるノードから前記概念のインスタンスとして存在するノードへのパスを辿っていく際に、連結するアークのサブジェクトからオブジェクトに向かう向きが変わるノードである中心ノードの数を制限するための情報をさらに入力し、
前記検索クエリグラフパターン生成機能では、前記入力ステップで入力された中心ノードの数を制限するための情報に基づいて、前記検索クエリグラフパターンを生成する
ことを特徴とする請求項7に記載の共通クエリグラフパターン生成用プログラム。 - 前記共通クエリグラフパターン生成機能ではさらに、生成された複数の共通クエリグラフパターンの中から、異なるリソースに跨った連続するアークで構成されている共通クエリグラフパターンを抽出することで、生成された共通クエリグラフパターンの数を絞り込む
ことを特徴とする請求項7または8に記載の共通クエリグラフパターン生成用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009129100A JP5271808B2 (ja) | 2009-05-28 | 2009-05-28 | 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009129100A JP5271808B2 (ja) | 2009-05-28 | 2009-05-28 | 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010277322A true JP2010277322A (ja) | 2010-12-09 |
JP5271808B2 JP5271808B2 (ja) | 2013-08-21 |
Family
ID=43424230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009129100A Expired - Fee Related JP5271808B2 (ja) | 2009-05-28 | 2009-05-28 | 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5271808B2 (ja) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013054640A (ja) * | 2011-09-06 | 2013-03-21 | Fuji Xerox Co Ltd | 検索装置及びプログラム |
KR101270476B1 (ko) * | 2012-07-30 | 2013-06-03 | 한국과학기술정보연구원 | 그래프 데이터 기반 인스턴스 경로 탐색 시스템 및 방법 |
JP2015531115A (ja) * | 2012-07-23 | 2015-10-29 | フェイスブック,インク. | オンラインソーシャルネットワークのためのパーソナライズされた構造化検索クエリ |
CN105144151A (zh) * | 2012-12-31 | 2015-12-09 | 脸谱公司 | 结构化搜索查询的自然语言渲染 |
US9223879B2 (en) | 2010-04-19 | 2015-12-29 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US9245038B2 (en) | 2010-04-19 | 2016-01-26 | Facebook, Inc. | Structured search queries based on social-graph information |
US9342623B2 (en) | 2010-04-19 | 2016-05-17 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US9396272B2 (en) | 2010-04-19 | 2016-07-19 | Facebook, Inc. | Personalized structured search queries for online social networks |
US9465848B2 (en) | 2010-04-19 | 2016-10-11 | Facebook, Inc. | Detecting social graph elements for structured search queries |
US9514218B2 (en) | 2010-04-19 | 2016-12-06 | Facebook, Inc. | Ambiguous structured search queries on online social networks |
JP2017507409A (ja) * | 2014-01-17 | 2017-03-16 | フェイスブック,インク. | オンライン・ソーシャル・ネットワーク用のクライアント側検索テンプレート |
US9959318B2 (en) | 2010-04-19 | 2018-05-01 | Facebook, Inc. | Default structured search queries on online social networks |
US10268649B2 (en) | 2012-12-31 | 2019-04-23 | Facebook, Inc. | Modifying structured search queries on online social networks |
JP2019074843A (ja) * | 2017-10-13 | 2019-05-16 | ヤフー株式会社 | 情報提供装置、情報提供方法、およびプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004272627A (ja) * | 2003-03-10 | 2004-09-30 | Just Syst Corp | 頻出部分グラフ抽出装置、頻出部分グラフ抽出方法、ならびに、プログラム |
JP2006313501A (ja) * | 2005-05-09 | 2006-11-16 | Nippon Telegr & Teleph Corp <Ntt> | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム |
-
2009
- 2009-05-28 JP JP2009129100A patent/JP5271808B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004272627A (ja) * | 2003-03-10 | 2004-09-30 | Just Syst Corp | 頻出部分グラフ抽出装置、頻出部分グラフ抽出方法、ならびに、プログラム |
JP2006313501A (ja) * | 2005-05-09 | 2006-11-16 | Nippon Telegr & Teleph Corp <Ntt> | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム |
Non-Patent Citations (4)
Title |
---|
CSNG200401929018; 猪口 明博: '頻出グラフマイニング手法の一般化に関する研究' 電子情報通信学会技術研究報告 Vol.103 No.191, 20030710, 103-108ページ, 社団法人電子情報通信学会 * |
CSNH200800071008; 大友 健治: 'R&Dホットコーナー ソリューション' NTT技術ジャーナル 第20巻 第4号, 20080401, 62-66ページ, 社団法人電気通信協会 * |
JPN6013007482; 猪口 明博: '頻出グラフマイニング手法の一般化に関する研究' 電子情報通信学会技術研究報告 Vol.103 No.191, 20030710, 103-108ページ, 社団法人電子情報通信学会 * |
JPN6013007484; 大友 健治: 'R&Dホットコーナー ソリューション' NTT技術ジャーナル 第20巻 第4号, 20080401, 62-66ページ, 社団法人電気通信協会 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10282377B2 (en) | 2010-04-19 | 2019-05-07 | Facebook, Inc. | Suggested terms for ambiguous search queries |
US9465848B2 (en) | 2010-04-19 | 2016-10-11 | Facebook, Inc. | Detecting social graph elements for structured search queries |
US9959318B2 (en) | 2010-04-19 | 2018-05-01 | Facebook, Inc. | Default structured search queries on online social networks |
US10614084B2 (en) | 2010-04-19 | 2020-04-07 | Facebook, Inc. | Default suggested queries on online social networks |
US9223879B2 (en) | 2010-04-19 | 2015-12-29 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US9245038B2 (en) | 2010-04-19 | 2016-01-26 | Facebook, Inc. | Structured search queries based on social-graph information |
US10430425B2 (en) | 2010-04-19 | 2019-10-01 | Facebook, Inc. | Generating suggested queries based on social graph information |
US9342623B2 (en) | 2010-04-19 | 2016-05-17 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US9396272B2 (en) | 2010-04-19 | 2016-07-19 | Facebook, Inc. | Personalized structured search queries for online social networks |
US10140338B2 (en) | 2010-04-19 | 2018-11-27 | Facebook, Inc. | Filtering structured search queries based on privacy settings |
US9514218B2 (en) | 2010-04-19 | 2016-12-06 | Facebook, Inc. | Ambiguous structured search queries on online social networks |
US10430477B2 (en) | 2010-04-19 | 2019-10-01 | Facebook, Inc. | Personalized structured search queries for online social networks |
US10331748B2 (en) | 2010-04-19 | 2019-06-25 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US10275405B2 (en) | 2010-04-19 | 2019-04-30 | Facebook, Inc. | Automatically generating suggested queries in a social network environment |
US11074257B2 (en) | 2010-04-19 | 2021-07-27 | Facebook, Inc. | Filtering search results for structured search queries |
US10282354B2 (en) | 2010-04-19 | 2019-05-07 | Facebook, Inc. | Detecting social graph elements for structured search queries |
JP2013054640A (ja) * | 2011-09-06 | 2013-03-21 | Fuji Xerox Co Ltd | 検索装置及びプログラム |
JP2015531115A (ja) * | 2012-07-23 | 2015-10-29 | フェイスブック,インク. | オンラインソーシャルネットワークのためのパーソナライズされた構造化検索クエリ |
KR101270476B1 (ko) * | 2012-07-30 | 2013-06-03 | 한국과학기술정보연구원 | 그래프 데이터 기반 인스턴스 경로 탐색 시스템 및 방법 |
US10268649B2 (en) | 2012-12-31 | 2019-04-23 | Facebook, Inc. | Modifying structured search queries on online social networks |
CN105144151B (zh) * | 2012-12-31 | 2018-10-16 | 脸谱公司 | 结构化搜索查询的自然语言渲染 |
JP2017037668A (ja) * | 2012-12-31 | 2017-02-16 | フェイスブック,インク. | 構造化検索クエリの自然言語レンダリング |
JP2016510449A (ja) * | 2012-12-31 | 2016-04-07 | フェイスブック,インク. | 構造化検索クエリの自然言語レンダリング |
US10445352B2 (en) | 2012-12-31 | 2019-10-15 | Facebook, Inc. | Natural-language rendering of structured search queries |
CN105144151A (zh) * | 2012-12-31 | 2015-12-09 | 脸谱公司 | 结构化搜索查询的自然语言渲染 |
US9720956B2 (en) | 2014-01-17 | 2017-08-01 | Facebook, Inc. | Client-side search templates for online social networks |
JP2017507409A (ja) * | 2014-01-17 | 2017-03-16 | フェイスブック,インク. | オンライン・ソーシャル・ネットワーク用のクライアント側検索テンプレート |
US10585884B2 (en) | 2014-01-17 | 2020-03-10 | Facebook, Inc. | Client-side search templates for online social networks |
JP2017142844A (ja) * | 2014-01-17 | 2017-08-17 | フェイスブック,インク. | オンライン・ソーシャル・ネットワーク用のクライアント側検索テンプレート |
JP2019074843A (ja) * | 2017-10-13 | 2019-05-16 | ヤフー株式会社 | 情報提供装置、情報提供方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5271808B2 (ja) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5271808B2 (ja) | 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法、および共通クエリグラフパターン生成用プログラム | |
US9372929B2 (en) | Methods and systems for node and link identification | |
JP4547300B2 (ja) | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム | |
Kadima et al. | Toward ontology-based personalization of a recommender system in social network | |
KR101739540B1 (ko) | 통합 지식베이스 구축 시스템 및 방법 | |
KR20130098772A (ko) | 토픽 기반 커뮤니티 인덱스 생성장치, 토픽 기반 커뮤니티 검색장치, 토픽 기반 커뮤니티 인덱스 생성방법 및 토픽 기반 커뮤니티 검색방법 | |
Upadhyay et al. | Semantic knowledge extraction from research documents | |
Dyvak et al. | Recognition of Relevance of Web Resource Content Based on Analysis of Semantic Components | |
Wei et al. | DF-Miner: Domain-specific facet mining by leveraging the hyperlink structure of Wikipedia | |
JP2017037544A (ja) | 未来シナリオ生成装置及び方法、並びにコンピュータプログラム | |
Swaminathan et al. | A comparative study of recent ontology visualization tools with a case of diabetes data | |
JP2013054602A (ja) | グラフパターンマッチングシステムおよびグラフパターンマッチング方法 | |
US20120310919A1 (en) | Apparatus and method of searching for instance path based on ontology schema | |
Eyal-Salman et al. | Feature-to-code traceability in legacy software variants | |
KR20120097840A (ko) | 벡터 공간 모델을 이용한 rdf 트리플 선택 방법, 장치, 및 그 방법을 실행하기 위한 프로그램 기록매체 | |
JP2007140707A (ja) | グラフ検索装置 | |
JP5623023B2 (ja) | アイデア整理支援装置、アイデア支援方法およびコンピュータプログラム | |
JP2013145508A (ja) | グラフパターンマッチングシステムおよびグラフパターン代表元抽出方法 | |
JP4547299B2 (ja) | 反転クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた反転サブグラフ検索装置、検索方法、検索プログラム | |
Consoli et al. | A VNS-based quartet algorithm for biomedical literature clustering | |
Jeon et al. | Random forest algorithm for linked data using a parallel processing environment | |
JP7371989B1 (ja) | 検索サーバー、検索システム、及び検索プログラム | |
JP5574775B2 (ja) | アイデア整理支援装置およびアイデア整理支援プログラム | |
JP2010277438A (ja) | グラフ検索装置およびその動作方法 | |
Georgala | Time-efficient link discovery for data-driven applications. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110921 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20120509 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120511 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130408 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130513 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5271808 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |