Title :
Optimizational Method of HBase Multi-dimensional Data Query Based on Hilbert Space-Filling Curve
Author :
Qingcheng Li ; Ye Lu ; Xiaoli Gong ; Jin Zhang
Author_Institution :
Coll. of Comput. & Control Eng., Nankai Univ., Tianjin, China
Abstract :
HBase distributed database technology has been widely used in missive data processing. The problem of the efficiency of multi-dimensional data query which is caused by its single primary key indexing becomes more apparent. This paper proposed and implemented a multi-dimensional query method based on Hilbert space-filling curve. Using the Hilbert space filling curve to make the multi-dimensional data space to be one-dimensional lossless compression, on the basis of mapping the query conditions to the multi-dimensional space, and then using the subspace match to generate Hilbert segment, thereby convert into a single dimension query. Finally, the experiments prove that this method can query the keyword of multi-dimensional space more efficiently with the massive data and has a good load balancing performance. And this method can be more effective to avoid the issue of the server cluster hotspot.
Keywords :
Hilbert spaces; data compression; database indexing; distributed databases; optimisation; query processing; resource allocation; 1D lossless compression; HBase distributed database technology; HBase multidimensional data query; Hilbert space-filling curve; load balancing performance; multidimensional data space; optimizational method; primary key indexing; server cluster hotspot; Availability; Distributed databases; Educational institutions; Encoding; Indexes; Load management; Servers; Hadoop; Hilbert Space-filling Curve; Multi-dimensional Data Query; component;
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2014 Ninth International Conference on
Conference_Location :
Guangdong
DOI :
10.1109/3PGCIC.2014.96