JP5629821B2 - データウェアハウスに対するオンライン分析処理(olap)のオペレーションの最適化された順序付けのためのハイパー格子モデル - Google Patents
データウェアハウスに対するオンライン分析処理(olap)のオペレーションの最適化された順序付けのためのハイパー格子モデル Download PDFInfo
- Publication number
- JP5629821B2 JP5629821B2 JP2013513766A JP2013513766A JP5629821B2 JP 5629821 B2 JP5629821 B2 JP 5629821B2 JP 2013513766 A JP2013513766 A JP 2013513766A JP 2013513766 A JP2013513766 A JP 2013513766A JP 5629821 B2 JP5629821 B2 JP 5629821B2
- Authority
- JP
- Japan
- Prior art keywords
- cuboid
- hypergrid
- cuboids
- dimension
- target
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本出願は、2010年6月28日に出願され、インドで出願された、出願番号が699/KOL/2010である対応する特許出願の優先権を主張するものであり、この特許出願の内容全体は、参照により本明細書に援用される。
Claims (18)
- コンピューティングデバイスによって実行されるときに前記コンピューティングデバイスに機能を実行させる命令を記憶するコンピュータ可読ストレージ媒体であって、前記機能は、
あり得るキューボイドのディメンションのパターンのハイパー格子の表現において、ディメンションに関して集約されたデータを表す、前記ハイパー格子内の元のキューボイドから生成され得る中間キューボイドの組を決定することと、
前記組の中のどの中間キューボイドが、少なくとも前記ハイパー格子内の目標のキューボイドと同じディメンションに関して集約されるかを決定することと、
少なくとも前記ハイパー格子内の前記目標のキューボイドと同じディメンションに関して集約される前記組の中の各中間キューボイドのサイズを計算することと、
計算されたサイズに基づいて、最も小さなサイズを有する所与の中間キューボイドを決定することと、
少なくとも前記所与の中間キューボイドを含む経路を、前記元のキューボイドから前記目標のキューボイドまでの前記ハイパー格子を通る最適な経路として決定することとを含む、コンピュータ可読ストレージ媒体。 - 前記ハイパー格子が2つ以上の基礎キューボイドを含み、前記あり得るキューボイドのディメンションのパターンのうちの少なくとも1つのディメンションのパターンが、第1の基礎キューボイドに対応し、前記あり得るキューボイドのディメンションのパターンのうちの少なくとも1つのその他のディメンションのパターンが、第2の基礎キューボイドに対応する請求項1に記載のコンピュータ可読ストレージ媒体。
- 前記目標のキューボイドが、前記第1の基礎キューボイドおよび前記第2の基礎キューボイドのそれぞれに対応する請求項2に記載のコンピュータ可読ストレージ媒体。
- 前記元のキューボイドおよび前記目標のキューボイドが、それぞれ、異なる基礎キューボイドに対応する請求項2に記載のコンピュータ可読ストレージ媒体。
- 前記機能が、
ディメンションに関して集約されたデータを表す、前記ハイパー格子内の元のキューボイドから生成され得る中間キューボイドの第2の組を決定することと、
前記第2の組の中のどの中間キューボイドが、少なくとも前記ハイパー格子内の目標のキューボイドと同じディメンションに関して集約されるかを決定することと、
少なくとも前記ハイパー格子内の前記目標のキューボイドと同じディメンションに関して集約される前記第2の組の中の各中間キューボイドのサイズを計算することと、
計算されたサイズに基づいて、最も小さなサイズを有する所与の第2の中間キューボイドを決定することと、
少なくとも(i)前記所与の中間キューボイドおよび(ii)前記第2の所与の中間キューボイドを含む経路を、前記元のキューボイドから前記目標のキューボイドまでの前記ハイパー格子を通る最適な経路として決定することとをさらに含む、請求項1から4のいずれか一項に記載のコンピュータ可読ストレージ媒体。 - 中間キューボイドの前記組のうちの各キューボイドが、前記元のキューボイドが集約されるディメンションの数よりも1つ少ないディメンションに関して集約される請求項1から4のいずれか一項に記載のコンピュータ可読ストレージ媒体。
- 前記ハイパー格子が、1つまたは複数の基礎キューボイドを含む請求項1から4のいずれか一項に記載のコンピュータ可読ストレージ媒体。
- 各中間キューボイドの前記サイズを計算することが、各中間キューボイドに関連するデータセルの数を計算することを含む請求項1から4のいずれか一項に記載のコンピュータ可読ストレージ媒体。
- 前記機能が、
前記ハイパー格子内の前記あり得るキューボイドのディメンションのパターンが集約されるそれぞれの異なるディメンションに異なるタグ番号を割り当てることであって、それぞれの異なるタグ番号が一意な整数である、割り当てることと、
前記ハイパー格子内のそれぞれの所与のディメンションのパターンに異なるタグ付けされた値を割り当てることであって、それぞれの所与のディメンションのパターンのそれぞれのタグ付けされた値が、2の指数とみなされるタグ番号の特定の組の合計であり、タグ番号の前記特定の組が、前記所与のディメンションのパターンが集約されるディメンションに割り当てられた前記タグ番号を含む、割り当てることとをさらに含む請求項1に記載のコンピュータ可読ストレージ媒体。 - 前記組の中のどの中間キューボイドが、少なくとも前記ハイパー格子内の目標のキューボイドと同じディメンションに関して集約されるかを決定することが、
前記組の中のそれぞれの所与のキューボイドに関して、前記所与のキューボイドが集約される前記ディメンションのタグ付けされた値を決定することと、
少なくとも前記目標のキューボイドに割り当てられた前記タグ付けされた値を含むタグ付けされた値が割り当てられるキューボイドを、少なくとも前記目標のキューボイドと同じディメンションに関して集約されるキューボイドとして決定することとを含む請求項9に記載のコンピュータ可読ストレージ媒体。 - コンピューティングデバイスと、
前記コンピューティングデバイスに結合されたメモリストレージと、
前記コンピューティングデバイスによって実行されるときに前記コンピューティングデバイスにオペレーションを実行させる、前記メモリストレージに記憶された命令とを含み、前記オペレーションが、
元のキューボイドから目標のキューボイドを生成すべきハイパー格子を通る最適な経路を決定することであって、前記ハイパー格子が、あり得るキューボイドのディメンションのパターンを表し、前記最適な経路が、1つまたは複数の中間キューボイドを含む、決定することと、
前記決定された最適な経路を介して前記目標のキューボイドを生成することと、
前記生成された目標のキューボイドの表現をクライアントデバイスに提供することとを含む、オンライン分析処理(OLAP)サーバ。 - 元のキューボイドから目標のキューボイドを生成すべき前記ハイパー格子を通る前記最適な経路が、前記ハイパー格子を通る複数の経路のうちの特定の経路であり、前記ハイパー格子を通る前記複数の経路のうちの各経路が、前記元のキューボイドから前記目標のキューボイドを生成すべき経路である請求項11に記載のOLAPサーバ。
- 前記ハイパー格子を通る前記複数の経路のうちの各経路が、1つまたは複数のあり得るキューボイドのディメンションのパターンを含み、前記最適な経路が、最も小さな総キューボイドサイズを含む請求項12に記載のOLAPサーバ。
- 元のキューボイドから目標のキューボイドを生成すべきハイパー格子を通る最適な経路を決定することが、
前記ハイパー格子に基づいて、前記ハイパー格子内の前記元のキューボイドから生成され得る中間キューボイドの組を決定することと、
前記組の中のどの中間キューボイドが、少なくとも前記ハイパー格子内の前記目標のキューボイドと同じディメンションに関して集約されるかを決定することと、
少なくとも前記ハイパー格子内の前記目標のキューボイドと同じディメンションに関して集約される前記組の中の各中間キューボイドのサイズを計算することと、
計算されたサイズに基づいて、最も小さなサイズを有する所与の中間キューボイドを決定することと、
前記所与の中間キューボイドを含む経路を、前記元のキューボイドから前記目標のキューボイドまでの前記ハイパー格子を通る最適な経路として決定することとを含む請求項11に記載のOLAPサーバ。 - 前記命令が、
前記ハイパー格子内の前記あり得るキューボイドのディメンションのパターンが集約されるそれぞれの異なるディメンションに異なるタグ番号を割り当てることであって、それぞれの異なるタグ番号が一意な整数である、割り当てることと、
前記ハイパー格子内のそれぞれの所与のディメンションのパターンに異なるタグ付けされた値を割り当てることであって、それぞれの所与のディメンションのパターンのそれぞれのタグ付けされた値が、2の指数とみなされるタグ番号の特定の組の合計であり、タグ番号の前記特定の組が、前記所与のディメンションのパターンが集約されるディメンションに割り当てられた前記タグ番号を含む、割り当てることとをさらに含む請求項14に記載のOLAPサーバ。 - 前記組の中のどの中間キューボイドが、少なくとも前記ハイパー格子内の目標のキューボイドと同じディメンションに関して集約されるかを決定することが、
前記組の中のそれぞれの所与のキューボイドに関して、前記所与のキューボイドが集約される前記ディメンションのタグ付けされた値を決定することと、
少なくとも前記目標のキューボイドに割り当てられた前記タグ付けされた値を含むタグ付けされた値が割り当てられるキューボイドを、少なくとも前記目標のキューボイドと同じディメンションに関して集約されるキューボイドとして決定することとを含む請求項15に記載のOLAPサーバ。 - 前記ハイパー格子が、2つ以上の基礎キューボイドを含み、各基礎キューボイドが、ディメンションの異なる組に関して集約され、前記元のキューボイドおよび前記目標のキューボイドが、それぞれ、前記ハイパー格子の異なる基礎キューボイドに対応する請求項11から16のいずれか一項に記載のOLAPサーバ。
- 前記ハイパー格子が、2つ以上の基礎キューボイドを含み、各基礎キューボイドが、ディメンションの異なる組に関して集約され、前記元のキューボイドおよび前記目標のキューボイドが、それぞれ、前記ハイパー格子の同じ基礎キューボイドに対応する請求項11から16のいずれか一項に記載のOLAPサーバ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN699KO2010 | 2010-06-28 | ||
IN699/KOL/2010 | 2010-06-28 | ||
PCT/IB2010/003058 WO2012001455A1 (en) | 2010-06-28 | 2010-11-30 | Hyper-lattice model for optimized sequencing of online analytical processing (olap) operations on data warehouses |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013535049A JP2013535049A (ja) | 2013-09-09 |
JP5629821B2 true JP5629821B2 (ja) | 2014-11-26 |
Family
ID=45401456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013513766A Expired - Fee Related JP5629821B2 (ja) | 2010-06-28 | 2010-11-30 | データウェアハウスに対するオンライン分析処理(olap)のオペレーションの最適化された順序付けのためのハイパー格子モデル |
Country Status (4)
Country | Link |
---|---|
US (1) | US9002782B2 (ja) |
JP (1) | JP5629821B2 (ja) |
KR (1) | KR101526514B1 (ja) |
WO (1) | WO2012001455A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101521348B1 (ko) * | 2013-10-17 | 2015-05-18 | 고려대학교 산학협력단 | 맵리듀스를 이용한 데이터 큐브 생성 방법 및 장치 |
US9530226B2 (en) * | 2014-02-18 | 2016-12-27 | Par Technology Corporation | Systems and methods for optimizing N dimensional volume data for transmission |
US10353923B2 (en) * | 2014-04-24 | 2019-07-16 | Ebay Inc. | Hadoop OLAP engine |
US11023485B2 (en) * | 2018-09-18 | 2021-06-01 | International Business Machines Corporation | Cube construction for an OLAP system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5978788A (en) * | 1997-04-14 | 1999-11-02 | International Business Machines Corporation | System and method for generating multi-representations of a data cube |
US6535872B1 (en) * | 1999-04-08 | 2003-03-18 | International Business Machines Corporation | Method and apparatus for dynamically representing aggregated and segmented data views using view element sets |
JP2002007435A (ja) * | 2000-06-20 | 2002-01-11 | Nec Corp | 対話的分析データベースシステム及び対話的分析プログラムを記録した記録媒体 |
US6829621B2 (en) * | 2000-10-06 | 2004-12-07 | International Business Machines Corporation | Automatic determination of OLAP cube dimensions |
US7587410B2 (en) | 2005-03-22 | 2009-09-08 | Microsoft Corporation | Dynamic cube services |
US20090055439A1 (en) | 2007-08-24 | 2009-02-26 | Ketera Technologies, Inc. | Flexible Dimension Approach In A Data Warehouse |
KR20090059656A (ko) | 2007-12-07 | 2009-06-11 | 최성욱 | 오엘에이피 기반의 다차원 디비를 통한 실시간 사용자성향분석에 따른 경력개발 및 관리 시스템 |
US8024287B2 (en) * | 2008-06-27 | 2011-09-20 | SAP France S.A. | Apparatus and method for dynamically materializing a multi-dimensional data stream cube |
-
2010
- 2010-11-30 WO PCT/IB2010/003058 patent/WO2012001455A1/en active Application Filing
- 2010-11-30 US US13/496,705 patent/US9002782B2/en not_active Expired - Fee Related
- 2010-11-30 JP JP2013513766A patent/JP5629821B2/ja not_active Expired - Fee Related
- 2010-11-30 KR KR1020137002253A patent/KR101526514B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20130083899A (ko) | 2013-07-23 |
KR101526514B1 (ko) | 2015-06-05 |
JP2013535049A (ja) | 2013-09-09 |
US20120179643A1 (en) | 2012-07-12 |
WO2012001455A1 (en) | 2012-01-05 |
US9002782B2 (en) | 2015-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110168523B (zh) | 改变监测跨图查询 | |
US9009159B2 (en) | Population and/or animation of spatial visualization(s) | |
CN103608809B (zh) | 推荐数据富集 | |
AU2014259978B2 (en) | Tagged search result maintenance | |
CN111512303A (zh) | 分层图形数据结构 | |
JP6062549B2 (ja) | 電子商取引プラットフォームにおける情報を検索するための方法及び装置 | |
CN107092666A (zh) | 用于网络的***、方法以及存储介质 | |
US9607026B2 (en) | Automatic layout derivation and implementation | |
Lin et al. | High-utility sequential pattern mining with multiple minimum utility thresholds | |
US10445370B2 (en) | Compound indexes for graph databases | |
US11720543B2 (en) | Enforcing path consistency in graph database path query evaluation | |
US20090030880A1 (en) | Model-Based Analysis | |
JP5629821B2 (ja) | データウェアハウスに対するオンライン分析処理(olap)のオペレーションの最適化された順序付けのためのハイパー格子モデル | |
US9606997B2 (en) | Inferred operations for data analysis | |
JP2004030221A (ja) | 変更対象テーブル自動検出方法 | |
US10983997B2 (en) | Path query evaluation in graph databases | |
US20160224685A1 (en) | Counting bloom filter | |
US11539594B2 (en) | Diagramming chlid nodes with multiple parent nodes | |
US20120066249A1 (en) | Utilizing hierarchy metadata to improve path selection | |
KR20080089580A (ko) | 구조화된 데이터를 수신하는 컴퓨터로 구현된 방법 및시스템 | |
US11360654B2 (en) | Summary shapes | |
US20230418816A1 (en) | Systems and methods based on generalized multi-level search heuristic for production network models | |
Yang et al. | Design and Implementation of Benchmarks for Multimodal Databases | |
US20230086037A1 (en) | Graphical diagram comparison | |
CN115422367A (zh) | 用户数据图谱化构建方法、***、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140411 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140703 |
|
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: 20140930 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141006 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5629821 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |