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. Экспериментальные
    результаты показывают, что производительность вертикального разбиения
    чувствительна к асимметрии транзакций по обращениям к диску.