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.