Internet version
of the research journal
Вестник ДГТУ
Русский English

2009:

1 2 3 4

2008:

1 2 3 4

2007:

1 2 3 4

2006:

1 2 3 4

2005:

1 2 3 4
5
 

Метод вертикальной кластеризации отношений реляционных баз данных

В статье представлена целевая функция для вертикальной кластеризации отношений в системах баз данных, построенная на основе нового оценочного критерия - вероятности кэш-попадания. Испытание полученной оценочной формулы с помощью программного моделирования показывает ее высокую точность. Кроме того, описан эвристический алгоритм, аппроксимирующий решение поиска наилучшей схемы кластеризации. Ключевые слова: вертикальная кластеризация отношений, целевая функция, оценочный критерий, вероятность кэш-попадания, эвристический алгоритм.

 
© Don state technical university