JP2004164592A - 関連する属性にしたがって編成されるデータを分析的にモデル化するためのシステムおよび方法 - Google Patents

関連する属性にしたがって編成されるデータを分析的にモデル化するためのシステムおよび方法 Download PDF

Info

Publication number
JP2004164592A
JP2004164592A JP2003275549A JP2003275549A JP2004164592A JP 2004164592 A JP2004164592 A JP 2004164592A JP 2003275549 A JP2003275549 A JP 2003275549A JP 2003275549 A JP2003275549 A JP 2003275549A JP 2004164592 A JP2004164592 A JP 2004164592A
Authority
JP
Japan
Prior art keywords
attribute
type
data
modeling
computer
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.)
Pending
Application number
JP2003275549A
Other languages
English (en)
Inventor
Amir Netz
ネッツ アミール
Cristian Petculescu
ペチュレスク クリスチャン
Mosha Pasumansky
パスマンスキー モシャ
Richard R Tkachuk
アール.トカチャク リチャード
Alexander Berger
バーガー アレクサンダー
Paul J Sanders
ジェイ.サンダース ポール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2004164592A publication Critical patent/JP2004164592A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/283Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/954Relational
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/957Multidimensional
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/953Organization of data
    • Y10S707/958Data cubes
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract


【課題】 関連する属性のデータを分析的にモデル化する際の、複雑さおよび手間を軽減する。
【解決手段】 関連する属性のデータを分析的にモデル化するシステムおよび方法が開示されている。単一の次元が関連する属性の各々にしたがってデータを提供するために用いられる。分析的データモデルのメジャーは、データの属性の双方に従った次元によって結び付けられており、それによってメジャーを双方の属性にしたがって次元によって分析する。
【選択図】 図5

Description

本発明は、リレーショナル型データベース中に編成および格納されたデータを分析的にモデル化するためのシステムおよび方法に関し、より詳しくは、関連する属性にしたがって編成されたデータを分析的にモデル化することに関する。
オンライン分析処理(OLAP)は、多くのデータウェアハウスおよびビジネス分析システムの重要な部分である。OLAPサービスは多次元の情報の速い分析を提供する。この目的のために、OLAPサービスは、直感的および自然な方法でデータの多次元のアクセスおよびナビゲーションを提供し、それにより興味のある特定のデータへと突き進むことができる全体的な視野のデータを提供する。速さおよび応答時間はOLAPサービスの重要な属性であり、その属性によりユーザは効率的な方法でデータをオンライン閲覧して、分析することができる。さらに、OLAPサービスは、典型的には、分析下にあるデータに対する進みと遅れの指標を格付けし、集計および計算するための分析ツールを提供する。
この状況において、ユーザのデータの認識にしたがって、OLAPキューブはモデル化される。そのキューブは多次元(dimension)を有し、その各次元はデータの属性にしたがってモデル化されている。典型的には、各次元と関連付けられた階層構造がある。例えば、時間の次元は年を含み、年は月に細分化され、月は週に細分化され、週は日に細分化される。一方、地理学の次元は国を含み、国は州に細分化され、州は市に細分化される。次元メンバは、キューブ内の特定のセルまたはある範囲のセルを特定するためのインデックスとしての働きをしている。
OLAPサービスは、例えば、オンライン取引処理(OLTP)のデータベースなどのリレーショナル型データベースに格納されているデータを、分析的にモデル化するためにしばしば利用される。リレーショナル型データベースに格納されるデータは、各テーブルが特定のデータタイプに対応するデータを有する複数のテーブルにしたがって編成することができる。特定のデータタイプに対応するテーブルは、データの属性に対応する列にしたがって編成することができる。例えば、「販売」のタイプに対応するデータは、「発送先(Ship−to)顧客ID」、「請求先(Bill−to)顧客ID」および「販売量」の列を持つ「販売」テーブル中で編成することができる。更に、「顧客」のタイプに対応するデータは、「顧客ID」、「名前」、「市」および「州」の列を持つ「顧客」テーブル中で編成することができる。
「販売」テーブルの「発送先の顧客ID」および「請求先の顧客ID」の属性は、関連付けられた属性である。その理由は、それら双方は「顧客」テーブルの「顧客ID」の属性を相互に参照する。各発送先の顧客に対して、顧客の「名前」、「市」および「州」に対応するデータは、発送先の顧客の「顧客ID」を有する行上の「顧客」テーブル中に格納される。同様に、各請求先の顧客に対して、顧客の「名前」、「市」および「州」に対応するデータは、請求先の顧客の「顧客ID」を有する行上の「顧客」テーブル中に格納される。
リレーショナル型データベースからのデータを分析的にモデル化することに関して生じる1つの問題は、そのような関連する属性をもつデータについてどの様にしたら最善の考慮を払えるかである。関連する属性を有するデータを分析的にモデル化するための既存の方法では、複数の次元のそれぞれは、関連する属性の1つにデータを提供する。例えば、リレーショナル型データベースの「販売」および「顧客」テーブル中に格納されるデータにしたがって、OLAPキューブをモデル化することができる。キューブは「顧客」のタイプにしたがってモデル化された第1の次元を有し、それにより「発送先顧客」の属性にしたがってデータを提供し、および「顧客」のタイプにしたがってモデル化された第2の次元を有し、それにより「請求先顧客」の属性にしたがってデータを提供する。
関連する属性の1つにそれぞれデータを提供する2つの次元をモデル化することは、複雑で手間のかかるプロセスである。その理由は、各次元に対して、データを複数のテーブルから検索しなければならないからである。関連する属性の1つにそれぞれデータを提供する2つの次元を持つことよりも、むしろ、関連する属性の双方にデータを提供する単一の次元をキューブが持つならば、キューブをモデル化するのに必要とされる複雑さおよび所要の時間は大いに短縮される。したがって、関連する属性のデータを分析的にモデル化するためのシステムおよび方法であって、データに複数の関連する属性を提供する単一の次元を有するシステムおよび方法が当該技術分野において必要である。
したがって、本発明では、関連する属性のデータを分析的にモデル化するためのシステムおよび方法が開示される。リレーショナル型データベースでは、第1テーブルにより第1属性および第2属性にしたがって第1タイプを編成し、および第2テーブルにより第3属性に従って第2タイプを編成する。第1テーブルの第1属性を、第2テーブルの第3属性に関連させて、第1テーブルを第2テーブルと相互参照できるようにする。第1テーブルの第2属性を第2テーブルの第3属性に関連させて、第1テーブルを第2テーブルと相互参照できるようにする。
リレーショナル型データベース中に格納されたデータを分析的にモデル化する。第1テーブルの第1タイプにしたがってメジャーをモデル化する。第2テーブルの第2タイプにしたがって次元をモデル化する。メジャーは第1テーブルの第1属性および第2テーブルの第3属性にしたがって次元と結びついて、それによりメジャーは第1属性にしたがって次元により分析される。メジャーは、第1テーブルの第2属性および第2テーブルの第3属性にしたがって次元と結びついて、それによりメジャーは第2属性にしたがって次元により分析される。したがって、第1テーブルの第1属性および第1テーブルの第2属性の双方にしたがって、その次元はデータを提供する。
「顧客」のタイプにしたがってそれぞれモデル化される2つの次元410、412を有している図4の先行技術のデータキューブ400と異なって、図5のデータキューブ500は、「顧客」のタイプにしたがってモデル化される単一の次元510のみを有し、「発送先顧客」の属性210および「請求先顧客」の属性212の双方に対してデータを提供し、実際に、特定の質問にしたがって各属性210と212の役割を担う。第2の次元の重複を排除することによって、単一の「役割負担(role playing)」次元によって、キューブが定義付けるのを容易になり、およびキューブを設けるのに必要とする時間およびキューブ中のデータに必要とされる記憶量が減る。
関連する属性を有するデータを分析的にモデル化するためのシステムおよび方法を、図面を参照して以下に開示する。図面に関して以下に与えられる説明は、説明の目的のためのみであって、本発明を図示の特定の実施形態に制限する意図はないことを当業者は容易に理解されよう。説明を通して、同様の参照番号は、各図面中の同様の要素を参照するために使用される。
コンピュータ環境
図1および以下の記述は、本発明および/または本発明の一部分を実施することのできる適切なコンピュータ環境の簡潔な一般的な説明を提供することを意図している。必ずしも必要ではないが、本発明は、クライアントワークステーションやサーバなどのようなコンピュータによって実行される、プログラムモジュールなどのようなコンピュータ実行可能な命令との一般的な関係で説明される。一般に、プログラムモジュールは、特定のタスクを実行するか、または特定の抽象データタイプを実行するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。更に、本発明および/または本発明の一部分は、携帯装置、マルチプロセッサシステム、マイクロプロセッサに基づいたまたはプログラマブルな消費者エレクトロニクス装置、ネットワークPC、ミニコンピュータ、メインフレーム・コンピュータなどを含む他のコンピュータ・システム構成で実施してもよいことが理解されよう。また、通信ネットワークを通してリンクされるリモート処理装置によってタスクを実行する分散コンピューティング環境で本発明を実施してもよい。分散コンピューティング環境では、プログラムモジュールをローカルおよび遠隔のメモリ記憶装置の双方に配置してもよい。
図1に示すように、例示の汎用のコンピューティングシステムは慣例のパーソナルコンピュータ120か同様のものを含み、このコンピュータ120は処理ユニット121、システムメモリ122およびシステムメモリを含む種々のシステムのコンポーネントを処理ユニット121に結合するシステムバス123を含む。システムバス123は、種々のタイプのバスアーキテクチャのいずれかを用いたメモリバスまたはメモリコントローラ、周辺バスおよびローカルバスを含む、いくつかのタイプのバス構造のいずれかを用いることができる。システムメモリはリードオンリメモリ(ROM)124およびランダムアクセスメモリ(RAM)125を含む。基本的な入出力システム126(BIOS)は、ROM124に格納され、スタートアップの間などにおいてパーソナルコンピュータ120内の要素の間で情報を転送することを助ける基本的なルーチンを含んでいる。
パーソナルコンピュータ120は、ハードディスク(不図示)から読み取り、およびそれに書き込むためのハードディスクドライブ127、着脱可能な磁気ディスク129から読み取り、またはそれに書き込むための磁気ディスクドライブ128、およびCD−ROMあるいは他の光学媒体のような着脱可能な光ディスク131から読み取るか、またはそれに書き込むための光ディスクドライブ130をさらに含むことができる。ハードディスクドライブ127、磁気ディスクドライブ128および光ディスクドライブ130は、ハードディスクドライブインターフェイス132、磁気ディスクドライブインターフェイス133および光ドライブインターフェイス134によってシステムバス123にそれぞれ結合される。これらドライブおよびそれらの関連するコンピュータ読み取り可能な媒体は、パーソナルコンピュータ120のための、コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、および他のデータを有する不揮発性装置を提供する。
ここに示す例示の環境では、ハードディスク、着脱可能なディスク129、および着脱可能な光ディスク131が使用されるけれども、コンピュータによってアクセス可能なデータを格納できる他のタイプのコンピュータ読み取り可能な媒体もまた例示の動作環境下で使用できることは理解されよう。そのような、他のタイプの媒体は、磁気カセット、フラッシュメモリカード、デジタルビデオディスク、ベルヌーイカートリッジ、ランダムアクセスメモリ(RAM)、リードオンリーメモリ(ROM)などを含んでいる。
複数のプログラムモジュールがハードディスク、磁気ディスク129、光ディスク131、ROM124またはRAM125に格納されている。オペレーティングシステム135、1つまたは2つ以上のアプリケーションプログラム136、他のプログラムモジュール137およびプログラムデータ138を含んでいる。ユーザはキーボード140およびポインティング・デバイス142などの入力装置を通してパーソナルコンピュータ120にコマンドおよび情報を入力することができる。他の入力装置(不図示)はマイクロホン、ジョイスティック、ゲームパッド、サテライトディスク、スキャナなどを含むことができる。これらおよび他の入力装置は、システムバスに結合されるシリアルポートインタフェース146を通して処理ユニット121にしばしば接続されるが、パラレルポート、ゲームポート、またはユニバーサルシリアルバス(USB)などの他のインタフェースによって接続してもよい。モニタ147または他のタイプのディスプレイ装置もまた、ビデオアダプタ148のようなインタフェースを通してシステムバス123に接続される。モニタ147に加えて、パーソナルコンピュータはスピーカおよびプリンタなどのような他の周辺出力装置(不図示)を一般的には含んでいる。図1の例示システムはホストアダプタ155、スモールコンピュータシステムインターフェイス(SCSI)バス156、およびSCSIバス156に接続された外部記憶装置162を含んでいる。
パーソナルコンピュータ120は、リモートコンピュータ149のような1つまたは2つ以上のリモートコンピュータへの論理的な接続を使用するネットワーク環境中で動作することができる。リモートコンピュータ149は、別のパーソナルコンピュータ、サーバ、ルータ、ネットワークPC、ピア装置または他の共通なネットワークノードであってもよく、代表的には、パーソナルコンピュータ120につき上述した多くのあるいは全ての要素を含んでいるが、記憶装置150だけが図1に示されている。図1に示されている論理的な接続は、ローカルエリアネットワーク(LAN)151および広域ネットワーク(WAN)152を含んでいる。そのようなネットワーク環境は、オフィス、企業内コンピュータネットワーク、イントラネット、およびインターネットにおいて普通となっている。
LANネットワーク環境下で使用されるとき、パーソナルコンピュータ120は、ネットワークインタフェースまたはアダプタ153を通してLAN151に接続される。WANネットワーク環境下で使用されるとき、パーソナルコンピュータ120は、インターネットのような広域ネットワーク152にわたってコミュニケーションを確立するための、モデム154か他の手段を含んでいる。モデム154は、内部または外部にあってもよいが、シリアルポートインタフェース146を通してシステムバス123に接続される。ネットワークの環境では、パーソナルコンピュータ120、または前記コンピュータまたはその一部に関連して示されるプログラムモジュールは、遠隔記憶装置中に格納することができる。図示のネットワーク接続は例示であって、コンピュータ間にコミュニケーションリンクを確立する他の手段を用いてもよいことは理解されよう。
本発明のシステムおよび方法
例えば、オンライン分析処理(OLAP)のような分析データサービスを用いて、オンライン取引処理(OLTP)データベースのようなリレーショナル型データベースに格納されたデータをモデル化することができる。前述したように、リレーショナル型データベースに格納されたデータは複数のテーブルにしたがって編成され、その各テーブルは特定のデータタイプに対応したデータを有している。特定のデータタイプに対応するテーブルは、データの属性に対応する列にしたがって編成される。そのようなテーブルの1つを図2に示し、「販売」デーブル200中に編成されたタイプ「販売」に対応するデータを有し、このテーブルは列「発送先の顧客ID」210、「請求先の顧客ID」212および「販売量」214、および個別の顧客の販売の登録エントリに対応する行を備える。別のそのようなテーブルを図3で示されている。このテーブルは、「顧客」タイプに対応するデータを有し、「顧客」タイプは「顧客」デーブル300中で編成される。このテーブルは列、すなわち、「顧客ID」310、「名前」312、「市」314、「州」316の列、および、個々の顧客の販売登録に対応する行を有する。
「販売」テーブル200からの「発送先顧客ID」210の属性および「請求先顧客ID」212の属性は、関連する属性である。その理由は、それらは「顧客」テーブル300からの「顧客ID」の属性310を共に相互参照しているからである。すなわち、「販売」テーブル200の各発送先顧客は、「顧客」テーブル300にある「顧客ID」310と、「顧客」テーブル300の対応した発送先顧客IDを有する行上に格納されている発送先顧客の名前および市に対応したデータとにしたがって参照される。
同様に、「販売」テーブル200の各請求先顧客は、「顧客」テーブル300にある「顧客ID」310と、「顧客」テーブル300の対応した請求先顧客IDを有する行上に格納されている請求先顧客の名前および市に対応したデータとにしたがって参照される。
ここで、図4を参照するに、「販売」テーブル200および「顧客」テーブル300からのデータの先行技術によるOLAPモデルが、データキューブ400に編成されたものとして示されている。キューブ400は、「販売」のタイプにしたがってモデル化された「販売量」405のメジャーを有している。キューブ400は「顧客」のタイプにしたがってモデル化され、「発送先顧客」の属性210にしたがってデータを提供する第1の次元410を有する。キューブ400は同じ「顧客」のタイプにしたがってモデル化され、「請求先顧客」の属性212にしたがってデータを提供する第2の次元412をも有している。理解されるように、他の次元(不図示)も他のOLTPテーブル(不図示)に基づいて存在してもよい。
キューブ400において、第1の次元410および第2の次元412は、それぞれ関連する属性「発送先顧客ID」210および「請求先顧客ID」212の一つにデータを提供する。2つの関連する属性210および212の1つにデータを提供する、2つの次元410および412を有するキューブ400をモデル化することは、複雑であり時間を消費する処理である。その理由は、各次元に対して、複数のテーブル200および300からデータを検索しなければならないからである。キューブ400をモデル化するのに必要とされる複雑さおよび時間は、各々が関連する属性210および212の1つにデータを提供する2つの次元410および412を有するよりも、もしキューブ400が、関連する属性210および212の双方にデータを提供する単一の次元を有するとしたならば、大いに減少される。従って、本発明のシステムおよび方法は、関連した属性210および212双方にしたがってデータを提供する単一の次元でキューブをモデル化する。
特に、ここで、図5を参照するに、本発明の1つの実施形態では、分析的データキューブ500は、「販売」テーブル200および「顧客」テーブル300からのデータのOLAPモデルである。図からわかるように、キューブ500は、「販売」タイプにしたがってモデル化されたメジャー「販売量」505を有する。キューブ500は、図3の「顧客」テーブル300の「顧客」のタイプにしたがってモデル化された単一の次元510をも有し、そこで、そのような次元510は、「販売」テーブル200の「発送先顧客」の属性210および「請求先顧客」の属性212の双方にしたがってデータを提供する。「顧客」のタイプにしたがってそれぞれモデル化される2つの次元410、412を有している図4の先行技術のデータキューブ400と異なって、図5のデータキューブ500は、「顧客」のタイプにしたがってモデル化される単一の次元510のみを有し、「発送先顧客」の属性210および「請求先顧客」の属性212の双方に対してデータを提供し、実際に、特定の質問にしたがって各属性210と212の役割を担う。第2の次元の重複を排除することによって、単一の「役割負担(role playing)」次元によって、キューブが定義付けるのを容易になり、およびキューブを設けるのに必要とする時間およびキューブ中のデータに必要とされる記憶量が減る。
図6に示されるように、次元510は大きく単純化した形態でデータ木600によって表わされる次元の階層を有する。最上行のノード610および611は、図3の「州」の属性316に対応した「州」のノードである。第2行のノード620−624は、図3の「市」の属性314に対応した「市」のノードである。第3行のノード630−637は、図3の「氏名」の属性312に対応した「氏名」のノードである。第4行のノード640−649は、図3の「顧客ID」の属性310に対応した「顧客ID」のノードである。
理解されるように、階層的に編成された分析的データモデルの利点は、このようなモデルによって質問に応答してデータが集積されることである。特に、図6の次元の階層にしたがって集積されたデータは、階層のいずれのレベルに基づいて集積してもよい。例えば、質問が特定の市に対する販売量を要求するときは、データを「市」の属性314とデータ木600の第2行とによって集積することができる。
質問に応答してキューブ500を使用することは、関連ある公衆にとって自明なことである。したがって、特定の事例を提供しない。一般的に、特定の質問が請求先または発送先顧客にしたがってデータを必要とするか否かに基づいて、次元は各請求先または各発送先顧客の役割を担うように動作する。
本発明に関連して実行される処理を実行するのに必要なプログラミングは、比較的簡単であり、プログラミング関係者にとって、自明のことである。したがって、そのようなプログラミングはここには添付されていない。いかなる特定のプログラミングも、本発明の精神および範囲から逸脱しない限り、本発明を実施するのに用いることができる。
本発明は特定の実施形態に関して記述され説明されているが、改良および変更が、特許請求の範囲に記載し述べられている本発明の原則から逸脱することなく実施可能なことは、当業者にとって理解できよう。例えば、発明が「販売」テーブルおよび「顧客」テーブルに関して説明されているが、本発明はリレーショナル型データベースからのいかなるテーブルにも関連して用いることができる。さらに、本発明の分析データモデルはいかなる個数のデータ属性に対応するいかなる個数の次元を有していてもよい。したがって、本発明の範囲を示す特許請求の範囲が参照されるべきである。
図1は本発明および/またはその一部分の形態を組み込むことのできる汎用計算機システムを示すブロック図である。 図2は「販売」データに対応するリレーショナル型データベースのテーブルの例を示す図である。 図3は「顧客」データに対応するリレーショナル型データベースのテーブルの例を示す図である 図4は図2および3のテーブルから得られた従来技術の分析データキューブを示す図である。 図5は本発明の1実施形態にしたがって図2および3のテーブルから得られた分析データキューブを示す図である。 図6は複数の段階にしたがって1次元に編成されたデータを示す階層的なデータ木の図である。

