JP2018536909A5 - - Google Patents

Claims (19)

1. 表形式データから、多次元データベース環境に使用されるキューブスキーマを自動的に推論するためのシステムであって、
   １つ以上のマイクロプロセッサを含むコンピュータと、
   前記コンピュータ上で動作する多次元データベースサーバと、
   前記多次元データベースサーバのクライアントとして動作するキューブスキーマ推論要素とを備え、
   前記キューブスキーマ推論要素は、
   前記キューブスキーマ推論要素に受信された表形式データ内の複数列のうち、各対の列の情報利得比を計算し、
   各対の列の前記情報利得比を用いて、各対の列の関係を決定し、
   決定された関係を用いて、階層性有向グラフを構築し、
   前記階層性有向グラフを、多次元データベースサーバ内でキューブを作成する際に使用されるキューブスキーマに変換する、システム。
2. 前記キューブスキーマ推論要素は、各対の列の前記情報利得比を格納するマトリックスを構築するようにさらに構成されている、請求項１に記載のシステム。
3. 前記階層性有向グラフの各エッジは、２つの隣接ノードの間の情報利得比で標記され、
   前記階層性有向グラフの各ノードは、そのノードによって表される列のエントロピーで標記される、請求項１または２に記載のシステム。
4. 前記階層性有向グラフは、階層性有向グラフパーサによって解析され、ＸＭＬ型キューブスキーマに変換される、請求項１〜３のいずれか１項に記載のシステム。
5. 前記ＸＭＬ型キューブスキーマは、前記多次元データベースサーバ内のデータベースアウトラインである、請求項４に記載のシステム。
6. 各対の列の第１列と第２列との間の各情報利得比は、前記第１列に含まれた前記第２列に関する情報の量を測る、請求項１〜５のいずれか１項に記載のシステム。
7. 前記キューブスキーマ推論要素は、各列の値を解釈せず、各対の列の前記情報利得比を計算する、請求項１〜６のいずれか１項に記載のシステム。
8. 前記表形式データは、Excelシート、テキストファイルまたはデータベーステーブルに
   格納されたデータである、請求項１〜７のいずれか１項に記載のシステム。
9. 前記キューブスキーマ推論要素は、前記階層性有向グラフを解析し、発見的プロセスを実行することによって、前記キューブスキーマを構築する際に使用される複数のキューブ要素を特定するように構成され、
   前記発見的プロセスは、
   前記階層性有向グラフ上に表示された複数列から、１つ以上のメジャー列および１つ以上のフラット階層次元列を特定するステップと、
   特定された前記１つ以上のメジャー列および前記１つ以上のフラット階層次元列を前記複数列から除去するステップと、
   残りの列から、１つ以上の次元階層を特定するステップと、
   前記１つ以上のメジャー列、前記１つ以上のフラット階層次元列および前記１つ以上の次元階層を用いて、キューブスキーマを作成する、請求項１〜８のいずれか１項に記載のシステム。
10. 表形式データから、多次元データベース環境に使用されるキューブスキーマを自動的に推論するための方法であって、
    １つ以上のマイクロプロセッサ上で動作するキューブスキーマ推論要素を提供するステップを備え、前記キューブスキーマ推論要素は、前記多次元データベース環境内の多次元データベースサーバのクライアントとして動作し、
    前記キューブスキーマ推論要素を用いて、前記キューブスキーマ推論要素に受信された表形式データ内の複数列のうち、各対の列の情報利得比を計算するステップと、
    各対の列の前記情報利得比を用いて、各対の列の関係を決定するステップと、
    前記決定された関係を用いて、階層性有向グラフを構築するステップと、
    前記階層性有向グラフを、前記多次元データベースサーバ内でキューブを作成する際に使用されるキューブスキーマに変換するステップとを備える、方法。
11. 前記キューブスキーマ推論要素は、各対の列の前記情報利得比を格納するマトリックスを構築するようにさらに構成されている、請求項１０に記載の方法。
12. 前記階層性有向グラフの各エッジは、２つの隣接ノードの間の情報利得比で標記され、
    前記階層性有向グラフの各ノードは、そのノードによって表される列のエントロピーで標記される、請求項１０または１１に記載の方法。
13. 前記階層性有向グラフは、階層性有向グラフパーサによって解析され、ＸＭＬ型キューブスキーマに変換される、請求項１０〜１２のいずれか１項に記載の方法。
14. 前記ＸＭＬ型キューブスキーマは、前記多次元データベースサーバ内のデータベースアウトラインである、請求項１３に記載の方法。
15. 各対の列の第１列と第２列との間の各情報利得比は、前記第１列に含まれた前記第２列に関する情報の量を測る、請求項１０〜１４のいずれか１項に記載の方法。
16. 前記キューブスキーマ推論要素は、各列の値を解釈せず、各対の列の前記情報利得比を計算する、請求項１０〜１５のいずれか１項に記載の方法。
17. 前記表形式データは、Excelシート、テキストファイルまたはデータベーステーブルに
    格納されたデータである、請求項１０〜１６のいずれか１項に記載の方法。
18. 前記キューブスキーマ推論要素は、前記階層性有向グラフを解析し、発見的プロセスを実行することによって、前記キューブスキーマを構築する際に使用される複数のキューブ要素を特定するように構成され、
    前記発見的プロセスは、
    前記階層性有向グラフ上に表示された複数列から、１つ以上のメジャー列および１つ以上のフラット階層次元列を特定するステップと、
    特定された前記１つ以上のメジャー列および前記１つ以上のフラット階層次元列を前記複数列から除去するステップと、
    残りの列から、１つ以上の次元階層を特定するステップと、
    前記１つ以上のメジャー列、前記１つ以上のフラット階層次元列および前記１つ以上の次元階層を用いて、キューブスキーマを作成する、請求項１０〜１７のいずれか１項に記載の方法。
19. 機械可読プログラム命令を含むコンピュータプログラムであって、これらの命令は、コンピュータによって実行されると、前記コンピュータに請求項１０〜１８のいずれか１項に記載の方法を実行させる、コンピュータプログラム。