DATABASE MANAGEMENT APPARATUS AND DATABASE MANAGEMENT METHOD
개요
발명자
Daiki TAKAO; Yoshiki KUROKAWA; Norifumi NISHIKAWA; Kazuhiko MOGI
IPC 분류
CPC 분류
A database management apparatus constructs, for each column in input data, a hierarchical histogram of data distribution with respect to the column by repeating division into a prescribed number of areas based on a degree and a base suitable for a multidimensional sorting algorithm and creation of an equal-width histogram as long as an empty bin is present in a histogram, and creates integer value conversion data that maps a value range width of data in the input data to a converted integer value on the basis of the hierarchical histogram. The database management apparatus places the data, which is in the input data, in a database by multidimensionally sorting the input data according to the multidimensional sorting algorithm on the basis of the integer value conversion data of each column.
원문 (중국어)
A database management apparatus constructs, for each column in input data, a hierarchical histogram of data distribution with respect to the column by repeating division into a prescribed number of areas based on a degree and a base suitable for a multidimensional sorting algorithm and creation of an equal-width histogram as long as an empty bin is present in a histogram, and creates integer value conversion data that maps a value range width of data in the input data to a converted integer value on the basis of the hierarchical histogram. The database management apparatus places the data, which is in the input data, in a database by multidimensionally sorting the input data according to the multidimensional sorting algorithm on the basis of the integer value conversion data of each column.