特開 2022-160839 情報処理装置、情報処理方法、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022160839

(43)【公開日】2022-10-20

(54)【発明の名称】情報処理装置、情報処理方法、およびプログラム

(51)【国際特許分類】

   G06F 16/28 20190101AFI20221013BHJP

   G06F 16/27 20190101ALI20221013BHJP

【ＦＩ】

G06F16/28

G06F16/27

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2021065299

(22)【出願日】2021-04-07

【新規性喪失の例外の表示】特許法第３０条第２項適用申請有り 〔１〕〔研究会発表〕 開催日 令和３年 ３月１９日 集会名 ＩＣＭ研究会 主催 電子情報通信学会＿情報通信マネジメント研究会（ＩＣＭ） ＜資 料＞ ウェブサイト（開催スケジュール） プリントアウト ＜資 料＞ ウェブサイト（開催プログラム） プリントアウト ＜資 料＞ 研究発表会 発表資料 〔２〕〔ウェブサイト〕 ウェブサイトの掲載日 令和３年 ３月１８日（原稿登録 令和３年２月２５日） ウェブサイトのアドレス ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｐｒｏｇｒａｍ／ｉｎｄｅｘ．ｐｈｐ？ｔｇｓ＿ｒｅｇｉｄ＝７ｄ６ｂ０ｂ００８ｄ２２ａｆ５９ｄｆ２４ｄ６ｄａ７９０５ｂｄ３ｃｃ７ａ６７３７ａ１ｆｆ３ａ１４８１１４ａ９６ｂｂ８９８ｄ７ｆ９０＆ｔｇｉｄ＝ＩＥＩＣＥ－ＩＣＭ ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｐａｐｅｒ／２０２１０３１９ｋＣ２ｊ／ 電子情報通信学会＿情報通信マネジメント研究会（ＩＣＭ） ＜資 料＞ ウェブサイト（研究論文 詳細） プリントアウト ＜資 料＞ 掲載発表論文 〔３〕〔セミナー発表〕 開催日 令和２年 １２月２３日 集会名 Ｃｒｅａｔｉｏｎｌｉｎｅ Ｄａｙ ２０２０ 主催 クリエーションライン株式会社 ＜資 料＞ ウェブサイト（開催概要） プリントアウト ＜資 料＞ 研究発表会 発表資料 〔４〕〔ウェブサイト〕 ウェブサイトの掲載日 令和２年 １０月１３日 ウェブサイトのアドレス ｈｔｔｐｓ：／／ｗｗｗ．ｐｕｂｌｉｃｋｅｙ１．ｊｐ／ｂｌｏｇ／２０／ｒｄｂｐｒ．ｈｔｍｌ ＲＤＢで直面した性能問題、グラフデータベースでなぜ解決できたか？ ＜資 料＞ ウェブサイト（インタビュー記事） プリントアウト

(71)【出願人】

【識別番号】397065480

【氏名又は名称】エヌ・ティ・ティ・コムウェア株式会社

(74)【代理人】

【識別番号】100161207

【弁理士】

【氏名又は名称】西澤 和純

(74)【代理人】

【識別番号】100126664

【弁理士】

【氏名又は名称】鈴木 慎吾

(74)【代理人】

【識別番号】100181124

【弁理士】

【氏名又は名称】沖田 壮男

(72)【発明者】

【氏名】杉本 昌司

(72)【発明者】

【氏名】小林 淳司

(72)【発明者】

【氏名】大野木 健太

(72)【発明者】

【氏名】坂梨 郁雄

(72)【発明者】

【氏名】坂井 洸貴

(72)【発明者】

【氏名】上坂 佳

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175AA01

5B175CA09

5B175KA08

5B175KA12

(57)【要約】

【課題】リレーショナルデータベースとグラフデータベースとでリアルタイムに情報を同期すること。
【解決手段】本発明の一態様は、ノードと、ノード間のエッジとを含むグラフデータベースに対し、ノードおよび／またはエッジの更新処理を実行する第１のデータベース処理部と、表形式またはキーバリュー形式のデータベースに対する処理を実行する第２のデータベース処理部と、表形式またはキーバリュー形式のデータベースに対する更新要求を受け付ける受付部と、受付部により更新要求を受け付ける度に、第２のデータベースによる処理結果に基づいてグラフデータベースを更新するクエリを第１のデータベース処理部に供給する同期部と、を備える、情報処理装置である。
【選択図】図５

【特許請求の範囲】

【請求項1】

ノードと、前記ノード間のエッジとを含むグラフデータベースに対し、前記ノードおよび／または前記エッジの更新処理を実行する第１のデータベース処理部と、
表形式またはキーバリュー形式のデータベースに対する処理を実行する第２のデータベース処理部と、
前記表形式またはキーバリュー形式のデータベースに対する更新要求を受け付ける受付部と、
前記受付部により更新要求を受け付ける度に、前記第２のデータベース処理部による処理結果に基づいて前記グラフデータベースを更新するクエリを前記第１のデータベース処理部に供給する同期部と
を備える、情報処理装置。

【請求項2】

前記同期部は、前記表形式またはキーバリュー形式のデータベースと前記グラフデータベースとのマッピング情報を参照して前記第２のデータベース処理部による処理結果を前記第１のデータベース処理部により前記ノードおよび／または前記エッジに対する処理に変換する、請求項１に記載の情報処理装置。

【請求項3】

前記同期部は、前記更新要求に対応した前記第２のデータベース処理部による処理結果に対し、前記ノードのためのクエリおよび前記エッジのためのクエリとをそれぞれ並列して前記第１のデータベース処理部に供給する、請求項１または２に記載の情報処理装置。

【請求項4】

前記第２のデータベース処理部は、ロジカルレプリケーション機能により前記第２のデータベース処理部による処理結果を変換し、変換した更新情報を、前記同期部に供給する、
請求項１から３のうち何れか１項に記載の情報処理装置。

【請求項5】

前記同期部の動作から独立して前記マッピング情報を管理する管理部を更に備える、
請求項２に記載の情報処理装置。

【請求項6】

前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおけるテーブルに対するデータ登録を要求する情報である場合、前記同期部は、前記テーブルに対するデータ登録を要求する前記更新要求に基づいて、当該テーブルに対応する前記ノードおよび／または前記エッジを登録するクエリを生成し、
前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおけるテーブルに対するデータ更新を要求する情報である場合、前記同期部は、前記テーブルに対するデータ更新を要求する前記更新要求に基づいて、当該テーブルに対応する前記ノードおよび／または前記エッジを更新するクエリを生成し、
前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおけるテーブルからのデータ削除を要求する情報である場合、前記同期部は、前記テーブルに対するデータ削除を要求する前記更新要求に基づいて、当該テーブルに対応する前記ノードおよび／または前記エッジを削除するクエリを生成する、
請求項１から５のうち何れか１項に記載の情報処理装置。

【請求項7】

