A quantitative study of two matrix clustering algorithms

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

Matrix clustering is a technique which permutes rows and columns of a matrix to form densely packed regions. It originated in the 70's and initially was used for various object grouping problems, such as machine-component grouping. The database community noticed these algorithms and successfully applied them to the vertical partitioning problem. Recently, there has been a resurgence of interest in these algorithms. Nowadays, they are being considered for dynamic (on-line) vertical partitioning and tuning of multistores. In our previous papers we have described our project aimed at studing the applicability of recent matrix clustering algorithms for the vertical partitioning problem. We have presented our evaluation approach and reported results concerning several of these algorithms. Our idea was to evaluate them directly using the PostgreSQL database. Previous studies have found that these algorithms can be of use if they employ the attribute replication strategy. In this paper, we continue our investigation and consider a novel algorithm of this class. Its distinctive feature is that it performs attribute replication during the branch and bound search. We compare it with the best one of the earlier algorithms using both real and synthetic workloads. Our experiments have demonstrated that the novel algorithm produces slightly worse configurations (about 10%), but its run times are significantly better and are almost independent of the cohesion parameter.

Язык оригиналаанглийский
Название основной публикации4th Conference on Software Engineering and Information Management, SEIM 2019
РедакторыP. Trifonov, Y. Litvinov
ИздательRWTH Aahen University
Страницы40-47
СостояниеОпубликовано - 1 янв 2019
Событие4th Conference on Software Engineering and Information Management, SEIM 2019 - Saint Petersburg, Российская Федерация
Продолжительность: 13 апр 2019 → …

Серия публикаций

НазваниеCEUR Workshop Proceedings
ИздательRWTH Aahen University
Том2372
ISSN (печатное издание)1613-0073

конференция

конференция4th Conference on Software Engineering and Information Management, SEIM 2019
СтранаРоссийская Федерация
ГородSaint Petersburg
Период13/04/19 → …

Предметные области Scopus

  • Компьютерные науки (все)

Fingerprint Подробные сведения о темах исследования «A quantitative study of two matrix clustering algorithms». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать