A method for performing a range max/min query in a database, in which the
data is represented as a multi-dimensional data cube. The
method comprises the steps of: partitioning the data cube into multi-level
multi-dimensional blocks which are represented by a tree structure;
determining the index to the maximum or minimum value for each block;
generating a range max/min result from the values of the cells selected
from the cells in the query region Q, and the cells referenced by the
indexes at the nodes corresponding to the cells in the query region Q,
using the tree structure and determined cell indexes. A branch-and-bound
method is used to repeatedly reduce the size of the query region from a
cell within the region, based on sub-trees whose roots are cells in the
region. To further improve the method performance, one or more reference
arrays may also be used to quickly traverse the tree in determining the
max/min cell indexes.
Метод для выполнять query ряда max/min в базе данных, в которой представлены данные по мере того как многомерный кубик данных. Метод состоит из шагов: разделяющ кубик данных в multi-level многомерные блоки представлены древовидной структурой; обусловливать индекс к максимальному или минимальному значению для каждого блока; производящ результат ряда max/min от значений клеток выбранных от клеток в зоне ц query, и клетки снабженные ссылками индексами на узлах соответствуя к клеткам в зоне ц query, использующ древовидную структуру и обусловленные индексы клетки. Metoda ветвей и границ использован повторно для того чтобы уменьшить размер зоны query от клетки в пределах зоны, основанный на поддерев корнями которых будут клетки в зоне. Более далее для того чтобы улучшить представление метода, one or more блоки справки могут также быть использованы быстро для того чтобы траверсировать вал в обусловливать индексы клетки max/min.