Claims (27)

  1. データの第1および第2テーブルと組み合わせて、第1テーブルは第1および第2属性にしたがって第1タイプを編成し、第2テーブルは第3属性にしたがって第2タイプを編成し、第1テーブルの第1属性は第2テーブルの第3属性と関連し、それにより第1テーブルは第2テーブルを相互参照できるようになし、および第1テーブルの第2属性は第2テーブルの第3属性と関連して、それにより第1テーブルは第2テーブルを相互参照できるようになした方法において、
    第1テーブルの第1タイプにしたがってメジャーをモデル化するステップと、
    第2テーブルの第2タイプにしたがって次元をモデル化するステップと、
    第1テーブルの第1属性および第2テーブルの第3属性にしたがってメジャーを次元に結合化して、第1属性にしたがって次元によってメジャーを分析できるようにするステップと、
    第1テーブルの第2属性および第2テーブルの第3属性にしたがって、メジャーを次元に結合して、第2属性にしたがって次元によってメジャーを分析できるようにするステップとを備え、次元によって第1テーブルの第1属性および第1テーブルの第2属性の双方にしたがってデータを提供することを特徴とする方法。
  2. 第1テーブルの第1タイプにしたがって、メジャーをモデル化するステップを有し、第1テーブルはリレーショナル型データベースに格納されたデータを有することを特徴とする請求項1に記載の方法。
  3. 第2テーブルの第2タイプにしたがって、次元をモデル化するステップを有し、第2テーブルはリレーショナル型データベースに格納されたデータを有することを特徴とする請求項1に記載の方法。
  4. 第2テーブルの第2タイプにしたがって、次元をモデル化するステップを有し、第2テーブルは、その中で階層的に編成されたデータを有することを特徴とする請求項1に記載の方法。
  5. 第2テーブルの階層的な構造にしたがって、次元のデータを集積するステップを有することを特徴とする請求項4に記載の方法。
  6. 第1テーブルの第1タイプにしたがって、データキューブのメジャーをモデル化するステップを有することを特徴とする請求項1に記載の方法。
  7. 第1テーブルの第1タイプにしたがって、オンライン分析処理のために、フォーマット化されたデータキューブのメジャーをモデル化するステップを有することを特徴とする請求項6に記載の方法。
  8. 第2テーブルの第2タイプにしたがって、データキューブの次元をモデル化するステップを有することを特徴とする請求項1に記載の方法。
  9. 第2テーブルの第2タイプにしたがって、オンライン分析処理のために、フォーマット化されたデータキューブの次元をモデル化するステップを有することを特徴とする請求項8に記載の方法。
  10. データの第1および第2テーブルと組み合わせて、第1テーブルは第1および第2属性にしたがって第1タイプを編成し、第2テーブルは第3属性にしたがって第2タイプを編成し、第1テーブルの第1属性は第2テーブルの第3属性と関連し、それにより第1テーブルは第2テーブルを相互参照できるようになし、および第1テーブルの第2属性は第2テーブルの第3属性と関連して、それにより第1テーブルは第2テーブルを相互参照できるようになしたコンピュータにより読み取り可能な命令を格納したコンピュータ読み取り可能な媒体において、
    第1テーブルの第1タイプにしたがってメジャーをモデル化するステップと、
    第2テーブルの第2タイプにしたがって次元をモデル化するステップと、
    第1テーブルの第1属性および第2テーブルの第3属性にしたがってメジャーを次元に結合化して、第1属性にしたがって次元によってメジャーを分析できるようにするステップと、
    第1テーブルの第2属性および第2テーブルの第3属性にしたがって、メジャーを次元に結合して、第2属性にしたがって次元によってメジャーを分析できるようにするステップとを備え、次元によって第1テーブルの第1属性および第1テーブルの第2属性の双方にしたがってデータを提供することを特徴とするコンピュータ読み取り可能な媒体。
  11. 第1テーブルの第1タイプにしたがって、メジャーをモデル化するステップを実行するための命令を有し、第1テーブルはリレーショナル型データベースに格納されたデータを有することを特徴とする請求項10に記載のコンピュータ読み取り可能媒体。
  12. 第2テーブルの第2タイプにしたがって、次元をモデル化するステップを実行するための命令を有し、第2テーブルはリレーショナル型データベースに格納されたデータを有することを特徴とする請求項10に記載のコンピュータ読み取り可能媒体。
  13. 第2テーブルの第2タイプにしたがって、次元をモデル化するステップを実行するための命令を有し、第2テーブルは階層的に編成されたデータを有することを特徴とする請求項10に記載のコンピュータ読み取り可能媒体。
  14. 第2テーブルの階層構造にしたがって、次元のデータを集積するステップを実行するための命令を有することを特徴とする請求項13に記載のコンピュータ読み取り可能媒体。
  15. 第1テーブルの第1タイプにしたがって、データキューブのメジャーをモデル化するステップを実行するための命令を有することを特徴とする請求項10のコンピュータ読み取り可能媒体。
  16. 第1テーブルの第1タイプにしたがって、オンライン分析処理のためにフォーマット化されたデータキューブのメジャーをモデル化するステップを実行するための命令を有することを特徴とする請求15のコンピュータ読み取り可能媒体。
  17. 第2テーブルの第2タイプにしたがって、データキューブの次元をモデル化するステップを実行するための命令を有することを特徴とする請求10のコンピュータ読み取り可能媒体。
  18. 第2テーブルの第2タイプにしたがって、オンライン分析処理のために、フォーマット化されるデータキューブの次元をモデル化するステップを実行するための命令を有することを特徴とする請求17のコンピュータ読み取り可能媒体。
  19. データの第1および第2テーブルと組み合わせて、第1テーブルは第1および第2属性にしたがって第1タイプを編成し、第2テーブルは第3属性にしたがって第2タイプを編成し、第1テーブルの第1属性は第2テーブルの第3属性と関連し、それにより第1テーブルは第2テーブルを相互参照できるようになし、および第1テーブルの第2属性は第2テーブルの第3属性と関連して、それにより第1テーブルは第2テーブルを相互参照できるようになしたシステムにおいて、
    コンピュータが実行可能な命令を実行するように動作するプロセッサと、コンピュータが実行可能な命令を格納して、
    第1テーブルの第1タイプにしたがってメジャーをモデル化するステップと、
    第2テーブルの第2タイプにしたがって次元をモデル化するステップと、
    第1テーブルの第1属性および第2テーブルの第3属性にしたがってメジャーを次元に結合化して、第1属性にしたがって次元によってメジャーを分析できるようにするステップと、
    第1テーブルの第2属性および第2テーブルの第3属性にしたがって、メジャーを次元に結合して、第2属性にしたがって次元によってメジャーを分析できるようにするステップとを備え、次元によって第1テーブルの第1属性および第1テーブルの第2属性の双方にしたがってデータを提供するステップとを実行するメモリとを備えたことを特徴とするシステム。
  20. 第1テーブルの第1タイプにしたがって、メジャーをモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項19に記載のシステム。
  21. 第1テーブルの第1タイプにしたがって、メジャーをモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項19に記載のシステム。
  22. 第2テーブルの第2タイプにしたがって、次元をモデル化するステップを実行するためのコンピュータ実行可能命令を有し、その第2テーブルは、その中で階層的に編成されたデータを有することを特徴とする請求項19に記載のシステム。
  23. 第2テーブルの階層構造にしたがって、次元のデータを集積するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項22に記載のシステム。
  24. 第1テーブルの第1タイプにしたがって、データキューブのメジャーをモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求19のシステム。
  25. 第1テーブルの第1タイプにしたがって、オンライン分析処理のためにフォーマットされるデータキューブのメジャーをモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項24に記載のシステム。
  26. 第2テーブルの第2タイプにしたがって、データキューブの次元をモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項19に記載のシステム。
  27. 第2テーブルの第2タイプにしたがって、オンライン分析処理のためにフォーマットされるデータキューブの次元をモデル化するステップを実行するためのコンピュータ実行可能命令を有することを特徴とする請求項26に記載のシステム。
