(57)【要約】【課題】ある程度の幅を持った結合範囲に存在するデータ同士の結合を行うときのデータ結合の性能の低下を防ぐことを図る。【解決手段】所定の時刻区間毎に制御信号ログデータを格納する制御信号ログＤＢ５と、結合対象のデータ信号ログデータの時刻を含む基準時刻区間、及び、基準時刻区間よりも前の所定数の前時刻区間と基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、制御信号ログＤＢ５内の該当する制御信号ログデータを検索する検索部８と、検索の結果に基づいて制御信号ログＤＢ５から該当する制御信号ログデータを取得するデータ取得部９と、取得された制御信号ログデータと結合対象のデータ信号ログデータを関連付けた結合データを出力する出力部１０と、を備える。【選択図】図１
2015079454.tif 000002
【特許請求の範囲】
【請求項１】
所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベースと、
第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、前記第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索部と、
前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得部と、
前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力部と、
を備えたことを特徴とするデータ結合装置。
【請求項２】
前記第１の通信ログデータの時刻を含む時刻区間の識別情報のハッシュ値と、前記第１の通信ログデータベースにおいて当該第１の通信ログデータを示すデータベース指定値とを関連付けたハッシュテーブルと、
前記基準時刻区間、前記前時刻区間、前記後時刻区間の各識別情報のハッシュ値を計算するハッシュ値計算部と、をさらに備え、
前記検索部は、前記計算されたハッシュ値に基づいて、前記ハッシュテーブルから該当する前記データベース指定値を取得する、
ことを特徴とする請求項１に記載のデータ結合装置。
【請求項３】
前記第１の通信ログデータは制御信号ログデータであり、前記第２の通信ログデータはデータ信号ログデータであることを特徴とする請求項１又は２のいずれか１項に記載のデータ結合装置。
【請求項４】
前記第１の通信ログデータはデータ信号ログデータであり、前記第２の通信ログデータは制御信号ログデータであることを特徴とする請求項１又は２のいずれか１項に記載のデータ結合装置。
【請求項５】
第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索ステップと、
前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得ステップと、
前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力ステップと、
を含むことを特徴とするデータ結合方法。
【請求項６】
コンピュータに、
第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索ステップと、
前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得ステップと、
前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力ステップと、
を実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ結合装置、データ結合方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、リレーショナルデータベース（relational database；ＲＤＢ）等において、ある程度の幅を持った結合範囲に存在するデータ同士の結合を行う技術として、Ｂ−ｔｒｅｅインデックス（B-tree Index）を用いた技術が知られている（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】“Query processing and optimization in Oracle Rdb”、インターネット＜ＵＲＬ：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.52.1474&rep=rep1&type=pdf＞
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上述した従来のＢ−ｔｒｅｅインデックスを用いたデータ結合技術では、結合範囲（例えば、ある程度の時刻幅）に存在するデータの量が多い場合には、データ結合の性能が低下する問題があった。
【０００５】
例えば、複数の地点でそれぞれ取得された複数の通信ログデータを対象にして、関連の有る複数の通信ログデータの結合結果を用いて解析を行う場合には、結合範囲に存在する通信ログデータの量が膨大となることが想定される。このため、データ結合の性能の低下を防ぐことが重要となる。
【０００６】
本発明は、このような事情を考慮してなされたもので、ある程度の幅を持った結合範囲に存在するデータ同士の結合を行うときのデータ結合の性能の低下を防ぐことができるデータ結合装置、データ結合方法及びコンピュータプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００７】
（１）本発明に係るデータ結合装置は、所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベースと、第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、前記第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索部と、前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得部と、前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力部と、を備えたことを特徴とする。
【０００８】
（２）本発明に係るデータ結合装置は、上記（１）のデータ結合装置において、前記第１の通信ログデータの時刻を含む時刻区間の識別情報のハッシュ値と、前記第１の通信ログデータベースにおいて当該第１の通信ログデータを示すデータベース指定値とを関連付けたハッシュテーブルと、前記基準時刻区間、前記前時刻区間、前記後時刻区間の各識別情報のハッシュ値を計算するハッシュ値計算部と、をさらに備え、前記検索部は、前記計算されたハッシュ値に基づいて、前記ハッシュテーブルから該当する前記データベース指定値を取得する、ことを特徴とする。
【０００９】
（３）本発明に係るデータ結合装置は、上記（１）又は（２）のデータ結合装置において、前記第１の通信ログデータは制御信号ログデータであり、前記第２の通信ログデータはデータ信号ログデータであることを特徴とする。
【００１０】
（４）本発明に係るデータ結合装置は、上記（１）又は（２）のデータ結合装置において、前記第１の通信ログデータはデータ信号ログデータであり、前記第２の通信ログデータは制御信号ログデータであることを特徴とする。
【００１１】
（５）本発明に係るデータ結合方法は、第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索ステップと、前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得ステップと、前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力ステップと、を含むことを特徴とする。
【００１２】
（６）本発明に係るコンピュータプログラムは、コンピュータに、第２の通信ログデータの時刻を含む基準時刻区間、及び、前記基準時刻区間よりも前の所定数の前時刻区間と前記基準時刻区間よりも後の所定数の後時刻区間とのうちいずれか一方または両方を対象にして、所定の時刻区間毎に第１の通信ログデータを格納する第１の通信ログデータベース内の該当する前記第１の通信ログデータを検索する検索ステップと、前記検索の結果に基づいて、前記第１の通信ログデータベースから該当する前記第１の通信ログデータを取得するデータ取得ステップと、前記取得された前記第１の通信ログデータと前記第２の通信ログデータを関連付けた結合データを出力する出力ステップと、を実行させるためのコンピュータプログラムであることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、ある程度の幅を持った結合範囲に存在するデータ同士の結合を行うときのデータ結合の性能の低下を防ぐことができるという効果が得られる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態に係るデータ結合装置１の構成を示すブロック図である。
【図２】図１に示すハッシュテーブル４の構成例を示す図である。
【図３】図１に示す制御信号ログＤＢ５の構成例を示す図である。
【図４】本発明の一実施形態に係る結合データ作成手順のフローチャートである。
【図５】本発明の一実施形態に係る結合データ作成方法の説明図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照し、本発明の実施形態について説明する。本実施形態では、結合するデータの一例として、通信ログデータを扱う。また、通信ログデータの一例として、データ信号の処理に関する記録であるデータ信号ログデータと、制御信号の処理に関する記録である制御信号ログデータとを扱う。
【００１６】
図１は、本発明の一実施形態に係るデータ結合装置１の構成を示すブロック図である。図１において、データ結合装置１は、制御信号ログデータ入力部２とＤＢ（データベース）作成部３とハッシュテーブル４と制御信号ログＤＢ５とデータ信号ログデータ入力部６とハッシュ値計算部７と検索部８とデータ取得部９と出力部１０を備える。
【００１７】
制御信号ログデータ入力部２は、制御信号ログデータを入力する。制御信号ログデータ入力部２には、複数の地点（例えば、通信制御装置）で取得された複数の制御信号ログデータが入力される。制御信号ログデータは、通信制御に係る各種の記録データと、通信制御が行われた通信制御時刻の情報とを有する。制御信号ログデータ入力部２は、入力された制御信号ログデータをＤＢ作成部３へ出力する。
【００１８】
ＤＢ作成部３は、入力された制御信号ログデータを使用して、ハッシュテーブル４及び制御信号ログＤＢ５を作成する。
【００１９】
図２は、図１に示すハッシュテーブル４の構成例を示す図である。図３は、図１に示す制御信号ログＤＢ５の構成例を示す図である。図２において、ハッシュテーブル４は、ハッシュ値に関連付けてＤＢ指定値を格納する。図３において、制御信号ログＤＢ５は、ＤＢ指定値に関連付けて制御信号ログデータを格納する。該ハッシュ値は、制御信号ログデータの通信制御時刻を含む時刻区間を示す識別情報を、所定のハッシュ関数により変換したハッシュ値である。時刻区間は、予め定義されている。該ＤＢ指定値は、制御信号ログＤＢ５において当該制御信号ログデータを示す。
【００２０】
ＤＢ作成部３は、制御信号ログＤＢ５に対し、ある制御信号ログデータ（制御信号ログデータ０−０とする）をＤＢ指定値（ＤＢ０−０指定値とする）に関連付けて格納する。次いで、ＤＢ作成部３は、制御信号ログデータ０−０の通信制御時刻を含む時刻区間（時刻区間０とする）を示す識別情報（時刻区間識別子０とする）に関して、該時刻区間識別子０を所定のハッシュ関数（ハッシュ関数ｆとする）により変換し、変換されたハッシュ値（区間０ハッシュ値）を得る。次いで、ＤＢ作成部３は、ハッシュテーブル４に対し、区間０ハッシュ値に関連付けてＤＢ０−０指定値を格納する。これにより、各制御信号ログデータに関して、ハッシュテーブル４および制御信号ログＤＢ５に対する登録が行われる。
【００２１】
データ信号ログデータ入力部６は、データ信号ログデータを入力する。データ信号ログデータ入力部６には、複数の地点（例えば、無線通信ネットワークの基地局やアクセスポイント、通信中継局など）で取得された複数のデータ信号ログデータが入力される。データ信号ログデータは、ユーザデータに係る各種の記録データと、通信が行われた通信時刻の情報とを有する。データ信号ログデータ入力部６は、入力されたデータ信号ログデータをハッシュ値計算部７及び出力部１０へそれぞれ出力する。
【００２２】
ハッシュ値計算部７は、データ信号ログデータの通信時刻に関する基準時刻区間、前時刻区間、後時刻区間の各時刻区間識別子のハッシュ値を、ハッシュ関数ｆにより計算する。基準時刻区間は、データ信号ログデータの通信時刻を含む時刻区間である。前時刻区間は、基準時刻区間よりも時間的に前の時刻区間である。後時刻区間は、基準時刻区間よりも時間的に後の時刻区間である。
【００２３】
ハッシュ値計算部７においてハッシュ値を計算する対象の時刻区間は、基準時刻区間と所定数Ｎの前時刻区間と所定数Ｍの後時刻区間である。該所定数Ｎ（０以上の自然数）と該所定数Ｍ（０以上の自然数）は予め定義される。これにより、基準時刻区間と、基準時刻区間よりもＮ個前までの前時刻区間と、基準時刻区間よりもＭ個後までの後時刻区間について、それぞれの時刻区間識別子のハッシュ値がハッシュ値計算部７により算出される。なお、所定数Ｎが０である場合には、前時刻区間のハッシュ値は算出されない。所定数Ｍが０である場合には、後時刻区間のハッシュ値は計算されない。
【００２４】
ハッシュ値計算部７は、算出したハッシュ値（区間ハッシュ値）を検索部８へ出力する。
【００２５】
検索部８は、ハッシュ値計算部７から入力された区間ハッシュ値を使用して、ハッシュテーブル４の検索を行い、ハッシュテーブル４から該当するＤＢ指定値を取得する。検索部８は、該取得したＤＢ指定値をデータ取得部９へ出力する。
【００２６】
データ取得部９は、検索部８から入力されたＤＢ指定値を使用して、制御信号ログＤＢ５から該当する制御信号ログデータを取得する。これにより、データ信号ログデータの通信時刻に関する基準時刻区間、前時刻区間、後時刻区間に対して、通信制御時刻が該当する制御信号ログデータが取得される。データ取得部９は、取得した制御信号ログデータを出力部１０へ出力する。
【００２７】
出力部１０は、データ信号ログデータ入力部６から入力されたデータ信号ログデータと、データ取得部９から入力された制御信号ログデータとを関連付けた結合データを作成する。例えば、データ信号ログデータの通信時刻と、制御信号ログデータの通信制御時刻とに基づいて関連付けた結合データを作成する。又は、データ信号ログデータのパケット記録データ内のＩＰアドレスと、制御信号ログデータの通信制御記録データ内のＩＰアドレスとに基づいて関連付けた結合データを作成する。又は、データ信号ログデータの端末情報記録データ内の端末位置情報と、制御信号ログデータの通信制御記録データ内の端末位置情報とに基づいて関連付けた結合データを作成する。なお、結合データとして、データ信号ログデータに最も関連する制御信号ログデータを該データ信号ログデータに関連付けした結合データのみを作成するようにしてもよい。出力部１０は、作成した結合データを出力する。
【００２８】
図４は、本実施形態に係る結合データ作成手順のフローチャートである。
（ステップＳ１）
データ信号ログデータ入力部６は、結合対象のデータ信号ログデータを入力する。
【００２９】
（ステップＳ２）
ハッシュ値計算部７は、結合対象のデータ信号ログデータの通信時刻に関する基準時刻区間、前時刻区間、後時刻区間の各時刻区間識別子の区間ハッシュ値を、ハッシュ関数ｆにより計算する。
【００３０】
（ステップＳ３）
検索部８は、結合対象のデータ信号ログデータに関する区間ハッシュ値を使用して、ハッシュテーブル４の検索を行い、ハッシュテーブル４から該当するＤＢ指定値を取得する。これにより、図２において、例えば、結合対象のデータ信号ログデータに関する区間５ハッシュ値に該当するＤＢ５−０指定値及びＤＢ５−１指定値がハッシュテーブル４から取得される。
【００３１】
（ステップＳ４）
データ取得部９は、結合対象のデータ信号ログデータに関するＤＢ指定値を使用して、制御信号ログＤＢ５から該当する制御信号ログデータを取得する。これにより、図３において、例えば、結合対象のデータ信号ログデータに関するＤＢ５−０指定値及びＤＢ５−１指定値に該当する制御信号ログデータ５−０及び制御信号ログデータ５−１が制御信号ログＤＢ５から取得される。
【００３２】
（ステップＳ５）
出力部１０は、結合対象のデータ信号ログデータと、データ取得部９により制御信号ログＤＢ５から取得された制御信号ログデータとを関連付けた結合データを作成し出力する。
【００３３】
図５は、本実施形態に係る結合データ作成方法の説明図である。図５において、区間０は、結合対象のデータ信号ログデータの通信時刻ｔ０（結合元の基準時刻）を含む基準時刻区間である。区間１及び区間２は区間０よりも時間的に後の後時刻区間である。区間−１及び区間−２は区間０よりも時間的に前の前時刻区間である。
【００３４】
本実施形態では、結合元（結合対象のデータ信号ログデータ）の基準時刻ｔ０から時間的に一定区間だけ遡って結合先（制御信号ログデータ）を検索する。また、結合元の基準時刻ｔ０から時間的に一定区間だけ先まで結合先を検索する。そして、該検索の結果、発見された制御信号ログデータを結合対象のデータ信号ログデータに関連付ける。
【００３５】
例えば、図５において、結合先（制御信号ログデータ）の時刻（通信制御時刻）ｔ１、結合先の時刻ｔ２、結合先の時刻ｔ３、結合先の時刻ｔ４、結合先の時刻ｔ５に該当する各制御信号ログデータが発見された場合に、結合元の基準時刻ｔ０に最も時間的に近い時刻ｔ３の制御信号ログデータを結合対象のデータ信号ログデータに関連付ける。なお、時間的に先（順方向）にも一定区間の検索（データの走査）を行うことの理由は、データ信号ログデータの通信時刻と、制御信号ログデータの通信制御時刻との同期がとれていない場合における時刻ずれの対策のためである。
【００３６】
上述した実施形態によれば、結合対象のデータ信号ログデータの通信時刻に関する基準時刻区間、所定数の前時刻区間、所定数の後時刻区間を対象にして制御信号ログデータを検索し、検索された制御信号ログデータと結合対象のデータ信号ログデータを結合する。これにより、結合対象のデータ信号ログデータの通信時刻に該当する通信制御時刻を有する制御信号ログデータを一つ一つ検索する場合に比して、検索処理量を削減できる。特に、制御信号ログデータは膨大な量が存在することが想定されるので、本実施形態による検索処理量の削減効果は非常に大きい。これにより、データ結合の性能の低下を防止可能である。
【００３７】
また、ハッシュテーブル４を利用することにより、定数時間（Constant time）での検索（O(1)の検索）が可能となる。
【００３８】
なお、ハッシュテーブル４にブルームフィルタ（Bloom Filter）を組み合わせ、ブルームフィルタによる事前検査を行うことにより、検索速度のさらなる向上が可能である。例えば、結合先の制御信号ログデータが存在しない時刻区間に対してはハッシュ値を用いたハッシュテーブル４の検索を行う必要がなくなる。
【００３９】
また、上述した実施形態によれば、データ信号ログデータと制御信号ログデータを関連付けて解析を行う際に、結合データの作成時間を従来に比して短縮可能であるので、より実際に即した的確な解析を行うことに寄与できるという、格別な効果が得られる。
【００４０】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【００４１】
例えば、上述した実施形態では、結合先の第１の通信ログデータとして制御信号ログデータを、結合元の第２の通信ログデータとしてデータ信号ログデータを、それぞれ使用したが、これに限定されない。例えば、結合先の第１の通信ログデータとしてデータ信号ログデータを使用し、結合元の第２の通信ログデータとして制御信号ログデータを使用してもよい。
【００４２】
また、結合元の第２の通信ログデータ（例えば、データ信号ログデータ）に関連付ける結合先の第１の通信ログデータ（例えば、制御信号ログデータ）を検索する時刻区間として、基準時刻区間、及び、前時刻区間と後時刻区間のうちいずれか一方又は両方としてもよい。また、該検索対象の時刻区間は任意に指定できるようにしてもよい。
【００４３】
また、上述したデータ結合装置１を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
【００４４】
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４５】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【符号の説明】
【００４６】
１…データ結合装置、２…制御信号ログデータ入力部、３…ＤＢ作成部、４…ハッシュテーブル、５…制御信号ログＤＢ、６…データ信号ログデータ入力部、７…ハッシュ値計算部、８…検索部、９…データ取得部、１０…出力部
【図１】
2015079454.tif 000003
【図２】
2015079454.tif 000004
【図３】
2015079454.tif 000005
【図４】
2015079454.tif 000006
【図５】
2015079454.tif 000007