表形式またはキーバリュー形式のデータベースに対する更新要求を受け付けるステップと、
前記更新要求に基づいて、前記表形式またはキーバリュー形式のデータベースに対する処理を実行するステップと、
前記更新要求を受け付ける度に、前記表形式またはキーバリュー形式のデータベースに対する処理結果に基づいて、ノードと、前記ノード間のエッジとを含むグラフデータベースを更新するクエリを生成するステップと、
前記クエリに基づいて、前記グラフデータベースに対して前記ノードおよび／または前記エッジの更新処理を実行するステップと、
を含む、情報処理方法。

【請求項8】

コンピュータに、
表形式またはキーバリュー形式のデータベースに対する更新要求を受け付けるステップと、
前記更新要求に基づいて、前記表形式またはキーバリュー形式のデータベースに対する処理を実行するステップと、
前記更新要求を受け付ける度に、前記表形式またはキーバリュー形式のデータベースに対する処理結果に基づいて、ノードと、前記ノード間のエッジとを含むグラフデータベースを更新するクエリを生成するステップと、
前記クエリに基づいて、前記グラフデータベースに対して前記ノードおよび／または前記エッジの更新処理を実行するステップと、
を実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法、およびプログラムに関する。

【背景技術】

【0002】

従来より、膨大且つ複雑なデータからユーザが所望するデータを検索する技術が望まれている。膨大且つ複雑なデータは、例えば、通信ネットワークの構成を表すデータ（ネットワーク構成情報）である。通信事業者やプロバイダは、市場の要求に応じて多様な新サービスを提供しているが、サービスの多様化に伴って通信ネットワークは大容量化し、ネットワーク構成は多様かつ複雑なものとなっている。通信事業者やプロバイダにとって、サービスを安定して提供することは最重要課題であり、ネットワーク設備、およびネットワーク設備間のつながりを表すネットワーク構成情報の整合性を担保することが通信ネットワークにおける必須の条件である。この条件を満たすために、従来においては、ネットワーク構成情報の整合性を管理することに優れたリレーショナルデータベースを用いることが多かった。

【0003】

従来より、リレーショナルデータベースとは異なる形態のデータベースとして、グラフデータベースが知られている。グラフデータは、ノード情報とエッジ情報とを含むデータベースであり、ノード情報は、ラベル名（ノード名）およびノードのプロパティを含む情報であり、エッジ情報は、グラフノード間の関係（つながり）を特定するための情報である。

【0004】

リレーショナルデータベースおよびグラフデータベースを利用した技術は、例えば、文献１および２に記載された情報処理装置がある。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０２０－１６１０８８号公報

【特許文献2】特開２０２０－１６１０８９号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

特許文献１および２に記載された情報処理装置は、リレーショナルデータベースとグラフデータベースとの双方を用いた処理を実現しているが、リレーショナルデータベースとグラフデータベースとの双方で実質的に同じ情報を管理する必要がある。しかし、特許文献１および２において、リレーショナルデータベースとグラフデータベースとがリアルタイムに同期するための技術は検討されていない。

【0007】

本発明は、上記の課題に鑑みてなされたものであって、リレーショナルデータベースとグラフデータベースとでリアルタイムに情報を同期することができる情報処理装置、情報処理方法、およびプログラムを提供することを目的としている。

【課題を解決するための手段】

【0008】

（１）本発明の一態様は、ノードと、前記ノード間のエッジとを含むグラフデータベースに対し、前記ノードおよび／または前記エッジの更新処理を実行する第１のデータベース処理部と、表形式またはキーバリュー形式のデータベースに対する処理を実行する第２のデータベース処理部と、前記表形式またはキーバリュー形式のデータベースに対する更新要求を受け付ける受付部と、前記受付部により更新要求を受け付ける度に、前記第２のデータベース処理部による処理結果に基づいて前記グラフデータベースを更新するクエリを前記第１のデータベース処理部に供給する同期部と、を備える、情報処理装置である。

【0009】

（２）本発明の一態様は、上記の情報処理装置であって、前記同期部は、前記表形式またはキーバリュー形式のデータベースと前記グラフデータベースとのマッピング情報を参照して前記第２のデータベース形式のデータベースと前記グラフデータベースとのマッピング情報を参照して前記第２のデータベースによる処理結果を前記第１のデータベース処理部により前記ノードおよび／または前記エッジに対する処理に変換してよい。

【0010】

（３）本発明の一態様は、上記の情報処理装置であって、前記同期部は、前記更新要求に対応した前記第２のデータベース処理部による処理結果に対し、前記ノードのためのクエリおよび前記エッジのためのクエリとをそれぞれ並列して前記第１のデータベース処理部に供給してよい。

【0011】

（４）本発明の一態様は、上記の情報処理装置であって、前記第２のデータベース処理部は、ロジカルレプリケーション機能により前記第２のデータベース処理部による処理結果を変換し、変換した更新情報を、前記同期部に供給してよい。

【0012】

（５）本発明の一態様は、上記の情報処理装置であって、前記同期部の動作から独立して前記マッピング情報を管理する管理部を更に備えてよい。

【0013】

（６）本発明の一態様は、上記の情報処理装置であって、前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおける親テーブルに対するデータ登録を要求する情報である場合、前記同期部は、前記親テーブルに対するデータ登録を要求する前記更新要求に基づいて前記ノードを登録するクエリを生成し、前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおける親テーブルに対するデータ更新を要求する情報である場合、前記同期部は、前記親テーブルに対するデータ登録を要求する前記更新要求に基づいて前記ノードを更新するクエリを生成し、前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおける子テーブルに対するデータ登録を要求する情報である場合、前記同期部は、前記子テーブルに対するデータ登録を要求する前記更新要求に基づいて前記ノードおよび前記エッジを登録するクエリを生成し、前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおける子テーブルからのデータ削除を要求する情報である場合、前記同期部は、前記子テーブルに対するデータ削除を要求する前記更新要求に基づいて前記ノードおよび前記エッジを削除するクエリを生成し、前記更新要求が、前記表形式またはキーバリュー形式のデータベースにおける中間テーブルに対するデータ登録を要求する情報である場合、前記同期部は、前記中間テーブルに対するデータ登録を要求する前記更新要求に基づいて前記エッジを登録するクエリを生成してよい。

【0014】

（７）本発明の一態様は、表形式またはキーバリュー形式のデータベースに対する更新要求を受け付けるステップと、前記更新要求に基づいて、前記表形式またはキーバリュー形式のデータベースに対する処理を実行するステップと、前記更新要求を受け付ける度に、前記表形式またはキーバリュー形式のデータベースに対する処理結果に基づいて、ノードと、前記ノード間のエッジとを含むグラフデータベースを更新するクエリを生成するステップと、前記クエリに基づいて、前記グラフデータベースに対して前記ノードおよび／または前記エッジの更新処理を実行するステップと、を含む、情報処理方法である。

【0015】

（８）本発明の一態様は、コンピュータに、表形式またはキーバリュー形式のデータベースに対する更新要求を受け付けるステップと、前記更新要求に基づいて、前記表形式またはキーバリュー形式のデータベースに対する処理を実行するステップと、前記更新要求を受け付ける度に、前記表形式またはキーバリュー形式のデータベースに対する処理結果に基づいて、ノードと、前記ノード間のエッジとを含むグラフデータベースを更新するクエリを生成するステップと、前記クエリに基づいて、前記グラフデータベースに対して前記ノードおよび／または前記エッジの更新処理を実行するステップと、を実行させるプログラムである。