JP2003275549A 2002-07-19 2003-07-16 関連する属性にしたがって編成されるデータを分析的にモデル化するためのシステムおよび方法 Pending JP2004164592A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/199,913 US7287022B2 (en) 2002-07-19 2002-07-19 System and method for analytically modeling data organized according to related attributes

Publications (1)

Publication Number Publication Date
JP2004164592A true JP2004164592A (ja) 2004-06-10

Family

ID=29780236

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003275549A Pending JP2004164592A (ja) 2002-07-19 2003-07-16 関連する属性にしたがって編成されるデータを分析的にモデル化するためのシステムおよび方法

Country Status (3)

Country Link
US (1) US7287022B2 (ja)
EP (1) EP1383064A3 (ja)
JP (1) JP2004164592A (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7882156B2 (en) * 2005-11-02 2011-02-01 Requisite Software, Inc. System and method for storing item attributes in an electronic catalog
US8150850B2 (en) * 2008-01-07 2012-04-03 Akiban Technologies, Inc. Multiple dimensioned database architecture
US8495007B2 (en) * 2008-08-28 2013-07-23 Red Hat, Inc. Systems and methods for hierarchical aggregation of multi-dimensional data sources
US8838524B2 (en) * 2011-08-30 2014-09-16 Gnet Group, Llc Automated system for preparing and presenting control charts
WO2014041699A1 (ja) * 2012-09-14 2014-03-20 株式会社日立製作所 データ分析方法、データ分析装置及びその処理プログラムを格納した記憶媒体
US9514187B2 (en) 2012-09-28 2016-12-06 Oracle International Corporation Techniques for using zone map information for post index access pruning
US8996544B2 (en) 2012-09-28 2015-03-31 Oracle International Corporation Pruning disk blocks of a clustered table in a relational database management system
US9430550B2 (en) 2012-09-28 2016-08-30 Oracle International Corporation Clustering a table in a relational database management system
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
CN104424231B (zh) * 2013-08-26 2019-07-16 腾讯科技(深圳)有限公司 多维数据的处理方法及装置
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
CN109523133B (zh) * 2018-10-26 2021-09-14 浙江工企信息技术股份有限公司 一种面向企业管理维度的控制方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001216307A (ja) * 2000-01-31 2001-08-10 Teijin Ltd リレーショナルデータベース管理システム及びそれを記憶した記憶媒体
JP2002056159A (ja) * 2000-08-07 2002-02-20 Union Capital & Holding Ltd 通信ネットワークを用いた電子商取引システム

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014656A (en) * 1996-06-21 2000-01-11 Oracle Corporation Using overlapping partitions of data for query optimization
US5978788A (en) * 1997-04-14 1999-11-02 International Business Machines Corporation System and method for generating multi-representations of a data cube
EP1068577A1 (en) * 1997-09-26 2001-01-17 Ontos, Inc. Object model mapping and runtime engine for employing relational database with object oriented software
US6594653B2 (en) * 1998-03-27 2003-07-15 International Business Machines Corporation Server integrated system and methods for processing precomputed views
US6484179B1 (en) * 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6578030B1 (en) * 2000-06-30 2003-06-10 Requisite Technology Inc. Method and apparatus for mapping one catalog into another catalog
US7171427B2 (en) * 2002-04-26 2007-01-30 Oracle International Corporation Methods of navigating a cube that is implemented as a relational object

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001216307A (ja) * 2000-01-31 2001-08-10 Teijin Ltd リレーショナルデータベース管理システム及びそれを記憶した記憶媒体
JP2002056159A (ja) * 2000-08-07 2002-02-20 Union Capital & Holding Ltd 通信ネットワークを用いた電子商取引システム

Also Published As

Publication number Publication date
EP1383064A3 (en) 2006-01-04
US20040015507A1 (en) 2004-01-22
US7287022B2 (en) 2007-10-23
EP1383064A2 (en) 2004-01-21

Similar Documents

Publication Publication Date Title
JP7273045B2 (ja) Sqlクエリプランを最適化するための次元コンテキスト伝搬技術
US20230084389A1 (en) System and method for providing bottom-up aggregation in a multidimensional database environment
US10846273B2 (en) System and method for automatic inference of a cube schema from a tabular data for use in a multidimensional database environment
US7363287B2 (en) OLAP query generation engine
US5926818A (en) Relational database implementation of a multi-dimensional database
US20040015486A1 (en) System and method for storing and retrieving data
US20170255709A1 (en) Atomic updating of graph database index structures
US7328206B2 (en) Extensions for adding and removing calculated members in a multidimensional database
TW200413969A (en) Method and system for online analytical processing (OLAP)
JP2004164592A (ja) 関連する属性にしたがって編成されるデータを分析的にモデル化するためのシステムおよび方法
Kersten et al. A database system with amnesia.
CN118043798A (zh) 用于查询执行的分层结构中的数据聚合
US9886460B2 (en) Tuple reduction for hierarchies of a dimension
JP2005018778A (ja) ディメンジョン属性およびディメンジョン当たり複数の階層を使用するオンライン分析処理のためのシステムおよび方法
US7313559B2 (en) System and method for analytically modeling data organized according to a referenced attribute
US7117218B2 (en) System and method for expressing and calculating a relationship between measures
US7836052B2 (en) Selection of attribute combination aggregations
US7275022B2 (en) System and method for analytically modeling data organized according to non-referred attributes
KR101137124B1 (ko) 상이한 측정 그룹들로부터의 데이터를 단일 큐브로 분석적으로 모델링하기 위해 컴퓨터에 의해 구현되는 방법 및 시스템, 및 컴퓨터 판독가능 기록 매체
Aydin et al. Data modelling for large-scale social media analytics: design challenges and lessons learned
JP2005018750A5 (ja)
JP2009015511A (ja) メタデータ管理装置、プログラムおよびメタデータ管理方法
Kumar Graph data modeling for political communication on Twitter
Bhan et al. Performance Assessment of Object Oriented OLAP
CN115829615A (zh) 一种基于多数据库的用户分群方法、系统和存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060615

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090424

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090723

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091215

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100315

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101004

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20101005

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20101005

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20101026

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20101228

RD15 Notification of revocation of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7435

Effective date: 20120216

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20120710

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20120710