DOI

In this paper we continue our efforts to evaluate matrix clustering algorithms. In our previous study we presented a test environment and results of preliminary experiments with the “separate” strategy for vertical partitioning. This strategy assigns a separate vertical partition for every cluster found by the algorithm, including inter-submatrix attribute group. In this paper we introduce two other strategies: the “replicate” strategy, which replicates inter-submatrix attributes to every cluster and the “retain” strategy, which assigns inter-submatrix attributes to their original clusters. We experimentally evaluate all strategies in a disk-based environment using the standard TPC-H workload and the PostgreSQL DBMS. We start with the study of record reconstruction methods in the PostgreSQL DBMS. Then, we apply partitioning strategies to three matrix clustering algorithms and evaluate both query performance and storage overhead of the resulting partitions. Finally, we compare the resulting partitioning schemes with the ideal partitioning scenario.

Язык оригиналаанглийский
Название основной публикацииData Analytics and Management in Data Intensive Domains - XVIII International Conference, DAMDID/RCDL 2016, Revised Selected Papers
РедакторыYannis Manolopoulos, Leonid Kalinichenko, Sergei O. Kuznetsov
ИздательSpringer Nature
Страницы163-177
Число страниц15
ISBN (печатное издание)9783319571348
DOI
СостояниеОпубликовано - 2017
Событие18th International Conference on Data Analytics and Management in Data-Intensive Domains, DAMDID 2016 - Ershovo, Российская Федерация
Продолжительность: 11 окт 201614 окт 2016

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

НазваниеCommunications in Computer and Information Science
Том706
ISSN (печатное издание)1865-0929

конференция

конференция18th International Conference on Data Analytics and Management in Data-Intensive Domains, DAMDID 2016
Страна/TерриторияРоссийская Федерация
ГородErshovo
Период11/10/1614/10/16

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

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

ID: 72709067