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.