【発明の効果】

【0016】

本発明の一態様によれば、リレーショナルデータベースとグラフデータベースとでリアルタイムに情報を同期することができる。

【図面の簡単な説明】

【0017】

【図1】本発明を適用した実施形態に係る情報処理システムの一例を示すブロック図である。

【図2】本発明を適用した実施形態に係る情報処理システムの処理対象の一例を示す図である。

【図3】本発明を適用した実施形態におけるＲＤＢとグラフＤＢとを示す図である。

【図4】ＲＤＢおよびグラフＤＢの更新処理を説明するためのブロック図である。

【図5】本発明を適用した実施形態におけるＲＤＢ処理部、リアルタイム同期部、およびグラフＤＢ処理部のブロック図である。

【図6】本発明を適用した実施形態におけるＲＤＢ処理部のブロック図である。

【図7】本発明を適用した実施形態におけるマッピングパターンと、ＲＤＢのテーブル種類と、グラフＤＢへの反映処理との関係を示す図である。

【図8】本発明を適用した実施形態におけるＲＤＢからグラフＤＢへの同期処理の一例を示す図である。

【図9】本発明を適用した実施形態におけるＲＤＢの親テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。

【図10】本発明を適用した実施形態におけるＲＤＢの親テーブルへのデータ更新をグラフＤＢに反映する処理の一例を示す図である。

【図11】本発明を適用した実施形態におけるＲＤＢの子テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。

【図12】本発明を適用した実施形態におけるＲＤＢの子テーブルからのデータ削除をグラフＤＢに反映する処理の一例を示す図である。

【図13】本発明を適用した実施形態におけるＲＤＢの中間テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。

【図14】親テーブルに対するデータ登録をグラフＤＢに反映させる速度を測定する処理を説明するための図である。

【図15】ＲＤＢにおける親テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフである。

【図16】ＲＤＢにおける親テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。

【図17】子テーブルに対するデータ登録をグラフＤＢに反映させる速度を測定する処理を説明するための図である。

【図18】ＲＤＢにおける子テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフである。

【図19】ＲＤＢにおける子テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。

【図20】ＲＤＢにおけるお気に入りショップテーブル（中間テーブル）からグラフＤＢにおけるユーザからショップへのエッジを登録する処理を説明するための図である。

【図21】ＲＤＢにおける中間テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフである。

【図22】ＲＤＢにおける中間テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。

【発明を実施するための形態】

【0018】

以下、本発明を適用した情報処理装置、情報処理方法、およびプログラムを、図面を参照して説明する。

【0019】

（概要）
図１は、本発明を適用した実施形態に係る情報処理システムの一例を示すブロック図であり、図２は、情報処理システムの処理対象となる要素の関係の一例を示す図であり、図３は、本発明を適用した実施形態におけるＲＤＢとグラフＤＢの一例を示す図である。
本発明を適用した実施形態の情報処理システムは、例えば、お気に入りのショップ情報を登録、更新、および削除する処理を行う。情報処理システムの処理対象は、例えば、ユーザ、エリア、ショップなどの要素を含む。各要素は、各情報の使用者により追加されたり、設定変更されたり、削除されたりする。なお、要素には、他のものが含まれてよい。

【0020】

情報処理システムは、リレーショナルデータベース（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａｂａｓｅ）およびグラフデータベースを構築する。以下、リレーショナルデータベースをＲＤＢと記載し、グラフデータベースをグラフＤＢと記載する。実施形態の情報処理システムは、例えば、ＲＤＢおよびグラフＤＢの少なくとも一方のデータベースを用いて、ユーザが所望する情報を検索し、検索結果をユーザに提示する。実施形態の情報処理システムは、ＲＤＢに対する更新要求を受け付けたことに応じたＲＤＢによる処理結果に基づいて、グラフＤＢを更新することで、ＲＤＢとグラフＤＢとをリアルタイムに同期する。

【0021】

（情報処理システムの構成）
情報処理システムは、図１に示すように、例えば、情報処理装置１００と、ＲＤＢ記憶装置２００と、グラフＤＢ記憶装置３００と、ユーザ端末装置４００とを備える。情報処理装置１００、ＲＤＢ記憶装置２００、グラフＤＢ記憶装置３００、およびユーザ端末装置４００は、ＮＩＣ（Network Interface Card）や無線通信モジュールなどの通信インターフェース（不図示）を有する。

【0022】

情報処理装置１００は、例えば、ＲＤＢ処理部１１０と、グラフＤＢ処理部１２０と、リアルタイム同期部１３０と、制御部１４０とを備える。ＲＤＢ処理部１１０、グラフＤＢ処理部１２０、リアルタイム同期部１３０、および制御部１４０といった機能部は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等のプロセッサがプログラムメモリに格納されたプログラムを実行することにより実現される。また、これらの機能部のうち一部または全部は、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、またはＦＰＧＡ（Ｆｉｅｌｄ-Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等のハードウェアにより実現されてもよいし、ソフトウェアとハードウェアが協働することで実現されてもよい。

【0023】

ＲＤＢ処理部１１０は、ＲＤＢ記憶装置２００におけるＲＤＢに関する処理を行う。ＲＤＢに関する処理には、例えば、ＲＤＢデータとしてのレコードの登録、レコードの更新、レコードの削除などの処理が含まれる。ＲＤＢに関する処理には、検索時に、ＲＤＢ記憶装置２００からＲＤＢデータを読み出す処理が含まれる。

【0024】

グラフＤＢ処理部１２０は、例えば、ノード管理部１２０ａおよびエッジ管理部１２０ｂを含む。グラフＤＢ処理部１２０は、グラフＤＢ記憶装置３００に記憶されたグラフデータに基づいてグラフＤＢに関する処理を実行する。グラフＤＢに関する処理には、例えば、グラフデータとしてのグラフノードの追加処理や、エッジの追加処理が含まれる。グラフＤＢに関する処理には、ＲＤＢに対する操作時に、ＲＤＢの更新結果に基づいてグラフＤＢを更新する同期処理が含まれる。グラフＤＢを更新する処理には、例えば、グラフＤＢ記憶装置３００からグラフデータを読み出し、グラフデータを登録、更新および削除する処理が含まれる。グラフＤＢに関する処理には、検索時に、グラフＤＢ記憶装置３００からグラフデータを読み出す処理が含まれる。

【0025】

リアルタイム同期部１３０は、ＲＤＢの操作時に、ＲＤＢの更新結果に基づいてグラフＤＢを更新する同期処理を行う。

【0026】

制御部１４０は、情報処理装置１００における各部を統合的に制御する。制御部１４０は、ユーザ端末装置４００から登録、更新、削除のクエリを受け付けて登録、更新、削除を実行させる処理や、ＲＤＢに対する操作時にＲＤＢとグラフＤＢとを同期させる処理や、ユーザ端末装置４００から検索クエリを受け付けて検索を実行させる処理や、ユーザ端末装置４００に検索結果を送信する処理などを行う。

【0027】

