Data Cube Materialization with MR Cube and CM Sketch Approach
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Research Paper | Computer Science & Engineering | India | Volume 4 Issue 11, November 2015

Data Cube Materialization with MR Cube and CM Sketch Approach

Amar Sawant, Madhav Ingle

Data cube computations plays an important role in data warehouse systems. Applications with multidimensional data analysis are looking for unusual patterns. Here aggregation of data is done across many dimensions. Aggregation is done by making use of SQL aggregate functions and Group by operators. As there is need for multidimensional generalization of these operators, data cube is used which is a way for structuring data in multidimensions so that analysis can be done on some measures of interest. One of the key tasks in data warehouse is data cube computations. Several techniques for data cube computations are available but there are some limitations so MapReduce based approach can be used to overcome the limitations. MR-Cube, which is Mapreduced based approach creates lattices using derived data set which are further partitioned using value partitioning techniques followed by batch areas creation, makes an effective distribution of data and computation workload. Data cube computations in parallel using partially algebraic measures is done using MapReduced based algorithm. Extreme data skew is detected for a few cube groups that are unusually large. CM-Sketch is a Count Min Sketch approach, which is a compressed counting data structures used as a solution for extreme data skews.

Keywords: cube analysis, holistic measures, map reduce, data skew, CM sketch

Edition: Volume 4 Issue 11, November 2015

Pages: 1885 - 1889

Share this Article

How to Cite this Article?

Amar Sawant, Madhav Ingle, "Data Cube Materialization with MR Cube and CM Sketch Approach", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=NOV151648, Volume 4 Issue 11, November 2015, 1885 - 1889

44 PDF Views | 45 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'cube analysis'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2997 - 3001

MR Cube-One of the Efficient Method among Various Cube Computation Methods

Madhuri S. Magar, Jayshree L. Chaudhari

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1885 - 1889

Data Cube Materialization with MR Cube and CM Sketch Approach

Amar Sawant, Madhav Ingle

Share this Article

Similar Articles with Keyword 'map reduce'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1690 - 1693

Extended Best Peer: A Peer-to-Peer Based System by Corporate Network for Data Sharing

Chandre P.R, Bhavsar Harshada

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 619 - 625

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2112 - 2115

Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds

V. Mogal, Shekhar H. Pingale

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 2762 - 2766

Large Scale Data Shared by Peer to Peer Based System in Shared Network

Bhavsar Harshada V., Dr. S. V. Gumaste, Prof. Deokate Gajanan S.

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1096 - 1101

Parallel Data Shuffling for Hadoop Acceleration with Network Levitated Merge and RDMA for Interconnectivity

Kishorkumar Shinde, Venkatesan N.

Share this Article
Top