Comparative Analysis between Split and HierarchyMap Treemap Algorithms for Visualizing Hierarchical Data

Aborisade, D. O. and Oyelade, O. J. and Obagbuwa, I. C. and Oladipupo, O. O. and Obembe, Olawole O. and Isewon, Itunuoluwa (2013) Comparative Analysis between Split and HierarchyMap Treemap Algorithms for Visualizing Hierarchical Data. IJCSIS) International Journal of Computer Science and Information Security, 11 (3). pp. 131-142. ISSN 1947-5500

PDF Download (916kB)

Abstract

We carried out comparative analysis between Split treemap algorithm and a more recently introduced treemap algorithm called HierarchyMap. HierrachyMap and Split are Treemap Visualization methods for representing large volume of hierarchical information on a 2-dimensional space. Split layout algorithm has been developed much earlier as an ordered layout algorithm with capability to preserve order and reduce aspect ratio. HierarchyMap is a newer ordered treemap algorithm developed to overcome certain deficiencies of the Split layout algorithm. The two algorithms were analyzed to compare their rate of complexity. They were also implemented using object-oriented programming tool and compared using a number of standard metrics for measuring treemap algorithms. Their implementation shows that HierarchyMap and Split although maintain the same level of data ordering and usability but HierarchyMap algorithm has better aspect ratio, better readability, low run-time, and less number of thin rectangles compared to Split treemap algorithm. Since aspect ratio is an important metric for determining the efficiency of treemaps on 2-D and small screens, and the result of the analysis shows that HierarchyMap is better efficient than Split treemap alagorithm, we conlude that HierarchyMap is more efficient than Split treemap algorithm.

Item Type:	Article
Uncontrolled Keywords:	Treemap algorithm, Aspect ratio, HierarchyMap, 2-D space, Data Visualization.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Mr Solomon Bayoko
Date Deposited:	25 Mar 2014 21:47
Last Modified:	15 Jun 2017 17:51
URI:	http://eprints.covenantuniversity.edu.ng/id/eprint/2275

Actions (login required)

View Item