ＲＤＢ記憶装置２００およびグラフＤＢ記憶装置３００は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｃ Ｄｒｉｖｅ）、フラッシュメモリ、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの記憶装置により実現される。ＲＤＢ記憶装置２００およびグラフＤＢ記憶装置３００は、例えば、ＳＡＮ（Ｓｔｏｒａｇｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＮＡＳ（Ｎｅｔｗｏｒｋ Ａｔｔａｃｈｅｄ Ｓｔｏｒａｇｅ）により実現されてよい。

【0028】

ＲＤＢ記憶装置２００は、ＲＤＢを構築するためのＲＤＢデータを記憶する。なお、ＲＤＢは、表形式またはキーバリュー形式のデータベースの一例であって、本実施形態は、ＲＤＢ以外の表形式またはキーバリュー形式のデータベースであっても適用可能である。

【0029】

グラフＤＢ記憶装置３００は、グラフＤＢを構築するためのグラフデータを記憶する。グラフデータには、ノード情報とエッジ情報とが含まれる。ノード情報は、ラベル名（ノード名）およびノードのプロパティを含む情報である。グラフノードのプロパティは、グラフノードを特定する情報である。グラフノードを特定する情報は、例えば、ショップの名前、種類、場所（住所）などである。エッジ情報は、グラフノード間の関係を特定するための情報である。すなわち、エッジ情報は、グラフノード間のつながりを特定する情報である。エッジのプロパティは、例えば、関係の度合い、重みなどである。

【0030】

なお、本実施形態においては、グラフデータベースにおけるノードをグラフノードとも記載する。また、本実施形態では、エッジ情報は、例えば、単に「エッジ」、「リレーション」、「リレーションシップ」などの当該技術分野において使用されている用語に読み替えてよい。

【0031】

ユーザ端末装置４００は、例えば、表示部、操作部、およびＣＰＵ等を備えたパーソナルコンピュータやスマートフォン等の携帯型コンピュータである。ユーザ端末装置４００は、ユーザの操作を受け付け、ユーザの操作に基づくＲＤＢの更新要求を情報処理装置１００に送信する。ＲＤＢの更新要求は、例えば、お気に入りのショップを指定する処理であるが、これに限定されず、新たなユーザ、ショップまたはエリアを登録する処理であってもよく、お気に入りのエリアや他のユーザを指定する処理や、要素を更新または削除することを指定する処理であってよい。ユーザ端末装置４００は、更新要求に対する応答として処理結果を取得し、処理結果を表示する。ユーザ端末装置４００は、ユーザの操作を受け付け、ユーザの操作に基づく検索クエリを指定した検索要求を情報処理装置１００に送信する。ユーザ端末装置４００は、検索要求に対する応答として検索結果を取得し、検索結果を表示する。

【0032】

（データベースの説明）
以下、グラフＤＢおよびＲＤＢについて説明する。図２に示した処理対象要素は、ユーザ情報と、エリア情報と、ショップ情報とを含む。ユーザ情報は、ショップ情報に関連付けられる。ショップ情報は、エリア情報に関連付けられる。ユーザ情報と、エリア情報と、ショップ情報は、例えば、ＲＤＢにおけるレコードを含むテーブルデータである。テーブルは、例えば図３の上図に示すように、ユーザテーブル、お気に入りテーブル、ショップテーブル、およびエリアテーブルを含む。これらのテーブルは、例えば図３の下図に示すように、グラフＤＢにおけるユーザノード、ショップノード、およびエリアノードと、エッジとで表現される。テーブル間の関係は、グラフＤＢにおけるエッジとして表現される。なお、ＲＤＢとグラフＤＢとの関係の詳細は、後述する。

【0033】

（データベース処理）
図４は、ＲＤＢおよびグラフＤＢに対する処理を説明するためのブロック図である。
情報処理装置１００は、制御部１４０により実現されるＡＰＩ（Application Programming Interface）処理部１５０を備える。ＡＰＩ処理部１５０は、ユーザ端末装置４００からＲＤＢの更新要求、および当該更新要求に対応した情報を受け付け、ＲＤＢ記憶装置２００に更新要求に対応した情報を登録する。ＲＤＢ記憶装置２００に登録された情報は、表形式またはキーバリュー形式のマスターデータとして登録される。リアルタイム同期部１３０は、ＲＤＢ記憶装置２００に登録されたマスターデータを変換し、グラフＤＢ記憶装置３００は、変換されたマスターデータを、ノードおよびエッジを含むグラフデータとして登録する。これにより、ＲＤＢで保持する情報を、グラフＤＢに登録する。すなわち、情報処理装置１００は、同じ情報を、グラフＤＢにはノードとエッジの形式で登録し、ＲＤＢには、キーバリュー形式で登録する。この結果、異なる形式で冗長的に情報を保存しておく。

【0034】

図５は、本発明を適用した実施形態におけるＲＤＢ処理部、リアルタイム同期部、およびグラフＤＢ処理部のブロック図である。ＲＤＢ処理部１１０は、例えば、ＲＤＢ記憶装置２００と、ロジカルレプリケーション機能部１１２とを備える。ロジカルレプリケーション機能部１１２は、ＲＤＢ記憶装置２００に記憶されているマスターデータを、論理的なレベルのデータ（以下、論理データと記載する）に変換（デコード）する。ロジカルレプリケーション機能部１１２は、例えば、ＲＤＢ処理部１１０に対してＲＤＢに対する操作を示す情報が供給されたことに応じて動作する。例えばロジカルレプリケーション機能部１１２は、“ＩＮＳＥＲＴ＿Ａ”、“ＩＮＳＥＲＴ＿Ｂ”、“ＩＮＳＥＲＴ＿Ｃ”、“ＩＮＳＥＲＴ＿Ｄ”、“ＩＮＳＥＲＴ＿Ｅ”、および“ＣＯＭＭＩＴ”と表現された命令が供給された場合、当該操作に対応した命令ごとに変換処理を行うことで各命令に対応した論理データを生成し、変更データ蓄積スロット１１２ａに格納する。ロジカルレプリケーション機能部１１２は、変更データ蓄積スロット１１２ａに格納した論理データを、リアルタイム同期部１３０に供給する。なお、以下の説明において、ユーザの操作に基づいて変更されたＲＤＢのデータを変更データとも記載する。

【0035】

リアルタイム同期部１３０は、例えば、変更データ受信部１３２と、形式変換部１３４と、複数のクエリ生成部１３６とを備える。変更データ受信部１３２および形式変換部１３４は、ＲＤＢに対する操作ごとに供給された変更データごとに処理を行う。変更データ受信部１３２は、ロジカルレプリケーション機能部１１２から変更データを受信する。形式変換部１３４は、表形式またはキーバリュー形式の変更データを、ノードおよびエッジを含む形式のグラフデータに変換する。形式変換部１３４は、マッピング情報記憶装置１３８に記憶されたマッピング情報を参照して変換処理を行う。マッピング情報は、ＲＤＢからグラフＤＢへ形式を変換するための定義に基づいた対応関係（マッピング）を表す情報である。マッピング情報記憶装置１３８は、リアルタイム同期部１３０の処理とは独立してマッピング情報を管理する管理部としても機能する。クエリ生成部１３６は、変更データから変換されたノードに対応したクエリ、または変更データから変換されたエッジに対応したクエリを生成する。ノードに対応したクエリは、グラフＤＢにノードを登録、更新または削除を要求する命令に相当する。エッジに対応したクエリは、グラフＤＢにエッジを登録、更新または削除を要求する命令に相当する。複数のクエリ生成部１３６のうちの一つのクエリ生成部１３６は一つのノードに対応したクエリを生成し、他のクエリ生成部１３６は一つのエッジに対応したクエリを生成する。複数のクエリ生成部１３６は、ノードに対応したクエリとエッジに対応したクエリを並列して生成し、複数のクエリを並列してグラフＤＢ処理部１２０に供給する。

【0036】

ノード管理部１２０ａは、クエリ生成部１３６からノードに対応したクエリを受け付け、当該クエリに従ってノードの登録、更新、または削除を行う。エッジ管理部１２０ｂは、クエリ生成部１３６からエッジに対応したクエリを受け付け、当該クエリに従ってエッジの登録、更新、または削除を行う。これにより、グラフＤＢ処理部１２０は、ユーザのＲＤＢに対する操作ごとに、ノードの登録、更新、または削除とエッジの登録、更新、または削除とを並行して行う。

【0037】

図６は、本発明を適用した実施形態におけるＲＤＢ処理部のブロック図である。ＲＤＢ処理部１１０は、出力プラグイン１１２ｂおよび変更データ蓄積スロット１１２ａを備える。出力プラグイン１１２ｂは、ＲＤＢ記憶装置２００から出力されたトランザクションログを変換するソフトウェアにより実現される。出力プラグイン１１２ｂは、ＲＤＢ記憶装置２００から読み出されたトランザクションログ２００Ｂを所定の形式（ｊｓｏｎ形式）の論理データ（変更データ）に変換して変更データ蓄積スロット１１２ａに供給する。トランザクションログ２００Ｂは、例えばＲＤＢ記憶装置２００に記憶されたデータのうち、ユーザの操作に基づいて変更されたデータを抽出したログデータである。

【0038】

なお、既存のロジカルレプリケーション機能は、ＲＤＢに含まれるログを抽出して他のＲＤＢに供給するために利用されることが多い。実施形態のロジカルレプリケーション機能部１１２は、当該ＲＤＢ同士で利用されるレプリケーションを利用し、ＲＤＢ記憶装置２００から出力されたトランザクションログ２００Ｂを出力プラグイン１１２ｂにより所定の形式（ｊｓｏｎ形式）の論理データ（変更データ）に変換し、変更データ蓄積スロット１１２ａからリアルタイムに変更データを変更データ受信部１３２に供給することができる。

【0039】

図７は、本発明を適用した実施形態におけるマッピングパターンと、ＲＤＢのテーブル種類と、グラフＤＢへの反映処理との関係を示す図である。形式変換部１３４は、例えば図７に示したマッピングパターンに従って変換処理を行う。形式変換部１３４は、ユーザの操作に基づいて変更されたテーブルの種類が親テーブルである場合に、当該変更されたテーブルに対応するノードのみを作成する。親テーブルは、他のテーブルと関連を持たないテーブルである。形式変換部１３４は、ユーザの操作に基づいて変更されたテーブルの種類が子テーブルである場合に、当該変更されたテーブルに対応するノードおよびエッジを作成する。子テーブルは、他のテーブルと関連を持つテーブルである。形式変換部１３４は、ユーザの操作に基づいて変更されたテーブルの種類が中間テーブルである場合に、当該変更されたテーブルに対応するエッジのみを作成する。中間テーブルは、多対多の関係となるテーブル間に位置するテーブルである。

【0040】

図８は、本発明を適用した実施形態におけるＲＤＢからグラフＤＢへの同期処理の一例を示す図である。形式変換部１３４は、ユーザの操作によりＲＤＢに親テーブルであるユーザテーブルにデータが登録された場合、マッピングパターン１に従って、グラフＤＢにユーザノードを追加する。ユーザノードのプロパティは、ＲＤＢの含まれるレコード「ユーザＩＤ、および名前」に対応した情報として設定される。同様に、親テーブルであるエリアテーブルがＲＤＢに登録された場合、マッピングパターン１に従って、グラフＤＢにエリアノードを追加する。

【0041】

形式変換部１３４は、ユーザの操作によりＲＤＢに子テーブルであるショップテーブルにデータが登録された場合、マッピングパターン２に従って、グラフＤＢにショップノードを追加すると共に、当該ショップノードとエリアノードとを繋ぐエッジを追加する。実施形態のエッジはプロパティを持たせていないが、これに限定されず、エリアＩＤなどのエッジを特定する情報をプロパティとして持たせてもよい。

【0042】

形式変換部１３４は、ユーザの操作によりＲＤＢに中間テーブルであるお気に入りショップテーブルが登録された場合、マッピングパターン３に従って、ユーザノードとショップノードとを繋ぐエッジを追加する。エッジは、例えば、プロパティとしてユーザＩＤおよびショップＩＤを持つ。

【0043】

図９は、本発明を適用した実施形態におけるＲＤＢの親テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。例えば、ユーザの操作によってＲＤＢ記憶装置２００におけるユーザテーブル（テーブル名：ｕｓｅｒｓ）にユーザＩＤ「２」のユーザ名「Ｓｕｚｕｋｉ」を追加する要求を受け付けた場合、ＲＤＢ処理部１１０は、ＲＤＢにおけるユーザテーブルにユーザＩＤ「２」のユーザ名「Ｓｕｚｕｋｉ」を追加する。ロジカルレプリケーション機能部１１２は、ＲＤＢへのデータ登録に基づく変更データを所定の形式にデコードし、変更データ蓄積スロット１１２ａを介してリアルタイム同期部１３０に供給する。

【0044】

リアルタイム同期部１３０は、例えば図９中の「変更データ」のように表現された変更データを受け付ける。リアルタイム同期部１３０は、変更データを受信すると親テーブル用のマッピング情報を参照し、グラフＤＢに変更データを反映するためのクエリを生成する。具体的に、リアルタイム同期部１３０は、ＲＤＢにおいてデータ登録されたテーブルに対応したラベル、およびＲＤＢにおいてデータ登録されたユーザＩＤおよびユーザ名に対応したユーザＩＤおよびユーザ名を持つノードを登録するためのノード登録クエリを生成する。ノード登録クエリは、例えば図９中の「ノード登録クエリ」のように表現される。リアルタイム同期部１３０は、生成したノード登録クエリをグラフＤＢ記憶装置３００に出力する。これにより、グラフＤＢ記憶装置３００は、ノード登録クエリを実行することで、「Ｕｓｅｒｓ」のラベルを持ち、ユーザＩＤ「２」のユーザ名が「Ｓｕｚｕｋｉ」であるノードを生成する。このように、情報処理装置１００は、ユーザの操作によってＲＤＢにおけるテーブルへのデータ登録要求を受け付けたことに応じて、ユーザの操作ごとにＲＤＢへのデータ登録、変更データの変換、およびグラフＤＢへのノードの登録といった一連の処理をリアルタイムに実行することができる。

【0045】

