%0 Journal Article
%@ 23674512
%A Abdullahi, A.U.
%A Ahmad, R.
%A Nordin Zakaria, M.
%D 2018
%F scholars:10613
%I Springer Science and Business Media Deutschland GmbH
%J Lecture Notes on Data Engineering and Communications Technologies
%K Advanced Analytics; Big data; Data Analytics; Forestry; Indexing (materials working); Indexing (of information), Analytical tool; Approach evaluation; B+-trees; Comparative experiments; Data platform; Experimental performance analysis; Indexing techniques; Relational Database, Trees (mathematics)
%P 20-29
%R 10.1007/978-3-319-59427-9₃
%T Experimental performance analysis of B+-trees with big data indexing potentials
%U https://khub.utp.edu.my/scholars/10613/
%V 5
%X Indexing has contributed significantly to performance improvement of query processing. In doing that, many indexing techniques have been developed and deployed in the past few decades. Some of these techniques are static and based on data, while others are dynamic, adaptive and usually based on queries. With the emergence of big data and its analytical tools, the implementation of indexing is expected to extend to such tools for performance improvement. However, up until now very few of the successful indexing techniques in Relational databases have been explored on big data platforms. Hence, this paper shares the results of a comparative experiment conducted on B+-Tree variants in indexing big data. This is done with a view to expose the B+-trees indexing potentials in big data analytics. The selected trees are: Traditional B+-tree, Partitioned B+-tree, Simple prefix B+-tree and Hybrid Partitioned Simple Prefix B+-tree. In the experiment, factors for index approach evaluation are used to evaluate and compare the performance of the data structures. The experimental results showed that Partitioned B+-tree has in sum performed better in terms of execution time than the remaining B+-tree variants. This is beside the flexibility and adaptability of the Partitioned B+-tree. © Springer International Publishing AG 2018.
%Z cited By 0