Komputasi Iceberg Cube Dengan Star-Cubing

Abstract

Penerapan metode komputasi yang efisien sangat dipelukan dalam pembangunan data cube. Ada dua prinsip komputasi data cube yaitu sharing komputasi dan penggunaan iceberg constraint. Prinsip pertama bertujuan untuk mereduksi cost komputasi Di prinsip pertama ini berlaku aturan bahwa group-by dimensi rendah diagregasi dari group-by dengan dimensi tinggi (disebut juga pendekatan top-down). Contohnya metode MultiWay Array Aggregation. Sedangkan prinsip kedua bertujuan untuk memangkas komputasi yang tidak penting dengan iceberg constraint. Iceberg constraint mempunyai kelebihan a priori pruning dengan urutan komputasi dari dimensi rendah ke dimensi tinggi (disebut juga pendekatan bottom-up). Contohnya metode BUC. Metode Star-Cubing mengintegrasikan pendekatan top-down dan bottom-up tersebut, Hasil penelitian menunjukkan bahwa Star-Cubing mempunyai performansi lebih baik dibandingkan MultiWay Array Aggregation dan BUC.

Kata Kunci: komputasi, data cube iceberg cube, Star-Cubing

REFERENCE

[1] Han, Jiawei and Kamber, Micheline, Data Mining: Concepts and Techniques, Morgan Kaufmann, California, 2001.

[2] Han, Jiawei and Kamber, Micheline, Data Mining: Concepts and Techniques, Morgan Kaufmann, California, 2006.

[3] Xin, D and Han, J and Li, X and Wah, B. W, Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration, VLDB Conference, 2003.

[4] Xin, D and Han, J and Li, X and Shao, Z and Wah, B. W, Computing Iceberg Cubes by Top Down and Bottom-Up Integration: The StarCubing Approach, IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No.1 January 2007.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s