図１０は、本発明を適用した実施形態におけるＲＤＢの親テーブルへのデータ更新をグラフＤＢに反映する処理の一例を示す図である。例えば、ユーザの操作によってＲＤＢ記憶装置２００におけるユーザテーブル（テーブル名：ｕｓｅｒｓ）におけるユーザＩＤ「１」のユーザ名「Ｔａｎａｋａ」を「Ｓａｔｏ」に更新する要求を受け付けた場合、ＲＤＢ処理部１１０は、ＲＤＢにおけるユーザテーブルのユーザＩＤ「１」のユーザ名を「Ｓａｔｏ」に更新する。ロジカルレプリケーション機能部１１２は、ＲＤＢのデータ更新に基づく変更データを所定の形式にデコードし、変更データ蓄積スロット１１２ａを介してリアルタイム同期部１３０に供給する。なお、ユーザの操作がＲＤＢへのデータ更新である場合、更新されたレコードの主キーの値もリアルタイム同期部１３０に送信する。

【0046】

リアルタイム同期部１３０は、例えば図１０中の「変更データ」のように表現された変更データを受け付ける。リアルタイム同期部１３０は、変更データを受信すると親テーブル用のマッピング情報を参照し、グラフＤＢに変更データを反映するためのクエリを生成する。具体的に、リアルタイム同期部１３０は、ＲＤＢにおいてデータ更新されたテーブルに対応したラベル、およびＲＤＢにおいてデータ更新されたレコードのユーザＩＤを持つノードを更新するためのノード更新クエリを生成する。ノード更新クエリは、例えば図１０中の「ノード更新クエリ」のように表現される。リアルタイム同期部１３０は、生成したノード更新クエリをグラフＤＢ記憶装置３００に出力する。これにより、グラフＤＢ記憶装置３００は、ノード更新クエリを実行することで、「Ｕｓｅｒｓ」のラベル、およびユーザＩＤが１に対応したユーザ名を「Ｓａｔｏ」にすることでノードを更新する。このように、情報処理装置１００は、ユーザの操作によってＲＤＢにおけるテーブルへのデータ更新要求を受け付けたことに応じて、ユーザの操作ごとにＲＤＢへのデータ更新、変更データの変換、およびグラフＤＢへのノードの更新といった一連の処理をリアルタイムに実行することができる。なお、実施形態では、ＲＤＢの親テーブルへのデータ更新をグラフＤＢに反映する処理の一例を説明したが、ＲＤＢの子テーブルや中間テーブルへのデータ更新をグラフＤＢに反映する処理は、子テーブルに対応するノードやエッジ、中間テーブルに対応するエッジに対して更新する処理を行えばよい。

【0047】

図１１は、本発明を適用した実施形態におけるＲＤＢの子テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。例えば、ユーザの操作によってＲＤＢ記憶装置２００におけるショップテーブル（テーブル名：ｓｈｏｐ）におけるショップＩＤ「２」のショップ名「ｓｈｏｐＢ」およびエリアＩＤ「２」を追加する要求を受け付けた場合、ＲＤＢ処理部１１０は、ＲＤＢにおけるショップテーブルのショップＩＤ「２」のショップ名「ｓｈｏｐＢ」およびエリアＩＤ「２」を追加する。ショップテーブルのエリアＩＤは、エリアテーブルのエリアＩＤに紐付けられている。ロジカルレプリケーション機能部１１２は、ＲＤＢへのデータ登録に基づく変更データを所定の形式にデコードし、変更データ蓄積スロット１１２ａを介してリアルタイム同期部１３０に供給する。

【0048】

リアルタイム同期部１３０は、例えば図１１中の「変更データ」のように表現された変更データを受け付ける。リアルタイム同期部１３０は、変更データを受信すると、子テーブル用のマッピング情報を参照し、グラフＤＢに変更データを反映するためのノード登録クエリを生成し、これに並行して、ショップテーブル（子テーブル）に対応したノードからエリアテーブル（親テーブル）に対応したノードを繋ぐエッジ用のマッピング情報を参照してエッジ登録クエリを生成する。具体的に、リアルタイム同期部１３０は、ＲＤＢにおいてデータ登録されたテーブルに対応したラベル、およびＲＤＢにおいてデータ登録されたショップＩＤおよびショップ名に対応したショップＩＤおよびショップ名を持つノードを登録するためのノード登録クエリを生成し、これに並行して、始点ノードをショップノードとし終点ノードをエリアノードとするエッジ登録クエリを生成する。ノード登録クエリは、例えば図１１中の「ノード登録クエリ」のようになり、エッジ登録クエリは、例えば図１１中の「エッジ登録クエリ」のように表現される。リアルタイム同期部１３０は、生成したノード登録クエリおよびエッジ登録クエリをグラフＤＢ記憶装置３００に出力する。これにより、グラフＤＢ記憶装置３００は、ノード登録クエリを実行することで、「ｓｈｏｐ」のラベルを持ち、ショップＩＤ「２」、ショップ名「ｓｈｏｐＢ」、およびエリアＩＤ「２」のプロパティを持つショップノードを、グラフＤＢに登録する。これに並行してグラフＤＢ記憶装置３００は、エッジ登録クエリを実行することで、ショップノードとエリアノードとを繋ぐエッジを生成する。このように、情報処理装置１００は、ユーザの操作によってＲＤＢにおける子テーブルへのデータ登録要求を受け付けたことに応じて、ユーザの操作ごとにＲＤＢへのデータ登録、変更データの変換、およびグラフＤＢへのノード登録およびエッジ登録といった一連の処理をリアルタイムに実行することができる。

【0049】

図１２は、本発明を適用した実施形態におけるＲＤＢの子テーブルからのデータ削除をグラフＤＢに反映する処理の一例を示す図である。例えば、ユーザの操作によってＲＤＢ記憶装置２００におけるショップテーブル（テーブル名：ｓｈｏｐ）におけるショップＩＤ「２」を削除する要求を受け付けた場合、ＲＤＢ処理部１１０は、ＲＤＢにおけるユーザテーブルのショップＩＤ「２」を削除する。ロジカルレプリケーション機能部１１２は、ＲＤＢへのデータ削除に基づく変更データを所定の形式にデコードし、変更データ蓄積スロット１１２ａを介してリアルタイム同期部１３０に供給する。なお、ユーザの操作がＲＤＢへのデータ削除である場合、削除されたレコードの主キーのみをリアルタイム同期部１３０に送信する。

【0050】

リアルタイム同期部１３０は、例えば図１２中の「変更データ」のように表現され、当該変更データを受け付ける。リアルタイム同期部１３０は、変更データを受信すると子テーブル用のマッピング情報を参照し、グラフＤＢからノードおよびエッジを削除するための削除クエリを生成する。具体的に、リアルタイム同期部１３０は、ＲＤＢにおいてデータ削除されたテーブルに対応したラベル、およびＲＤＢにおいてデータ削除されたレコードのショップＩＤを持つノードを削除するための削除クエリを生成する。削除クエリは、例えば図１２中の「削除クエリ」のように表現される。リアルタイム同期部１３０は、生成した削除クエリをグラフＤＢ記憶装置３００に出力する。これにより、グラフＤＢ記憶装置３００は、削除クエリを実行することで、ＲＤＢにおいて削除されたデータに対応するノード、および当該ノードに接続されたエッジを削除する。このように、情報処理装置１００は、ユーザの操作によってＲＤＢにおけるテーブルへのデータ削除要求を受け付けたことに応じて、ユーザの操作ごとにＲＤＢへのデータ削除、変更データの変換、およびグラフＤＢにおけるノードおよびエッジの削除といった一連の処理をリアルタイムに実行することができる。なお、実施形態では、ＲＤＢの子テーブルからのデータ削除をグラフＤＢに反映する処理の一例を説明したが、ＲＤＢの親テーブルや中間テーブルへのデータ削除をグラフＤＢに反映する処理は、親テーブルに対応するノード、中間テーブルに対応するエッジに対して削除する処理を行えばよい。

【0051】

図１３は、本発明を適用した実施形態における中間テーブルへのデータ登録をグラフＤＢに反映する処理の一例を示す図である。例えば、ユーザの操作によってＲＤＢ記憶装置２００におけるお気に入りショップテーブル（テーブル名：ｆａｖｏｒｉｔｅ＿ｓｈｏｐ）におけるユーザＩＤ「１」のショップＩＤ「２」を追加する要求を受け付けた場合、ＲＤＢ処理部１１０は、ユーザＩＤ「１」およびショップＩＤ「２」をお気に入りショップテーブルに追加する。お気に入りショップテーブルにおけるユーザＩＤ「１」はユーザテーブルに紐付けられ、お気に入りショップテーブルにおけるショップＩＤ「２」はショップテーブルに対応付けられる。ロジカルレプリケーション機能部１１２は、中間テーブルへのデータ登録に基づく変更データを所定の形式にデコードし、変更データ蓄積スロット１１２ａを介してリアルタイム同期部１３０に供給する。

【0052】

リアルタイム同期部１３０は、例えば図１３中の「変更データ」のように表現された、当該変更データを受け付ける。リアルタイム同期部１３０は、変更データを受信すると中間テーブル用のマッピング情報を参照し、始点ノード（ラベル名：Ｕｓｅｒｓ）から終点ノード（ラベル名：Ｓｈｏｐ）に繋がるエッジを登録するためのエッジ登録クエリを生成する。エッジ登録クエリは、例えば図１３中の「エッジ登録クエリ」のように表現される。リアルタイム同期部１３０は、生成したエッジ登録クエリをグラフＤＢ記憶装置３００に出力する。これにより、グラフＤＢ記憶装置３００は、エッジ登録クエリを実行することで、ラベル名がＵｓｅｒｓのユーザＩＤ「１」のノードからラベル名がｓｈｏｐのショップＩＤ「２」のノードへの方向を持つエッジを登録する。このように、情報処理装置１００は、ユーザの操作によってＲＤＢにおける中間テーブルへのデータ登録要求を受け付けたことに応じて、ユーザの操作ごとにＲＤＢへのデータ登録、変更データの変換、およびグラフＤＢにおけるエッジの登録といった一連の処理をリアルタイムに実行することができる。

【0053】

以下、リアルタイムにＲＤＢとグラフＤＢとを同期させたときの速度について説明する。

【0054】

図１４は、ＲＤＢにおける親テーブルに対するデータ登録をグラフＤＢに反映させる速度を測定する処理を説明するための図であり、図１５は、ＲＤＢにおける親テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフであり、図１６は、ＲＤＢにおける親テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。図１４に示すようにＲＤＢのエリアテーブル（親テーブル）に対してエリアデータを１レコードから２５６０レコードまで順次増加していって最後にコミットし、ＲＤＢに登録したエリアデータごとにグラフＤＢにエリアノードを登録し、全てのエリアデータに対応したエリアノードが登録されるまでの時間を測定した。その結果、ＲＤＢに対する登録データ件数に対する反映時間は図１５および図１６のようになった。

【0055】

図１７は、ＲＤＢにおける子テーブルに対するデータ登録をグラフＤＢに反映させる速度を測定する処理を説明するための図であり、図１８は、ＲＤＢにおける子テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフであり、図１９は、ＲＤＢにおける子テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。図１７に示すように、ＲＤＢのエリアデータおよびグラフＤＢのエリアノードが既に存在している状態で、ＲＤＢのショップテーブル（子テーブル）に対してショップデータを１レコードから２５６０レコードまで順次増加していって最後にコミットし、ＲＤＢに登録したショップデータごとに、グラフＤＢにショップノードおよびショップノードからエリアノードに繋がるエッジを登録し、全てのショップデータに対応したショップノードおよびエッジが登録されるまでの時間を測定した。その結果、ＲＤＢに対する登録データ件数に対する反映時間は図１８および図１９のようになった。

【0056】

図２０は、ＲＤＢにおける中間テーブルに対するデータ登録をグラフＤＢに反映させる速度を測定する処理を説明するための図であり、図２１は、ＲＤＢにおける中間テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示すグラフであり、図２２は、ＲＤＢにおける中間テーブルの登録データ件数とグラフＤＢへの反映時間との関係を示す表である。図２０に示すように、ＲＤＢのショップデータおよびグラフＤＢのショップノード、ＲＤＢのエリアデータおよびグラフＤＢのエリアノード、ＲＤＢのユーザデータおよびグラフＤＢのユーザノードが既に存在している状態で、お気に入りのショップテーブル（中間テーブル）に対して１レコードから２５６０レコードまで順次増加していって最後にコミットし、ＲＤＢに登録したお気に入りショップデータごとに、グラフＤＢにユーザノードとショップノードとを繋がるエッジが登録し、全てのお気に入りショップに対応したエッジが登録されるまでの時間を測定した。その結果、ＲＤＢに対する登録データ件数に対する反映時間は図２１および図２２のようになった。

【0057】

以上のように説明したリアルタイムにＲＤＢとグラフＤＢとを同期させたときの速度は、すべてのパターンにおいて、ＲＤＢへの登録データ件数が１２８０件までであれば１秒以内にＲＤＢからグラフＤＢにデータを反映(同期)することができる。また、すべてのパターンにおいて、ＲＤＢへの登録データ件数が２５６０件であっても１秒程度でＲＤＢからグラフＤＢにデータを反映(同期)することができる。また、データ反映速度はデータ量の増加に比例して遅くなる傾向となっているが、その傾向は緩やかであることがわかる。さらに、ＲＤＢへの登録データ件数が少ない場合、ＲＤＢからグラフＤＢへの反映処理以外の影響が大きくなるため反映速度が安定していないと考えられる。

【0058】

（実施形態の効果）
以上説明した実施形態の情報処理装置１００は、ノードと、ノード間のエッジとを含むグラフデータベースに対し、ノードおよび／またはエッジの更新処理を実行するグラフＤＢ処理部１２０（第１のデータベース処理部）と、リレーショナルデータベース（表形式またはキーバリュー形式のデータベース）に対する処理を実行するＲＤＢ処理部１１０（第２のデータベース処理部）と、リレーショナルデータベースに対する更新要求を受け付ける制御部１４０（受付部）と、受付部により更新要求を受け付ける度に、前記第２のデータベースによる処理結果に基づいて前記グラフデータベースを更新するクエリを前記第１のデータベース処理部に供給するリアルタイム同期部１３０（同期部）と、を備える、情報処理装置を実現することができる。実施形態の情報処理装置１００によれば、受付部により更新要求を受け付ける度に、リレーショナルデータベースとグラフデータベースとでリアルタイムに情報を同期することができる。

