On Two Kinds of Dataset Decomposition

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

3 Цитирования (Scopus)


We consider a Cartesian decomposition of datasets, i.e. finding datasets such that their unordered Cartesian product yields the source set, and some natural generalization of this decomposition. In terms of relational databases, this means reversing the SQL CROSS JOIN and INNER JOIN operators (the last is equipped with a test verifying the equality of a tables attribute to another tables attribute). First we outline a polytime algorithm for computing the Cartesian decomposition. Then we describe a polytime algorithm for computing a generalized decomposition based on the Cartesian decomposition. Some applications and relating problems are discussed.

Язык оригиналаанглийский
Название основной публикацииComputational Science – ICCS 2018 - 18th International Conference, Proceedings
РедакторыY Shi, H Fu, Y Tian, VV Krzhizhanovskaya, MH Lees, J Dongarra, PMA Sloot
ИздательSpringer-Verlag GmbH and Co. KG
Число страниц13
ISBN (печатное издание)9783319937007
СостояниеОпубликовано - 1 янв. 2018
Событие18th International Conference on Computational Science, ICCS 2018 - Wuxi, Китай
Продолжительность: 11 июн. 201813 июн. 2018

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

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10861 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349


Конференция18th International Conference on Computational Science, ICCS 2018


Подробные сведения о темах исследования «On Two Kinds of Dataset Decomposition». Вместе они формируют уникальный семантический отпечаток (fingerprint).