Chu W.W., Ieong I.T. A transaction-based approach to vertical partitioning for relational database systems // IEEE Transactions on Software Engineering.-1993.-Vol.19, N 8.-P. 804-812.
РусНазваниеПубликации=Основанный на транзакциях подход к вертикальному разбиению в реляционных базах данных. РУБРИКИ
Интегрир.пакеты и СУБД Реляционный анализ Экстремальные методы
Реферат-Т
Предлагается новый подход к вертикальному разбиению в реляционных БД, при
котором атрибуты отношения разбиваются, исходя из множества транзакций. Целью
вертикального разбиения является минимизация числа обращений к диску.
Поскольку транзакции имеют более выраженную семантику, нежели атрибуты, данный
подход позволяет оптимизировать разбиение на основе избранного множества
наиболее важных транзакций. Представлен оптимальный двоичный алгоритм
разбиения (OBP), основанный на методе ветвей и границ. Для систем баз данных с
большим количеством транзакций разработан алгоритм BP. Экспериментальные
результаты показывают, что производительность вертикального разбиения
чувствительна к асимметрии транзакций по обращениям к диску.