【0059】

なお、ＲＤＢにデータを書き込む機能(アプリケーション)が同時にグラフＤＢにデータを書き込むという方式も考えられる。しかし、仮にグラフＤＢのダウン等によりグラフＤＢにデータ書き込みができない場合、トランザクションが完結しないことになり、それにより、情報処理装置１００に関連する業務に多大な影響を及ぼすことになる。これに対し、実施形態の情報処理装置１００によれば、グラフＤＢへの書き込みを、ＲＤＢのデータ書き込み機能とは独立させることにより安定したシステムを提供することができる。また、ＲＤＢへの書き込みのみでトランザクションを完結することで、グラフＤＢへの書き込み成功を待つことなく、素早いレスポンスをユーザに返すことができる。さらに、ＲＤＢを利用しているシステムは多数あるが、当該システムにグラフＤＢを追加したい場合、グラフＤＢへの書き込み機能をＲＤＢに対して独立させているので、既存のＲＤＢ書き込み機能を改造することなく、リアルタイム同期部１３０を追加するだけでＲＤＢとグラフＤＢのハイブリッドシステムを簡単に構築することができる。

【0060】

さらに、実施形態の情報処理装置１００によれば、リアルタイム同期部１３０により、受付部により更新要求を受け付ける度に、リレーショナルデータベースとグラフデータベースとのマッピング情報を参照してＲＤＢ処理部１１０による処理結果をグラフＤＢ処理部１２０によりノードおよび／またはエッジに対する処理に変換することができる。

【0061】

さらに、実施形態の情報処理装置１００によれば、リアルタイム同期部１３０により、更新要求に対応した更新情報に対し、ノードおよびエッジのためのクエリとをそれぞれ並列してグラフＤＢ処理部１２０に供給することができ、グラフＤＢ処理部１２０によるノードに関する処理およびエッジに関する処理とをそれぞれ並列で実行させることができる。実施形態の情報処理装置１００において、ＲＤＢに対するデータ操作(登録、更新、削除)に対して、グラフＤＢによりノードだけでなくエッジも操作する必要がある。ＲＤＢで大量のデータが操作された場合、操作されたデータの１つずつシリアルで処理した場合には処理が遅延するため、マルチスレッドによる並列処理によりグラフＤＢに書き込むことができる。

【0062】

さらに、実施形態の情報処理装置１００によれば、ＲＤＢ処理部１１０により、ロジカルレプリケーション機能により更新情報を変換し、変換した更新情報を、リアルタイム同期部１３０に供給することができ、ロジカルレプリケーション機能をＲＤＢからグラフＤＢへの情報の出力に利用することができる。実施形態の情報処理装置１００によれば、ＲＤＢに書き込まれたデータを定期的に取得するのではなく、ＲＤＢのレプリケーションを行う場合に利用する変更データ蓄積スロットから変更データを即座に取得することによりＲＤＢとグラフＤＢとのリアルタイム同期を実現することができる。すなわち、リアルタイム同期部１３０によれば、変更データ蓄積スロットに１レコードずつ順に格納される変更データをメッセージ通信により順番通りに受信し、グラフＤＢに供給するクエリを生成する処理をすることができる。

【0063】

さらに、実施形態の情報処理装置１００によれば、リアルタイム同期部１３０の動作から独立してマッピング情報を管理する管理部を更に備えるので、ＲＤＢのデータをどのようにマッピングしてグラフＤＢに反映させるかという定義情報を外部ファイルとして保持する。これにより、情報処理装置１００によれば、リアルタイム同期部１３０におけるプログラムを変更することなく、マッピングファイルを変更するだけで柔軟にグラフＤＢにＲＤＢのデータを同期させることができる。

【0064】

さらに、実施形態の情報処理装置１００によれば、更新要求が、リレーショナルデータベースにおける親テーブルに対するデータ登録を要求する情報である場合、リアルタイム同期部１３０により、親テーブルに対するデータ登録を要求する更新要求に基づいてノードを登録するクエリを生成し、更新要求が、リレーショナルデータベースにおける親テーブルに対するデータ更新を要求する情報である場合、リアルタイム同期部１３０により、親テーブルに対するデータ更新を要求する更新要求に基づいてノードを更新するクエリを生成し、更新要求が、リレーショナルデータベースにおける子テーブルに対するデータ登録を要求する情報である場合、リアルタイム同期部１３０により、子テーブルに対するデータ登録を要求する更新要求に基づいてノードおよびエッジを登録するクエリを生成し、更新要求が、リレーショナルデータベースにおける子テーブルからのデータ削除を要求する情報である場合、リアルタイム同期部１３０により、子テーブルに対するデータ削除を要求する更新要求に基づいてノードおよびエッジを削除するクエリを生成し、更新要求が、リレーショナルデータベースにおける中間テーブルに対するデータ登録を要求する情報である場合、リアルタイム同期部１３０により、中間テーブルに対するデータ登録を要求する更新要求に基づいてエッジを登録するクエリを生成する。これにより、情報処理装置１００によれば、ＲＤＢにおけるテーブルに応じて異なる動作を実行して、ＲＤＢの更新をグラフＤＢに反映させることができる。

【0065】

なお、各実施形態および変形例について説明したが、一例であってこれらに限られず、例えば、各実施形態や各変形例のうちのいずれかや、各実施形態の一部や各変形例の一部を、他の１または複数の実施形態や他の１または複数の変形例と組み合わせて本発明の一態様を実現させてもよい。

【0066】

なお、本実施形態における情報処理装置１００の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムを、コンピュータシステムに読み込ませ、実行することにより、情報処理装置１００に係る上述した種々の処理を行ってもよい。

【0067】

なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器などのハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリなどの書き込み可能な不揮発性メモリ、ＣＤ－ＲＯＭなどの可搬媒体、コンピュータシステムに内蔵されるハードディスクなどの記憶装置のことをいう。

【0068】

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネットなどのネットワークや電話回線などの通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ
Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置などに格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。

【0069】

ここで、プログラムを伝送する「伝送媒体」は、インターネットなどのネットワーク（通信網）や電話回線などの通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

【0070】

以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計なども含まれる。

【符号の説明】

【0071】

１００ 情報処理装置
１１０ ＲＤＢ処理部
１１２ ロジカルレプリケーション機能部
１１２ａ 変更データ蓄積スロット
１１２ｂ 出力プラグイン
１２０ グラフＤＢ処理部
１２０ａ ノード管理部
１２０ｂ エッジ管理部
１３０ リアルタイム同期部
１３２ 変更データ受信部
１３４ 形式変換部
１３６ クエリ生成部
１４０ 制御部
１５０ ＡＰＩ処理部
２００ ＲＤＢ記憶装置
３００ グラフＤＢ記憶装置
４００ ユーザ端末装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】